Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Max-sum with quadtrees for continuous DCOPs with application to lane-free autonomous driving

Troullinos Dimitrios, Chalkiadakis Georgios, Samoladas Vasilis, Papageorgiou Markos

Πλήρης Εγγραφή


URI: http://purl.tuc.gr/dl/dias/10D3BBC6-E56B-4D42-9E79-063E3C6F83DB
Έτος 2022
Τύπος Σύντομη Δημοσίευση σε Συνέδριο
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά D. Troullinos, G. Chalkiadakis, V. Samoladas, and M. Papageorgiou, “Max-sum with quadtrees for continuous DCOPs with application to lane-free autonomous driving,” in Proc. 21st Int. Conf. Autonomous Agents and Multiagent Systems (AAMAS '22), pp. 1741–1743, May 2022.
Εμφανίζεται στις Συλλογές

Περίληψη

In this paper we put forward a novel extension of the classic Max-Sum algorithm to the framework of Continuous Distributed Constrained Optimization Problems (Continuous DCOPs), in which we model the exchanged messages by means of a popular geometric algorithm, Quadtrees. As such, the discretization process is dynamic and embedded in the internal Max-Sum operations (addition and marginal maximization). We apply our Max-Sum with Quadtrees approach to Lane-Free Autonomous Driving in a highway populated with vehicles. Our experimental evaluation verifies the efficiency of our approach in this challenging dynamic coordination domain, demonstrating its superior performance with respect to the standard Max-Sum algorithm.

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά