Mobile robot self-localization without explicit landmarks

Algorithmica (New York)

Volumn 26, Issue 3-4, 2000, Pages 515-559

  Brown, R G ^a   Donald, B R ^b  

^a TurnStyle Segmented Wooden Turnings   (United States)

^b Dartmouth Department of Computer Science_Dartmouth College   (United States)

Author keywords

Localization; Mobile robots; Navigation; Rasterized algorithms

Indexed keywords

EID: 0000905510     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004539910023     Document Type: Article

References (43)

1. [AH] S. Atiya and G. Hager. Real-time vision-based robot localization. In Proc. 1991 IEEE International Conference on Robotics and Automation, pages 639-644, Sacramento, CA, 1991.
2. [AHU] A. V. Aho, J. E. Hopcroft, and J. D. Ullman. Data Structures and Algorithms. Addison-Wesley, Reading, MA, 1983.
3. [AST] P. K. Agarwal, M. Sharir, and S. Toledo. Applications of parametric searching in geometric optimization. In Proc. Third ACM-SIAM Symposium on Discrete Algorithms, pages 72-82, 1992.
4. [BL] J. Barraquand and J. C. Latombe. Robot motion planning: A distributed representation approach. International Journal of Robotics Research, 10(6):628-649, 1991.
5. [BR] J. R. Beveridge and E. M. Riseman. Hallway Navigation in Perspective. Technical report, Computer and Information Sciences Department, University of Massachusetts, Amherst, MA, June 1991.
6. [Bro] R. G. Brown. Algorithms for Mobile Robot Localization and Building Flexible, Robust, Easy to Use Mobile Robots. Ph.D. thesis, Cornell University, Ithaca, NY, May 1995.
7. [CC] F. Chenavier and J. L. Crowley. Position estimation for a mobile robot using vision and odometry. In Proc. 1992 IEEE International Conference on Robotics and Automation, pages 2588-2593, Nice, 1992.
8. +] L. P. Chew, M. T. Goodrich, D. P. Huttenlocher, K. Kedem, J. M. Kleinberg, and D. Kravets. Geometric pattern matching under Euclidean motion. In Proc. Fifth Canadian Conference on Computational Geometry, pages 151-156, Waterloo, Ontario, August 1993.
9. [CK] L. P. Chew and K. Kedem. Improvements on approximate pattern matching problems. In O. Nurmi and E. Ukkonen, editors, Proc. Third Scandinavian Workshop on Algorithm Theory. Lecture Notes in Computer Science, Volume 621. Springer-Verlag, Berlin, 1992.
10. [DKM] B. R. Donald, D. Kapur, and J. Mundy. Symbolic and Numerical Computation for Artificial Intelligence. Academic Press, Harcourt Jovanovich, New York, 1992.
11. [Don] B. Donald. Error Detection and Recovery in Robotics, Lecture Notes in Computer Science, volume 336. Springer-Verlag, New York, 1989.
12. [Dru] Drumheller. Mobile robot localization using sonar. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(2), 1987.
13. [Elf] A. Elfes. Sonar-based real-world mapping and navigation. IEEE Journal of Robotics and Automation, 3(3), 1987.
14. [GLP] W. E. L. Grimson and T. Lozano-Pérez. Recognition and localization of overlapping parts from sparse data in two and three dimensions. In Proc. 1985 IEEE International Conference on Robotics and Automation, pages 61-66, St. Louis, MO, 1985.
15. [GMR] L. J. Guibas, R. Motwani, and P. Raghavan. The robot localization problem in two dimensions. In Proc. Symposium on Discrete Algorithms, pages 259-268, 1991.
16. [GSO] J. Gonzalez, A. Stentz, and A. Ollero. An iconic position estimator for a 2d laser rangefinder. In Proc. 1992 IEEE International Conference on Robotics and Automation, pages 2646-2651, Nice, 1992.
17. [HK1] D. P. Huttenlocher and K. Kedem. Efficiently computing the hausdorff distance for point sets under translation. In Proc. Sixth ACM Symposium on Computational Geometry, pages 340-349, 1990.
18. [HK2] D. P. Huttenlocher and K. Kedem. Distance metrics for comparing shapes in the plane. In Symbolic and Numerical Computation for Artificial Intelligence, pages 201-219. Academic Press, New York, 1993.
19. [HMB] A. A. Holenstein, M. A. Müller, and E. Badreddin. Mobile robot localization in a structured environment cluttered with obstacles. In Proc. 1992 IEEE International Conference on Robotics and Automation, pages 2576-2581, Nice, 1992.
20. [Jaz] A. H. Jazwinski. Stochastic Processes and Filtering Theory. Academic Press, New York, 1970.
21. [KK] I. S. Kweon and T. Kanade. Extracting topographic features for outdoor mobile robotics. In Proc. 1991 IEEE International Conference on Robotics and Automation, pages 1992-1997, Sacramento, CA, 1991.
22. [Kle1] L. Kleeman. Optimal estimation of position and heading for mobile robots using ultrasonic beacons and dead-reckoning. In Proc. 1992 IEEE International Conference on Robotics and Automation, pages 2582-2587, Nice, 1992.
23. [Kle2] J. Kleinberg. The localization problem for mobile robots. In Proc. 35th IEEE Symposium on Foundations of Computer Science, 1994.
24. [Lat] J.-C. Latombe. Robot Motion planning. Kluwer, Dordrecht, 1992.
25. [LDWC] J. Leonard, H. Durrant-Whyte, and I. J. Cox. Dynamic map building for an autonomous mobile robot. In Proc. 1990 IEEE/RSJ International Conference on Intelligent Robot Systems, 1990.
26. [LP] T. Lozano-Pérez. Spatial planning: A configuration space approach. IEEE Transactions on Computers, 32(2):108-120, 1983. Also MIT A.I. Memo 605, Dec. 1982.
27. [LRDG] J. Lengyel, M. Reichert, B. Donald, and D. Greenberg. Real-Time Robot Motion Planning Using Rasterizing Computer Graphics Hardware. Department of Computer Science Technical Report TR 90-1122, Department of Computer Science, Cornell University, Ithaca, NY, May 1990.
28. [Mar] D. Marr. Vision. Freeman, New York, 1982.
29. [MDW] J. M. Manyika and H. F. Durrant-Whyte. A tracking sonar sensor for vehicle guidance. In Proc. 1993 IEEE International Conference on Robotics and Automation, volume 2, pages 424-429, Atlanta, Ga, 1993.
30. [ME] H. P. Moravec and A. Elfes. High resolution maps from wide angle sonar. In Proc. 1985 IEEE International Conference on Robotics and Automation, pages 116-121, St. Louis, MO, 1985.
31. [Meg] N. Megiddo. Applying parallel computation algorithms in the design of serial algorithms. Journal of the Association for Computing Machinery, 30:852-865, 1983.
32. [MH] D. Marr and E. Hildreth. Theory of edge detection. Artificial Intelligence Laboratory Memo 518, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA, April 1979.
33. [Mor] H. P. Moravec. Sensor fusion in certainty grids for mobile robots. In A. Casals, editor, Sensor Devices and Systems for Robotics. Springer-Verlag, New York, 1989.
34. [MR] C. D. McGillem and T. S. Rappaport. Infra-red location system for navigation of autonomous vehicles. In Proc. 1988 IEEE International Conference on Robotics and Automation, pages 1236-1238, Philadelphia, PA, 1988.
35. [NP] J. Neivergelt and F. P. Preparata. Plane-sweep algorithms for intersecting geometric figures. Communications of the ACM, 25(10):739-747, 1982.
36. [OS] A. V. Oppenheim and R. W. Schafer. Discrete Time Signal Processing. Prentice-Hall, Englewood Cliffs, NJ, 1989.
37. [OW] A. V. Oppenheim and A. S. Willsky. Signals and Systems. Prentice-Hall, Englewood Cliffs, NJ, 1983.
38. [PS] F. P. Preparata and M. Shamos. Computational Geometry: An Introduction. Springer-Verlag, New York, 1985.
39. [RG] S. Ratering and M. Gini. Robot navigation in a known environment with unknown moving obstacles. In Proc. 1993 IEEE International Conference on Robotics and Automation, volume 1, pages 25-30, Atlanta, Ga, 1993.
40. [Ruc] W. J. Rucklidge. Lower bounds for the complexity of the Hausdorff distance. In Proc. Fifth Canadian Conference on Computational Geometry, pages 145-150, Waterloo, Ontario, August 1993.
41. +] Y. Roth, A. S. Wu, R. H. Arpaci, T. Weymouth, and R. Jain. Model-driven pose correction. In Proc. 1992 IEEE International Conference on Robotics and Automation, pages 2625-2630, Nice, 1992.
42. [SHD] T. M. Silberberg, D. A. Harwood, and L. S. Davis. Object recognition using oriented model points. Computer Vision, Graphics and Image Processing, 35:47-71, 1986.
43. [TL] H. Takeda and J. C. Latombe. Planning the Motions of a Mobile Robot in a Sensory Uncertainty Field. Stanford CS Technical Report STAN-C-92-1424, Department of Computer Science, Stanford University, Stanford, CA, April 1992.