Real-time 3D map building for local navigation of a walking robot in unstructured terrain

Locomotion of walking machines on a well defined path in unstructured terrain requires a model of the environment. But, in particular, middle sized robots like LAURON III don't provide the possibility to carry large or heavy sensors. This paper focuses on generating a 3D map of unstructured environment on the basis of sparse sensory information. In respect of walking robots this covers at first the selection of the next footsteps. For this purpose the advanced inference grid is introduced as a variant of the vector field histogram for the representation of the environment.

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

[2]  B. Gassmann,et al.  Locomotion of LAURON III in rough terrain , 2001, 2001 IEEE/ASME International Conference on Advanced Intelligent Mechatronics. Proceedings (Cat. No.01TH8556).

[3]  Shaoping Bai,et al.  Path generation of walking machines in 3D terrain , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[4]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[5]  Friedrich M. Wahl,et al.  Efficient, iterative, sensor based 3-D map building using rating functions in configuration space , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[6]  Karsten Berns,et al.  Clawar 99: A concept for walking behaviour in rough terrain , 1999 .

[7]  Mark R. Patterson,et al.  Controlling the adaptive suspension vehicle , 1989, Computer.

[8]  Karl Murphy,et al.  Intelligent Control For Off-Road Driving , 2002 .

[9]  Elizabeth R. Stuck,et al.  Map updating and path planning for real-time mobile robot navigation , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).