Solving the continuous time multiagent patrol problem

Author

Marier, Jean-Samuel ; Besse, Camille ; Chaib-Draa, Brahim

Author_Institution

Dept. of Comput. Sci. & Software Eng., Laval Univ., Quebec City, QC, Canada

fYear

2010

fDate

3-7 May 2010

Firstpage

941

Lastpage

946

Abstract

This paper compares two algorithms to solve a multiagent patrol problem with uncertain durations. The first algorithm is reactive and allows adaptive and robust behavior, while the second one uses planning to maximize longterm information retrieval. Experiments suggest that on the considered instances, using a reactive and local coordination algorithm performs almost as well as planning for long-term, while using much less computation time.

Keywords

adaptive control; aircraft; continuous time systems; control engineering computing; information retrieval; multi-agent systems; remotely operated vehicles; robust control; adaptive behavior; continuous time multiagent patrol problem; information retrieval; robust behavior; uncertain durations; unmanned aerial vehicles; Information retrieval; Learning; Monitoring; Path planning; Random variables; Robotics and automation; Robustness; Surveillance; USA Councils; Unmanned aerial vehicles; Multiagent; Online; Patrol; UAV;

fLanguage

English

Publisher

ieee

Conference_Titel

Robotics and Automation (ICRA), 2010 IEEE International Conference on

Conference_Location

Anchorage, AK

ISSN

1050-4729

Print_ISBN

978-1-4244-5038-1

Electronic_ISBN

1050-4729

Type

conf

DOI

10.1109/ROBOT.2010.5509608

Filename

5509608