LQG-obstacles: Feedback control with collision avoidance for mobile robots with motion and sensing uncertainty
- 1 May 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10504729,p. 346-353
Abstract
This paper presents LQG-Obstacles, a new concept that combines linear-quadratic feedback control of mobile robots with guaranteed avoidance of collisions with obstacles. Our approach generalizes the concept of Velocity Obstacles [3] to any robotic system with a linear Gaussian dynamics model. We integrate a Kalman filter for state estimation and an LQR feedback controller into a closed-loop dynamics model of which a higher-level control objective is the “control input”. We then define the LQG-Obstacle as the set of control objectives that result in a collision with high probability. Selecting a control objective outside the LQG-Obstacle then produces collision-free motion. We demonstrate the potential of LQG-Obstacles by safely and smoothly navigating a simulated quadrotor helicopter with complex non-linear dynamics and motion and sensing uncertainty through three-dimensional environments with obstacles and narrow passages.Keywords
This publication has 23 references indexed in Scilit:
- Opportunities and challenges with autonomous micro aerial vehiclesThe International Journal of Robotics Research, 2012
- The GRASP Multiple Micro-UAV TestbedIEEE Robotics & Automation Magazine, 2010
- The true role of accelerometer feedback in quadrotor control2010
- The Belief Roadmap: Efficient Planning in Belief Space by Factoring the CovarianceThe International Journal of Robotics Research, 2009
- Safe motion planning in dynamic environments2005
- Motion planning in dynamic environments using the velocity space2005
- Tutorial overview of model predictive controlIEEE Control Systems, 2000
- On the square-root method for continuous-time algebraic Riccati equationsThe Journal of the Australian Mathematical Society. Series B. Applied Mathematics, 1999
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- The Complexity of Markov Decision ProcessesMathematics of Operations Research, 1987