Document preview:

In this paper, we subsequently develop Fringe-Retrieving A* (FRA*), an incremental version of A* that repeatedly finds shortest paths for moving target search in better-known gridworlds. We demonstrate through an experiment that it runs up to one order of magnitude quicker than a range of progressive search algorithms applied to moving target search in better-known gridworlds. 1 Introduction Moving target search is that the downside wherever a hunter needs to catch a moving target [Ishida and Korf, 1991]. Motivated by video games, we tend to perform moving target search in well-known gridworlds with blocked and unblocked cells, wherever hunter continuously is aware of its current cell and therefore the current cell of the target. The moving target search downside is resolved once hunter reaches the present cell of the target.The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expresse...

$35
Enter valid email

Efficient Incremental Search for Moving Target Search

Young H
This authors's rating is: 5 (240 reviews)

6 in Computer Science

374 completed projects

This might be interesting

Top work's preview
SCARS
Saharakid1
This work's rating is: 0
Top work's preview
Act of Love
user2465278
This work's rating is: 0
Top work's preview
devmien
This work's rating is: 5
Top work's preview
Heritage assessment
devmien
This work's rating is: 5
Top work's preview
Young H
This work's rating is: 5