The Focussed D∗ Algonthm for Real-Time Replanning

IJCAI International Joint Conference on Artificial Intelligence

Volumn 2, Issue , 1995, Pages 1662-1669

  Stentz, Anthony ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST REDUCTION; ROBOT PROGRAMMING;

ARC COSTS; COST CHANGES; COST PATH; D* ALGORITHM; IMPERFECT INFORMATION; LOW-COSTS; PRIOR INFORMATION; RE-PLANNING; REAL- TIME; ROUTE PLANNING;

MOBILE ROBOTS;

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

References (11)

1. [Boult, 1987] T Boult Updating distance maps when objects move In Proceedings of the SPIE Conference on Mobile Robots 1987.
2. [Jarvis, 1985] R A Jarvis Collision-free trajectory plan ming using the distance transforms Mechanical Engineering Trans of the Institution of Engineers ME10(3) September 1985.
3. [Korf 1987] R E Korf Real-time heuristic search first results In Proceedings of the Sixth National Conference on Artificial Intelligence, July 1987.
4. [Lumelsky and Stepanov, 1986] V J Lumelsky and A A Stepanov Dynamic path planning for a mobile automaton with limited information on the environment IEEE Transactions on Automatic Control AC-3K11) November 1986.
5. [Nilsson, 1980] N I Nilsson Principles of'Artificial Inteliigence, Tioga Publishing Company, 1980, pp 72-88.
6. [Pirzadeh and Snyder 1990] A Pirzadeh and W Snyder A unified solution to coverage and search in explored and unexplored terrains using indirect control In Proceedings of the IEEE International Conference on Robotics and Automa tion May 1990.
7. [Ramalmgam and Reps, 1992] G Ramalmgam and T Reps An incremental algondun for a generalization of the shortest- pad] problem University of Wisconsin Technical Report #1087, May 1992.
8. [Steniz, 1993] A Stentz Optimal and efficient path planning for unknown and dynaimc environments Carnegie Mellon RoboUcs Institute Technical Report CMU-RI TR- 93-20 August 1993.
9. [Stentz 1994] A Stentz Optimal and efficient path planning for partially known environments la Proceedings of the IEEE International Conference on Robotics and Automa non May 1994.
10. [Trovato, 1990] K I Trovalo Differential A∗ an adaptive search method dlustrated with robot pam planning for moving obstacles and goals and an uncertain environment Jour nal of Pattern Recognition and Artificial Intelligence 4(2), 1990.
11. [Zelinsky 1992] A Zelinsky A mobile robot exploration algondun IEEE Transactions on Robotics and Automation 8(6), December 1992.