Hybrid control for tracking environmental level sets by nonholonomic robots in maze-like environments

Abstract A non-holonomic constant-speed robot travels in an unknown maze-like environment cluttered with complex obstacles. Through the obstacle-free part of the plane, the robot should autonomously arrive at the isoline where an unknown scalar field assumes a given value. Afterwards, it should track the obstacle-free part of the isoline. The robot has access only to the field value at the current location and the distance from this location to the obstacles. We present a hybrid nonlinear navigation law that solves this mission. The law does not use estimation of the field gradient and is non-demanding with respect to both computation and motion. The non-local convergence of the proposed algorithm is rigorously justified and confirmed by computer simulation tests.

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

[2]  Alexey S. Matveev,et al.  Cooperative surveillance of unknown environmental boundaries by multiple nonholonomic robots , 2015, Robotics Auton. Syst..

[3]  Rafael Fierro,et al.  Mobile robotic sensors for perimeter detection and tracking. , 2007, ISA transactions.

[4]  Andrey V. Savkin,et al.  Nonlinear control for reactive navigation of a nonholonomic robot for environmental nongradient‐based extremum seeking in maze‐like scenes , 2017 .

[5]  S. Vavasis.  COMPLEXITY ISSUES IN GLOBAL OPTIMIZATION: A SURVEY , 1995 .

[6]  Andrey V. Savkin,et al.  A method for reactive navigation of nonholonomic under-actuated robots in maze-like environments , 2013, Autom..

[7]  Andrey V. Savkin,et al.  Extremum Seeking Navigation Without Derivative Estimation of a Mobile Robot in a Dynamic Environmental Field , 2016, IEEE Transactions on Control Systems Technology.

[8]  P. Hartman.  Ordinary Differential Equations , 1965 .

[9]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

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

[11]  Karsten Ahnert,et al.  Numerical differentiation of experimental data: local versus global methods , 2007, Comput. Phys. Commun..

[12]  Andrey V. Savkin,et al.  Method for tracking of environmental level sets by a unicycle-like vehicle , 2012, Autom..

[13]  Andrea L. Bertozzi,et al.  Tracking Environmental Level Sets with Autonomous Vehicles , 2004 .

[14]  Jonathan P. How,et al.  Guaranteed infinite horizon avoidance of unpredictable, dynamically constrained obstacles , 2012, Autonomous Robots.

[15]  Andrey V. Savkin,et al.  Safe Robot Navigation Among Moving and Steady Obstacles , 2015 .

[16]  A. Scheinker.  Bounded extremum seeking for angular velocity actuated control of nonholonomic unicycle , 2017 .

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

[18]  L. Pettersson,et al.  Monitoring of Harmful Algal Blooms , 2012 .

[19]  Kil To Chong,et al.  Obstacle avoidance extremum seeking control based on constrained derivative-free optimization , 2017 .

[20]  Sonia Martínez,et al.  Monitoring Environmental Boundaries With a Robotic Sensor Network , 2006, IEEE Transactions on Control Systems Technology.

[21]  Andrey V. Savkin,et al.  A method for guidance and control of an autonomous vehicle in problems of border patrolling and obstacle avoidance , 2011, Autom..

[22]  M. Moszyńska.  Selected Topics in Convex Geometry , 2005 .

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

[24]  Jan Maximilian Montenbruck,et al.  Extremum Seeking and Obstacle Avoidance on the Special Orthogonal Group , 2014 .

[25]  Ewa Niewiadomska-Szynkiewicz,et al.  Heavy Gas Cloud Boundary Estimation and Tracking using Mobile Sensors , 2016 .

[26]  Thor I. Fossen,et al.  Guidance and control of ocean vehicles , 1994 .

[27]  Timothy W. McLain,et al.  Cooperative forest fire surveillance using a team of small unmanned air vehicles , 2006, Int. J. Syst. Sci..

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

[29]  John Darzentas,et al.  Problem Complexity and Method Efficiency in Optimization , 1983 .

[30]  Andrey V. Savkin,et al.  Robot navigation for monitoring unsteady environmental boundaries without field gradient estimation , 2015, Autom..

[31]  Christian Ebenbauer,et al.  On extremum seeking controllers based on the Lie bracket approximation in domains with obstacles , 2018, PAMM.

[32]  Rick Chartrand,et al.  Numerical Differentiation of Noisy, Nonsmooth Data , 2011 .

[33]  Andrey V. Savkin,et al.  A biologically inspired method for vision-based docking of wheeled mobile robots , 2007, Robotics Auton. Syst..

[34]  Andrey V. Savkin,et al.  A method of reactive 3D navigation for a tight surface scan by a nonholonomic mobile robot , 2017, Autom..