Abstract
Autonomous driving is a consistent new trend when discussing future smart cities. Safety guarantees are a crucial concern in the design of vehicle navigation systems operating on heterogeneous environments such as streets and roads, in order to prevent severe harm to passengers and damage to expensive equipment. This chapter proposes a path following control method for vehicle navigation in dynamic and fast response situations such as autonomous driving in a multi-lane highway, guaranteeing collision avoidance between pairs of vehicles and between each vehicle and the lane limits. A Control Lyapunov Function (CLF) and Control Barrier Function (CBF) framework for achieving the aforementioned objective is proposed and implemented by means of a Quadratic Programming (QP)-based controller. Convex barrier functions are proposed for modeling vehicle collisions and B-Splines are used both as paths to be followed and as models for the lane limits. Simulation results using a Python-based framework for vehicle navigation are presented and discussed, demonstrating the viability of the proposed framework for autonomous driving.
This work was supported in part by Fundação para a Ciência e Tecnologia (FCT), Portugal, Ph.D. Grant 2020.06795.BD and the Project RELIABLE (PTDC/EEI-AUT/3522/2020), the Associated Laboratory ARISE (LA/P/0112/2020), the R &D Unit SYSTEC (Base UIDB/00147/2020 and Programmatic UIDP/00147/2020 funds), both funded by national funds through the FCT/MCTES (PIDDAC).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Maurer, M., Gerdes, J.C., Lenz, B., Winner, H. (eds.) Autonomous Driving. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-48847-8
Liu, S., Li, L., Tang, J., Wu, S., Gaudiot, J.-L.: Creating Autonomous Vehicle Systems. Springer (2020). https://doi.org/10.1007/978-3-031-01805-3
Ames, A.D., Coogan, S., Egerstedt, M., Notomista, G., Sreenath, K., Tabuada, P.: Control barrier functions: Theory and applications. In: 2019 18th European Control Conference (ECC). IEEE, June 2019. https://doi.org/10.23919/ecc.2019.8796030
Sontag, E.D.: A lyapunov-like characterization of asymptotic controllability. SIAM J. Control. Optim. 21(3), 462–471 (1983)
Ames, A.D., Grizzle, J.W., Tabuada, P.: Control barrier function based quadratic programs with application to adaptive cruise control. In: 53rd IEEE Conference on Decision and Control, pp. 6271–6278 (2014). https://doi.org/10.1109/CDC.2014.7040372
Xiao, W., Wang, T.-H., Chahine, M., Amini, A., Hasani, R., Rus, D.: Differentiable control barrier functions for vision-based end-to-end autonomous driving (2022). https://arxiv.org/abs/2203.02401v1
Kong, X., Jing, Y., Wang, H., Wang, A., Wang, D.: Safety-critical path following guidance of intelligent surface vehicles for automatic docking subject to static and dynamic obstacles. In: 2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC), pp. 2961–2966 (2022). https://doi.org/10.1109/ITSC55140.2022.9921945
Zheng, Z., Li, J., Guan, Z., Zuo, Z.: Constrained moving path following control for uav with robust control barrier function. IEEE/CAA J. Automatica Sinica, vol. 10, no. 7, pp. 1557–1570 (2023). https://doi.org/10.1109/JAS.2023.123573
Berglund, T., Brodnik, A., Jonsson, H., Staffanson, M., Soderkvist, I.: Planning smooth and obstacle-avoiding b-spline paths for autonomous mining vehicles. IEEE Trans. Autom. Sci. Eng. 71, 167–172 (2010). https://doi.org/10.1109/tase.2009.2015886
Maekawa, T., Noda, T., Tamura, S., Ozaki, T., ichiro Machida, K.: Curvature continuous path generation for autonomous vehicle using b-spline curves. Comput.-Aided Des. 42(4), 350–359 (2010). https://doi.org/10.1016/j.cad.2009.12.007
Wang, P., Yang, J., Zhang, Y., Wang, Q., Sun, B., Guo, D.: Obstacle-avoidance path-planning algorithm for autonomous vehicles based on b-spline algorithm. World Electric Vehicle J. 13(12) (2022). https://www.mdpi.com/2032-6653/13/12/233
Jain, R.P., Aguiar, A.P., de Sousa, J.B.: Cooperative path following of robotic vehicles using an event-based control and communication strategy. IEEE Robot. Autom. Lett. 3(3), 1941–1948 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Reis, M.F., Andrade, G.A., Aguiar, A.P. (2024). Safe Autonomous Multi-vehicle Navigation Using Path Following Control and Spline-Based Barrier Functions. In: Marques, L., Santos, C., Lima, J.L., Tardioli, D., Ferre, M. (eds) Robot 2023: Sixth Iberian Robotics Conference. ROBOT 2023. Lecture Notes in Networks and Systems, vol 976. Springer, Cham. https://doi.org/10.1007/978-3-031-58676-7_24
Download citation
DOI: https://doi.org/10.1007/978-3-031-58676-7_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-58675-0
Online ISBN: 978-3-031-58676-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)