Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/10D3BBC6-E56B-4D42-9E79-063E3C6F83DB | - |
| Αναγνωριστικό | https://dl.acm.org/doi/abs/10.5555/3535850.3536095 | - |
| Γλώσσα | en | - |
| Μέγεθος | 3 pages | en |
| Τίτλος | Max-sum with quadtrees for continuous DCOPs with application to lane-free autonomous driving | en |
| Δημιουργός | Troullinos Dimitrios | en |
| Δημιουργός | Τρουλλινος Δημητριος | el |
| Δημιουργός | Chalkiadakis Georgios | en |
| Δημιουργός | Χαλκιαδακης Γεωργιος | el |
| Δημιουργός | Samoladas Vasilis | en |
| Δημιουργός | Σαμολαδας Βασιλης | el |
| Δημιουργός | Papageorgiou Markos | en |
| Δημιουργός | Παπαγεωργιου Μαρκος | el |
| Εκδότης | Association for Computing Machinery (ACM) | en |
| Περίληψη | 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. | en |
| Τύπος | Σύντομη Δημοσίευση σε Συνέδριο | el |
| Τύπος | Conference Short Paper | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| Ημερομηνία | 2022-12-30 | - |
| Ημερομηνία Δημοσίευσης | 2022 | - |
| Θεματική Κατηγορία | Distributed problem solving | en |
| Θεματική Κατηγορία | Max-sum algorithm | en |
| Θεματική Κατηγορία | Quadtrees | en |
| Θεματική Κατηγορία | Factor graphs | en |
| Θεματική Κατηγορία | Autonomous driving | en |
| Θεματική Κατηγορία | Lane-free traffic | en |
| Βιβλιογραφική Αναφορά | 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. | en |
Copyright © DIAS 2013
