Active exploration using scheme of autonomous distribution for landmarks

This paper investigates the on-line autonomous distribution for landmarks and the active exploration in environment without or lack of landmarks/features, such as disaster conditions and polar region. In such situation, the robot enters the environment carrying some landmarks and distributes them according to the rules given in this paper. The utility of the landmark distribution is analyzed. Then, based on the extended Kalman filter (EKF), the active exploration is converted into a problem of multi-objective optimization, in which the objective function includes three aspects, i.e. the accuracy of localization and mapping, the predictive area of the unknown environment that will be explored in next step and the information gain provided by the distributed landmarks respectively. The robot chooses the control input that optimizes the objective function such that accurate localization, high-quality mapping and complete exploration will be realized. And then, the supplementation and the redundancy elimination for landmarks are implemented. At last, a set of simulations is presented to show the effectiveness of our approach.

[1]  Gamini Dissanayake,et al.  Time optimal robot motion control in simultaneous localization and map building (SLAM) problem , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[2]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[3]  Paul Newman,et al.  Using laser range data for 3D SLAM in outdoor environments , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[4]  N. Nathan Self and will , 1997 .

[5]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[6]  Hugh F. Durrant-Whyte,et al.  Simultaneous Localization and Mapping with Sparse Extended Information Filters , 2004, Int. J. Robotics Res..

[7]  Bernhard Nebel,et al.  RFID Technology-based Exploration and SLAM for Search And Rescue , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Wolfram Burgard,et al.  A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[9]  Alexei Makarenko,et al.  Information based adaptive robotic exploration , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Peter C. Cheeseman,et al.  Estimating uncertain spatial relationships in robotics , 1986, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[11]  Gamini Dissanayake,et al.  Multi-Step Look-Ahead Trajectory Planning in SLAM: Possibility and Necessity , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[12]  Randall Smith,et al.  Estimating Uncertain Spatial Relationships in Robotics , 1987, Autonomous Robot Vehicles.

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

[14]  John J. Leonard,et al.  Adaptive Mobile Robot Navigation and Mapping , 1999, Int. J. Robotics Res..

[15]  Jiang Jie,et al.  An Algorithm for Minimal Connected Cover Set Problem in Wireless Sensor Networks , 2006 .