A new sensor-based path-planning algorithm whose path length is shorter on the average

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 3, 2004, Pages 2832-2839

  Noborio, Hiroshi ^a   Nogami, Ryo ^a   Hirao, Satoru ^a  

^a OSAKA ELECTRO COMMUNICATION UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; ERROR ANALYSIS; GRAPH THEORY; MOBILE ROBOTS; MOTION CONTROL; POSITION CONTROL; SENSORS;

PATH LENGTHS; SENSOR-BASED PATH PLANNING; SPANNED GRAPHS;

MOTION PLANNING;

EID: 3042578648     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/robot.2004.1307490     Document Type: Conference Paper

References (15)

1. A.Sankaranarayanan and M.Vidyasagar, "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 Proc. of the IEEE Int. Conf. on Robotics and Automation, 1991, pp. 1734-1941.
2. V.J.Lumelsky and A.A.Stepanov, "Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape."
3. A.Sankaranarayanan and M.Vidyasager, "A new path planning algorithm for moving a point object amidst unknown obstacles in a plane," in Proc. of the IEEE Int. Conf. on Robotics and Automation, May 1990, pp. 1939-1936.
4. A.Sankaranarayanan and M.Vidyasagar, "Path planning for moving a point object amidst unknown obstacles in a plane: a new algorithm and a general theory for algorithm development," in Proc. of the Conf. on Decision and Control, Dec. 1990, pp. 1111-1119.
5. Y.Horiuchi and H.Noborio, "Evaluation of path length made in sensor-based path-planning with the alternative following," in Proc. of the IEEE Int. Conf. on Robotics and Automation, May 2001, pp. 1728-1735.
6. R.Nogami, S.Hirao, and H.Noborio, "On the average path lengths of typical sensor-based path-planning algorithms by uncertain random mazes," in Proc. of the IEEE Int. Symp. on Computational Intelligence in Robotics and Automation, July 2003, pp. 471-478.
7. H.Noborio and K.Urakawa, "A near-optimal sensor-based navigation among 2-d uncertain obstacles with simple shape," in Proc. of the IEEE Int. Conf. on Robotics and Automation, Apr. 1999, pp. 355-360.
8. H.Noborio, Y.Maeda, and K.Urakawa, "Three or more dimensional sensor-based path-planning algorithm hd-i," in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Oct. 1999, pp. 1699-1706.
9. H.Noborio, K.Fujimiura, and Y.Horiuchi, "A comparative study of sensor-based path-planning algorithms in an unknown maze," in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Oct. 2000, pp. 909-916.
10. N.J.Nilsson, Principles of artificial intelligence. Tioga Publishing Co, 1980.
11. V.J.Lumelsky and T.Skewis, "Incorporating range sensing in the robot navigation function," IEEE Transactions on Systems, Man, and Cybernetics, vol. 20, no. 5, pp. 1058-1068, 1990.
12. I.Kamon, E.Rimon, and E.Rivlin, "Tangentbug: A range-sensor-based navigation algorithm," Journal of Robotics Research, vol. 17, no. 9, pp. 934-953, 1998.
13. S.L.Laubach, Theory and experiments in autonomous sensor-based motion planning with applications for flight planetary microrovers. California Institute of Technology: Ph.D. thesis, 1999.
14. S.L.Laubach and J.W.Burdick, "An autonomous sensorbased path-planner for planetary microrovers," in Proc. of the IEEE Int. Conf. on Robotics and Automation, May 1999, pp. 347-354.
15. 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.