Dynamic allocation and control of coordinated UAVs to engage multiple targets in a time-optimal manner

This paper presents the real-time control of cooperative unmanned air vehicles (UAV) that dynamically engage multiple targets in a time-optimal manner. Techniques to dynamically allocate vehicles to targets and to subsequently find the time-optimal control actions are proposed. The decentralization of the proposed control strategy is further presented such that the vehicles can be controlled in real-time without significant time delay. The proposed strategy is men applied to various practical battlefield problems, and numerical results show the efficiency of the proposed strategy.

[1]  William B. Dunbar,et al.  Model predictive control of coordinated multi-vehicle formations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[2]  Thierry Siméon,et al.  Path coordination for multiple mobile robots: a resolution-complete algorithm , 2002, IEEE Trans. Robotics Autom..

[3]  Hugh F. Durrant-Whyte,et al.  The coordination of multiple UAVs for engaging multiple targets in a time-optimal manner , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

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

[5]  Dimitris Bertsimas,et al.  Stochastic and Dynamic Vehicle Routing in the Euclidean Plane with Multiple Capacitated Vehicles , 1993, Oper. Res..

[6]  Warren B. Powell,et al.  A COMPARATIVE REVIEW OF ALTERNATIVE ALGORITHMS FOR THE DYNAMIC VEHICLE ALLOCATION PROBLEM , 1988 .

[7]  William B. Dunbar,et al.  Cooperative control of multi-vehicle systems using cost graphs and optimization , 2003, Proceedings of the 2003 American Control Conference, 2003..

[8]  Hani S. Mahmassani,et al.  Dynamic Decision Making for Commercial Fleet Operations Using Real-Time Information , 1996 .

[9]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[10]  T. Furukawa.  Time-Subminimal Trajectory Planning for Discrete Non-linear Systems , 2002 .

[11]  Hai Yang,et al.  A macroscopic taxi model for passenger demand, taxi utilization and level of services , 2000 .

[12]  R. Choenni,et al.  On vehicle allocation to targets in mission planning , 1998 .

[13]  Hugh F. Durrant-Whyte,et al.  Time-optimal cooperative control of multiple robot vehicles , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).