UAV Implementation of Distributed Robust Target Location in Unknown Environments

This paper presents the implementation of a target seeking application on a multi-agent unmanned aerial vehicle (UAV) testbed, in which the target to be located emits a signal that attenuates with increasing distance from its source. A heterogeneous swarm of multirotors collects local measurements of the signal emanating from the target, and each UAV shares its information with neighboring UAVs in a fully distributed manner to form an estimate of the signal's gradient, informing the direction of travel to move toward the target. The UAVs navigate around obstacles in an unknown environment, implementing a localized robust hybrid controller for obstacle avoidance when an obstacle is within the UAV's detection radius. The hybrid controller enables the UAVs to robustly avoid obstacles in the presence of potentially adversarial exogenous inputs through the use of overlapping control modes which preclude the topological obstructions that can arise in traditional obstacle avoidance schemes. The algorithms are implemented on the VT SpaceDrones platform, using mulitrotors equipped with Raspberry Pi microcontrollers. Each UAV performs its own target seeking and obstacle avoidance calculations in a distributed architecture, receiving position data from an OptiTrack motion capture system. The distributed implementation illustrates the adaptation of the control law to real world challenges, including unsynchronized clocks among different UAVs, limited computational power, and communication latency. Experimental and theoretical results are compared.

[1]  Herbert Werner,et al.  Cooperative source seeking via gradient estimation and formation control (Part 2) , 2014, 2014 UKACC International Conference on Control (CONTROL).

[2]  Michael William Newman,et al.  The Laplacian spectrum of graphs , 2001 .

[3]  A.R. Teel,et al.  Robust source-seeking hybrid controllers for nonholonomic vehicles , 2008, 2008 American Control Conference.

[4]  Naomi Ehrich Leonard,et al.  Cooperative Filters and Control for Cooperative Exploration , 2010, IEEE Transactions on Automatic Control.

[5]  Milos S. Stankovic,et al.  Extremum seeking under stochastic noise and applications to mobile sensors , 2010, Autom..

[6]  Aude Billard,et al.  A dynamical system approach to realtime obstacle avoidance , 2012, Autonomous Robots.

[7]  Kevin Schroeder,et al.  Distributed Source Seeking and Robust Obstacle Avoidance Through Hybrid Gradient Descent , 2019, 2019 IEEE Aerospace Conference.

[8]  Hannah Dornath Mohr,et al.  Target Locating in Unknown Environments Using Distributed Autonomous Coordination of Aerial Vehicles , 2019 .

[9]  Ricardo G. Sanfelice,et al.  Forward Invariance of Sets for Hybrid Dynamical Systems (Part I) , 2018, IEEE Transactions on Automatic Control.

[10]  M. Arcak,et al.  Gradient climbing in formation via extremum seeking and passivity-based coordination rules , 2007, IEEE Conference on Decision and Control.

[11]  Ian R. Petersen,et al.  Robust Hybrid Nonlinear Control Systems for the Dynamics of a Quadcopter Drone , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[12]  Carlos Canudas-de-Wit,et al.  Collaborative estimation of gradient direction by a formation of AUVs under communication constraints , 2011, IEEE Conference on Decision and Control and European Control Conference.

[13]  E. Feron,et al.  Robust hybrid control for autonomous vehicle motion planning , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[14]  B. Mohar THE LAPLACIAN SPECTRUM OF GRAPHS y , 1991 .

[15]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[16]  Miroslav Krstic,et al.  3-D Source Seeking for Underactuated Vehicles Without Position Measurement , 2009, IEEE Transactions on Robotics.

[17]  Murat Arcak,et al.  Gradient climbing in formation via extremum seeking and passivity-based coordination rules , 2007, 2007 46th IEEE Conference on Decision and Control.

[18]  Gustavo Gargioni,et al.  A Full Distributed Multipurpose Autonomous Flight System Using 3D Position Tracking and ROS , 2019, 2019 International Conference on Unmanned Aircraft Systems (ICUAS).

[19]  Ella M. Atkins,et al.  Distributed multi‐vehicle coordinated control via local information exchange , 2007 .

[20]  Ricardo G. Sanfelice,et al.  A Hybrid Adaptive Feedback Law for Robust Obstacle Avoidance and Coordination in Multiple Vehicle Systems , 2018, 2018 Annual American Control Conference (ACC).

[21]  Miroslav Krstic,et al.  Stochastic source seeking for nonholonomic unicycle , 2010, Autom..

[22]  Andrey V. Savkin,et al.  Navigation of a unicycle-like mobile robot for environmental extremum seeking , 2011, Autom..

[23]  M.J. Messina,et al.  Robust hybrid controllers for continuous-time systems with applications to obstacle avoidance and regulation to disconnected set of points , 2006, 2006 American Control Conference.

[24]  Michael S. Branicky,et al.  Studies in hybrid systems: modeling, analysis, and control , 1996 .

[25]  Miroslav Krstic,et al.  Nonholonomic Source Seeking With Tuning of Angular Velocity , 2009, IEEE Transactions on Automatic Control.

[26]  Herbert Werner,et al.  Using Particle Swarm Optimization for Source Seeking in Multi-Agent Systems , 2017 .