Flight Formation of Quad-Copters in Presence of Dynamic Obstacles Using Mixed Integer Linear Programming

This paper proposes the implementation of Mixed Integer Linear Programming (MILP) for efficient path planning of UAVs in various flight formations. The Unmanned Aerial Vehicles (UAVs) taking part in a cooperative flight are assumed to be equipped with Automatic Dependent Surveillance Broadcast (ADS-B) which enables sharing the flight information with neighboring aircrafts. The design and implementation of the flight formation algorithm have been carried out for a general case, such that multiple UAVs with arbitrarily geographically located base stations can take part in the formation flight and collision avoided path planning. The paper formulates the problem of path of planning in the framework of MILP and proposes a cost function that minimizes time and energy consumption. The performance of the proposed algorithm has been verified via a number of simulations carried out using different scenarios.Copyright © 2015 by ASME

[1]  Jonathan P. How,et al.  Coordination and control of multiple UAVs with timing constraints and loitering , 2003, Proceedings of the 2003 American Control Conference, 2003..

[2]  A. Nemati,et al.  Modeling and control of a single axis tilting quadcopter , 2014, 2014 American Control Conference.

[3]  Alireza Nemati,et al.  Helicopter Adaptive Control with Parameter Estimation Based on Feedback Linearization , 2007 .

[4]  William Blake,et al.  Design, performance and modeling considerations for close formation flight , 1998 .

[5]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[6]  Manish Kumar,et al.  Non-Linear Control of Tilting-Quadcopter Using Feedback Linearization Based Motion Control , 2014, HRI 2014.

[7]  Lynne E. Parker,et al.  Current State of the Art in Distributed Autonomous Mobile Robotics , 2000 .

[8]  Thor I. Fossen,et al.  Handbook of Marine Craft Hydrodynamics and Motion Control , 2011 .

[9]  B. Barsky,et al.  An Introduction to Splines for Use in Computer Graphics and Geometric Modeling , 1987 .

[10]  David A. Schoenwald,et al.  Decentralized control of cooperative robotic vehicles: theory and application , 2002, IEEE Trans. Robotics Autom..

[11]  S. Shankar Sastry,et al.  Hybrid system design for formations of autonomous vehicles , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[13]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

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

[15]  D. F. Chichka,et al.  Solar-powered, formation-enhanced aerial vehicle systems for sustained endurance , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).