Abstract
The advent of autonomous vehicles heralds a new era in traffic management, presenting unprecedented opportunities and complex challenges. This paper aims to develop automated negotiation mechanisms for autonomous vehicles that navigate intersections without traditional traffic signals. We introduce a goal-oriented negotiation protocol grounded in the utilization of curvilinear coordinates. This approach is complemented by introducing a decision-making algorithm and a counteroffer algorithm for vehicles, both of which play pivotal roles in the negotiation protocol. Moreover, we provide evidence of the protocol’s convergence and elucidate the time complexity of the underlying algorithm. We validate our algorithms with experiments using the AIM4 simulator, showcasing significant improvements in travel times compared to conventional traffic light systems and first-come-first-served methods. The results underscore our protocol’s potential to reduce average travel time, enhancing overall traffic flow efficiency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chan, C.Y.: Advancements, prospects, and impacts of automated driving systems. Int. J. Transp. Sci. Technol. 6(3), 208–216 (2017). Safer Road Infrastructure and Operation Management
Chu, K., Lee, M., Sunwoo, M.: Local path planning for off-road autonomous driving with avoidance of static obstacles. IEEE Trans. Intell. Transp. Syst. 13(4), 1599–1616 (2012)
Di Vaio, M., Falcone, P., Hult, R., Petrillo, A., Salvi, A., Santini, S.: Design and experimental validation of a distributed interaction protocol for connected autonomous vehicles at a road intersection. IEEE Trans. Veh. Technol. 68(10), 9451–9465 (2019)
Dresner, K., Stone, P.: A multiagent approach to autonomous intersection management. J. Artif. Intell. Res. 31, 591–656 (2008)
Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Robot. Auton. Syst. 24(3–4), 159–182 (1998)
Gao, T.G., Huang, M., Wang, Q., Wang, X.W.: Dynamic organization model of automated negotiation for 3PL providers selection. Inf. Sci. 531, 139–158 (2020)
Gómez, J.L.G., Bombardelli, C.: Optimal 3D orbit corrections in curvilinear coordinates (2016)
Jo, K., Lee, M., Kim, J., Sunwoo, M.: Tracking and behavior reasoning of moving vehicles based on roadway geometry constraints. IEEE Trans. Intell. Transp. Syst. 18(2), 460–476 (2016)
Kim, J., Jo, K., Lim, W., Lee, M., Sunwoo, M.: Curvilinear-coordinate-based object and situation assessment for highly automated vehicles. IEEE Trans. Intell. Transp. Syst. 16(3), 1559–1575 (2015)
LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)
Li, X., Sun, Z., Cao, D., He, Z., Zhu, Q.: Real-time trajectory planning for autonomous urban driving: framework, algorithms, and verifications. IEEE/ASME Trans. Mechatron. 21(2), 740–753 (2016)
Liu, C., Zhang, Y., Zhang, T., Wu, X., Gao, L., Zhang, Q.: High throughput vehicle coordination strategies at road intersections. IEEE Trans. Veh. Technol. 69(12), 14341–14354 (2020)
Low, C.B., Wang, D.: GPS-based path following control for a car-like wheeled mobile robot with skidding and slipping. IEEE Trans. Control Syst. Technol. 16(2), 340–347 (2008)
Nguyen, T.H., Jung, J.J.: ACO-based traffic routing method with automated negotiation for connected vehicles. Complex Intell. Syst. 9(1), 625–636 (2023)
Pettersson, I., Karlsson, I.C.M.: Setting the stage for autonomous cars: a pilot study of future autonomous driving experiences. IET Intel. Transport Syst. 9(7), 694–701 (2015)
Qiao, J., Zhang, D., de Jonge, D.: Priority-based traffic management protocols for autonomous vehicles on road networks. In: Long, G., Yu, X., Wang, S. (eds.) AI 2022. LNCS (LNAI), vol. 13151, pp. 240–253. Springer, Cham (2022). https://doi.org/10.1007/978-3-030-97546-3_20
Sun, C., Guanetti, J., Borrelli, F., Moura, S.J.: Optimal eco-driving control of connected and autonomous vehicles through signalized intersections. IEEE Internet Things J. 7(5), 3759–3773 (2020)
Wagner, P.: Traffic control and traffic management in a transportation system with autonomous vehicles. In: Maurer, M., Gerdes, J.C., Lenz, B., Winner, H. (eds.) Autonomous Driving, pp. 301–316. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-48847-8_15
Wu, W., Jia, H., Luo, Q., Wang, Z.: Dynamic path planning for autonomous driving on branch streets with crossing pedestrian avoidance guidance. IEEE Access 7, 144720–144731 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2025 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Qiao, J., Zhang, D., de Jonge, D., Simoff, S., Sierra, C. (2025). Automated Negotiation Mechanisms for Autonomous Vehicles at Intersections. In: Hadfi, R., Anthony, P., Sharma, A., Ito, T., Bai, Q. (eds) PRICAI 2024: Trends in Artificial Intelligence. PRICAI 2024. Lecture Notes in Computer Science(), vol 15284. Springer, Singapore. https://doi.org/10.1007/978-981-96-0125-7_22
Download citation
DOI: https://doi.org/10.1007/978-981-96-0125-7_22
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-96-0124-0
Online ISBN: 978-981-96-0125-7
eBook Packages: Computer ScienceComputer Science (R0)