3D UAV Navigation with Moving-Obstacle Avoidance Using Barrier Lyapunov Functions

We address the safe-navigation problem for aerial robots in the presence of mobile obstacles. Our approach relies on an original dynamic model defined in a cylindrical-coordinate space. It is assumed that the environment contains moving obstacles, that are encoded as state constraints so that they are embedded in the control design: the controller is constructed so as to generate a force field which, in turn, is derived from a potential with negative gradient in the vicinity of stable equilibria and positive gradient in the vicinity of obstacles. In particular, we combine the so-called Barrier Lyapunov Functions (BLF) method with the backstepping technique to obtain a smooth time-invariant controller. It is guaranteed that the robot reaches its destination from any initial condition in the valid workspace (that is, the environment stripped of the obstacles' safety neighborhoods) while avoiding collisions. Furthermore, the performance of our control approach is illustrated via simulations and experiments on a quadrotor benchmark.

[1]  J. Guldner,et al.  Sliding mode control for gradient tracking and robot navigation using artificial potential fields , 1995, IEEE Trans. Robotics Autom..

[2]  Antonio Loría,et al.  Growth rate conditions for uniform asymptotic stability of cascaded time-varying systems , 2001, Autom..

[3]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[4]  Daewon Lee,et al.  Obstacle avoidance using image-based visual servoing integrated with nonlinear model predictive control , 2011, IEEE Conference on Decision and Control and European Control Conference.

[5]  Savvas G. Loizou,et al.  Closed form Navigation Functions based on harmonic potentials , 2011, IEEE Conference on Decision and Control and European Control Conference.

[6]  Kyongsu Yi,et al.  Obstacle avoidance of autonomous vehicles based on model predictive control , 2009 .

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

[8]  Francis Eng Hock Tay,et al.  Barrier Lyapunov Functions for the control of output-constrained nonlinear systems , 2009, Autom..

[9]  Antonio Bicchi,et al.  Closed loop steering of unicycle like vehicles via Lyapunov techniques , 1995, IEEE Robotics Autom. Mag..

[10]  Savvas G. Loizou,et al.  Navigation functions in topologically complex 3-D workspaces , 2012, 2012 American Control Conference (ACC).

[11]  Brett R. Fajen,et al.  Visual navigation and obstacle avoidance using a steering potential function , 2006, Robotics Auton. Syst..

[12]  K.J. Kyriakopoulos,et al.  3D navigation and collision avoidance for a non-holonomic vehicle , 2008, 2008 American Control Conference.

[13]  Sylvain Bertrand,et al.  Reactive MPC for Autonomous MAV Navigation in Indoor Cluttered Environments: Flight Experiments , 2017 .

[14]  Savvas G. Loizou,et al.  The Navigation Transformation , 2017, IEEE Transactions on Robotics.

[15]  Miroslav Krstic,et al.  Nonlinear and adaptive control de-sign , 1995 .

[16]  A. Matveev,et al.  Algorithms for collision-free navigation of mobile robots in complex cluttered environments: a survey , 2014, Robotica.

[17]  Vadim I. Utkin,et al.  Tracking gradients of artificial potential fields with non-holonomic mobile robots , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[18]  Pradeep K. Khosla,et al.  Real-time obstacle avoidance using harmonic potential functions , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.