Incorporating range sensing in the robot navigation function
- 1 January 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics
- Vol. 20 (5), 1058-1069
- https://doi.org/10.1109/21.59969
Abstract
A model of mobile robot navigation is considered in which the robot is a point automaton operating in an environment with unknown obstacles of arbitrary shapes. The robot's input information includes its own and the target-points coordinates as well as local sensing information such as that from stereo vision or a range finder. These algorithmic issues are addressed: (1) Is it possible to combine sensing and planning functions to produce 'active sensing' guided by the needs of planning? (The answer is yes). (2) Can richer sensing (e.g., stereo vision versus tactile) guarantee better performance, that is, resulting in shorter paths? (The general answer is no). A paradigm for combining range data with motion planning is presented. It turns out that extensive modifications of simpler tactile algorithms are needed to take full advantage of additional sensing capabilities. Two algorithms that guarantee convergence and exhibit different styles of behavior are described, and their performance is demonstrated in simulated examples.<>Keywords
This publication has 7 references indexed in Scilit:
- A mobile robot: Sensing, planning and locomotionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- On terrain acquisition by a finite-sized mobile robot in planePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Real-time obstacle avoidance for fast mobile robotsIEEE Transactions on Systems, Man, and Cybernetics, 1989
- Sonar-based real-world mapping and navigationIEEE Journal on Robotics and Automation, 1987
- Error modeling in stereo navigationIEEE Journal on Robotics and Automation, 1987
- Dynamic path planning for a mobile automaton with limited information on the environmentIEEE Transactions on Automatic Control, 1986
- Outdoor scene analysis using range dataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986