TangentBug: A range-sensor-based navigation algorithm

International Journal of Robotics Research

Volumn 17, Issue 9, 1998, Pages 934-953

  Kamon, Ishay ^a   Rimon, Elon ^a   Rivlin, Ehud ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; DEGREES OF FREEDOM (MECHANICS); GRAPH THEORY; MOTION PLANNING; SENSORS;

LOCAL TANGENT GRAPH (LTG);

MOBILE ROBOTS;

EID: 0032165557     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/027836499801700903     Document Type: Article

References (20)

1. Arkin, R. C. 1987 (Raleigh, NC). Motor schema based navigation for a mobile robot: An approach for programming by behavior. Proc. Int. Conf. Robotics and Automat. Los Alamitos, CA: IEEE, pp. 264-271.
2. Bauer, R., Feiten, W., and Lawitzky, G. 1994. Steer angle field: An approach to robust maneuvering in cluttered, unknown environments. Robot. Autonomous Sys. 12:209-212.
3. Borenstein, J., and Koren, Y. 1990 (Cincinnati, OH). Real-time obstacle avoidance for fast mobile robots in cluttered environments. Proc. Int. Conf. Robot, and Automat. Los Alamitos, CA: IEEE, pp. 572-577.
4. Choset, H., and Burdick, J. W. 1995 (Nagoya, Japan). Sensorbased planning, part II: Incremental construction of the generalized Voronoi graph. Proc. Int. Conf. Robot, and Automat. Washington, DC: IEEE, pp. 1643-1649.
5. Crowley, J. L., and Demazeau, Y. 1993. Principles and techniques for sensor data fusion. Signal Processing 32:5-27.
6. Foux, G., Heymann, M., and Bruckstein, A. 1993. Two-dimensional robot navigation among unknown stationary polygonal obstacles. IEEE Trans. Robot. Automat. 9(1): 96-102.
7. Goodridge, S. G., and Luo, R. C. 1994 (San Diego, CA). Fuzzy behavior fusion for reactive control of an autonomous mobile robot: Marge. Proc. Int. Conf. Robot. and Automat. Los Alamitos, CA: IEEE, pp. 1622-1627.
8. Kamon, I., Rimon, E., and Rivlin, E. 1995. A new range-sensor based globally convergent navigation algorithm for mobile robots. Technical Report CIS-9517, Technion, Department of Computer Science, Haifa, Israel.
9. Khatib, O. 1985. Real-time obstacle avoidance for manipulators and mobile robots. Proc. of the Int. Conf. on Robot. and Automat. Los Alamitos, CA: IEEE, pp. 500-505.
10. Leonard, J. J., and Durrant-Whyte, H. F. 1992. Directed Sonar Sensing for Mobile Robot Navigation. Boston: Kluwer Academic.
11. Liu, H., and Arimoto, S. 1992. Path planning using a tangent graph for mobile robots among polygonal and curved obstacles. Int. J. Robot. Res. 11(4):376-382.
12. Lumelsky, V. J. 1991. A comparative study on the path length performance of maze-searching and robot motion planning algorithms. IEEE Trans. Robot. Automat. 7(1):57-66.
13. Lumelsky, V. J., and Skewis, T. 1990. Incorporating range sensing in the robot navigation function. IEEE Trans. Sys. Man Cybernet. 20(5):1058-1068.
14. Lumelsky, V. J., and Stepanov, A. A. 1987. Path-planning strategies for a point mobile automaton moving amidst obstacles of arbitrary shape. Algorithmica 2:403-430.
15. Noborio, H. and Yoshioka, T. 1993. An on-line and deadlock-free path-planning algorithm based on world topology. Proc. Conf. Intell. Robots and Sys., IROS. IEEE/RSJ, pp. 1425-1430.
16. Reignier, P. 1994 (Grenoble, France). Molusc: An incremental approach of fuzzy learning. Proc. of the Int. Symp. on Robot. Sys., IRS, pp. 178-186.
17. Rencken, W. D. 1993. Concurrent localization and map building for mobile robots using ultrasonic sensors. Proc. of the Conf. on Intell. Robot. and Sys., IROS. IEEE/RSJ, pp. 2192-2197.
18. Rimon, E. 1997. Construction of C-space roadmaps from local sensory data. What should the sensors look for? Algorithmica 17(4):357-379.
19. Sankaranarayanan, A., and Vidyasagar, M. 1991 (Sacramento, CA). 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. Proc. of the Int. Conf. on Robot. and Automat. Los Alamitos, CA: IEEE, pp. 1734-1941.
20. Stentz, A. 1994 (San Diego, CA). Optimal and efficient path planning for partially known environments. Proc. of the Int. Conf. on Robot. and Automat. Los Alamitos, CA: IEEE, pp. 3310-3317.