Frontier-based exploration for unknown environments using incremental triangulation

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

In this article we present a new exploration strategy to reduce searching time while simultaneously increasing the robot's knowledge about its surroundings. A robot's ability to successfully complete a required task is bound by its knowledge about the operation environment. Thus, the robot must be able to collect information from its surrounding and map it accurately to create a correct representation of the environment and use it as a return path later. An increasing number of applications, such as surveillance and search and rescue, impose time constraints on the mapping and exploration process. The proposed Triangulation-Based exploration maps the environment incrementally using our Incremental Triangulation Algorithm to accelerate the searching process. To achieve those objectives this article introduces the Dynamic Triangulation Tree DTT which is a tree-like structure built incrementally during the Incremental Triangulation Algorithm. The DTT compactly represents the geometry of the environment which is utilized for minimizing the overall exploration time. Our solution drives the exploration process towards areas that will provide the robot with greater exposure to its surroundings by considering not only the distances to the frontiers but also the currently known surroundings of the environment. The effectiveness of the DTT and the efficiency of the proposed frontier selection process is validated in simulations using various scenarios to demonstrate the main advantages of the proposed DTT, namely ease of construction, compactness and completeness for "search and rescue" and "sample and return" missions.

Original languageBritish English
Title of host publication2013 IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2013
DOIs
StatePublished - 2013
Event2013 IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2013 - Linkoping, Sweden
Duration: 21 Oct 201326 Oct 2013

Publication series

Name2013 IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2013

Conference

Conference2013 IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2013
Country/TerritorySweden
CityLinkoping
Period21/10/1326/10/13

Keywords

  • frontier-based exploration
  • Mapping
  • triangulation

Fingerprint

Dive into the research topics of 'Frontier-based exploration for unknown environments using incremental triangulation'. Together they form a unique fingerprint.

Cite this