.png){kind=icon}
返回
Using evolution strategies to solve DEC-POMDP problems
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-008-0388-7.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Decentralized partially observable Markov decision process (DEC-POMDP) is an approach to model multi-robot decision making problems under uncertainty. Since it is NEXP-complete there is no efficient exact algorithm to solve these problems and in spite of the attention it has taken recently, so far only a few approximate solutions that can solve small problems have been proposed. In this study, we offer a novel approximate solution algorithm for DEC-POMDP problems using evolution strategies, and a novel approach to approximately calculate the fitness of the chromosomes which correspond to the expected reward. We also propose a new problem which is a more complex, modified version of the grid meeting problem and solve it. Our results show that our algorithm is scalable and we can solve problems that have more states than the problems attempted in previous studies.
Keyword:
Evolution strategies
DEC-POMDP
Multi-robot decision making
Evolution control
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
.png){kind=icon}
Post‐stroke depression and functional recovery in a population‐based stroke register. The Finnstroke study基于人群的卒中登记中的卒中后抑郁和功能恢复。Finnstroke研究
PREAI
分享收藏Profiling Ribonucleotide and Deoxyribonucleotide Pools Perturbed by Remdesivir in Human Bronchial Epithelial CellsRemdesivir对人类支气管上皮细胞中核糖核苷酸和脱氧核糖核苷酸池的影响分析
OAAI
OAAI分享收藏Fuzzy-controlled Localized Route-repair (FLRR) for On-demand Routing Protocols in Mobile Ad hoc Networks移动自组织网络中按需路由协议的模糊控制本地化路由修复 (FLRR)OAAI
OAAI分享收藏Ethylene is synthesized by vegetative mycelium in surface cultures of Penicillium cyclopium Westling
PREAI
分享收藏 没有更多内容
没有更多内容