Mobile robot localization using landmarks

We describe an efficient method for localizing a mobile robot in an environment with landmarks. We assume that the robot can identify these landmarks and measure their bearings relative to each other. Given such noisy input, the algorithm estimates the robot's position and orientation with respect to the map of the environment. The algorithm makes efficient use of our representation of the landmarks by complex numbers. The algorithm runs in time linear in the number of landmarks. We present results of simulations and propose how to use our method for robot navigation.

[1]  R. V. Churchill.  Introduction to complex variables and applications , 1948 .

[2]  N. S. Barnett,et al.  Private communication , 1969 .

[3]  Ieee Xplore,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence Information for Authors , 2022, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Rodney A. Brooks,et al.  Visual map making for a mobile robot , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

[6]  John J. Craig,et al.  Introduction to Robotics Mechanics and Control , 1986 .

[7]  Larry H. Matthies,et al.  Error Modelling in Stereo Navigation , 1986, FJCC.

[8]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[9]  Alberto Elfes.  A sonar-based mapping and navigation system , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[10]  Francis L. Merat,et al.  Introduction to robotics: Mechanics and control , 1987, IEEE J. Robotics Autom..

[11]  Alberto Elfes,et al.  Sonar-based real-world mapping and navigation , 1987, IEEE J. Robotics Autom..

[12]  Michael Drumheller,et al.  Mobile Robot Localization Using Sonar , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[14]  Kokichi Sughiara.  Some location problems for robot navigation using a single camera , 1988 .

[15]  Kokichi Sugihara,et al.  Some location problems for robot navigation using a single camera , 1988, Comput. Vis. Graph. Image Process..

[16]  Eric Krotkov,et al.  Mobile robot localization using a single image , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[17]  Y. J. Tejwani,et al.  Robot vision , 1989, IEEE International Symposium on Circuits and Systems,.

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

[19]  Larry H. Matthies,et al.  Error modeling in stereo navigation , 1986, IEEE J. Robotics Autom..

[20]  Shin'ichi Yuta,et al.  Position estimation of mobile robots with internal and external sensors using uncertainty evolution technique , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[21]  Maja J. Matarić,et al.  A Distributed Model for Mobile Robot Environment-Learning and Navigation , 1990 .

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

[23]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[24]  L. Davis,et al.  Navigation with Uncertainty: Ii. Avoiding High Collision Risk Regions , 1991 .

[25]  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.

[26]  Avinash C. Kak,et al.  Fast vision-guided mobile robot navigation using model-based reasoning and prediction of uncertainties , 1992, CVGIP Image Underst..

[27]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[28]  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.

[29]  Avinash C. Kak,et al.  Fast Vision-guided Mobile Robot Navigation Using Model-based Reasoning And Prediction Of Uncertainties , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[30]  Gerald P. Roston,et al.  Dead Reckoning Navigation For Walking Robots , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[31]  Cesare Furlanello,et al.  Memory-Based Navigation , 1993, IJCAI.

[32]  William B. Thompson,et al.  Inexact navigation , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[33]  Hugh F. Durrant-Whyte,et al.  A Kalman filter model for GPS navigation of land vehicles , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).