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

Alfonso Emilio Gerevini; Nir Lipovetzky; Francesco Percassi; Alessandro Saetti; Ivan Serina

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

Alfonso Emilio Gerevini, Nir Lipovetzky, Francesco Percassi, Alessandro Saetti, Ivan Serina

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	Proceedings of 15th International Symposium on Combinatorial Search
Subtitle of host publication	SoCS 2022
Publisher	AAAI press
Pages	276-278
Number of pages	3
Volume	15
Edition	1
ISBN (Print)	1577358732
Publication status	Published - 17 Jul 2022
Event	The 15th International Symposium on Combinatorial Search - TU Wien, Vienna, Austria Duration: 21 Jul 2022 → 23 Jul 2022 Conference number: 15 https://socs2022.unibs.it/

Conference

Conference	The 15th International Symposium on Combinatorial Search
Abbreviated title	SoCS 2022
Country/Territory	Austria
City	Vienna
Period	21/07/22 → 23/07/22
Internet address	https://socs2022.unibs.it/

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure
SDG 16 Peace, Justice and Strong Institutions

Access to Document

https://ojs.aaai.org/index.php/SOCS/article/view/21784Licence: Unspecified

Cite this

@inproceedings{f1c8662ff10743df8f5eeb39a51d3298,

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

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.",

keywords = "Decentralised Multi-Agent (DMA) planning, Width-based search",

author = "Gerevini, \{Alfonso Emilio\} and Nir Lipovetzky and Francesco Percassi and Alessandro Saetti and Ivan Serina",

year = "2022",

month = jul,

day = "17",

language = "English",

isbn = "1577358732",

volume = "15",

pages = "276--278",

booktitle = "Proceedings of 15th International Symposium on Combinatorial Search",

publisher = "AAAI press",

address = "United States",

edition = "1",

note = "The 15th International Symposium on Combinatorial Search, SoCS 2022 ; Conference date: 21-07-2022 Through 23-07-2022",

url = "https://socs2022.unibs.it/",

}

Gerevini, AE, Lipovetzky, N, Percassi, F, Saetti, A & Serina, I 2022, On the Use of Width-Based Search for Multi Agent Privacy-Preserving Planning (Extended Abstract). in Proceedings of 15th International Symposium on Combinatorial Search: SoCS 2022. 1 edn, vol. 15, AAAI press, pp. 276-278, The 15th International Symposium on Combinatorial Search, Vienna, Austria, 21/07/22. <https://ojs.aaai.org/index.php/SOCS/article/view/21784>

On the Use of Width-Based Search for Multi Agent Privacy-Preserving Planning (Extended Abstract). / Gerevini, Alfonso Emilio; Lipovetzky, Nir; Percassi, Francesco et al.
Proceedings of 15th International Symposium on Combinatorial Search: SoCS 2022. Vol. 15 1. ed. AAAI press, 2022. p. 276-278.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Gerevini, Alfonso Emilio

AU - Lipovetzky, Nir

AU - Percassi, Francesco

AU - Saetti, Alessandro

AU - Serina, Ivan

N1 - Conference code: 15

PY - 2022/7/17

Y1 - 2022/7/17

N2 - 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.

AB - 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.

KW - Decentralised Multi-Agent (DMA) planning

KW - Width-based search

UR - https://ojs.aaai.org/index.php/SOCS/issue/view/524

UR - http://search-conference.org/

M3 - Conference contribution

SN - 1577358732

VL - 15

SP - 276

EP - 278

BT - Proceedings of 15th International Symposium on Combinatorial Search

PB - AAAI press

T2 - The 15th International Symposium on Combinatorial Search

Y2 - 21 July 2022 through 23 July 2022

ER -

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

Abstract

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this