Conference item
Scalable solution methods for Dec-POMDPs with deterministic dynamics
- Abstract:
-
Many high-level multi-agent planning problems, such as multirobot navigation and path planning, can be modeled with deterministic actions and observations. In this work, we focus on such domains and introduce the class of Deterministic Decentralized POMDPs (Det-Dec-POMDPs)—a subclass of DecPOMDPs with deterministic transitions and observations given the state and joint actions. We then propose a practical solver, Iterative Deterministic POMDP Planning (IDPP), based on the classic Joint Equilibrium Search for Policies framework, specifically optimized to handle large-scale Det-Dec-POMDPs that existing Dec-POMDP solvers cannot handle efficiently.
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Preview, Accepted manuscript, pdf, 321.8KB, Terms of use)
-
- Publisher copy:
- 10.1609/aaai.v40i43.40972
Authors
- Publisher:
- Association for the Advancement of Artificial Intelligence
- Host title:
- Proceedings of the 40th AAAI Conference on Artificial Intelligence
- Volume:
- 40
- Issue:
- 43
- Pages:
- 36500-36508
- Publication date:
- 2026-03-14
- Acceptance date:
- 2025-11-07
- Event title:
- 40th Annual AAAI Conference on Artificial Intelligence (AAAI 2025)
- Event location:
- Singapore
- Event website:
- https://aaai.org/conference/aaai/aaai-26/
- Event start date:
- 2026-01-20
- Event end date:
- 2026-01-27
- DOI:
- EISSN:
-
2374-3468
- ISSN:
-
2159-5399
- ISBN-10:
- 1577359062
- ISBN-13:
- 9781577359067
- Language:
-
English
- Pubs id:
-
2320814
- Local pid:
-
pubs:2320814
- Deposit date:
-
2025-11-10
- ARK identifier:
Terms of use
- Copyright holder:
- Association for the Advancement of Artificial Intelligence (www.aaai.org)
- Copyright date:
- 2026
- Rights statement:
- Copyright © 2026, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.
- Notes:
- The author accepted manuscript (AAM) of this paper has been made available under the University of Oxford's Open Access Publications Policy, and a CC BY public copyright licence has been applied.
- Licence:
- CC Attribution (CC BY)
If you are the owner of this record, you can report an update to it here: Report update to this record