Perception-based motion planning for indoor exploration

This paper proposes an approach for motion planning in indoor environments based on incomplete and uncertain information from a line-based binocular stereo system. The primary goal of the planning process is to plan an optimal path through an unknown or partially known environment, depending on the information gained from exploration and the current mission goal. This paper presents an adaptable motion planner that supports sensor-based map construction, object recognition and navigation in an unknown environment while carrying out a mission. Also presented are some preliminary experimental results that demonstrate the utility of the approach.

[1]  Alexa Hauck,et al.  A hierarchical world model with sensor- and task-specific features , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[2]  Darius Burschka,et al.  Identification of 3D Reference Structures for Video-Based Localization , 1998, ACCV.

[3]  Tobias Einsele Real-time self-localization in unknown indoor environment using a panorama laser range finder , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[4]  Wolfram Burgard,et al.  Probabilistic mapping of an environment by a mobile robot , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[5]  David J. Kriegman,et al.  Vision-based motion planning and exploration algorithms for mobile robots , 1995, IEEE Trans. Robotics Autom..

[6]  Georg Färber,et al.  Coupling Perception and Interpretation by Hypothetical Features , 1998 .

[7]  Nils J. Nilsson,et al.  A mobius automation: an application of artificial intelligence techniques , 1969, IJCAI 1969.

[8]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[9]  Alexa Hauck,et al.  Towards an Anthropomorphic Robotical Hand-Eye Coordination , 1998 .

[10]  Nils J. Nilsson,et al.  A Mobile Automaton: An Application of Artificial Intelligence Techniques , 1969, IJCAI.

[11]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[12]  Andrew K. C. Wong,et al.  Using hypergraph knowledge representation for natural terrain robot navigation and path planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.