Probabilistic localization with a blind robot

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2008, Pages 1821-1827

  Erickson, Lawrence H ^a   Knuth, Joseph ^a   O'Kane, Jason M ^b   LaValle, Steven M ^a  

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

^b The Department of Mechanical Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INDUSTRIAL ENGINEERING; PROBABILITY; ROBOTICS; SENSORS;

INTERNATIONAL CONFERENCES; MOBILE ROBOTS; OF SENSORS; PROBABILISTIC TECHNIQUES;

ROBOTS;

EID: 51649107161     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2008.4543472     Document Type: Conference Paper

References (28)

1. 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/RSJ International Conference on Intelligent Robots and Systems, 2001.
2. S. Akella, W. Huang, K. M. Lynch, and M. T. Mason, "Parts feeding on a conveyor with a one joint robot," Algorithmica, vol. 26(3), pp. 313-344, March-April 2000.
3. D. J. Austin and P. Jensfelt, "Using multiple gaussian hypotheses to represent probability distributions for mobile robot localization," in Proc. IEEE International Conference on Robotics and Automation, 2000, pp. 1036-1041.
4. W. Burgard, A. Den, D. Fox, and A. B. Cremers, "Integrating global position estimation and position tracking for mobile robots: The dynamic markov localization approach," in Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, 1998.
5. W. Burgard, D. Fox, and S. Thrun, "Active mobile robot localization," in Proc. International Joint Conference on Artificial Intelligence, 1997.
6. A. R. Cassandra, L. P. Kaelbling, and J. A. Kurien, "Acting under uncertainty: Discrete bayesian models for mobile robot navigation," in Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, 1996.
7. H. Choset and J. Burdick, "Sensor based planning, part I: The generalized Voronoi graph," in Proc. IEEE International Conference on Robotics and Automation, 1995, pp. 1649-1655.
8. F. Dellaert, D. Fox, W. Burgard, and S. Thrun, "Monte Carlo localization for mobile robots," in Proc. IEEE International Conference on Robotics and Automation, 1999.
9. B. R. Donald, "On information invariants in robotics," Artificial Intelligence, vol. 72, no. 1-2, pp. 217-304, 1995.
10. G. Dudek, K. Romanik, and S. Whitesides, "Localizing a robot with minimum travel," SIAM Journal on Computing, vol. 27, no. 2, pp. 583-604, 1998.
11. D. Fox, "Adapting the sample size in particle filters through kld-sampling",," International Journal of Robotics Research, vol. 22, pp. 985-1003, 2003.
12. D. Fox, W. Burgard, F. Dellaert, and S. Thrun, "Monte carlo localization: Efficient position estimation for mobile robots," in Proc. National Conference on Artificial Intelligence (AAAI), 1999.
13. J.-S. Gutman and C. Schlegel, "AMOS: Comparison of scan matching approaches for self-localizing in indoor environments," in Euromicro Workshop on Advanced Mobile Robots, 1996.
14. P. Jensfelt and S. Kristensen, "Active global localisation for a mobile robot using multiple hypothesis tracking," IEEE Transations on Robotics and Automation, vol. 17, no. 5, pp. 748-760, Oct. 2001.
15. L. P. Kaelbling, M. L. Littman, and A. R. Cassandra, "Planning and acting in partially observable stochastic domains," Artificial Intelligence, vol. 101, 1998.
16. S. M. LaValle, Planning Algorithms. Cambridge, UK: Cambridge University Press, 2006, also available at http://msl.cs.uiuc.edu/planning/.
17. S. Lenser and M. Veloso, "Sensor resetting localization for poorly modelled mobile robots," in Proc. IEEE International Conference on Robotics and Automation, 2000.
18. J. J. Leonard and H. F. Durrant-Whyte, "Mobile robot localization by tracking geometric beacons," IEEE Transations on Robotics and Automation, vol. 7, no. 3, pp. 376-382, 1991.
19. V. J. Lumelsky and A. A. Stepanov, "Path planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape," Algorthmica, vol. 2, pp. 403-430, 1987.
20. M. Moll and M. Erdmann, "Manipulation of pose distributions," International Journal of Robotics Research, vol. 21, no. 3, pp. 277-292, 2002.
21. J. M. O'Kane and S. M. LaValle, "On comparing the power of mobile robots," in Robotics: Science and Systems, 2006.
22. _, "Localization with limited sensing," IEEE Transactions on Robotics, vol. 23, pp. 704-716, 2007.
23. J. O'Rourke, Art Gallery Theorems and Algorithms. Cambridge, UK: Oxford University Press, 1987.
24. C. H. Papadimitriou and M. Yannakakis, "Shortest paths without a map," Theoretical Computer Science, vol. 84, pp. 127-150, 1991.
25. J. Pineau, G. Gordon, and S. Thrun, "Point-based value iteration," in Proc. International Joint Conference on Artificial Intelligence, 2003, pp. 1025-1032.
26. N. Roy, W. Burgard, D. Fox, and S. Thrun, "Coastal navigation - mobile robot navigation with uncertainty in dynamic environments," in Proc. IEEE International Conference on Robotics and Automation, 1999.
27. K. Sugihara, "Some location problems for robot navigation using a simple camera," Comp. Vis., Graphics, & Image Proc., vol. 42, no. 1, pp. 112-129, 1988.
28. N. L. Zhang and W. Zhang, "Speeding up the convergence of value iteration in partially observable Markov decision processes," Journal of Artificial Intelligence Research, vol. 14, pp. 29-51, 2001.