Optimizing communication in air-ground robot networks using decentralized control

We develop a distributed controller to position a team of aerial vehicles in a configuration that optimizes communication-link quality, to support a team of ground vehicles performing a collaborative task. We propose a gradient-based control approach where agents' positions locally minimize a physically motivated cost function. The contributions of this paper are threefold. We formulate of a cost function that incorporates a continuous, physical model of signal quality, SIR. We develop a non-smooth gradient-based controller that positions aerial vehicles to acheive optimized signal quality amongst all vehicles in the system. This controller is provably convergent while allowing for non-differentiability due to agents moving in or out of communication with one another. Lastly, we guarantee that given certain initial conditions or certain values of the control parameters, aerial vehicles will never disconnect the connectivity graph. We demonstrate our controller on hardware experiments using AscTec Hummingbird quadrotors and provide aggregate results over 10 trials. We also provide hardware-in-the-loop and MATALB simulation results, which demonstrate positioning of the aerial vehicles to minimize the cost function H and improve signal-quality amongst all communication links in the ground/air robot team.

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

[2]  F. Bullo,et al.  Decentralized algorithms for vehicle routing in a stochastic time-varying environment , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[3]  Emilio Frazzoli,et al.  Distributed policies for equitable partitioning: Theory and applications , 2008, 2008 47th IEEE Conference on Decision and Control.

[4]  Vijay Kumar,et al.  Synthesis of Controllers to Create, Maintain, and Reconfigure Robot Formations with Communication Constraints , 2009, ISRR.

[5]  Nancy A. Lynch,et al.  Keeping Mobile Robot Swarms Connected , 2009, DISC.

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

[7]  Vijay Kumar,et al.  Maintaining Connectivity in Mobile Robot Networks , 2008, ISER.

[8]  Eric W. Frew Information-theoretic integration of sensing and communication for active robot networks , 2007, ROBOCOMM.

[9]  Eric W. Frew Information-Theoretic Integration of Sensing and Communication for Active Robot Networks , 2009, Mob. Networks Appl..

[10]  Patrick Doherty,et al.  Positioning unmanned aerial vehicles as communication relays for surveillance tasks , 2009, Robotics: Science and Systems.

[11]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[12]  Walter Truszkowski,et al.  NASA's Swarm Missions: The Challenge of Building Autonomous Software , 2004, IT Prof..

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

[14]  J. Cortés Discontinuous dynamical systems , 2008, IEEE Control Systems.

[15]  Daniela Rus,et al.  Optimal distributed planning of multi-robot placement on a 3D truss , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.