Mobile robot navigation in dynamic environments using omnidirectional stereo

This paper describes a mobile robot navigation method in dynamic environments. The method uses a real-time omnidirectional stereo, which can obtain panoramic range information of 360 degrees. From this panoramic range information, the robot estimates its ego-motion by comparing the current and the previous observations in order to integrate observations obtained at different positions. The uncertainty in the estimation is also calculated. Next, the robot recognizes and tracks moving obstacles. Finally, the robot plans a collision free path by a heuristic planner in space-time considering the velocity uncertainty of observed obstacles. Experimental results show the effectiveness of our method.

[1]  A. Elnagar,et al.  Local path planning in dynamic environments with uncertainty , 1994, Proceedings of 1994 IEEE International Conference on MFI '94. Multisensor Fusion and Integration for Intelligent Systems.

[2]  Minoru Etoh,et al.  Estimation of structure and motion parameters for a roaming robot that scans the space , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[3]  Peter Allen,et al.  Image-flow computation: An estimation-theoretic framework and a unified perspective , 1992, CVGIP Image Underst..

[4]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[5]  Yoshiaki Shirai,et al.  Autonomous visual navigation of a mobile robot using a human-guided experience , 2002, Robotics Auton. Syst..

[6]  Pedro L. Valls Pereira.  Application of Kalman Filter , 1987 .

[7]  Yoshiaki Shirai,et al.  Real-time omnidirectional stereo for obstacle detection and tracking in dynamic environments , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[8]  Paul-André Monney.  Application to the Kalman Filter , 2003 .

[9]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1997, J. Intell. Robotic Syst..

[10]  Kevin Nickels,et al.  Estimating uncertainty in SSD-based feature tracking , 2002, Image Vis. Comput..

[11]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Hugh F. Durrant-Whyte,et al.  A computationally efficient solution to the simultaneous localisation and map building (SLAM) problem , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).