Academic
Publications
Efficient Incremental Search for Moving Target Search

Efficient Incremental Search for Moving Target Search,Xiaoxun Sun,William Yeoh,Sven Koenig

Efficient Incremental Search for Moving Target Search   (Citations: 2)
BibTex | RIS | RefWorks Download
Incremental search algorithms reuse information from previous searches to speed up the current search and are thus often able to find shortest paths for series of sim- ilar search problems faster than by solving each search problem independently from scratch. However, they do poorly on moving target search problems, where both the start and goal cells change over time. In this pa- per, we thus develop Fringe-Retrieving A* (FRA*), an incremental version of A* that repeatedly finds shortest paths for moving target search in known gridworlds. We demonstrate experimentally that it runs up to one order of magnitude faster than a variety of state-of-the-art incre- mental search algorithms applied to moving target search in known gridworlds.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: