On non-escape search for a moving target by multiple mobile sensor agents

This paper studies the moving target search problem in the context of multiple mobile sensor agents (MSA). A novel cooperative search formation, the progressively-spiral-in (PSI) algorithm, for a team of MSAs to search for a mobile target in an open field is proposed. Based on that, a sufficient condition in terms of the number MSAs for the existence of a non-escape search plan is derived. Simulation results are presented to demonstrate the effectiveness of the PSI algorithm given that the number of MSAs satisfies the sufficient condition

[1]  Scott Shorey Brown,et al.  Optimal Search for a Moving Target in Discrete Time and Space , 1980, Oper. Res..

[2]  Alan Washburn.  Search for a Moving Target: The FAB Algorithm , 1983, Oper. Res..

[3]  Barry E. Mullins,et al.  Toward finding an universal search algorithm for swarm robots , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[4]  E. Fernandez-Gaucherand,et al.  Cooperative control for multiple autonomous UAV's searching for targets , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[5]  D. Ghose,et al.  Search using multiple UAVs with flight time constraints , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Joseph B. Kadane,et al.  Surveillance Search for a Moving Target , 1983, Oper. Res..

[7]  Phillip R. Chandler,et al.  UAV cooperative control , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[8]  Gerard Leng,et al.  Cooperative search algorithm for distributed autonomous robots , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[9]  Marios M. Polycarpou,et al.  A cooperative search framework for distributed agents , 2001, Proceeding of the 2001 IEEE International Symposium on Intelligent Control (ISIC '01) (Cat. No.01CH37206).

[10]  Timothy W. McLain,et al.  Multiple UAV cooperative search under collision avoidance and limited range communication constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[11]  U. Ozguner,et al.  Cooperative control of mobile robots for target search , 2004, Proceedings of the IEEE International Conference on Mechatronics, 2004. ICM '04..

[12]  L. Stone.  Search and Screening: General Principles with Historical Applications (B. O. Koopman) , 1981 .

[13]  S. Pratt,et al.  Guidance and control for cooperative search , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).