Multiple UAV cooperative search under collision avoidance and limited range communication constraints

This paper uses a team of unmanned air vehicles (UAVs) to cooperatively search, an area of interest that contains regions of opportunity and regions of potential hazard. The objective of the UAV team is to visit as many opportunities as possible, while avoiding as many hazards as possible. To enable cooperation, the UAVs are constrained to stay within communication range of one another. Collision avoidance is also required. Algorithms for team-optimal and individually-optimal/team-suboptimal solutions are developed and their computational complexity compared. Simulation results demonstrating the feasibility of the cooperative search algorithms are presented.

[1]  Wright-Patterson Afb,et al.  UAV Cooperative Path Planning , 2000 .

[2]  R. Murray,et al.  Trajectory Planning of Differentially Flat Systems with Dynamics and Inequalities , 2000 .

[3]  David Eppstein,et al.  Finding the k Shortest Paths , 1999, SIAM J. Comput..

[4]  M. Pachter,et al.  Complexity in UAV cooperative control , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[5]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[6]  Robert C. Nelson,et al.  Flight Stability and Automatic Control , 1989 .

[7]  Jonathan P. How,et al.  Multi-Task Allocation and Path Planning for Cooperating UAVs , 2003 .

[8]  Randal W. Beard,et al.  CLF-based tracking control for UAV kinematic models with saturation constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[9]  Sahjendra N. Singh,et al.  Nonlinear control of multiple UAVS in close-coupled formation flight , 2000 .

[10]  Seth Hutchinson,et al.  Coordinating the motions of multiple robots with specified trajectories , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[11]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[12]  Chaomin Luo,et al.  A solution to vicinity problem of obstacles in complete coverage path planning , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[13]  Randal W. Beard,et al.  An algorithmic implementation of constrained extremal control for UAVs , 2002 .

[14]  Zack J. Butler,et al.  Cooperative coverage of rectilinear environments , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[15]  Sunil Kumar Agrawal,et al.  Groups of unmanned vehicles: differential flatness, trajectory planning, and control , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[16]  Frank L. Lewis,et al.  Optimal Control , 1986 .

[17]  R. Beard,et al.  TRAJECTORY PLANNING FOR COORDINATED RENDEZVOUS OF UNMANNED AIR VEHICLES , 2000 .

[18]  Randal W. Beard,et al.  Coordination Variables, Coordination Functions, and Cooperative-Timing Missions , 2005 .

[19]  John D'Azzo,et al.  Tight Formation Flight Control , 2001 .

[20]  Timothy W. McLain,et al.  Spline Based Path Planning for Unmanned Air Vehicles , 2001 .

[21]  Gerard S. Schkolnik,et al.  Autonomous Formation Flight , 2004 .

[22]  Sai-Ming Li,et al.  Initial study of autonomous trajectory generation for unmanned aerial vehicles , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[23]  Jonathan P. How,et al.  COORDINATION AND CONTROL OF MULTIPLE UAVs , 2002 .

[24]  Mark B. Milam,et al.  A new computational approach to real-time trajectory generation for constrained mechanical systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[25]  E. Feron,et al.  Real-time motion planning for agile autonomous vehicles , 2000, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[26]  Thierry Siméon,et al.  Multiple Path Coordination for Mobile Robots: A Geometric Algorithm , 1999, IJCAI.

[27]  Vikram Kapila,et al.  Optimal path planning for unmanned air vehicles with kinematic and tactical constraints , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[28]  Timothy W. McLain,et al.  Real Time Dynamic Trajectory Smoothing for Uninhabited Aerial Vehicles , 2003 .

[29]  Timothy W. McLain,et al.  Cooperative control of UAV rendezvous , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).