Skip to main content

Automated Negotiation Mechanisms for Autonomous Vehicles at Intersections

  • Conference paper
  • First Online:
PRICAI 2024: Trends in Artificial Intelligence (PRICAI 2024)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 15284))

Included in the following conference series:

  • 237 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Dresner, K., Stone, P.: A multiagent approach to autonomous intersection management. J. Artif. Intell. Res. 31, 591–656 (2008)

    Article  Google Scholar 

  5. Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Robot. Auton. Syst. 24(3–4), 159–182 (1998)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. Gómez, J.L.G., Bombardelli, C.: Optimal 3D orbit corrections in curvilinear coordinates (2016)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. 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

    Chapter  Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. 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

    Chapter  Google Scholar 

  19. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jianglin Qiao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2025 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics