Global navigation for ARK

ARK (Autonomous Robot for a Known environment), is a visually-guided mobile robot which is being constructed as part of the Precarn project in mobile robotics. ARK operates in a previously mapped environment and navigates with respect to visual landmarks that have been previously located. While the robot moves, it utilizes an active vision sensor to register the robot with respect to these landmarks. As the landmarks may be scarce in certain regions of its environment, ARK plans paths which minimize both path length and path uncertainty. The global path planner assumes that the robot will use a Kalman filter to integrate landmark information with odometry data to correct path deviations as the robot moves, and then uses this information to choose a path which reduces the expected path deviation.

[1]  K. Rayner Eye Movements and Visual Cognition , 1992 .

[2]  Guanrong Chen,et al.  Kalman Filtering with Real-time Applications , 1987 .

[3]  I. Masaki,et al.  Vision-based vehicle guidance , 1992, Proceedings of the 1992 International Conference on Industrial Electronics, Control, Instrumentation, and Automation.

[4]  John K. Tsotsos,et al.  Design and Performance of Trish, a Binocular Robot Head with Torsional Eye Movements , 1993, Int. J. Pattern Recognit. Artif. Intell..

[5]  Ingemar J. Cox,et al.  Blanche-an experiment in guidance and navigation of an autonomous robot vehicle , 1991, IEEE Trans. Robotics Autom..

[6]  Lindsay Kleeman,et al.  Optimal estimation of position and heading for mobile robots using ultrasonic beacons and dead-reckoning , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[7]  Claude L. Fennema,et al.  Model-directed mobile robot navigation , 1990, IEEE Trans. Syst. Man Cybern..

[8]  John J. Leonard,et al.  Directed Sonar Sensing for Mobile Robot Navigation , 1992 .

[9]  Jean-Claude Latombe,et al.  Sensory uncertainty field for mobile robot navigation , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[10]  William Grimson,et al.  Object recognition by computer - the role of geometric constraints , 1991 .

[11]  S. M. Bozic Digital and Kalman filtering , 1979 .

[12]  Benjamin Kuipers,et al.  Navigation and Mapping in Large Scale Space , 1988, AI Mag..

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

[14]  James L. Crowley,et al.  Position estimation for a mobile robot using vision and odometry , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[15]  Eric Paul Krotkov,et al.  Active Computer Vision by Cooperative Focus and Stereo , 1989, Springer Series in Perception Engineering.

[16]  A. L. Abbott Dynamic integration of depth cues for surface reconstruction from stereo images , 1990 .

[17]  Dana H. Ballard,et al.  Eye Fixation And Early Vision: Kinetic Depth , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[18]  Guanrong Chen,et al.  Kalman filtering: with real-time applications (2nd ed.) , 1991 .

[19]  Narendra Ahuja,et al.  A potential field approach to path planning , 1992, IEEE Trans. Robotics Autom..