On the average path lengths of typical sensor-based path-planning algorithms by uncertain random mazes

Proceedings of IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA

Volumn 1, Issue , 2003, Pages 471-478

  Nogami, R ^a   Hirao, S ^a   Noborio, H ^a  

^a OSAKA ELECTRO COMMUNICATION UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; AUTOMATION; MOTION PLANNING; ROBOTICS;

AVERAGE PATH LENGTH; GOAL POINTS; LOWER BOUNDS; PATH LENGTH; PRACTICAL USE; SENSOR BASED PATH PLANNING;

ALGORITHMS;

EID: 3042664580     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIRA.2003.1222135     Document Type: Conference Paper

References (17)

1. H. Noborio, "On a sensor-based navigation for a mobile robot," Joumal of Robotics Mechotmnics, Vo1. 8, No. 1, pp. 2-14, 1996.
2. H. Noborio and K. Urakawa. "A near-optimal sensor-based navigation among 2-D uncertain obstacles with simple shape," Prac. of the 1999 IEEE Int. Conf. on Robotics and Automation, pp. 356-360, April 1999.
3. V. J. Lumelsky and A. A. Stepanov, "Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape," Algorithmica, Vo1. 2, pp. 403-430, 1987.
4. A. Sanhranareyanan and M. Vidyasagar, "Path planning for moving a point object amidst unknown obstacles in B plane: The universal lower bound on worst case path lengths and a clasifieation of algorithms," Pmc. of the 1991 IEEE Int. Conf. on Robotics and Automation, pp. 1734-1941, May, 1991.
5. A. Sankaranarayanan and M. Vidyaager, "Path planning for moving a point object amidst unknown obstacles in a plane: a new algorithm and a general theory for algorithm develop ment," Proe. of the 29th Cmf. on Decision and Control, pp. 1111-1119, December, 1990.
6. H. Nobario,"A path-planning algorithm for generation of an intuitively reasonable path in an uncertain 2D workspace", Proc. of the Japan-LISA Symposium on Flezible Automotion, pp. 477-480, July 1990.
7. H. Noborio, "A sufficient condition for designing a family of sensor-based deadlock-free path-planning algorithms," Journal of Advanced Robotics, Vo1. 7, No. 5, pp. 413-433, January 1993.
8. H. Noborio, T. Yoshioka, and S. Tominaga, "On the sensor. based navigation by changing a direction to follow am encountered obstacle," Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 510-517, September 1997
9. Y. Horiuchi and H. Noborio, "Evaluation of path length made in sensor-baed path-planning with the alternative following," Pmc. of the 2001 IEEE Int. Cmf. on Robotics and Automation, pp. 1728-1735, May 2001.
10. H. Noborio, Y. Maeda and K. Urahwa, "Three or more dimensional sensor-based path-planning algorithm HD-I," Pme. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 1699-1706, October 1999.
11. H. Noborio, J. Yamamoto and T. Komaki, "Sensor-based path-planning algorithms for a nonholonomic mobile robot, 'I Pmc. of the IEEE/RSJ Intemational Conference on Intelligent Robots and Systems, pp. 917-924, Oct.-Nov. , 2000.
12. J. Pearl, "Heuristics", Adduion Wesley, October 1985
13. V. J. Lumelsky and T. Skewis, "Incorporating range sensing in the robot navigation function," IEEE 'TVansoctions on Systems, Man, and Cybernetics, V01. 20, No. 5, pp. 1058-1068, 1990.
14. I. Kamon, E. Rimon and E. Rivlin, "TangentBug: A range sensor-baed navigation algorithm," Joumol of Robotics Research, Vo1. 17, No. 9, pp. 934-953, 1998.
15. S. L. Laubach, "Theory and experiments in autonomous sensor-based motion planning with applications for flight planetary microrovers," Ph. D. thesis, California Instttute of Technology, Pasadena, CA, 1999.
16. S. L. Laubach, and J. W. Burdick, "An autonomous sensor. b a e d path-planner for planetary miroovers, Proc. of the 1999 IEEE Int. Conf. on Robatzcs and Automation, May, pp. 347-354, 1999.
17. Y. H. Liu and S. Arimoto, "Path planning using a tangent graph for mobile robots among polygonal and curved obstacles," Journal of Robotics Research, Vol. 11, No. 4, pp. 376 382, 1992.