Visibility-based exploration in unknown environment containing structured obstacles

How to enable a robot to explore in an unknown environment containing obstacles via local sensing is an important research issue for robot navigation, map building, and localization. In this paper, a reactive and visibility-based exploration algorithm is proposed. By line-of-sight sensors, the robot can find the occlusion points between covered and uncovered regions, and then approach these occlusion points to "sweep" the area. In addition, a prediction model based on local sensing is applied to refine the trajectory when the robot is moving; therefore as the robot tries to cover unknown area, it also tries to maximize the monitoring of covered area. Simulation experiment shows the efficacy of our approach

[1]  Zheng LIU,et al.  Searching and Tracking for Multi-Robot Observation of Moving Targets , 2003 .

[2]  Brian Yamauchi,et al.  Frontier-based exploration using multiple robots , 1998, AGENTS '98.

[3]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[4]  Steven M. LaValle,et al.  Gap Navigation Trees: Minimal Representation for Visibility-based Tasks , 2004, WAFR.

[5]  Marcelo H. Ang,et al.  Stealth Tracking of an Unpredictable Target among Obstacles , 2004, WAFR.

[6]  Alan C. Schultz,et al.  Integrating Exploration and Localization for Mobile Robots , 1999, Adapt. Behav..

[7]  Winston Khoon Guan Seah,et al.  A Searching and Tracking Framework for Multi-Robot Observation of Multiple Moving Targets , 2004, J. Adv. Comput. Intell. Intell. Informatics.

[8]  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'.

[9]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[10]  John J. Leonard,et al.  Cooperative concurrent mapping and localization , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).