CBUG: A quadratically competitive mobile robot navigation algorithm

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 2014-2019

  Gabriely, Yoav ^a   Rimon, Elon ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTANT MEMORY; OFF LINE PATHS; QUADRATIC COMPETITIVE;

ALGORITHMS; NAVIGATION; ONLINE SYSTEMS; STORAGE ALLOCATION (COMPUTER);

MOBILE ROBOTS;

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

References (12)

1. R. Baeza-Yates, J. Culderson, and G. Rawline. Searching in the plane. J. of Information and Computation, 106:234-252, 1993.
2. A. Blum, P. Raghavan, B. Schieber. Navigating in unfamiliar terrain. In STOC, 494-504, 1991.
3. H. Choset and J. W. Burdick. Sensor based planning, ii: Incremental construction of the generalized voronoi graph. In Icra, 1643-1649, 1995.
4. A. Datta and S. Soundaralakshmi. Motion planning in an unknown polygonal environment with bounded performance guarantee. In Icra, 1032-1037, 1999.
5. E. Bar Eli, P. Berman, A. Fiat, and P. Yan. Online navigation in a room. J. of Algorithms, 17(3):319-341, 1996.
6. Y. Gabriely and E. Rimon. Tech. report, http://robots.technion.ac.il, July 2004.
7. C. Icking, R. Klein, and E. Langetepe. An optimal competitive strategy for walking in streets. 16th Symp. on Theoretical Aspects of Computer Science, 110:405-413, 1988.
8. I. Kamon, E. Rimon, and E. Rivlin. Tangentbug: A range-sensor based navigation algorithm. Int. J. of Robotics Research, 17(9):934-953, 1998.
9. S. L. Laubach, J. W. Burdick, L. Matthies. An autonomous path planner implemented on ROCKY7 prototype microrover. In Icra, 292-297, 1998.
10. V. J. Lumelsky and A. Stepanov. Path planning strategies for point automaton moving amidst unknown obstacles of arbitrary shape. Algorithmica, 2:403-430, 1987.
11. H. Noborio and T. Yoshioka. An on-line and deadlock-free path-planning algorithm based on world topology. In IROS, 1425-1430, 1993.
12. B. Tovar, S. M. Lavalle, R. Murrieta. Optimal navigation and object £nding without geometric maps or localization. In Icra, 464-410, 2003.