Robust Coordinated Hybrid Source Seeking With Obstacle Avoidance in Multivehicle Autonomous Systems

In multi-vehicle autonomous systems that operate under unknown or adversarial environments it is a challenging task to simultaneously achieve source seeking and obstacle avoidance. Indeed, even for single-vehicle systems, smooth time-invariant feedback regulators based on navigation or barrier functions have been shown to be highly susceptible to arbitrarily small jamming signals that are able to locally stabilize spurious equilibria or to induce instability in the closed-loop system. When the location of the source is further unknown, adaptive smooth source seeking dynamics based on averaging theory may suffer from similar limitations. In this paper, we address this challenge by introducing a class of novel distributed hybrid model-free adaptive controllers that achieve robust source seeking and obstacle avoidance in multi-vehicle autonomous systems with general nonlinear dynamics stabilizable by hybrid feedback. The hybrid source seeking law switches between a family of cooperative gradient-free controllers, derived from potential fields that satisfy mild invexity assumptions. The stability and robustness properties of the closed-loop system are analyzed using Ly

[1]  B. M. Glover,et al.  Invex functions and duality , 1985, Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics.

[2]  Eduardo Sontag Stability and stabilization: discontinuities and the effect of disturbances , 1999, math/9902026.

[3]  Alexander Zuyev,et al.  Obstacle Avoidance Problem for Driftless Nonlinear Systems with Oscillating Controls , 2017 .

[4]  Andrew R. Teel,et al.  Hybrid mechanisms for robust synchronization and coordination of multi-agent networked sampled-data systems , 2019, Autom..

[5]  R. Sanfelice,et al.  Hybrid dynamical systems , 2009, IEEE Control Systems.

[6]  Zhiyong Sun,et al.  A General Approach to Coordination Control of Mobile Agents With Motion Constraints , 2018, IEEE Transactions on Automatic Control.

[7]  Miroslav Krstic,et al.  Source seeking with non-holonomic unicycle without position measurement and with tuning of forward velocity , 2007, Syst. Control. Lett..

[8]  Miroslav Krstic,et al.  Extremum seeking for moderately unstable systems and for autonomous vehicle target tracking without position measurements , 2006, 2006 American Control Conference.

[9]  Nima Ghods,et al.  Extremum Seeking for Mobile Robots , 2011 .

[10]  Dragan Nesic,et al.  Averaging in singularly perturbed hybrid systems with hybrid boundary layer systems , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[11]  Chris Manzie,et al.  Hybrid Extremum Seeking for Black-Box Optimization in Hybrid Plants: An Analytical Framework , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[12]  João Pedro Hespanha,et al.  Stabilization of nonholonomic integrators via logic-based switching , 1999, Autom..

[13]  Ricardo G. Sanfelice,et al.  A Hybrid Control Strategy for Autonomous Navigation while Avoiding Multiple Obstacles at Unknown Locations , 2019, 2019 IEEE 15th International Conference on Automation Science and Engineering (CASE).

[14]  Andrey V. Savkin,et al.  3D environmental extremum seeking navigation of a nonholonomic mobile robot , 2014, Autom..

[15]  George J. Pappas,et al.  Stochastic Source Seeking by Mobile Robots , 2012, IEEE Transactions on Automatic Control.

[16]  Alejandro Ribeiro,et al.  Navigation Functions for Convex Potentials in a Space With Convex Obstacles , 2016, IEEE Transactions on Automatic Control.

[17]  Ricardo G. Sanfelice,et al.  Barrier Function Certificates for Forward Invariance in Hybrid Inclusions , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[18]  Andrew R. Teel,et al.  A framework for a class of hybrid extremum seeking controllers with dynamic inclusions , 2017, Autom..

[19]  Miroslav Krstic,et al.  Extremum seeking for dynamic maps using Lie brackets and singular perturbations , 2017, Autom..

[20]  Shiji Song,et al.  Cooperative source seeking via networked multi-vehicle systems , 2020, Autom..

[21]  Kartik B. Ariyur,et al.  Real-Time Optimization by Extremum-Seeking Control , 2003 .

[22]  Zhiyong Sun,et al.  Exponential and practical exponential stability of second-order formation control systems , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[23]  Dragan Nesic,et al.  Analysis for a class of singularly perturbed hybrid systems via averaging , 2012, Autom..

[24]  Nicholas R. Gans,et al.  Extremum seeking control of a nonholonomic system with sensor constraints , 2016, Autom..

[25]  Alejandro Ribeiro,et al.  Stochastic Artificial Potentials for Online Safe Navigation , 2016, IEEE Transactions on Automatic Control.

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

[27]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[28]  R. W. Brockett,et al.  Asymptotic stability and feedback stabilization , 1982 .

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

[30]  Shouchuan Hu Differential equations with discontinuous right-hand sides☆ , 1991 .

[31]  A. Teel,et al.  Distributed Extremum Seeking in Multi-Agent Systems with Arbitrary Switching Graphs , 2017 .

[32]  Mary Ann Weitnauer,et al.  Distributed extremum seeking and formation control for nonholonomic mobile network , 2015, Syst. Control. Lett..

[33]  Ricardo G. Sanfelice,et al.  Robust hybrid control systems , 2007 .

[34]  Calin Belta,et al.  Discrete abstractions for robot motion planning and control in polygonal environments , 2005, IEEE Transactions on Robotics.

[35]  Dragan Nesic,et al.  A unified framework for input-to-state stability in systems with two time scales , 2003, IEEE Trans. Autom. Control..

[36]  D. Koditschek,et al.  Robot navigation functions on manifolds with boundary , 1990 .

[37]  Milos S. Stankovic,et al.  Obstacle avoidance for an extremum seeking system using a navigation function , 2013, 2013 American Control Conference.

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

[39]  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).

[40]  Karl Henrik Johansson Hybrid control systems , 2004 .

[41]  Na Li,et al.  Robust hybrid zero-order optimization algorithms with acceleration via averaging in time , 2020, Autom..

[42]  Paulo Tabuada,et al.  Control Barrier Function Based Quadratic Programs for Safety Critical Systems , 2016, IEEE Transactions on Automatic Control.

[43]  Ying Tan,et al.  Multi-agent source seeking via discrete-time extremum seeking control , 2014, Autom..

[44]  Ying Tan,et al.  A unifying approach to extremum seeking: Adaptive schemes based on estimation of derivatives , 2010, 49th IEEE Conference on Decision and Control (CDC).

[45]  Sonia Martínez,et al.  Stochastic Source Seeking for Mobile Robots in Obstacle Environments Via the SPSA Method , 2019, IEEE Transactions on Automatic Control.