Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/70F3D1B4-6025-4AB4-8647-4D09B99A33C1 | - |
| Αναγνωριστικό | https://dl.acm.org/doi/abs/10.5555/3535850.3536095 | - |
| Αναγνωριστικό | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85134348062&partnerID=40&md5=624eba392a4e7f49eba9250b179b5a79 | - |
| Γλώσσα | 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 |
| Περιγραφή | The 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. | 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 Full Paper | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2024-12-19 | - |
| Ημερομηνία Δημοσίευσης | 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 2022), pp. 1741–1743, May 2022. | en |
Copyright © DIAS 2013
