{"id":12597,"date":"2021-11-14T19:41:20","date_gmt":"2021-11-15T00:41:20","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=12597"},"modified":"2026-06-02T14:59:26","modified_gmt":"2026-06-02T18:59:26","slug":"tr-86-robot-navigation-in-unknown-terrains-using-learned-visiblity-graphs-part-i-the-disjoint-convex-obstacles-case","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1986\/tr-86-robot-navigation-in-unknown-terrains-using-learned-visiblity-graphs-part-i-the-disjoint-convex-obstacles-case\/","title":{"rendered":"TR-86: Robot Navigation in Unknown Terrains Using Learned Visiblity Graphs. Part I: The Disjoint Convex Obstacles Case"},"content":{"rendered":"\n
\n
\n\n
\n
\n
\n

\n TR-86: Robot Navigation in Unknown Terrains Using Learned Visiblity Graphs. Part I: The Disjoint Convex Obstacles Case\n <\/h1>\n \n \n <\/header>\n\n <\/div>\n\n <\/div>\n\n <\/div>\n<\/section>\n\n

Carleton University
\nTechnical Report<\/a> TR-86<\/strong>
\nFebruary 1986<\/p>\n\n\n\n

Robot Navigation in Unknown Terrains Using Learned Visiblity Graphs. Part I: The Disjoint Convex Obstacles Case<\/h2>\n\n\n\n
\n
B. J. Oommen, S.S. Iyengar, S.V.N. Rao, R.L. Kashyap<\/div>\n<\/div>\n\n\n\n
\n

Abstract<\/h3>\n

The problem of navigating an autonomous mobile robot through an unexplored terrain of obstacles is the focus of this paper. The case when the obstacles are ‘known’ has been extensively studied in literature. In this paper, we consider completely unexplored obstacle terrain. In this case, the process of navigation involves both learning the information about the obstacle terrain and path planning. We present an algorithm to navigate a robot in an unexplored terrain that is arbitrarily populated with disjoint convex polygonal obstacles in the plane. The navigation process is constituted by a number of traversals; each traversal is from an arbitrary source point to an arbitrary destination point. The proposed algorithm is proven to yield a convergent solution to each path of traversal. Initially, the terrain is explored using a rather primitive sensor and the paths of traversal made may be sub-optimal. The visibility graph that models the obstacle terrain is incrementally constructed by integrating the informa\u00adtion about the paths traversed so far. At any stage of learning, the par\u00adtially learnt terrain model is represented as a learned visibility graph, and it is updated after each traversal. It is proven that the learned visibility graph converges to the visibility graph with probability one, when the source and destination points are chosen randomly. Ultimately, the avai\u00adlability of the complete visibility graph enables the robot to plan globally optimal paths, and also obiviates the further usage of sensors.<\/p>\n<\/div>\n\n\n\n

TR-86.pdf<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Carleton University Technical Report TR-86 February 1986 Robot Navigation in Unknown Terrains Using Learned Visiblity Graphs. Part I: The Disjoint Convex Obstacles Case B. J. Oommen, S.S. Iyengar, S.V.N. Rao, R.L. Kashyap Abstract The problem of navigating an autonomous mobile robot through an unexplored terrain of obstacles is the focus of this paper. The case […]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":11825,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"_cu_dining_location_slug":"","footnotes":"","_links_to":"","_links_to_target":""},"cu_page_type":[88],"class_list":["post-12597","page","type-page","status-publish","hentry","cu_page_type-technical-report"],"acf":{"cu_post_thumbnail":false},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12597","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/comments?post=12597"}],"version-history":[{"count":1,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12597\/revisions"}],"predecessor-version":[{"id":12598,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12597\/revisions\/12598"}],"up":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11825"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=12597"}],"wp:term":[{"taxonomy":"cu_page_type","embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_page_type?post=12597"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}