Competitive disconnection detection in on-line mobile robot navigation

Springer Tracts in Advanced Robotics

Volumn 47, Issue , 2008, Pages 253-267

  Gabriely, Yoav ^a   Rimon, Elon ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPETITION; FOUNDATIONS; INDUSTRIAL ECONOMICS; MOBILE ROBOTS; NAVIGATION; NAVIGATION SYSTEMS; QUADRATIC PROGRAMMING; ROBOTICS; TARGETS; TECHNICAL PRESENTATIONS;

ALGORITHMIC FOUNDATIONS; COMPETITIVE PERFORMANCE; MOBILE ROBOT NAVIGATION; NAVIGATION ALGORITHMS; ON-LINE NAVIGATION; PATH LENGTHS; PATH STABILITY;

ROBOTS;

EID: 53949113118     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/978-3-540-68405-3_16     Document Type: Conference Paper

References (21)

1. Baeza-Yates, R., Culderson, J., Rawline, G.: Searching in the plane. J. of Information and Computation 106, 234-252 (1993)
2. Basch, J., Guibas, L.J., Hsu, D., Nguyen, A.T.: Disconnection proofs for motion planning. In: IEEE Int. Conf. on Robotics and Automation, pp. 1765-1772 (2001)
3. Bellman, R.: Problem 63-9. SIAM Review 5(2) (1963)
4. Berman, P., Blum, A., Fiat, A., Karloff, H., Rosen, A., Saks, M.: Randomized robot navigation algorithms. In: SODA, pp. 75-84 (1996)
5. Blum, A., Raghavan, P., Schieber, B.: Navigating in unfamiliar terrain. STOC, 494-504 (1991)
6. Choset, H., Burdick, J.W.: Sensor based planning, part ii: Incremental construction of the generalized voronoi graph. In: IEEE Int. Conference on Robotics and Automation, pp. 1643-1649 (1995)
7. Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L.E., Thrun, S.: Principles of Robot Motion. MIT Press, Cambridge (2005)
8. Datta, A., Icking, C.: Competitive searching in a generalized street. In: 10th ACM Symp. on Computational Geometry, pp. 175-182 (1994)
9. Datta, A., Soundaralakshmi, S.: Motion planning in an unknown polygonal environment with bounded performance guarantee. In: IEEE Int. Conf. on Robotics and Automation, pp. 1032-1037 (1999)
10. Bar Eli, E., Berman, P., Fiat, A., Yan, P.: Online navigation in a room. J. of Algorithms 17(3), 319-341 (1996)
11. Farber, M.: Instabilities of robot motion. Topology and its Applications 140, 245-266 (2004)
12. Gabriely, Y., Rimon, E.: Competitive complexity of mobile robot on-line motion planning problems. In: 6'th Int. Workshop on Algorithmic Foundations of Robotics (WAFR), pp. 155-170 (2004)
13. Gabriely, Y., Rimon, E.: Cbug: A quadratically competitive mobile robot navigation algorithm. In: IEEE Int. Conf. on Robotics and Automation, pp. 954-960 (2005)
14. Icking, C., Klein, R., Langetepe, E.: An optimal competitive strategy for walking in streets. In: 16th Symp. on Theoretical Aspects of Computer Science, vol. 110, pp. 405-413 (1988)
15. Kamon, I., Rimon, E., Rivlin, E.: Tangentbug: A range-sensor based navigation algorithm. Int. Journal of Robotics Research 17(9), 934-953 (1998)
16. Laubach, S.L., Burdick, J.W., Matthies, L.: An autonomous path planner implemented on the rocky7 prototype microrover. In: IEEE Int. Conf. on Robotics and Automation, pp. 292-297 (1998)
17. Lumelsky, V.J., Stepanov, A.: Path planning strategies for point automaton moving amidst unknown obstacles of arbitrary shape. Algorithmica 2, 403-430 (1987)
18. Noborio, H., Yoshioka, T.: An on-line and deadlock-free path-planning algorithm based on world topology. In: Conf. on Intelligent Robots and Systems, IROS, pp. 1425-1430. IEEE/RSJ (1993)
19. Papadimitriou, C.H., Yanakakis, M.: Shortest paths without a map. Theoretical Computer Science 84, 127-150 (1991)
20. Sankaranarayanan, A., Vidyasagar, M.: Path planning for moving a point object amidst unknown obstacles in a plane: the universal lower bound on worst case path lengths and a classification of algorithms. In: IEEE Int. Conf. on Robotics and Automation, pp. 1734-1941 (1991)
21. Tovar, B., Lavalle, S.M., Murrieta, R.: Optimal navigation and object finding without geometric maps or localization. In: IEEE Int. Conf. on Robotics and Automation, pp. 464-470 (2003)