DocumentCode :
404434
Title :
Pursuit-evasion strategies for teams of multiple agents with incomplete information
Author :
Antoniades, Adonis ; Kim, H. Jin ; Sastry, Shankar
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
Volume :
1
fYear :
2003
fDate :
9-12 Dec. 2003
Firstpage :
756
Abstract :
In this paper, we investigate search strategies for multi-player pursuit-evasion games, in which a team of pursuers try to detect and capture multiple intelligent evaders. These are games with incomplete information for which there is no complete theory of existence of optimal solutions. We present a number of heuristic pursuit strategies and compare their performance using capture time as the performance metric. We demonstrate that reducing sensing overlap between pursuers and avoiding over-assignment of pursuers to target locations improve the performance of pursuit policies, and then derive some conclusions for their further development.
Keywords :
game theory; games of skill; multi-agent systems; robots; capture time; heuristic pursuit strategies; intelligent evaders; multiplayer pursuit evasion games; multiple agents teams; optimal solution; performance metric; pursuit policies; Communication system control; Game theory; Land vehicles; Measurement; Navigation; Pursuit algorithms; Surveillance; Testing; Unmanned aerial vehicles; Vehicle safety;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 2003. Proceedings. 42nd IEEE Conference on
ISSN :
0191-2216
Print_ISBN :
0-7803-7924-1
Type :
conf
DOI :
10.1109/CDC.2003.1272656
Filename :
1272656
Link To Document :
بازگشت