DMCA
Generalized FringeRetrieving A*: Faster moving target search on state lattices. (2010)
| Venue: | In Proc. of AAMAS, |
| Citations: | 4 - 1 self |
BibTeX
@INPROCEEDINGS{Sun10generalizedfringeretrieving,
author = {Xiaoxun Sun and William Yeoh and Sven Koenig},
title = {Generalized FringeRetrieving A*: Faster moving target search on state lattices.},
booktitle = {In Proc. of AAMAS,},
year = {2010},
pages = {1081--1087}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
ABSTRACT Moving target search is important for robotics applications where unmanned ground vehicles (UGVs) have to follow other friendly or hostile UGVs. Artificial intelligence researchers have recently used incremental search to speed up the computation of a simple strategy for the hunter. The fastest incremental search algorithm, Fringe-Retrieving A*, solves moving target search problems only on twodimensional grids, which are rather unrealistic models for robotics applications. We therefore generalize it to Generalized Fringe-Retrieving A*, which solves moving target search problems on arbitrary graphs, including the state lattices used for UGV navigation.
