Robust Sample-Based Output-Feedback Path Planning
Pages 5780 - 5787
Abstract
We propose a novel approach for sampling-based and control-based motion planning. We combine a representation of the environment obtained via a modified version of optimal Rapidly-exploring Random Trees (RRT<sup>*</sup>), with landmark-based output-feedback controllers obtained via Control Lyapunov Functions, Control Barrier Functions, and robust Linear Programming. Our solution inherits many benefits of RRT<sup>*</sup>-like algorithms, such as the ability to implicitly handle arbitrarily complex obstacles. Additionally, it extends planning beyond the discrete nominal paths, as feedback controllers can correct deviations from such paths, and are robust to discrepancies between the planning and real environment maps. We test our algorithms first in simulations and then in experiments, evaluating the robustness of the approach to practical conditions, such as deformations of the environment, mismatches in the dynamical model of the robot, and measurements acquired with a camera with a limited field of view.
References
[1]
L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. H. Overmars, “Probabilistic roadmaps for path planning in high-dimensional configuration spaces,” IEEE transactions on Robotics and Automation, vol. 12, no. 4, pp. 566–580, 1996.
[2]
S. M. LaValle, “Rapidly-exploring random trees: A new tool for path planning,” Iowa State University, Tech. Rep., 1998.
[3]
S. M. LaValle and J. J. Kuffner Jr, “Randomized kinodynamic planning,” The international journal of robotics research, vol. 20, no. 5, pp. 378–400, 2001.
[4]
S. Karaman and E. Frazzoli, “Sampling-based algorithms for optimal motion planning,” The international journal of robotics research, vol. 30, no. 7, pp. 846–894, 2011.
[5]
S. M. LaValle, Planning algorithms. Cambridge university press, 2006.
[6]
V. Renganathan, I. Shames, and T. H. Summers, “Towards integrated perception and motion planning with distributionally robust risk constraints,” arXiv preprint arXiv:2002.02928, 2020.
[7]
Y. Kuwata, J. Teo, S. Karaman, G. Fiore, E. Frazzoli, and J. How, “Motion planning in complex environments using closed-loop prediction,” in AIAA Guidance, Navigation and Control Conference and Exhibit, 2008, p. 7166.
[8]
O. Arslan, K. Berntorp, and P. Tsiotras, “Sampling-based algorithms for optimal motion planning using closed-loop prediction,” in 2017 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 2017, pp. 4991–4996.
[9]
F. Borrelli, A. Bemporad, and M. Morari, Predictive control for linear and hybrid systems. Cambridge University Press, 2017.
[10]
A. Weiss, C. Danielson, K. Berntorp, I. Kolmanovsky, and S. DiCairano, “Motion planning with invariant set trees,” in 2017 IEEE Conference on Control Technology and Applications (CCTA). IEEE, 2017, pp. 1625–1630.
[11]
R. Tedrake, “Lqr-trees: Feedback motion planning on sparse randomized trees,” MIT Press, 2009.
[12]
A. D. Ames, J. W. Grizzle, and P. Tabuada, “Control barrier function based quadratic programs with application to adaptive cruise control,” in 53rd IEEE Conference on Decision and Control. IEEE, 2014, pp. 6271–6278.
[13]
S.-C. Hsu, X. Xu, and A. D. Ames, “Control barrier function based quadratic programs with application to bipedal robotic walking,” in 2015 American Control Conference (ACC). IEEE, 2015, pp. 4542–4548.
[14]
U. Borrmann, L. Wang, A. D. Ames, and M. Egerstedt, “Control barrier certificates for safe swarm behavior,” IFAC-PapersOnLine, vol. 48, no. 27, pp. 68–73, 2015.
[15]
M. Bahreinian, E. Aasi, and R. Tron, “Robust planning and control for polygonal environments via linear programming,” 2020 IEEE American Control Conference (ACC), 2020.
[16]
A. Isidori, Nonlinear control systems. Springer Science & Business Media, 1995.
[17]
X. Xu, P. Tabuada, J. W. Grizzle, and A. D. Ames, “Robustness of control barrier functions for safety critical control,” IFAC-PapersOnLine, vol. 48, no. 27, pp. 54–61, 2015.
[18]
Q. Nguyen and K. Sreenath, “Exponential control barrier functions for enforcing high relative-degree safety-critical constraints,” in 2016 American Control Conference (ACC). IEEE, 2016, pp. 322–328.
[19]
A. Nash, K. Daniel, S. Koenig, and A. Felner, “Theta^*: Any-angle path planning on grids,” in AAAI, vol. 7, 2007, pp. 1177–1183.
[20]
H. M. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. Kavraki, and S. Thrun, Principles of robot motion: theory, algorithms, and implementation. MIT press, 2005.
[21]
J.-C. Latombe, Robot motion planning. Springer Science & Business Media, 2012, vol.124.
[22]
X. Xu, P. Tabuada, J. W. Grizzle, and A. D. Ames, “Robustness of control barrier functions for safety critical control,” IFAC-PapersOnLine, vol. 48, no. 27, pp. 54–61, 2015.
[23]
iRobot, “Create 2 Programmable Robot,” https://edu.irobot.com/what-we-offer/create-robot.
[24]
Arducam, “Camera for Raspberry Pi,” https://www.arducam.com/docs/cameras-for-raspberry-pi/.
[25]
J. Wang and E. Olson, “AprilTag 2: Efficient and robust fiducial detection,” in 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, oct 2016, pp. 4193–4198.
[26]
Stanford Artificial Intelligence Laboratory et al., “Robotic operating system, melodic morenia,” https://www.ros.org.
Index Terms
- Robust Sample-Based Output-Feedback Path Planning
Index terms have been assigned to the content through auto-classification.
Recommendations
Robust high-gain observer based output feedback control
ROCOM'10: Proceedings of the 10th WSEAS international conference on Robotics, control and manufacturing technologyThis paper proposes a robust high-gain observer based output feedback controller for nonlinear systems. It is assumed that their states are unmeasurable. The proposed observer has the integrator of the estimation error in dynamics. It improves the ...
Robust output feedback control for nonlinear systems including actuators
A robust output feedback control is developed for the stabilization of a class of multivariable nonlinear systems including nonlinear actuators. The class of systems under consideration can be transformed into global normal form with no zero dynamics. ...
Robust adaptive fuzzy filters output feedback control of strict-feedback nonlinear systems
In this paper, an adaptive fuzzy robust output feedback control approach is proposed for a class of single input single output (SISO) strict-feedback nonlinear systems without measurements of states. The nonlinear systems addressed in this paper are ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sep 2021
7915 pages
Copyright © 2021.
Publisher
IEEE Press
Publication History
Published: 27 September 2021
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 19 Nov 2024
Other Metrics
Citations
View Options
View options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in