Visual Planning for Autonomous Mobile Robot Navigation

For autonomous mobile robots following a planned path, self-localization is a very important task. Cumulative errors derived from the different noisy sensors make it absolutely necessary. Absolute robot localization is commonly made measuring relative distance from the robot to previously learnt landmarks on the environment. Landmarks could be interest points, colored objects, or rectangular regions as posters or emergency signs, which are very useful and not intrusive beacons in human environments. This paper presents an active localization method: a visual planning function selects from a free collision path and a set of planar landmarks, a subset of visible landmarks and the best combination of camera parameters (pan, tilt and zoom) for positions sampled along the path. A visibility measurement and some utility measurements were defined in order to select for each position, the camera modality and the subset of landmarks that maximize these local criteria. Finally, a dynamic programming method is proposed in order to minimize saccadic movements all over the trajectory.

[1]  Ali Shokoufandeh,et al.  Landmark Selection for Vision-Based Navigation , 2004, IEEE Transactions on Robotics.

[2]  Héctor H. González-Baños,et al.  A randomized art-gallery algorithm for sensor placement , 2001, SCG '01.

[3]  Vítor Sequeira,et al.  View planning for the 3D modelling of real world scenes , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[4]  Darius Burschka,et al.  Optimal landmark configuration for vision-based control of mobile robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[5]  Xiaotie Deng,et al.  Landmark selection strategies for path execution , 1996, Robotics Auton. Syst..

[6]  Ralf Möller Perception through Anticipation –- An Approach to Behaviour-based Perception , 1997 .

[7]  Michel Dhome,et al.  Hyperplane Approximation for Template Matching , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Konstantinos A. Tarabanis,et al.  Computing Occlusion-Free Viewpoints , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Rafael Murrieta-Cid,et al.  Robot motion planning for map building , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Michel Devy,et al.  Target and Environments Complexity Characterization for Automatic Visual Tracker Selection in Mobile , 2004 .

[11]  Claus B. Madsen,et al.  Optimal landmark selection for triangulation of robot position , 1998, Robotics Auton. Syst..

[12]  Frédéric Lerasle,et al.  Visual landmarks detection and recognition for mobile robot navigation , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..