Safe Coordinated Maneuvering of Teams of Multirotor Unmanned Aerial Vehicles: A Cooperative Control Framework for Multivehicle, Time-Critical Missions

Multirotor unmanned aerial vehicles (UAVs) have experienced a very fast-paced technological development over the past years. Flight control systems have evolved from simple stability augmentation systems, barely enabling an external pilot to remotely fly a multirotor UAV, to full-fledged command augmentation systems, opening up the possibilities of autonomous operations of multirotors. Due to their small size, low cost, and high agility, multirotors draw a plethora of applications, including multiple vehicles operations, where the vehicles cooperate and jointly execute a mission, in constrained complex environments such as crowd monitoring and utility line inspection.

[1]  Vijay Kumar,et al.  Autonomous multi-floor indoor navigation with a computationally constrained MAV , 2011, 2011 IEEE International Conference on Robotics and Automation.

[2]  Libor Preucil,et al.  Fault-Tolerant Formation Driving Mechanism Designed for Heterogeneous MAVs-UGVs Groups , 2014, J. Intell. Robotic Syst..

[3]  Naira Hovakimyan,et al.  Trajectory generation using spatial Pythagorean hodograph Bézier curves , 2015 .

[4]  Naira Hovakimyan,et al.  A trajectory-generation framework for time-critical cooperative missions , 2013 .

[5]  Carlos Silvestre,et al.  Coordinated path following control of multiple wheeled robots using linearization techniques , 2006, Int. J. Syst. Sci..

[6]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[7]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[8]  Aníbal Ollero,et al.  Decentralized multi-robot cooperation with auctioned POMDPs , 2012, 2012 IEEE International Conference on Robotics and Automation.

[9]  O. Yakimenko.  Direct Method for Rapid Prototyping of Near-Optimal Aircraft Trajectories , 2000 .

[10]  Veysel Gazi,et al.  Swarm aggregations using artificial potentials and sliding-mode control , 2005, IEEE Transactions on Robotics.

[11]  Rodney Teo,et al.  Decentralized overlapping control of a formation of unmanned aerial vehicles , 2004, Autom..

[12]  Naira Hovakimyan,et al.  Collision avoidance through path replanning using bézier curves , 2015 .

[13]  G. Elkaim,et al.  Spatially deconflicted path generation for multiple UAVs in a bounded airspace , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[14]  T. Sakkalis,et al.  Pythagorean hodographs , 1990 .

[15]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[16]  P. Encarnacao,et al.  Combined trajectory tracking and path following: an application to the coordinated control of autonomous marine craft , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[17]  Elijah Polak,et al.  Optimization: Algorithms and Consistent Approximations , 1997 .

[18]  Naira Hovakimyan,et al.  Trajectory generation and collision avoidance for safe operation of cooperating UAVs , 2014 .

[19]  Vijay Kumar,et al.  Concurrent assignment and planning of trajectories for large teams of interchangeable robots , 2013, 2013 IEEE International Conference on Robotics and Automation.

[20]  Antonio M. Pascoal,et al.  Coordinated motion control of marine robots , 2003 .

[21]  Marc Pollefeys,et al.  PIXHAWK: A system for autonomous flight using onboard computer vision , 2011, 2011 IEEE International Conference on Robotics and Automation.

[22]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[23]  Angela P. Schoellig,et al.  Generation of collision-free trajectories for a quadrocopter fleet: A sequential convex programming approach , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  Norman Biggs.  Algebraic Graph Theory: Index , 1974 .

[25]  N. Aouf,et al.  3D Cooperative Pythagorean Hodograph path planning and obstacle avoidance for multiple UAVs , 2010, 2010 IEEE 9th International Conference on Cyberntic Intelligent Systems.

[26]  Roland Siegwart,et al.  Design and control of an indoor micro quadrotor , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[27]  Fabio Morbidi,et al.  Hierarchical control of a team of quadrotors for cooperative active target tracking , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  M. Mesbahi,et al.  Formation flying control of multiple spacecraft via graphs, matrix inequalities, and switching , 1999, Proceedings of the 1999 IEEE International Conference on Control Applications (Cat. No.99CH36328).

[29]  M. Shanmugavel,et al.  Cooperative Path Planning of Unmanned Aerial Vehicles , 2010 .

[30]  Naira Hovakimyan,et al.  Avoiding multiple collisions through trajectory replanning using piecewise Bézier curves , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[31]  Naira Hovakimyan,et al.  Cooperative Path Following of Multiple Multirotors Over Time-Varying Networks , 2015, IEEE Transactions on Automation Science and Engineering.

[32]  M. Areak,et al.  Passivity as a design tool for group coordination , 2006, 2006 American Control Conference.

[33]  António Manuel Santos Pascoal,et al.  Coordinated path-following control for nonlinear systems with logic-based communication , 2007, 2007 46th IEEE Conference on Decision and Control.

[34]  Naira Hovakimyan,et al.  Time-Critical Cooperative Path Following of Multiple UAVs: Case Studies , 2012 .

[35]  Tong Heng Lee,et al.  Design and mathematical modeling of a 4-standard-propeller (4SP) quadrotor , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

[36]  Naira Hovakimyan,et al.  A 3D Path-Following Approach for a Multirotor UAV on SO(3) , 2013 .

[37]  Jur P. van den Berg,et al.  3-D Reciprocal Collision Avoidance on Physical Quadrotor Helicopters with On-Board Sensing for Relative Positioning , 2014, ArXiv.

[38]  M. Wondergem.  Experimental results on synchronization control of ship rendezvous operations , 2004 .

[39]  Naira Hovakimyan,et al.  Time-Critical Cooperative Path Following of Multiple Unmanned Aerial Vehicles over Time-Varying Networks , 2013 .

[40]  Yao Li,et al.  Orthogonal transformation based robust adaptive close formation control of multi-UAVs , 2005, Proceedings of the 2005, American Control Conference, 2005..

[41]  Nicholas Roy,et al.  RANGE–Robust autonomous navigation in GPS‐denied environments , 2011, J. Field Robotics.

[42]  Jonathan P. How,et al.  Decoupled multiagent path planning via incremental sequential convex programming , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[43]  Debasish Ghose,et al.  Generalization of the collision cone approach for motion safety in 3-D environments , 2012, Auton. Robots.

[44]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[45]  Naira Hovakimyan,et al.  A Lyapunov-based approach for Time-Coordinated 3D Path-Following of multiple quadrotors , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[46]  Ivar-André F. Ihle,et al.  Formation control by synchronizing multiple Maneuvering systems , 2003 .

[47]  Kim D. Listmann,et al.  Consensus for formation control of nonholonomic mobile robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[48]  Enric Xargay Mata,et al.  Time-critical cooperative path-following control of multiple unmanned aerial vehicles , 2013 .

[49]  Vijay Kumar,et al.  Cooperative manipulation and transportation with aerial robots , 2009, Auton. Robots.

[50]  I. Kaminer,et al.  Path Generation, Path Following and Coordinated Control for TimeCritical Missions of Multiple UAVs , 2006, 2006 American Control Conference.

[51]  Roger Skjetne,et al.  Nonlinear formation control of marine craft , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[52]  Stefan Schaal,et al.  Movement reproduction and obstacle avoidance with dynamic movement primitives and potential fields , 2008, Humanoids 2008 - 8th IEEE-RAS International Conference on Humanoid Robots.

[53]  Wenping Wang,et al.  Computation of the minimum distance between two Bézier curves/surfaces , 2011, Comput. Graph..

[54]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..