The complexity of searching a graph
Journal of the ACM (JACM)
Searching for a mobile intruder in a polygonal region
SIAM Journal on Computing
Recontamination does not help to search a graph
Journal of the ACM (JACM)
A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots
Machine Learning - Special issue on learning in autonomous robots
Bayesian Networks and Decision Graphs
Bayesian Networks and Decision Graphs
Hi-index | 0.00 |
Pursuit-evasion problem is a process that one or several agents pursuit one or several other agents. The persuading agents and evading agents are regarded as mobile intelligent agents. These intelligent agents are considered as perspicacious particles to solve the pursuit-evasion problem. The moving trajectory of evading particles is partitioned into local moving functions. By particle swarm optimization(PSO) algorithm the pursuit particles solve these local functions. The function value that most close to evading particles is the local best value. The global best value can be obtained when evading particle is captured. Experiments show that pursuit-evasion solving based on PSO has better time performance, and with capture action areas increasing the capture time increases linearly.