Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/70F3D1B4-6025-4AB4-8647-4D09B99A33C1 | - |
| Identifier | https://dl.acm.org/doi/abs/10.5555/3535850.3536095 | - |
| Identifier | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85134348062&partnerID=40&md5=624eba392a4e7f49eba9250b179b5a79 | - |
| Language | en | - |
| Extent | 3 pages | en |
| Title | Max-sum with quadtrees for continuous DCOPs with application to lane-free autonomous driving | en |
| Creator | Troullinos Dimitrios | en |
| Creator | Τρουλλινος Δημητριος | el |
| Creator | Chalkiadakis Georgios | en |
| Creator | Χαλκιαδακης Γεωργιος | el |
| Creator | Samoladas Vasilis | en |
| Creator | Σαμολαδας Βασιλης | el |
| Creator | Papageorgiou Markos | en |
| Creator | Παπαγεωργιου Μαρκος | el |
| Publisher | Association for Computing Machinery (ACM) | en |
| Description | 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 |
| Content Summary | 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 |
| Type of Item | Πλήρης Δημοσίευση σε Συνέδριο | el |
| Type of Item | Conference Full Paper | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2024-12-19 | - |
| Date of Publication | 2022 | - |
| Subject | Distributed problem solving | en |
| Subject | Max-sum algorithm | en |
| Subject | Quadtrees | en |
| Subject | Factor graphs | en |
| Subject | Autonomous driving | en |
| Subject | Lane-free traffic | en |
| Bibliographic Citation | 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
