Plan Recovery Process in Multi-agent Dynamic Environments

Leonardo Moreira, Célia Ralha

2021

Abstract

Planning is the process that focuses on the choice and organization of actions through their expected effects. Plans can be affected by unexpected, uncontrolled, non-deterministic events leading to failures. Such challenging problem boosted works focusing agent distribution, communication mechanisms, privacy, among other issues. Nevertheless, the plan recovery process does not have a defined standard solution. Thus, in this work, we present a three-phase plan recovery process to provide resilience to agent plans by supporting a staggered solution. Whenever an action execution fails, agents try to solve individually through their own capabilities. But when not possible, agents start an interaction protocol to ask for help. Finally, when previous two phases were unsuccessful, a centralized planning process is trigged. Regardless the phase in which the solution is found, agents’ plans are coordinated to guarantee cooperation maintaining information privacy. An empirical analysis applying metrics such as planning time, final plan length and message exchange was conducted. Results give statistical significant evidence that agents’ autonomy is better explored in agents’ loosely coupled environments. The contributions of this work include: a three-phase plan recovery process, a simulation tool for benchmarks, and a statistical robust evaluation method to multi-agent planning.

Paper Citation

in Harvard Style

Moreira L. and Ralha C. (2021). Plan Recovery Process in Multi-agent Dynamic Environments. In Proceedings of the 18th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-522-7, pages 187-194. DOI: 10.5220/0010559301870194

in Bibtex Style

@conference{icinco21,
author={Leonardo Moreira and Célia Ralha},
title={Plan Recovery Process in Multi-agent Dynamic Environments},
booktitle={Proceedings of the 18th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2021},
pages={187-194},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010559301870194},
isbn={978-989-758-522-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Plan Recovery Process in Multi-agent Dynamic Environments
SN - 978-989-758-522-7
AU - Moreira L.
AU - Ralha C.
PY - 2021
SP - 187
EP - 194
DO - 10.5220/0010559301870194