Decentralised Planning for Multi-Agent Programming Platforms
R. Cardoso, and R. Bordini. Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, page 799–807. Richland, SC, International Foundation for Autonomous Agents and Multiagent Systems, (2019)
Abstract
Extensive research has been done on planning for single-agent problems, but multi-agent planning has not as yet been thoroughly explored in agent development platforms. These platforms typically provide various mechanisms for runtime coordination, which are often useful in online planning. In this context decentralised multi-agent planning can be efficient as well as effective, especially in loosely-coupled domains, whilst also ensuring important properties in agent systems such as privacy and autonomy. In this paper, we describe the DOMAP planning framework and its integration with a multi-agent programming platform to support the achievement of social goals. Our planning framework has separate phases for goal allocation and individual HTN planning, whilst relying on available runtime coordination. Experiments on three different multi-agent systems implemented in JaCaMo show that DOMAP outperforms four other state-of-the-art multi-agent planners with regards to both planning and execution time.
%0 Conference Paper
%1 cardoso2019planning
%A Cardoso, Rafael C.
%A Bordini, Rafael H.
%B Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems
%C Richland, SC
%D 2019
%I International Foundation for Autonomous Agents and Multiagent Systems
%K agent decentralised mas multi planning system task
%P 799–807
%T Decentralised Planning for Multi-Agent Programming Platforms
%X Extensive research has been done on planning for single-agent problems, but multi-agent planning has not as yet been thoroughly explored in agent development platforms. These platforms typically provide various mechanisms for runtime coordination, which are often useful in online planning. In this context decentralised multi-agent planning can be efficient as well as effective, especially in loosely-coupled domains, whilst also ensuring important properties in agent systems such as privacy and autonomy. In this paper, we describe the DOMAP planning framework and its integration with a multi-agent programming platform to support the achievement of social goals. Our planning framework has separate phases for goal allocation and individual HTN planning, whilst relying on available runtime coordination. Experiments on three different multi-agent systems implemented in JaCaMo show that DOMAP outperforms four other state-of-the-art multi-agent planners with regards to both planning and execution time.
%@ 9781450363099
@inproceedings{cardoso2019planning,
abstract = {Extensive research has been done on planning for single-agent problems, but multi-agent planning has not as yet been thoroughly explored in agent development platforms. These platforms typically provide various mechanisms for runtime coordination, which are often useful in online planning. In this context decentralised multi-agent planning can be efficient as well as effective, especially in loosely-coupled domains, whilst also ensuring important properties in agent systems such as privacy and autonomy. In this paper, we describe the DOMAP planning framework and its integration with a multi-agent programming platform to support the achievement of social goals. Our planning framework has separate phases for goal allocation and individual HTN planning, whilst relying on available runtime coordination. Experiments on three different multi-agent systems implemented in JaCaMo show that DOMAP outperforms four other state-of-the-art multi-agent planners with regards to both planning and execution time.},
added-at = {2020-04-01T13:28:48.000+0200},
address = {Richland, SC},
author = {Cardoso, Rafael C. and Bordini, Rafael H.},
biburl = {https://www.bibsonomy.org/bibtex/22ba60e86211e331a2df1b36ed566fec8/porta},
booktitle = {Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems},
interhash = {42ed29ef64f02176a76a0cbcde8fb33a},
intrahash = {2ba60e86211e331a2df1b36ed566fec8},
isbn = {9781450363099},
keywords = {agent decentralised mas multi planning system task},
location = {Montreal QC, Canada},
numpages = {9},
pages = {799–807},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
series = {AAMAS ’19},
timestamp = {2020-04-01T13:29:27.000+0200},
title = {Decentralised Planning for Multi-Agent Programming Platforms},
year = 2019
}