Combining Search and Analogical Reasoning in Path Planning from Road Maps

作者: Karen Haigh , Manuela Veloso

DOI:

关键词:

摘要: Path planning from road maps is a task that may involve multiple goal interactions and ways of achieving goal. This problem recognized as difficult solving task. In this domain it particularly interesting to explore learning techniques can improve the solver’s efficiency both at plan generation execution. We want study two particular novel angles: real execution in an autonomous vehicle (instead simulated execution); interspersing replanning additional experience. paper presents initial work towards goal, namely integration analogical reasoning with when applied path large maps. show how complexity related goals. review case representation describe these cases are reused where we interleave breadth-first search technique replay. Finally, empirical results using map.

参考文章(11)
Philip E. Agre, David Chapman, Pengi: an implementation of a theory of activity national conference on artificial intelligence. pp. 268- 272 ,(1987)
Craig Alan Knoblock, Automatically generating abstractions for problem solving Carnegie Mellon University. ,(1991)
Aho AV, JE Hopcroft, JD Ullman, The Design and Analysis of Computer Algorithms ,(1974)
M. Manuela Magalhaes A. Veloso, Learning by analogical reasoning in general problem-solving Carnegie Mellon University. ,(1992)
Bernd Bruegge, Jim Blythe, Jeffrey Jackson, Jeff Shufelt, Object-oriented system modeling with OMT conference on object oriented programming systems languages and applications. ,vol. 27, pp. 359- 376 ,(1992) , 10.1145/141936.141966
Jaime Carbonell, Oren Etzioni, Yolanda Gil, Robert Joseph, Craig Knoblock, Steve Minton, Manuela Veloso, PRODIGY: an integrated architecture for planning and learning Intelligence\/sigart Bulletin. ,vol. 2, pp. 51- 55 ,(1991) , 10.1145/122344.122353
Drew McDermott, Planning and Acting Cognitive Science. ,vol. 2, pp. 71- 100 ,(1978) , 10.1207/S15516709COG0202_1
A. Goel, M. Donnellan, N. Vazquez, T. Callantine, An integrated experience-based approach to navigational path planning for autonomous mobile robots international conference on robotics and automation. pp. 818- 825 ,(1993) , 10.1109/ROBOT.1993.292078
Timothy Converse, Kristian Hammond, Charles Martin, Integrating planning and acting in a case-based framework national conference on artificial intelligence. pp. 292- 297 ,(1990)