Localization with limited sensing

IEEE Transactions on Robotics

Volumn 23, Issue 4, 2007, Pages 704-716

  O'Kane, Jason M ^a   LaValle, Steven M ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Information spaces; Mobile robot localization; Robot sensing systems; Robots

Indexed keywords

ALGORITHMS; MOTION PLANNING; SENSORS;

LOCALIZATION; ROBOT SENSING SYSTEM;

MOBILE ROBOTS;

EID: 34548149282     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2007.900636     Document Type: Article

References (38)

1. I. J. Cox, "Blanche - an experiment in guidance and navigation of an autonomous robot vehicle," IEEE Trans. Robot. Autom., vol. 7, no. 2, pp. 193-204, Apr. 1991.
2. L. J. Guibas, R. Motwani, and P. Raghavan, "The robot localization problem," in Proc. Workshop Algorithmic Found. Robot., K. Goldberg, D. Halperin, J.-C. Latombe, and R. Wilson, Eds. Wellesley, MA: A.K. Peters, 1995, pp. 269-282.
3. G. Dudek, K. Romanik, and S. Whitesides, "Localizing a robot with minimum travel," presented at the SODA: ACM-SIAM Symp. Discrete Algorithms, San Francisco, CA, 1995.
4. D. Avis and H. Imai, "Locating a robot with angle measurements," J. Symb. Comput., vol. 10, no. 3-4, pp. 311-326, 1990.
5. E. D. Demaine, A. López-Ortiz, and J. I. Munro, "Robot localization without depth perception," presented at the Scand. Workshop Algorithm Theory, Turku, Finland, 2002.
6. K. Sugihara, "Some location problems for robot navigation using a simple camera," Comput. Vis. Graph. Image Process., vol. 42, no. 1, pp. 112-129, 1988.
7. J. M. O'Kane, "Global localization using odometry," in Proc. IEEE Int. Conf. Robot. Autom., 2006, pp. 37-42.
8. J. M. O'Kane and S. M. LaValle, "Almost-sensorless localization," in Proc. IEEE Int. Conf. Robot. Autom., 2005, pp. 3764-3769.
9. F. Dellaert, D. Fox, W. Burgard, and S. Thrun, "Monte Carlo localization for mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., Detroit, MI, 1999.
10. J. J. Leonard and H. F. Durrant-Whyte, "Mobile robot localization by tracking geometric beacons," IEEE Trans. Robot. Autom., vol. 7, no. 3, pp. 376-382, Jun. 1991.
11. K. T. Sutherland and W. B. Thompson, "Inexact navigation," in Proc. IEEE Int. Conf. Robot. Autom., 1993, pp. 1-7.
12. D. D. Sleator and R. E. Tarjan, "Amortized efficiency of list update and paging rules," Commun. ACM, vol. 28, pp. 202-208, 1985.
13. J. M. Kleinberg, "The localization problem for mobile robots," in Proc. IEEE Symp. Found. Comput. Sci., 1994, pp. 521-531.
14. G. Dudek, K. Romanik, and S. Whitesides, "Localizing a robot with minimum travel," SIAM J. Comput., vol. 27, no. 2, pp. 583-604, 1998.
15. M. Rao, G. Dudek, and S. Whitesides, "Randomized algorithms for minimum distance localization," in Proc. Workshop Algorithmic Found. Robot. 2004, pp. 265-280.
16. S. Koenig, A. Mudgal, and C. Tovey, "An approximation algorithm for the robot localization problem," presented at the ACM-SIAM Symp. Discrete Algorithms, Miama, FL, 2006.
17. D. Fox, W. Burgard, and S. Thrun, "Active Markov localization for mobile robots," Robot. Auton. Syst., vol. 25, pp. 195-207, 1998.
18. P. Jensfelt and S. Kristensen, "Active global localisation for a mobile robot using multiple hypothesis tracking," IEEE Trans. Robot. Autom. vol. 17, no. 5, pp. 748-760, Oct. 2001.
19. D. E. Whitney, "Real robots don't need jigs," in Proc. IEEE Int. Conf. Robot. Autom., 1986, pp. 746-752.
20. M. A. Erdmann and M. T. Mason, "An exploration of sensorless manipulation," IEEE Trans. Robot. Autom., vol. 4, no. 4, pp. 369-379, Aug. 1988.
21. K. Y. Goldberg, "Orienting polygonal parts without sensors," Algorithmica, vol. 10, pp. 201-225, 1993.
22. S. Akella, W. Huang, K. M. Lynch, and M. T. Mason, "Parts feeding on a conveyor with a one joint robot," Algorithmica, vol. 26, no. 3, pp. 313-344, Mar. 2000.
23. I. Kamon and E. Rivlin, "Sensory-based motion planning with global proofs," IEEE Trans. Robot. Autom., vol. 13, no. 6, pp. 814-822, Dec. 1997.
24. I. Kamon, E. Rivlin, and E. Rimon, "Range-sensor based navigation in three dimensions," in Proc. IEEE Int. Conf. Robot. Autom., 1999, pp. 163-169.
25. V. Lumelsky and S. Tiwari, "An algorithm for maze searching with azimuth input," in Proc. IEEE Int. Conf. Robot. Autom., 1994, pp. 111-116.
26. V. J. Lumelsky and A. A. Stepanov, "Path planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape," Algorithmica, vol. 2, pp. 403-430, 1987.
27. B. Tovar, L. Guilamo, and S. M. LaValle, "Gap navigation trees: Minimal representation for visibility-based tasks," in Proc. Workshop Algorithmic Found. Robot., 2004, p. 1126.
28. E. U. Acar and H. Choset, "Complete sensor-based coverage with extended-range detectors: A hierarchical decomposition in terms of critical points and Voronoi diagrams," in Proc. IEEE Int. Conf. Intell. Robots Syst., 2001, pp. 1305-1311.
29. H. Choset and J. Burdick, "Sensor based planning, part I: The generalized Voronoi graph," in Proc. IEEE Int. Conf. Robot. Autom. 1995, pp. 1649-1655.
30. S. M. LaValle, (2006) Planning Algorithms. Cambridge, U.K.: Cambridge Univ. Press,. [Online] Available: http://msl.cs.uiuc.edu/ planning/
31. B. Chazelle and L. G. Guibas, "Visibility and intersection problems in plane geometry," Discrete Comput. Geom., vol. 4, pp. 551-589, 1989.
32. L. J. Guibas and J. Hershberger, "Optimal shortest path queries in a simple polygon," J. Comput. Syst. Sci., vol. 39, no. 2, pp. 126-152, 1989.
33. J. Hershberger, "A new data structure for shortest path queries in a simple polygon," Inf. Process. Lett., vol. 38, pp. 231-235, 1991.
34. J. S. B. Mitchell, G. Rote, and G. Woeginger, "Minimum-link paths among obstacles in the plane," Algorithmica, vol. 8, pp. 431-459, 1992.
35. J. D. Wolter, T. C. Woo, and R. A. Volz, "Optimal algorithms for symmetry detection in two and three dimensions," Vis. Comput., vol. 1, pp. 37-48, Jul. 1985.
36. J. M. O'Kane and S. M. LaValle, "On comparing the power of robots," Int. J. Robot. Res., to appear.
37. H. Shatkay and L. P. Kaelbling, "Learning topological maps with weak local odometric information," in Proc. Int. Joint Conf. Artif. Intell., 1997, pp. 920-927.
38. R. Simmons and S. Koenig, "Probabilistic robot navigation in partially observable environments," in Proc. Int. Joint Conf. Artif. Intell. 1995, pp. 1080-1087.