Optimal navigation and object finding without geometric maps or localization

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 1, Issue , 2003, Pages 464-470

  Tovar, Benjamín ^a   La Valle, Steven M ^b   Murrieta, Rafael ^a  

^a SCHOOL OF ENGINEERING AND SCIENCES   (Mexico)

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA STRUCTURES; FEEDBACK; MATHEMATICAL MODELS; NAVIGATION; ONLINE SYSTEMS; SENSORS;

GEOMETRIC MAPS; ONLINE SENSOR MEASUREMENTS; ROBOT NAVIGATION; SENSOR FEEDBACK MOTION;

MOBILE ROBOTS;

EID: 0344013566     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. B. Aronov, L. Guibas, M. Teichmann, and Li Zhang. Visibility queries in simple polygons and applications. Algorithms and Computation, 9th International Symposium, ISAAC '98, Taejon, Korea, December 14-16, 1998, Proceedings, 1533, 1998.
2. H. Bulata and Michel Devy. Incremental construction of a landmark-based and topological model of indoor environments by a mobile robot. In IEEE Int. Conf. Robot. & Autom., 1996.
3. H. Choset and K. Nagatani. Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization. IEEE Int. Conf. Robot. & Autom., 17(2), April 2001.
4. G. Dedeoglu, M. J. Mataric, and G. S. Sukhatme. Incremental, on-line topological map building with a mobile robot". In Proceedings of Mobile Robots XIV - SPIE, 1999.
5. B. R. Donald and J. Jennings. Sensor interpretation and task-directed planning using perceptual equivalence classes. In IEEE Int. Conf. Robot. & Autom., pages 190-197, Sacramento, CA, April 1991.
6. Gregory Dudek, Paul Freedman, and Souad Hadjres. Using local information in a non-local way for mapping graph-like worlds. In Proc. Int. Joint Conf. on Artif. Intell., pages 1639-1645, 1993.
7. M. A. Erdmann and M. T. Mason. An exploration of sensorless manipulation. IEEE Trans. Robot. & Autom., 4(4):369-379, August 1988.
8. K. Y. Goldberg. Orienting polygonal parts without sensors. Algorithmica, 10:201-225, 1993.
9. H. González-Baños, Cheng-Yu Lee, and J.C. Latombe. Real-time combinatorial tracking of a target moving unpredictable among obstacles. In IEEE Int. Conf. Robot. & Autom., 2002.
10. L. J. Guibas, R. Motwani, and P. Raghavan. The robot localization problem. In K. Goldberg, D. Halperin, J.-C. Latombe, and R. Wilson, editors, Proc. 1st Workshop on Algorithmic Foundations of Robotics, pages 269-282. A.K. Peters, Wellesley, MA, 1995.
11. J.B. Hayet, C. Esteves, M. Devy, and F. Lerasle. Qualitative modeling of indoor environments from visual landmarks and range data. In IEEE/RSJ Int. Conf. on Intelligent Robots & Systems, 2002.
12. I. Kamon and E. Rivlin. Sensory-based motion planning with global proofs. IEEE Trans. Robot. & Autom., 13(6):814-822, December 1997.
13. I. Kamon, E. Rivlin, and E. Rimon. A new range-sensor based globally convergent navigation algorithm for mobile robots. In IEEE Int. Conf. Robot. & Autom., 1996.
14. K. N. Kutulakos, C. R. Dyer, and V. J. Lumelsky. Provable strategies for vision-guided exploration in three dimensions. In IEEE Int. Conf. Robot. & Autom., pages 1365-1371, 1994.
15. S. M. LaValle and J. Hinrichsen. Visibility-based pursuit-evasion: An extension to curved environments. In Proc. IEEE Int'l Conf. on Robotics and Automation, pages 1677-1682, 1999.
16. V. J. Lumelsky and A. A. Stepanov. Path planning strategies for a point mobile automation moving amidst unknown obstacles of arbitrary shape. Algorithmica, 2:403-430, 1987.
17. S. Petitjean, D. Kriegman, and J. Ponce. Computing exact aspect graphs of curved objects: algebraic surfaces. Int. J. Comput. Vis., 9:231-255, Dec 1992.
18. S. Rajko and S. M. LaValle. A pursuit-evasion bug algorithm. In Proc. IEEE Int'l Conf. on Robotics and Automation, pages 1954-1960, 2001.
19. H. Rohnert. Shortest paths in the plane with convex polygonal obstacles. Information Processing Letters, 23:71-76, 1986.
20. K. Romanik and S. Schuierer. Optimal robot localization in trees. In Symposium on Computational Geometry, pages 264-273, 1996.
21. S. Thrun, D. Fox, W. Burgard, and F. Dellaert. Robust Monte Carlo localization for mobile robots. Artificial Intelligence Journal, 2001.