A New Motion Planning Framework based on the Quantized LQR Method for Autonomous Robots

This study addresses an argument on the disconnection between the computational side of the robot navigation problem with the control problem including concerns on stability. We aim to constitute a framework that includes a novel approach of using quantizers for occupancy grids and vehicle control systems concurrently. This representation allows stability concerned with the navigation structure through input and output quantizers in the framework. We have given the theoretical proofs of qLQR in the sense of Lyapunov stability alongside with the implementation details. The experimental results demonstrate the effectiveness of the qLQR controller and quantizers in the framework with realtime data and offline simulations.

[1]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  Mac Schwager,et al.  Vector field following for quadrotors using differential flatness , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[3]  John M. Blatt,et al.  An elementary derivation of Pontrayagin's maximum principle of optimal control theory , 1977, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[4]  R. Bulirsch,et al.  The maximum principle, Bellman's equation, and Carathéodory's work , 1994 .

[5]  Mohamed F. Younis,et al.  GPS-free robots deployment technique for rescue operation based on landmark's criticality , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[6]  Josep Tornero,et al.  Path planning and trajectory generation using multi-rate predictive Artificial Potential Fields , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Vijay Kumar,et al.  Decentralized Algorithms for Multi-Robot Manipulation via Caging , 2004, Int. J. Robotics Res..

[8]  Christopher Edwards,et al.  Sliding mode control using only output information , 1997 .

[9]  Vadim I. Utkin,et al.  Chattering suppression methods in sliding mode control systems , 2007, Annu. Rev. Control..

[10]  Andrea Bacciotti,et al.  Nonpathological Lyapunov functions and discontinuous Carathéodory systems , 2006, Autom..

[11]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[12]  Naohiro Ishii,et al.  R-Tree Based Path Representation for Vehicle Routing Problem , 2009, 2009 21st IEEE International Conference on Tools with Artificial Intelligence.

[13]  C. Budd,et al.  Review of ”Piecewise-Smooth Dynamical Systems: Theory and Applications by M. di Bernardo, C. Budd, A. Champneys and P. 2008” , 2020 .

[14]  Oliver Brock,et al.  High-speed navigation using the global dynamic window approach , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[15]  Daniel Liberzon,et al.  Quantized feedback stabilization of linear systems , 2000, IEEE Trans. Autom. Control..

[16]  Jan-Michael Frahm,et al.  A Comparative Analysis of RANSAC Techniques Leading to Adaptive Real-Time Random Sample Consensus , 2008, ECCV.

[17]  Wendelin Feiten,et al.  Robust obstacle avoidance in unknown and cramped environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[18]  Vadim I. Utkin.  Sliding Modes in Control of Electric Motors , 1992 .

[19]  Pitu Mirchandani,et al.  State Estimation with Coarsely Quantized, High-Data-Rate Measurements , 1975, IEEE Transactions on Aerospace and Electronic Systems.

[20]  Emilio Frazzoli,et al.  RRTX: Asymptotically optimal single-query sampling-based motion planning with quick replanning , 2016, Int. J. Robotics Res..

[21]  J. Cortés.  Discontinuous dynamical systems , 2008, IEEE Control Systems.

[22]  Nicola Elia,et al.  Stabilization of linear systems with limited information , 2001, IEEE Trans. Autom. Control..

[23]  Garrett M. Clayton,et al.  Full state sliding mode trajectory tracking control for general planar vessel models , 2015, 2015 American Control Conference (ACC).

[24]  Vicente Parra-Vega,et al.  Continuous reactive-based position-attitude control of quadrotors , 2012, 2012 American Control Conference (ACC).

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

[26]  Daniel Liberzon,et al.  Hybrid feedback stabilization of systems with quantized signals , 2003, Autom..

[27]  A. F. Filippov.  Existence and General Properties of Solutions of Discontinuous Systems , 1988 .

[28]  Oussama Khatib,et al.  The Potential Field Approach And Operational Space Formulation In Robot Control , 1986 .

[29]  Emilio Frazzoli,et al.  Anytime Motion Planning using the RRT* , 2011, 2011 IEEE International Conference on Robotics and Automation.

[30]  Shao-Wen Yang,et al.  RANSAC matching: Simultaneous registration and segmentation , 2010, 2010 IEEE International Conference on Robotics and Automation.

[31]  D. Delchamps.  Stabilizing a linear system with quantized state feedback , 1990 .

[32]  John Lewis,et al.  Estimation with quantized measurements , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.