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.
[1]
Brian Yamauchi,et al.
A frontier-based approach for autonomous exploration
,
1997,
Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.
[2]
Steven M. LaValle,et al.
Distance-Optimal Navigation in an Unknown Environment Without Sensing Distances
,
2007,
IEEE Transactions on Robotics.
[3]
Sven Behnke,et al.
Evaluating the Efficiency of Frontier-based Exploration Strategies
,
2010,
ISR/ROBOTIK.
[4]
Lakmal D. Seneviratne,et al.
Mapping for Unknown Environments Using Triangulated Maps
,
2013,
2013 IEEE International Conference on Systems, Man, and Cybernetics.
[5]
Vincenzo Caglioti,et al.
An information-based exploration strategy for environment mapping with mobile robots
,
2010,
Robotics Auton. Syst..
[6]
Karsten Berns,et al.
Dynamic Frontier Based Exploration with a Mobile Indoor Robot
,
2010,
ISR/ROBOTIK.
[7]
Rafael Murrieta-Cid,et al.
Planning exploration strategies for simultaneous localization and mapping
,
2006,
Robotics Auton. Syst..