Decentralized Control for Optimizing Communication with Infeasible Regions

In this paper we present a decentralized gradient-based controller that optimizes communication between mobile aerial vehicles and stationary ground sensor vehicles in an environment with infeasible regions. The formulation of our problem as a MIQP is easily implementable, and we show that the addition of a scaling matrix can improve the range of attainable converged solutions by influencing trajectories to move around infeasible regions. We demonstrate the robustness of the controller in 3D simulation with agent failure, and in 10 trials of a multi-agent hardware experiment with quadrotors and ground sensors in an indoor environment. Lastly, we provide analytical guarantees that our controller strictly minimizes a nonconvex cost along agent trajectories, a desirable property for general multi-agent coordination tasks.

[1]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[2]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[3]  Charles W. Warren,et al.  Multiple robot path coordination using artificial potential fields , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[4]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[5]  B. Moor,et al.  Mixed integer programming for multi-vehicle path planning , 2001, 2001 European Control Conference (ECC).

[6]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.

[7]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[8]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[9]  F. Bullo,et al.  Distributed deployment of asynchronous guards in art galleries , 2006, 2006 American Control Conference.

[10]  F. Bullo,et al.  Motion Coordination with Distributed Information , 2007 .

[11]  Vijay Kumar,et al.  Connectivity management in mobile robot teams , 2008, 2008 IEEE International Conference on Robotics and Automation.

[12]  Milos Zefran,et al.  A coverage algorithm for a class of non-convex regions , 2008, 2008 47th IEEE Conference on Decision and Control.

[13]  Mac Schwager,et al.  Optimal coverage for multiple hovering robots with downward facing cameras , 2009, 2009 IEEE International Conference on Robotics and Automation.

[14]  Mac Schwager,et al.  Unifying Geometric, Probabilistic, and Potential Field Approaches to Multi-robot Coverage Control , 2009, ISRR.

[15]  George J. Pappas,et al.  Path planning for multiple robots: An alternative duality approach , 2010, Proceedings of the 2010 American Control Conference.

[16]  Nicholas Roy,et al.  RANGE - robust autonomous navigation in GPS-denied environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[17]  Mac Schwager,et al.  Optimizing communication in air-ground robot networks using decentralized control , 2010, 2010 IEEE International Conference on Robotics and Automation.

[18]  Vijay Kumar,et al.  Decentralized Feedback Controllers for Multiagent Teams in Environments With Obstacles , 2008, IEEE Transactions on Robotics.

[19]  Vijay Kumar,et al.  Decentralized Feedback Controllers for Multiagent Teams in Environments With Obstacles , 2010, IEEE Trans. Robotics.

[20]  Mac Schwager,et al.  Unifying geometric, probabilistic, and potential field approaches to multi-robot deployment , 2011, Int. J. Robotics Res..