Abstract
In a future of self-driving and connected vehicles, cooperative driving will be the key to guarantee that not only isolated vehicles can hit the road safely on their own, but that the collective of vehicles displays efficient and safe behaviours. Intersection crossing is arguably the most challenging problem for cooperative driving, as vehicles need to coordinate their relative movements while avoiding collisions and optimising intersection throughput. In this paper, we propose a multi-agent based approach exploiting computational argumentation to coordinate vehicles at intersections: vehicles approaching an intersection, represented by agents, argue about their right of way, while an arbitration process resolves conflicting arguments (i.e., leading to vehicle collisions) by applying a configurable conflicts resolution policy and suggesting alternative routes to vehicles. Extensive simulation results show that – in most situations – the argumentation-based approach enables increasing the overall throughput at intersections while decreasing vehicles’ delay.
This work has been partially supported by the MIUR PRIN 2017 Project N. 2017KRC7KT “Fluidware”.
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
Notes
References
Bimbraw, K.: Autonomous cars: past, present and future a review of the developments in the last century, the present scenario and the expected future of autonomous vehicle technology. In: Informatics in Control. Automation and Robotics (ICINCO), 2015 12th International Conference on, vol. 1, pp. 191–198. IEEE, IEEE (2015)
Cabri, G., Gherardini, L., Montangero, M.: Auction-based crossings management. In: Proceedings of the 5th EAI International Conference on Smart Objects and Technologies for Social Good, pp. 183–188. GoodTechs 2019, ACM, New York, NY, USA (2019). https://doi.org/10.1145/3342428.3342689
Carlino, D., Boyles, S.D., Stone, P.: Auction-based autonomous intersection management. In: 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013), pp. 529–534. IEEE (2013)
Coppola, R., Morisio, M.: Connected car: technologies, issues, future trends. ACM Comput. Surv. (CSUR) 49(3), 46 (2016)
Dresner, K., Stone, P.: A multiagent approach to autonomous intersection management. J. Artif. Intell. Res. 31, 591–656 (2008)
Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artif. Intell. 77(2), 321–357 (1995). https://doi.org/10.1016/0004-3702(94)00041-X
Englund, C., et al.: The grand cooperative driving challenge 2016: boosting the introduction of cooperative automated vehicles. IEEE Wirel. Commun. 23(4), 146–152 (2016). https://doi.org/10.1109/MWC.2016.7553038
Fagnant, D.J., Kockelman, K.: Preparing a nation for autonomous vehicles: opportunities, barriers and policy recommendations. Trans. Res. Part A: Policy Pract. 77, 167–181 (2015)
Fridman, L., Ding, L., Jenik, B., Reimer, B.: Arguing machines: human supervision of black box AI systems that make life-critical decisions (2017)
Gonzalez, C.L., Zapotecatl, J.L., Alberola, J.M., Julian, V., Gershenson, C.: Distributed management of traffic intersections. In: Novais, P., et al. (eds.) ISAmI2018 2018. AISC, vol. 806, pp. 56–64. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-01746-0_7
Hamouda, A.H., Mahfouz, D.M., Elias, C.M., Shehata, O.M.: Multi-layer control architecture for unsignalized intersection management via nonlinear MPC and deep reinforcement learning. In: 24th IEEE International Intelligent Transportation Systems Conference, ITSC 2021, Indianapolis, IN, USA, 19–22 September 2021, pp. 1990–1996. IEEE (2021). https://doi.org/10.1109/ITSC48978.2021.9565126
Horni, A., Nagel, K., Axhausen, K. (eds.): Multi-Agent Transport Simulation MATSim. Ubiquity Press, London (2016). https://doi.org/10.5334/baw
Kowshik, H., Caveney, D., Kumar, P.: Provable systemwide safety in intelligent intersections. IEEE Trans. Veh. Technol. 60(3), 804–818 (2011). https://doi.org/10.1109/TVT.2011.2107584
Lee, J., Park, B.: Development and evaluation of a cooperative vehicle intersection control algorithm under the connected vehicles environment. IEEE Trans. Intell. Transp. Syst. 13(1), 81–90 (2012). https://doi.org/10.1109/TITS.2011.2178836
Li, B., Zhang, Y., Jia, N., Peng, X.: Autonomous intersection management over continuous space: A microscopic and precise solution via computational optimal control. 53, 17071–17076 (2020). https://doi.org/10.1016/j.ifacol.2020.12.1611
Lippi, M., Mamei, M., Mariani, S., Zambonelli, F.: An argumentation-based perspective over the social iot. IEEE Internet Things J. 5(4), 2537–2547 (2018). https://doi.org/10.1109/JIOT.2017.2775047
Lippi, M., Mamei, M., Mariani, S., Zambonelli, F.: Coordinating distributed speaking objects. In: Lee, K., Liu, L. (eds.) 37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017, Atlanta, GA, USA, 5–8 June 2017, pp. 1949–1960. IEEE Computer Society (2017). https://doi.org/10.1109/ICDCS.2017.282
Litman, T.: Autonomous vehicle implementation predictions. Victoria Transport Policy Institute Victoria, Canada (2017)
Lopez, P.A., et al.: Microscopic traffic simulation using sumo. In: The 21st IEEE International Conference on Intelligent Transportation Systems. IEEE (2018). https://elib.dlr.de/124092/
Mandiau, R., Champion, A., Auberlet, J.M., Espié, S., Kolski, C.: Behaviour based on decision matrices for a coordination between agents in a urban traffic simulation. Appl. Intell. 28(2), 121–138 (2008). https://doi.org/10.1007/s10489-007-0045-3
Mariani, S., Cabri, G., Zambonelli, F.: Coordination of autonomous vehicles: Taxonomy and survey. ACM Comput. Surv. 54(1), 1–33 (2021). https://doi.org/10.1145/3431231
Maudet, N., Parsons, S., Rahwan, I.: Argumentation in multi-agent systems: context and recent developments. In: Maudet, N., Parsons, S., Rahwan, I. (eds.) ArgMAS 2006. LNCS (LNAI), vol. 4766, pp. 1–16. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-75526-5_1
Menon, N., Barbour, N., Zhang, Y., Pinjari, A.R., Mannering, F.: Shared autonomous vehicles and their potential impacts on household vehicle ownership: An exploratory empirical assessment. Int. J. Sustain. Transp. 13(2), 111–122 (2018)
Modgil, S., Prakken, H.: The ASPIC\({}^{{+}}\) framework for structured argumentation: a tutorial. Argument Comput. 5(1), 31–62 (2014). https://doi.org/10.1080/19462166.2013.869766
Nguyen, T., Jung, J.J.: Ant colony optimization-based traffic routing with intersection negotiation for connected vehicles. Appl. Soft Comput. 112, 107828 (2021). https://doi.org/10.1016/j.asoc.2021.107828
Pardo, P., Pajares, S., Onaindia, E., Godo, L., Dellunde, P.: Multiagent argumentation for cooperative planning in DeLP-POP, vol. 2, pp. 913–920. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS) (2011)
Ploeg, J., Shladover, S., Nijmeijer, H., van de Wouw, N.: Introduction to the special issue on the 2011 grand cooperative driving challenge. IEEE Trans. Intell. Transp. Syst. 13(3), 989–993 (2012). https://doi.org/10.1109/TITS.2012.2210636
Rahwan, I., Ramchurn, S.D., Jennings, N.R., Mcburney, P., Parsons, S., Sonenberg, L.: Argumentation-based negotiation. Knowl. Eng. Rev. 18(4), 343–375 (2003)
Rey, D., Levin, M.W., Dixit, V.V.: Online incentive-compatible mechanisms for traffic intersection auctions. Eur. J. Oper. Res. 293(1), 229–247 (2021). https://doi.org/10.1016/j.ejor.2020.12.030
Rios-Torres, J., Malikopoulos, A.: A survey on the coordination of connected and automated vehicles at intersections and merging at highway on-ramps. IEEE Trans. Intell. Transp. Syst. 18(5), 1066–1077 (2017). https://doi.org/10.1109/TITS.2016.2600504
Röth, T., Pielen, M., Wolff, K., Lüdiger, T.: Urban vehicle concepts for the shared mobility. ATZ worldwide 120(1), 18–23 (2018). https://doi.org/10.1007/s38311-017-0163-4
Vasirani, M., Ossowski, S.: A market-inspired approach for intersection management in urban road traffic networks. J. Artif. Int. Res. 43(1), 621–659 (2012)
Walton, D.: Argumentation theory: a very short introduction. In: Simari, G., Rahwan, I. (eds.) Argumentation in Artificial Intelligence. Springer (2009). https://doi.org/10.1007/978-0-387-98197-0_1
Wu, J., Abbas-Turki, A., Moudni, A.E.: Cooperative driving: an ant colony system for autonomous intersection management. Appl. Intell. 37(2), 207–222 (2012). https://doi.org/10.1007/s10489-011-0322-z
Wu, W., Zhang, J., Luo, A., Cao, J.: Distributed mutual exclusion algorithms for intersection traffic control. IEEE Trans. Parallel Distrib. Syst. 26(1), 65–74 (2015). https://doi.org/10.1109/TPDS.2013.2297097
Zohdy, I.H., Kamalanathsharma, R.K., Rakha, H.: Intersection management for autonomous vehicles using iCACC. In: 2012 15th International IEEE Conference on Intelligent Transportation Systems, pp. 1109–1114. IEEE (2012). https://doi.org/10.1109/ITSC.2012.6338827
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Mariani, S., Ferrari, D., Zambonelli, F. (2023). Cooperative Driving at Intersections Through Agent-Based Argumentation. In: Aydoğan, R., Criado, N., Lang, J., Sanchez-Anguix, V., Serramia, M. (eds) PRIMA 2022: Principles and Practice of Multi-Agent Systems. PRIMA 2022. Lecture Notes in Computer Science(), vol 13753. Springer, Cham. https://doi.org/10.1007/978-3-031-21203-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-21203-1_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-21202-4
Online ISBN: 978-3-031-21203-1
eBook Packages: Computer ScienceComputer Science (R0)