Abstract | ||
---|---|---|
Agents often have to solve series of similar path planning problems. Adaptive A* is a recent incremental heuristic search algorithm that solves such problems faster than A*, updating a heuristic function (also known as h-values) using information from previous searches. In this paper, we address path planning with multiple targets on Adaptive A* framework. Although we can solve such problems by calculating the optimal path to each target, it would be inefficient, especially when the number of targets is large. We consider two cases whose objectives are (1) an agent reaches one of the targets, and (2) an agent has to reach all of the targets. We propose several methods to solve such problems keeping consistency of a heuristic function. Our experiments show that the proposed methods properly work on an application, i.e., maze problems. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1145/1838206.1838350 | Autonomous Agents & Multiagent Systems/Agent Theories, Architectures, and Languages |
Keywords | Field | DocType |
multi-target adaptive,optimal path,heuristic function,adaptive a,recent incremental heuristic search,similar path planning problem,previous search,multiple target,maze problem,path planning | Heuristic function,Motion planning,Heuristic,Incremental heuristic search,Mathematical optimization,Computer science,Incremental search,Artificial intelligence,Consistent heuristic,Machine learning | Conference |
Citations | PageRank | References |
2 | 0.38 | 10 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kengo Matsuta | 1 | 2 | 0.38 |
Hayato Kobayashi | 2 | 21 | 4.69 |
Ayumi Shinohara | 3 | 936 | 88.28 |