Matches in SemOpenAlex for { <https://semopenalex.org/work/W2924816077> ?p ?o ?g. }
- W2924816077 endingPage "859" @default.
- W2924816077 startingPage "817" @default.
- W2924816077 abstract "Decentralized partially observable Markov decision processes (Dec-POMDPs) are general models for decentralized multi-agent decision making under uncertainty. However, they typically model a problem at a low level of granularity, where each agent's actions are primitive operations lasting exactly one time step. We address the case where each agent has macro-actions: temporally extended actions that may require different amounts of time to execute. We model macro-actions as options in a Dec-POMDP, focusing on actions that depend only on information directly available to the agent during execution. Therefore, we model systems where coordination decisions only occur at the level of deciding which macro-actions to execute. The core technical difficulty in this setting is that the options chosen by each agent no longer terminate at the same time. We extend three leading Dec-POMDP algorithms for policy generation to the macro-action case, and demonstrate their effectiveness in both standard benchmarks and a multi-robot coordination problem. The results show that our new algorithms retain agent coordination while allowing high-quality solutions to be generated for significantly longer horizons and larger state-spaces than previous Dec-POMDP methods. Furthermore, in the multi-robot domain, we show that, in contrast to most existing methods that are specialized to a particular problem class, our approach can synthesize control policies that exploit opportunities for coordination while balancing uncertainty, sensor information, and information about other agents." @default.
- W2924816077 created "2019-04-01" @default.
- W2924816077 creator A5011665886 @default.
- W2924816077 creator A5012862284 @default.
- W2924816077 creator A5033129735 @default.
- W2924816077 creator A5078124517 @default.
- W2924816077 date "2019-03-25" @default.
- W2924816077 modified "2023-10-16" @default.
- W2924816077 title "Modeling and Planning with Macro-Actions in Decentralized POMDPs" @default.
- W2924816077 cites W1182044309 @default.
- W2924816077 cites W1492014007 @default.
- W2924816077 cites W1503287497 @default.
- W2924816077 cites W1554448638 @default.
- W2924816077 cites W1560489415 @default.
- W2924816077 cites W1566869837 @default.
- W2924816077 cites W1569529949 @default.
- W2924816077 cites W1575232410 @default.
- W2924816077 cites W1588304026 @default.
- W2924816077 cites W1592847719 @default.
- W2924816077 cites W1605376211 @default.
- W2924816077 cites W170770739 @default.
- W2924816077 cites W1798373787 @default.
- W2924816077 cites W1852310822 @default.
- W2924816077 cites W1886379263 @default.
- W2924816077 cites W1908253641 @default.
- W2924816077 cites W1936503582 @default.
- W2924816077 cites W1976195538 @default.
- W2924816077 cites W2022750663 @default.
- W2924816077 cites W2039048406 @default.
- W2924816077 cites W2056864430 @default.
- W2924816077 cites W2087992130 @default.
- W2924816077 cites W2088956500 @default.
- W2924816077 cites W2101450289 @default.
- W2924816077 cites W2102764452 @default.
- W2924816077 cites W2103541323 @default.
- W2924816077 cites W2104641222 @default.
- W2924816077 cites W2108535023 @default.
- W2924816077 cites W2109910161 @default.
- W2924816077 cites W2115502112 @default.
- W2924816077 cites W2116600741 @default.
- W2924816077 cites W2119120935 @default.
- W2924816077 cites W2119567691 @default.
- W2924816077 cites W2121517924 @default.
- W2924816077 cites W2121754545 @default.
- W2924816077 cites W2121943493 @default.
- W2924816077 cites W2122905566 @default.
- W2924816077 cites W2128814508 @default.
- W2924816077 cites W2130786035 @default.
- W2924816077 cites W2137714578 @default.
- W2924816077 cites W2138104929 @default.
- W2924816077 cites W2141157184 @default.
- W2924816077 cites W2143435603 @default.
- W2924816077 cites W2143704222 @default.
- W2924816077 cites W2144817350 @default.
- W2924816077 cites W2153821047 @default.
- W2924816077 cites W2154533441 @default.
- W2924816077 cites W2156676156 @default.
- W2924816077 cites W2157488300 @default.
- W2924816077 cites W2158082107 @default.
- W2924816077 cites W2161481732 @default.
- W2924816077 cites W2162428884 @default.
- W2924816077 cites W2163518623 @default.
- W2924816077 cites W2168359464 @default.
- W2924816077 cites W2274048525 @default.
- W2924816077 cites W2286921057 @default.
- W2924816077 cites W2295044527 @default.
- W2924816077 cites W2395575420 @default.
- W2924816077 cites W24098402 @default.
- W2924816077 cites W2520157010 @default.
- W2924816077 cites W2540258482 @default.
- W2924816077 cites W2557456403 @default.
- W2924816077 cites W2563857824 @default.
- W2924816077 cites W2568597750 @default.
- W2924816077 cites W2597337536 @default.
- W2924816077 cites W2604704722 @default.
- W2924816077 cites W2623431351 @default.
- W2924816077 cites W2747213132 @default.
- W2924816077 cites W2787066086 @default.
- W2924816077 cites W2901136733 @default.
- W2924816077 cites W2949671436 @default.
- W2924816077 cites W2951006487 @default.
- W2924816077 cites W2951896791 @default.
- W2924816077 cites W2951982866 @default.
- W2924816077 cites W2962930314 @default.
- W2924816077 cites W2963390684 @default.
- W2924816077 cites W2963485523 @default.
- W2924816077 cites W2963497400 @default.
- W2924816077 cites W2964204672 @default.
- W2924816077 cites W2989068617 @default.
- W2924816077 cites W30453094 @default.
- W2924816077 cites W3093287223 @default.
- W2924816077 cites W85998123 @default.
- W2924816077 doi "https://doi.org/10.1613/jair.1.11418" @default.
- W2924816077 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/6814204" @default.
- W2924816077 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/31656393" @default.
- W2924816077 hasPublicationYear "2019" @default.
- W2924816077 type Work @default.
- W2924816077 sameAs 2924816077 @default.