A robust control strategy for mobile robots navigation in dynamic environments

This work introduces a novel control strategy to allow a class of mobile robots to robustly navigate in dynamics and potentially cluttered environments. The proposed approach combines a high-level motion planner and a low-level stabilizing feedback control law designed considering the nonlinear dynamic model of the vehicle. Taking advantage of a symbolic description of the vehicle dynamics and of the environment, the reference trajectories are sequences of elementary primitives which are obtained with a reduced computational cost. However, the resulting references may fail to be functionally controllable for the actual dynamical model of the vehicle. Accordingly, to obtain a desired tracking error, sufficient conditions are then derived by investigating the interconnection between the discrete time planner and the continuous time closed-loop nonlinear system. The effectiveness of the obtained results is demonstrated by considering, as application, a ground robot navigating in a cluttered environment.

[1]  Maxim Likhachev,et al.  Planning Long Dynamically Feasible Maneuvers for Autonomous Vehicles , 2008, Int. J. Robotics Res..

[2]  Giuseppe Oriolo,et al.  Feedback control of a nonholonomic car-like robot , 1998 .

[3]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[4]  Steven M. LaValle,et al.  Motion Planning : The Essentials , 2011 .

[5]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[6]  Alberto Isidori,et al.  Nonlinear Control Systems II , 1999 .

[7]  Steven M. LaValle,et al.  Motion Planning Part I: The Essentials , 2011 .

[8]  George J. Pappas,et al.  Symbolic Planning and Control of Robot Motion Finding the Missing Pieces of Current Methods and Ideas , .

[9]  Robin R. Murphy.  Humans, robots, rubble, and research , 2005, INTR.

[10]  João Pedro Hespanha,et al.  Path-following for nonminimum phase systems removes performance limitations , 2005, IEEE Transactions on Automatic Control.

[11]  Munther A. Dahleh,et al.  Maneuver-based motion planning for nonlinear systems with symmetries , 2005, IEEE Transactions on Robotics.

[12]  E. Frazzoli,et al.  A hybrid control framework for robust maneuver-based motion planning , 2008, 2008 American Control Conference.

[13]  Roberto Naldi,et al.  A supervisory control strategy for robot-assisted search and rescue in hostile environments , 2013, 2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA).

[14]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

[15]  Huosheng Hu,et al.  3D mapping with multi-resolution occupied voxel lists , 2010, Auton. Robots.

[16]  Antonio Bicchi,et al.  Symbolic planning and control of robot motion [Grand Challenges of Robotics] , 2007, IEEE Robotics & Automation Magazine.

[17]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[18]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[19]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..