AAAI

Association for the Advancement of Artificial Intelligence

Home > Proceedings / SOCS-22 Volume 15

On the Use of Width-Based Search for Multi Agent Privacy-Preserving Planning (Extended Abstract)

Authors

Alfonso E. Gerevini,Nir Lipovetzky,Francesco Percassi,Alessandro Saetti,Ivan Serina

University of Brescia,The University of Melbourne,University of Huddersfield University of Brescia,University of Brescia,University of Brescia


Proceedings:

SOCS-22 Volume 15

Volume

Issue:

Vol. 15 No. 1 (2022): Fifteenth International Symposium on Combinatorial Search

Track:

Extended Abstracts

Downloads:

Download PDF

Abstract:

The aim of decentralised multi-agent (DMA) planning is to coordinate a set of agents to jointly achieve a goal while preserving their privacy. Blind search algorithms, such as width-based search, have recently proved to be very effective in the context of centralised automated planning, especially when combined with goal-oriented techniques. In this paper, we discuss a recent line of research in which the usage of width-based search has been extensively studied in the context of DMA planning, addressing the challenges related to the agents' privacy and performance.

DOI:

10.1609/socs.v15i1.21784


SOCS

Vol. 15 No. 1 (2022): Fifteenth International Symposium on Combinatorial Search



Published by , . All rights reserved.


Copyright ,