Sensory uncertainty field for mobile robot navigation

The authors introduce an approach to motion planning with uncertainty for mobile robots. Given a model of the robot's environment, a sensory uncertainty field (SUF) is computed over the robot's configuration space. At every configuration q, the SUF is an estimate of the uncertainty in the sensed configuration that would be computed by matching the data given by the robot sensors against the environment model, if the robot was at the configuration q. A planner then makes use of the computed SUF to generate paths that minimize the expected errors. The computation of a SUF is described for a classical line-striping camera/laser range sensor. An implemented SUF-based motion planner for a robot equipped with this sensor is presented.<<ETX>>

[1]  Avinash C. Kak,et al.  Dealing with Uncertainties in CAD-Based Assembly Motion Planning , 1991, AAAI.

[2]  Tod S. Levitt,et al.  Qualitative Navigation for Mobile Robots , 1990, Artif. Intell..

[3]  Mark Yim,et al.  Indoor automation with many mobile robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[4]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[5]  D.J. Kriegman,et al.  Stereo vision and navigation in buildings for mobile robots , 1989, IEEE Trans. Robotics Autom..

[6]  James L. Crowley World modeling and position estimation for a mobile robot using ultrasonic ranging , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[7]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[8]  Jean-Claude Latombe,et al.  An Approach to Automatic Robot Programming Based on Inductive Learning , 1984 .

[9]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[10]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[11]  Olivier D. Faugeras,et al.  Shape Matching of Two-Dimensional Objects , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Christian Laugier,et al.  Planning Sensor-Based Motions for Part-Mating Using Geometric Reasoning Techniques , 1986, ECAI.

[13]  W. Eric L. Grimson,et al.  Localizing Overlapping Parts by Searching the Interpretation Tree , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.