Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/10D3BBC6-E56B-4D42-9E79-063E3C6F83DB | - |
| Identifier | https://dl.acm.org/doi/abs/10.5555/3535850.3536095 | - |
| 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 |
| 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 Short Paper | en |
| License | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| Date of Item | 2022-12-30 | - |
| 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 '22), pp. 1741–1743, May 2022. | en |
Copyright © DIAS 2013
