Multi-vehicle Bayesian Search for Multiple Lost Targets

This paper presents a Bayesian approach to the problem of searching for multiple lost targets in a dynamic environment by a team of autonomous sensor platforms. The probability density function (PDF) for each individual target location is accurately maintained by an independent instance of a general Bayesian filter. The team utility for the search vehicles trajectories is given by the sum of the `cumulative' probability of detection for each target. A dual-objective switching function is also introduced to direct the search towards the mode of the nearest target PDF when the utility becomes too low in a region to distinguish between trajectories. Simulation results for both clustered and isolated targets demonstrate the effectiveness of the proposed search strategy for multiple targets.

[1]  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).

[2]  Hugh F. Durrant-Whyte,et al.  Process model, constraints, and the coordinated search strategy , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[3]  Hugh F. Durrant-Whyte,et al.  Coordinated decentralized search for a lost target in a Bayesian world , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[4]  J.-P. Le Cadre,et al.  Searching tracks , 2000 .

[5]  Hugh F. Durrant-Whyte,et al.  Decentralized Bayesian negotiation for cooperative search , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[6]  S. Shankar Sastry,et al.  Pursuit-evasion games with unmanned ground and aerial vehicles , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[7]  L. Stone.  Theory of Optimal Search , 1975 .

[8]  Lynne E. Parker,et al.  Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets , 2002, Auton. Robots.

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

[10]  B. O. Koopman.  Search and Screening: General Principles and Historical Applications , 1980 .

[11]  Hugh F. Durrant-Whyte,et al.  Optimal Search for a Lost Target in a Bayesian World , 2003, FSR.

[12]  Lawrence D. Stone,et al.  Bayesian Multiple Target Tracking , 1999 .

[13]  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..

[14]  G. L. Blankenship,et al.  Numerical methods in search path planning , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[15]  Lawrence D. Stone.  OR Forum - What's Happened in Search Theory Since the 1975 Lanchester Prize? , 1989, Oper. Res..

[16]  K. Teo,et al.  Control parametrization enhancing technique for time optimal control problems , 1997 .