A primer on partially observable Markov decision processes (POMDPs)
Partially observable Markov decision processes (POMDPs) are a convenient mathematical model to solve sequential decision‐making problems under imperfect observations. Most notably for ecologists, POMDPs have helped solve the trade‐offs between investing in management or surveillance and, more recent...
Gespeichert in:
Veröffentlicht in: | Methods in ecology and evolution 2021-11, Vol.12 (11), p.2058-2072 |
---|---|
Hauptverfasser: | , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 2072 |
---|---|
container_issue | 11 |
container_start_page | 2058 |
container_title | Methods in ecology and evolution |
container_volume | 12 |
creator | Chadès, Iadine Pascal, Luz V. Nicol, Sam Fletcher, Cameron S. Ferrer‐Mestres, Jonathan |
description | Partially observable Markov decision processes (POMDPs) are a convenient mathematical model to solve sequential decision‐making problems under imperfect observations. Most notably for ecologists, POMDPs have helped solve the trade‐offs between investing in management or surveillance and, more recently, to optimise adaptive management problems.
Despite an increasing number of applications in ecology and natural resources, POMDPs are still poorly understood. The complexity of the mathematics, the inaccessibility of POMDP solvers developed by the Artificial Intelligence (AI) community, and the lack of introductory material are likely reasons for this.
We propose to bridge this gap by providing a primer on POMDPs, a typology of case studies drawn from the literature, and a repository of POMDP problems.
We explain the steps required to define a POMDP when the state of the system is imperfectly detected (state uncertainty) and when the dynamics of the system are unknown (model uncertainty). We provide input files and solutions to a selected number of problems, reflect on lessons learned applying these models over the last 10 years and discuss future research required on interpretable AI.
Partially observable Markov decision processes are powerful decision models that allow users to make decisions under imperfect observations over time. This primer will provide a much‐needed entry point to ecologists.
Resumen
Los procesos de decisión markovianos parcialmente observables (POMDPs por sus siglas en inglés), son modelos matemáticos usados para resolver problemas de decisiones secuenciales con observaciones imperfectas. Para los ecólogos, los POMDPs son útiles para mantener un balance entre la inversión para el control y administración, y para la vigilancia. Y, más recientemente, para optimizar problemas de control adaptativo (AM por sus siglas en inglés).
A pesar del incremento de aplicaciones en ecología y administración de recursos naturales, los POMDPs son todavía poco conocidos. La complejidad de las operaciones matemáticas, el poco acceso a programas informáticos desarrollados por la comunidad de inteligencia artificial y la falta de material introductorio son probablemente las principales razones de ello.
Proponemos difundir el uso de los POMDP mediante este manual, que incluye un conjunto de casos de estudio derivados de la literatura en conservación y ecología, y un repositorio digital de problemas modelados como POMDPs.
También explicamos los pasos requerido |
doi_str_mv | 10.1111/2041-210X.13692 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2592029104</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2592029104</sourcerecordid><originalsourceid>FETCH-LOGICAL-c3572-6d14c05fbb5374e1034c12b21cea38909db509a859c81facd17606e01b2e14d13</originalsourceid><addsrcrecordid>eNqFUE1LAzEQDaJgqT17DXjRw9aZJLttjqXWD2hpDwreQpKdha1rtyZtpf_eXVfEm-8yw_DezJvH2CXCEBvcClCYCITXIcpMixPW-52c_unP2SDGNTSQYw1C9dh0wrehfKfA6w3f2rArbVUdee0ihYN1FfGFDW_1gefky1i2pFB7ipEiv14tF3ereHPBzgpbRRr81D57uZ89Tx-T-fLhaTqZJ16mI5FkOSoPaeFcKkeKEKTyKJxAT7a1o3OXgrbjVPsxFtbnOMogI0AnCFWOss-uur2NhY89xZ1Z1_uwaU4akWoBQiOohnXbsXyoYwxUmPZBG44GwbRhmTYO08ZhvsNqFFmn-CwrOv5HN4vZTHbCLwGjabU</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2592029104</pqid></control><display><type>article</type><title>A primer on partially observable Markov decision processes (POMDPs)</title><source>Wiley Online Library Journals Frontfile Complete</source><source>Alma/SFX Local Collection</source><creator>Chadès, Iadine ; Pascal, Luz V. ; Nicol, Sam ; Fletcher, Cameron S. ; Ferrer‐Mestres, Jonathan</creator><creatorcontrib>Chadès, Iadine ; Pascal, Luz V. ; Nicol, Sam ; Fletcher, Cameron S. ; Ferrer‐Mestres, Jonathan</creatorcontrib><description>Partially observable Markov decision processes (POMDPs) are a convenient mathematical model to solve sequential decision‐making problems under imperfect observations. Most notably for ecologists, POMDPs have helped solve the trade‐offs between investing in management or surveillance and, more recently, to optimise adaptive management problems.
Despite an increasing number of applications in ecology and natural resources, POMDPs are still poorly understood. The complexity of the mathematics, the inaccessibility of POMDP solvers developed by the Artificial Intelligence (AI) community, and the lack of introductory material are likely reasons for this.
We propose to bridge this gap by providing a primer on POMDPs, a typology of case studies drawn from the literature, and a repository of POMDP problems.
We explain the steps required to define a POMDP when the state of the system is imperfectly detected (state uncertainty) and when the dynamics of the system are unknown (model uncertainty). We provide input files and solutions to a selected number of problems, reflect on lessons learned applying these models over the last 10 years and discuss future research required on interpretable AI.
Partially observable Markov decision processes are powerful decision models that allow users to make decisions under imperfect observations over time. This primer will provide a much‐needed entry point to ecologists.
Resumen
Los procesos de decisión markovianos parcialmente observables (POMDPs por sus siglas en inglés), son modelos matemáticos usados para resolver problemas de decisiones secuenciales con observaciones imperfectas. Para los ecólogos, los POMDPs son útiles para mantener un balance entre la inversión para el control y administración, y para la vigilancia. Y, más recientemente, para optimizar problemas de control adaptativo (AM por sus siglas en inglés).
A pesar del incremento de aplicaciones en ecología y administración de recursos naturales, los POMDPs son todavía poco conocidos. La complejidad de las operaciones matemáticas, el poco acceso a programas informáticos desarrollados por la comunidad de inteligencia artificial y la falta de material introductorio son probablemente las principales razones de ello.
Proponemos difundir el uso de los POMDP mediante este manual, que incluye un conjunto de casos de estudio derivados de la literatura en conservación y ecología, y un repositorio digital de problemas modelados como POMDPs.
También explicamos los pasos requeridos para definir un POMDP cuando no es posible detectar el estado actual del sistema (incertidumbre sobre el estado), y cuando la dinámica del sistema es desconocida (incertidumbre sobre el modelo). Proporcionamos un conjunto de ficheros que definen un problema modelado como un POMDP y sus soluciones para un selecto número de problemas. Reflexionamos sobre las lecciones aprendidas al aplicar estos modelos en los últimos 10 años, y finalmente, discutimos futuras direcciones de investigación sobre inteligencia artificial interpretable.
Los POMDPs son avanzados modelos de decisión que permiten a los usuarios tomar decisiones bajo observaciones imperfectas y a lo largo del tiempo. Este manual facilita una introducción a los POMDP para ecólogos.</description><identifier>ISSN: 2041-210X</identifier><identifier>EISSN: 2041-210X</identifier><identifier>DOI: 10.1111/2041-210X.13692</identifier><language>eng</language><publisher>London: John Wiley & Sons, Inc</publisher><subject>Adaptive management ; Artificial intelligence ; Decision making ; decisions ; Ecologists ; Ecology ; Markov analysis ; Markov processes ; Mathematical models ; Natural resources ; partially observable Markov decision processes ; Resolvers ; stochastic dynamic programming ; Typology ; Uncertainty</subject><ispartof>Methods in ecology and evolution, 2021-11, Vol.12 (11), p.2058-2072</ispartof><rights>2021 British Ecological Society</rights><rights>Methods in Ecology and Evolution © 2021 British Ecological Society</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c3572-6d14c05fbb5374e1034c12b21cea38909db509a859c81facd17606e01b2e14d13</citedby><cites>FETCH-LOGICAL-c3572-6d14c05fbb5374e1034c12b21cea38909db509a859c81facd17606e01b2e14d13</cites><orcidid>0000-0002-1160-7444 ; 0000-0002-6647-9937 ; 0000-0002-7442-2850 ; 0000-0002-5389-4461 ; 0000-0001-5543-4330</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1111%2F2041-210X.13692$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1111%2F2041-210X.13692$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>314,776,780,1411,27901,27902,45550,45551</link.rule.ids></links><search><creatorcontrib>Chadès, Iadine</creatorcontrib><creatorcontrib>Pascal, Luz V.</creatorcontrib><creatorcontrib>Nicol, Sam</creatorcontrib><creatorcontrib>Fletcher, Cameron S.</creatorcontrib><creatorcontrib>Ferrer‐Mestres, Jonathan</creatorcontrib><title>A primer on partially observable Markov decision processes (POMDPs)</title><title>Methods in ecology and evolution</title><description>Partially observable Markov decision processes (POMDPs) are a convenient mathematical model to solve sequential decision‐making problems under imperfect observations. Most notably for ecologists, POMDPs have helped solve the trade‐offs between investing in management or surveillance and, more recently, to optimise adaptive management problems.
Despite an increasing number of applications in ecology and natural resources, POMDPs are still poorly understood. The complexity of the mathematics, the inaccessibility of POMDP solvers developed by the Artificial Intelligence (AI) community, and the lack of introductory material are likely reasons for this.
We propose to bridge this gap by providing a primer on POMDPs, a typology of case studies drawn from the literature, and a repository of POMDP problems.
We explain the steps required to define a POMDP when the state of the system is imperfectly detected (state uncertainty) and when the dynamics of the system are unknown (model uncertainty). We provide input files and solutions to a selected number of problems, reflect on lessons learned applying these models over the last 10 years and discuss future research required on interpretable AI.
Partially observable Markov decision processes are powerful decision models that allow users to make decisions under imperfect observations over time. This primer will provide a much‐needed entry point to ecologists.
Resumen
Los procesos de decisión markovianos parcialmente observables (POMDPs por sus siglas en inglés), son modelos matemáticos usados para resolver problemas de decisiones secuenciales con observaciones imperfectas. Para los ecólogos, los POMDPs son útiles para mantener un balance entre la inversión para el control y administración, y para la vigilancia. Y, más recientemente, para optimizar problemas de control adaptativo (AM por sus siglas en inglés).
A pesar del incremento de aplicaciones en ecología y administración de recursos naturales, los POMDPs son todavía poco conocidos. La complejidad de las operaciones matemáticas, el poco acceso a programas informáticos desarrollados por la comunidad de inteligencia artificial y la falta de material introductorio son probablemente las principales razones de ello.
Proponemos difundir el uso de los POMDP mediante este manual, que incluye un conjunto de casos de estudio derivados de la literatura en conservación y ecología, y un repositorio digital de problemas modelados como POMDPs.
También explicamos los pasos requeridos para definir un POMDP cuando no es posible detectar el estado actual del sistema (incertidumbre sobre el estado), y cuando la dinámica del sistema es desconocida (incertidumbre sobre el modelo). Proporcionamos un conjunto de ficheros que definen un problema modelado como un POMDP y sus soluciones para un selecto número de problemas. Reflexionamos sobre las lecciones aprendidas al aplicar estos modelos en los últimos 10 años, y finalmente, discutimos futuras direcciones de investigación sobre inteligencia artificial interpretable.
Los POMDPs son avanzados modelos de decisión que permiten a los usuarios tomar decisiones bajo observaciones imperfectas y a lo largo del tiempo. Este manual facilita una introducción a los POMDP para ecólogos.</description><subject>Adaptive management</subject><subject>Artificial intelligence</subject><subject>Decision making</subject><subject>decisions</subject><subject>Ecologists</subject><subject>Ecology</subject><subject>Markov analysis</subject><subject>Markov processes</subject><subject>Mathematical models</subject><subject>Natural resources</subject><subject>partially observable Markov decision processes</subject><subject>Resolvers</subject><subject>stochastic dynamic programming</subject><subject>Typology</subject><subject>Uncertainty</subject><issn>2041-210X</issn><issn>2041-210X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNqFUE1LAzEQDaJgqT17DXjRw9aZJLttjqXWD2hpDwreQpKdha1rtyZtpf_eXVfEm-8yw_DezJvH2CXCEBvcClCYCITXIcpMixPW-52c_unP2SDGNTSQYw1C9dh0wrehfKfA6w3f2rArbVUdee0ihYN1FfGFDW_1gefky1i2pFB7ipEiv14tF3ereHPBzgpbRRr81D57uZ89Tx-T-fLhaTqZJ16mI5FkOSoPaeFcKkeKEKTyKJxAT7a1o3OXgrbjVPsxFtbnOMogI0AnCFWOss-uur2NhY89xZ1Z1_uwaU4akWoBQiOohnXbsXyoYwxUmPZBG44GwbRhmTYO08ZhvsNqFFmn-CwrOv5HN4vZTHbCLwGjabU</recordid><startdate>202111</startdate><enddate>202111</enddate><creator>Chadès, Iadine</creator><creator>Pascal, Luz V.</creator><creator>Nicol, Sam</creator><creator>Fletcher, Cameron S.</creator><creator>Ferrer‐Mestres, Jonathan</creator><general>John Wiley & Sons, Inc</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7QG</scope><scope>7SN</scope><scope>8FD</scope><scope>C1K</scope><scope>FR3</scope><scope>P64</scope><scope>RC3</scope><orcidid>https://orcid.org/0000-0002-1160-7444</orcidid><orcidid>https://orcid.org/0000-0002-6647-9937</orcidid><orcidid>https://orcid.org/0000-0002-7442-2850</orcidid><orcidid>https://orcid.org/0000-0002-5389-4461</orcidid><orcidid>https://orcid.org/0000-0001-5543-4330</orcidid></search><sort><creationdate>202111</creationdate><title>A primer on partially observable Markov decision processes (POMDPs)</title><author>Chadès, Iadine ; Pascal, Luz V. ; Nicol, Sam ; Fletcher, Cameron S. ; Ferrer‐Mestres, Jonathan</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c3572-6d14c05fbb5374e1034c12b21cea38909db509a859c81facd17606e01b2e14d13</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Adaptive management</topic><topic>Artificial intelligence</topic><topic>Decision making</topic><topic>decisions</topic><topic>Ecologists</topic><topic>Ecology</topic><topic>Markov analysis</topic><topic>Markov processes</topic><topic>Mathematical models</topic><topic>Natural resources</topic><topic>partially observable Markov decision processes</topic><topic>Resolvers</topic><topic>stochastic dynamic programming</topic><topic>Typology</topic><topic>Uncertainty</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Chadès, Iadine</creatorcontrib><creatorcontrib>Pascal, Luz V.</creatorcontrib><creatorcontrib>Nicol, Sam</creatorcontrib><creatorcontrib>Fletcher, Cameron S.</creatorcontrib><creatorcontrib>Ferrer‐Mestres, Jonathan</creatorcontrib><collection>CrossRef</collection><collection>Animal Behavior Abstracts</collection><collection>Ecology Abstracts</collection><collection>Technology Research Database</collection><collection>Environmental Sciences and Pollution Management</collection><collection>Engineering Research Database</collection><collection>Biotechnology and BioEngineering Abstracts</collection><collection>Genetics Abstracts</collection><jtitle>Methods in ecology and evolution</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Chadès, Iadine</au><au>Pascal, Luz V.</au><au>Nicol, Sam</au><au>Fletcher, Cameron S.</au><au>Ferrer‐Mestres, Jonathan</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A primer on partially observable Markov decision processes (POMDPs)</atitle><jtitle>Methods in ecology and evolution</jtitle><date>2021-11</date><risdate>2021</risdate><volume>12</volume><issue>11</issue><spage>2058</spage><epage>2072</epage><pages>2058-2072</pages><issn>2041-210X</issn><eissn>2041-210X</eissn><abstract>Partially observable Markov decision processes (POMDPs) are a convenient mathematical model to solve sequential decision‐making problems under imperfect observations. Most notably for ecologists, POMDPs have helped solve the trade‐offs between investing in management or surveillance and, more recently, to optimise adaptive management problems.
Despite an increasing number of applications in ecology and natural resources, POMDPs are still poorly understood. The complexity of the mathematics, the inaccessibility of POMDP solvers developed by the Artificial Intelligence (AI) community, and the lack of introductory material are likely reasons for this.
We propose to bridge this gap by providing a primer on POMDPs, a typology of case studies drawn from the literature, and a repository of POMDP problems.
We explain the steps required to define a POMDP when the state of the system is imperfectly detected (state uncertainty) and when the dynamics of the system are unknown (model uncertainty). We provide input files and solutions to a selected number of problems, reflect on lessons learned applying these models over the last 10 years and discuss future research required on interpretable AI.
Partially observable Markov decision processes are powerful decision models that allow users to make decisions under imperfect observations over time. This primer will provide a much‐needed entry point to ecologists.
Resumen
Los procesos de decisión markovianos parcialmente observables (POMDPs por sus siglas en inglés), son modelos matemáticos usados para resolver problemas de decisiones secuenciales con observaciones imperfectas. Para los ecólogos, los POMDPs son útiles para mantener un balance entre la inversión para el control y administración, y para la vigilancia. Y, más recientemente, para optimizar problemas de control adaptativo (AM por sus siglas en inglés).
A pesar del incremento de aplicaciones en ecología y administración de recursos naturales, los POMDPs son todavía poco conocidos. La complejidad de las operaciones matemáticas, el poco acceso a programas informáticos desarrollados por la comunidad de inteligencia artificial y la falta de material introductorio son probablemente las principales razones de ello.
Proponemos difundir el uso de los POMDP mediante este manual, que incluye un conjunto de casos de estudio derivados de la literatura en conservación y ecología, y un repositorio digital de problemas modelados como POMDPs.
También explicamos los pasos requeridos para definir un POMDP cuando no es posible detectar el estado actual del sistema (incertidumbre sobre el estado), y cuando la dinámica del sistema es desconocida (incertidumbre sobre el modelo). Proporcionamos un conjunto de ficheros que definen un problema modelado como un POMDP y sus soluciones para un selecto número de problemas. Reflexionamos sobre las lecciones aprendidas al aplicar estos modelos en los últimos 10 años, y finalmente, discutimos futuras direcciones de investigación sobre inteligencia artificial interpretable.
Los POMDPs son avanzados modelos de decisión que permiten a los usuarios tomar decisiones bajo observaciones imperfectas y a lo largo del tiempo. Este manual facilita una introducción a los POMDP para ecólogos.</abstract><cop>London</cop><pub>John Wiley & Sons, Inc</pub><doi>10.1111/2041-210X.13692</doi><tpages>15</tpages><orcidid>https://orcid.org/0000-0002-1160-7444</orcidid><orcidid>https://orcid.org/0000-0002-6647-9937</orcidid><orcidid>https://orcid.org/0000-0002-7442-2850</orcidid><orcidid>https://orcid.org/0000-0002-5389-4461</orcidid><orcidid>https://orcid.org/0000-0001-5543-4330</orcidid><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | ISSN: 2041-210X |
ispartof | Methods in ecology and evolution, 2021-11, Vol.12 (11), p.2058-2072 |
issn | 2041-210X 2041-210X |
language | eng |
recordid | cdi_proquest_journals_2592029104 |
source | Wiley Online Library Journals Frontfile Complete; Alma/SFX Local Collection |
subjects | Adaptive management Artificial intelligence Decision making decisions Ecologists Ecology Markov analysis Markov processes Mathematical models Natural resources partially observable Markov decision processes Resolvers stochastic dynamic programming Typology Uncertainty |
title | A primer on partially observable Markov decision processes (POMDPs) |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-30T21%3A12%3A37IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20primer%20on%20partially%20observable%20Markov%20decision%20processes%20(POMDPs)&rft.jtitle=Methods%20in%20ecology%20and%20evolution&rft.au=Chad%C3%A8s,%20Iadine&rft.date=2021-11&rft.volume=12&rft.issue=11&rft.spage=2058&rft.epage=2072&rft.pages=2058-2072&rft.issn=2041-210X&rft.eissn=2041-210X&rft_id=info:doi/10.1111/2041-210X.13692&rft_dat=%3Cproquest_cross%3E2592029104%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2592029104&rft_id=info:pmid/&rfr_iscdi=true |