A Multitier Approach for Dynamic and Partially Observable Multiagent Path-Finding

Anıl Doğru, Amin Deldari Alamdari, Duru Balpınarlı, Reyhan Aydoğan, Reyhan Aydoğan, Reyhan Aydoğan

2025

Abstract

This paper introduces a novel Dynamic and Partially Observable Multiagent Path-Finding (DPO-MAPF) problem and presents a multitier solution approach accordingly. Unlike traditional MAPF problems with static obstacles, DPO-MAPF involves dynamically moving obstacles that are partially observable and exhibit unpredictable behavior. Our multitier solution approach combines centralized planning with decentralized execution. In the first tier, we apply state-of-the-art centralized and offline path planning techniques to navigate around static, known obstacles (e.g., walls, buildings, mountains). In the second tier, we propose a decentralized and online conflict resolution mechanism to handle the uncertainties introduced by partially observable and dynamically moving obstacles (e.g., humans, vehicles, animals, and so on). This resolution employs a metaheuristic-based revision process guided by a consensus protocol to ensure fair and efficient path allocation among agents. Extensive simulations validate the proposed framework, demonstrating its effectiveness in finding valid solutions while ensuring fairness and adaptability in dynamic and uncertain environments.

Paper Citation

in Harvard Style

Doğru A., Alamdari A., Balpınarlı D. and Aydoğan R. (2025). A Multitier Approach for Dynamic and Partially Observable Multiagent Path-Finding. In Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART; ISBN 978-989-758-737-5, SciTePress, pages 562-573. DOI: 10.5220/0013159800003890

in Bibtex Style

@conference{icaart25,
author={Anıl Doğru and Amin Alamdari and Duru Balpınarlı and Reyhan Aydoğan},
title={A Multitier Approach for Dynamic and Partially Observable Multiagent Path-Finding},
booktitle={Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART},
year={2025},
pages={562-573},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013159800003890},
isbn={978-989-758-737-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART
TI - A Multitier Approach for Dynamic and Partially Observable Multiagent Path-Finding
SN - 978-989-758-737-5
AU - Doğru A.
AU - Alamdari A.
AU - Balpınarlı D.
AU - Aydoğan R.
PY - 2025
SP - 562
EP - 573
DO - 10.5220/0013159800003890
PB - SciTePress