On the Heuristics of A* or A Algorithm in ITS and Robot Path-Planning

IEEE International Conference on Intelligent Robots and Systems

Volumn 2, Issue , 2003, Pages 1159-1166

  Goto, Takayuki ^a   Kosaka, Takeshi ^a   Noborio, Hiroshi ^a  

^a OSAKA ELECTRO COMMUNICATION UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALIBRATION; DATA REDUCTION; FUNCTIONS; GRAPH THEORY; HEURISTIC METHODS; MANIPULATORS; PROBLEM SOLVING; ROBOTS;

OPTIMAL SEQUENCE; TASK PLANNING;

MOTION PLANNING;

EID: 0348040457     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. E.W.Dijkstra, "A Note on Two Problems in Connecting with Graphs," Numerische Mathematik, vol.1, pp.269-271, 1959.
2. N.J.Nilsson, "Principles of Artificial Intelligence" Tioga Publishing Co., 1980.
3. J.Pearl, "Heuristics - Intelligent Search Strategies for Computer Problem Solving," Addison- Wesley Series in Artificial Intelligence, 1984.
4. S.Nishimura, S.Tsuda, S.Ohashi and K.Kagawa, "Navigation System," J. of the Robotics Society of Japan, Vol.17, No.3, pp.339-244. 1999 (in Japanese).
5. L.Kavraki, M.Kolountzakis, and J.-C. Latombe, "Analysis of Probabilistic Rooadmaps for Path Planning", Proc. of the Int. Conf. on Robotics and Automation, pp.3020-3025, 1996.
6. L.E.Kavraki, M.N.Kolountzakis, and J.C. Latombe, "Analysis of Probabilistic Roadmaps for Path Planning", IEEE Trans. on Robotics and Automation, Vol.14, No.1, pp.166-171, 1998.
7. A.Stentz, "Optimal and Efficient Path Planning for Partially-Known Environments", Proc. of the Int. Conf. on Robotics and Automation, pp.3310-3317, 1994.
8. A.Stentz, "The focussed D* algorithm for real-time replanning", Proc. of the 14th Int. Joint Conf. on Artificial Intelligence, pp.1652-1659, 1995.
9. A.Stentz and M.Hebert, "A complete navigation system for goal acquisition in unknown environments", J. of Autonomous Robots, Vol.2, No.2, August 1995.
10. S.Singh, R.Simmons, T.Smith, A.Stentz, V.Verma, A.Yahja and K.Schwehr, "Recent Progress in Local and Global Travers ability for Planetary Rovers," Proc. of the Int. Conf. on Robotics and Automation, pp.1194-1200, 2000.
11. J.C.Latombe, "Robot motion planning", Kluwer Academic Publishers., 1991.