| Title |
Discrete-Choice Multi-agent Optimization: Decentralized Hard Constraint Satisfaction for Smart Cities |
| ID_Doc |
43120 |
| Authors |
Majumdar, S; Qin, CH; Pournaras, E |
| Title |
Discrete-Choice Multi-agent Optimization: Decentralized Hard Constraint Satisfaction for Smart Cities |
| Year |
2024 |
| Published |
|
| DOI |
10.1007/978-3-031-56255-6_4 |
| Abstract |
Making Smart Cities more sustainable, resilient and democratic is emerging as an endeavor of satisfying hard constraints, for instance meeting net-zero targets. Decentralized multi-agent methods for socio-technical optimization of large-scale complex infrastructures such as energy and transport networks are scalable and more privacy-preserving by design. However, they mainly focus on satisfying soft constraints to remain cost-effective. This paper introduces a new model for decentralized hard constraint satisfaction in discrete-choice combinatorial optimization problems. The model solves the cold start problem of partial information for coordination during initialization that can violate hard constraints. It also preserves a low-cost satisfaction of hard constraints in subsequent coordinated choices during which soft constraints optimization is performed. Strikingly, experimental results in real-world Smart City application scenarios demonstrate the required behavioral shift to preserve optimality when hard constraints are satisfied. These findings are significant for policymakers, system operators, designers and architects to create the missing social capital of running cities in more viable trajectories. |
| Author Keywords |
Decentralized Architectures; Hard Constraints; Global Cost function; Multi Agent Systems |
| Index Keywords |
Index Keywords |
| Document Type |
Other |
| Open Access |
Open Access |
| Source |
Conference Proceedings Citation Index - Science (CPCI-S) |
| EID |
WOS:001212324400004 |
| WoS Category |
Automation & Control Systems; Computer Science, Artificial Intelligence; Computer Science, Interdisciplinary Applications; Robotics |
| Research Area |
Automation & Control Systems; Computer Science; Robotics |
| PDF |
|