Collaborative decision making for lane-free autonomous driving in the presence of uncertaintyCollaborative decision making for lane-free autonomous driving in the presence of uncertainty Πλήρης Δημοσίευση σε Συνέδριο Conference Full Paper 2023-01-052022enThe research leading to these results has received funding from the European Research Council under the European Union’s Horizon 2020 Research and Innovation programme/ ERC Grant Agreement n. [833915], project TrafficFluid.The recently introduced lane-free traffic paradigm removes the restrictions of the traffic lanes, so that autonomous vehicles can move anywhere laterally across the road’s width. Previous research in this domain has employed the celebrated max-plus message-passing algorithm in order to allow the coordination of all (connected and autonomous) vehicles in the environment. However, when allowing for the realistic perspective that there exist vehicles that are unable or unwilling to communicate with others, the uncertainty introduced renders the aforementioned coordination approach ineffective. To combat this, in this paper we adjust the Max-plus algorithm accordingly so that agents using max-plus for coordination can also observe and take into consideration independent agents via emulated messages. We put forward different methods to form these messages—namely the Maximax, Maximin, Hurwicz, Minimax Regret and Laplace decision-making criteria. Finally, we provide a thorough evaluation of our approach, including a detailed comparison of all criteria used for message-forming.http://creativecommons.org/licenses/by-nc-nd/4.0/171-18719th European Conference on Multi-Agent SystemsMulti-Agent SystemsGeronymakis_et_al_Eur. Conf. Multi-Agent Syst._2022_manuscript.pdfChania [Greece]Library of TUC2022-12-21application/pdf576.7 kBfree Geronymakis Pavlos Γερωνυμακης Παυλος Troullinos Dimitrios Τρουλλινος Δημητριος Chalkiadakis Georgios Χαλκιαδακης Γεωργιος Papageorgiou Markos Παπαγεωργιου Μαρκος Springer Max-plus algorithm Lane-free traffic Uncertainty