Filters








194 Hits in 4.8 sec

Stochastic Shortest Path with Energy Constraints in POMDPs [article]

Tomáš Brázdil, Krishnendu Chatterjee, Martin Chmelík, Anchit Gupta, Petr Novotný
<span title="2016-05-11">2016</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
The traditional optimization objective (stochastic shortest path) asks to minimize the expected total cost until the target set is reached.  ...  The energy levels may increase and decrease with transitions, and the hard constraint requires that the energy level must remain positive in all steps till the target is reached.  ...  In this paper we study POMDPs that com-bine reachability, stochastic shortest path, and energy objectives. • A reachability objective is given by a set T ⊆ S of target states.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1602.07565v2">arXiv:1602.07565v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/phy325vc2vd55ebs7ittaa65qi">fatcat:phy325vc2vd55ebs7ittaa65qi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20191015125723/https://arxiv.org/pdf/1602.07565v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ea/e3/eae3d6a8918249fce879202c1b5f8cfac0e2412f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1602.07565v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Towards Energy-Aware Feedback Planning for Long-Range Autonomous Underwater Vehicles

Tauhidul Alam, Abdullah Al Redwan Newaz, Leonardo Bobadilla, Wesam H. Alsabban, Ryan N. Smith, Ali Karimoddini
<span title="2021-03-19">2021</span> <i title="Frontiers Media SA"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/t4zwwbshrrfd3hjbg4s3bysm7q" style="color: black;">Frontiers in Robotics and AI</a> </i> &nbsp;
Since state estimation remains challenging in underwater conditions, feedback planning must incorporate state uncertainty that can be framed into a stochastic energy-aware path planning problem.  ...  A new generation of long-range autonomous underwater vehicles (LRAUVs), such as the Slocum glider and Tethys-class AUV, has emerged with high endurance, long-range, and energy-aware capabilities.  ...  A large body of existing research focuses on the stochastic shortest path problem without considering energy constraints.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3389/frobt.2021.621820">doi:10.3389/frobt.2021.621820</a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pubmed/33996922">pmid:33996922</a> <a target="_blank" rel="external noopener" href="https://pubmed.ncbi.nlm.nih.gov/PMC8114178/">pmcid:PMC8114178</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/x22zqj5oavabvcxejvm4ao7oeq">fatcat:x22zqj5oavabvcxejvm4ao7oeq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210329013922/https://fjfsdata01prod.blob.core.windows.net/articles/files/621820/pubmed-zip/.versions/4/.package-entries/frobt-08-621820.pdf?sv=2018-03-28&amp;sr=b&amp;sig=Cz%2BUgYc7wUFbCaX7S09QJij9EalB3GgliEJU1Z8uoQQ%3D&amp;se=2021-03-29T01%3A39%3A51Z&amp;sp=r&amp;rscd=attachment%3B%20filename%2A%3DUTF-8%27%27frobt-08-621820.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/1d/09/1d09207dad93ac79b2d788af8affe15203dd36a5.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3389/frobt.2021.621820"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> frontiersin.org </button> </a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8114178" title="pubmed link"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> pubmed.gov </button> </a>

Adaptive Informative Path Planning with Multimodal Sensing [article]

Shushman Choudhury, Nate Gruver, Mykel J. Kochenderfer
<span title="2020-03-21">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Adaptive Informative Path Planning (AIPP) problems model an agent tasked with obtaining information subject to resource constraints in unknown, partially observable environments.  ...  We frame AIPPMS as a Partially Observable Markov Decision Process (POMDP) and solve it with online planning.  ...  Informative Path Planning In informative path planning (IPP) we must choose the best subset of locations to visit (thereby gathering information) subject to constraints on the path, such as energy expended  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2003.09746v1">arXiv:2003.09746v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6qkxz4kifvabtkfilxqiadtaea">fatcat:6qkxz4kifvabtkfilxqiadtaea</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200326023355/https://arxiv.org/pdf/2003.09746v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2003.09746v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Automated Planning and Model Checking (Dagstuhl Seminar 14482)

Alessandro Cimatti, Stefan Edelkamp, Maria Fox, Daniele Magazzeni, Erion Plaku, Marc Herbstritt
<span title="2015-03-20">2015</span> <i title="Schloss Dagstuhl Leibniz-Zentrum für Informatik GmbH"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/u2phfyhrhje7xnnubtp3vfklcu" style="color: black;">Dagstuhl Reports</a> </i> &nbsp;
In artificial intelligence, automated planning deals with the automatic generation of plans for achieving a goal.  ...  Seminar November 23-28, 2014 -http://www.dagstuhl.de/14482 In the area of formal methods, model checking deals with the problem of fully-automated property validation and correctness verification.  ...  The transitive reduction algorithm for weighted graphs is isomorphic with the Floyd-Warshall shortest path algorithm and as such it lends itself to parallelization.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/dagrep.4.11.227">doi:10.4230/dagrep.4.11.227</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/journals/dagstuhl-reports/CimattiEFMP14.html">dblp:journals/dagstuhl-reports/CimattiEFMP14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ukc75llezvg2jevqaytqouvzje">fatcat:ukc75llezvg2jevqaytqouvzje</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200321223838/https://kclpure.kcl.ac.uk/portal/files/53977621/Automated_Planning_and_Model_Checking_CIMATTI_Published_1Nov2015_GOLD_VoR.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/7d/4e/7d4e18c605a946c05684992e6443997b9b17a80a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/dagrep.4.11.227"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

A Bayesian exploration-exploitation approach for optimal online sensing and planning with a visually guided mobile robot

Ruben Martinez-Cantin, Nando de Freitas, Eric Brochu, José Castellanos, Arnaud Doucet
<span title="">2009</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/jmjdfeig5rayzgfuauvumileza" style="color: black;">Autonomous Robots</a> </i> &nbsp;
We address the problem of online path planning for optimal sensing with a mobile robot. The objective of the robot is to learn the most about its pose and the environment given time constraints.  ...  The POMDP is highdimensional, continuous, non-differentiable, nonlinear, non-Gaussian and must be solved in real-time.  ...  Here, the robot follows the shortest path to the landmark of highest uncertainty.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10514-009-9130-2">doi:10.1007/s10514-009-9130-2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qvrqkzcv4bf5tkxxhjinqcy4qi">fatcat:qvrqkzcv4bf5tkxxhjinqcy4qi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170202050830/http://www.cs.ubc.ca/~nando/papers/aplj4.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/aa/23/aa23b59a8dd663ee98af5fe18689022b05ba35a2.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10514-009-9130-2"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Artificial Intelligence Approaches for UAV Navigation: Recent Advances and Future Challenges

Sifat Rezwan, Wooyeol Choi
<span title="">2022</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/q7qi7j4ckfac7ehf3mjbso4hne" style="color: black;">IEEE Access</a> </i> &nbsp;
With recent technological advancements, the application of artificial intelligence (AI) has proliferated.  ...  Finally, the open research directions are discussed to provide researchers with clear and direct insights for further research.  ...  They modeled the UAV path planning with different nonlinear constraints and ranked all the probable traveling points depending on the fitness values and constraint violation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/access.2022.3157626">doi:10.1109/access.2022.3157626</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/tpulkb672ngg5cqqnziy77nzxa">fatcat:tpulkb672ngg5cqqnziy77nzxa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220316054825/https://ieeexplore.ieee.org/ielx7/6287639/9668973/09729807.pdf?tp=&amp;arnumber=9729807&amp;isnumber=9668973&amp;ref=" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/38/25/382575dbd40041e6732ab5dfbec94efe5ed7fa48.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/access.2022.3157626"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> ieee.com </button> </a>

Distributed Spectrum Sensing and Access in Cognitive Radio Networks With Energy Constraint

Yunxia Chen, Qing Zhao, A. Swami
<span title="">2009</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/gkn2pu46ozb4tmkxczacnmtvkq" style="color: black;">IEEE Transactions on Signal Processing</a> </i> &nbsp;
We design distributed spectrum sensing and access strategies for opportunistic spectrum access (OSA) under an energy constraint on secondary users.  ...  We also establish threshold structures of the optimal policies and study the fundamental tradeoffs involved in the energy-constrained OSA design.  ...  This, together with the inevitable termination, makes the energy-constrained OSA design an example of a stochastic shortest path problem.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tsp.2008.2007928">doi:10.1109/tsp.2008.2007928</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/mssxez324zdctghxtnyvps3d7m">fatcat:mssxez324zdctghxtnyvps3d7m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170825195324/http://www.dtic.mil/get-tr-doc/pdf?AD=ADA555512&amp;Location=U2&amp;doc=GetTRDoc.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6e/fa/6efaa423a381cfcb9182fdf10f6901542dc7c177.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tsp.2008.2007928"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Markov Decision Processes With Applications in Wireless Sensor Networks: A Survey

Mohammad Abu Alsheikh, Dinh Thai Hoang, Dusit Niyato, Hwee-Pink Tan, Shaowei Lin
<span title="">2015</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/b4kxurpz5vbn7gog6wq32vliii" style="color: black;">IEEE Communications Surveys and Tutorials</a> </i> &nbsp;
WSNs operate as stochastic systems because of randomness in the monitored environments.  ...  Furthermore, various solution methods are discussed and compared to serve as a guide for using MDPs in WSNs.  ...  ACKNOWLEDGEMENTS This work was supported in part by Singapore MOE Tier 1 grants (RG18/13 and RG33/12).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/comst.2015.2420686">doi:10.1109/comst.2015.2420686</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/422xkiciufedpljgcmfrwownau">fatcat:422xkiciufedpljgcmfrwownau</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200322031248/https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=3855&amp;context=sis_research" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/95/50/95507803b1061e395d238508f376da49785f9039.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/comst.2015.2420686"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Risk-Averse Decision Making Under Uncertainty [article]

Mohamadreza Ahmadi, Ugo Rosolia, Michel D. Ingham, Richard M. Murray, Aaron D. Ames
<span title="2021-09-09">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
In this paper, we consider the problem of designing policies for MDPs and POMDPs with objectives and constraints in terms of dynamic coherent risk measures, which we refer to as the constrained risk-averse  ...  We show that these results generalize linear programs for constrained MDPs with total discounted expected costs and constraints.  ...  The interested reader is referred to our preliminary results on total cost risk-averse MDPs [1] , where in Bellman's equations for the risk-averse stochastic shortest path problem are derived.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2109.04082v1">arXiv:2109.04082v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jfwekgip25bcrdidnetyqncosu">fatcat:jfwekgip25bcrdidnetyqncosu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210915115232/https://arxiv.org/pdf/2109.04082v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/bb/d1/bbd1f80eebc8ccb81ece4706c429e080d429c23a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2109.04082v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

The 10,000 Facets of MDP Model Checking [chapter]

Christel Baier, Holger Hermanns, Joost-Pieter Katoen
<span title="">2019</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We survey the basic ingredients of MDP model checking and discuss its enormous developments since the seminal works by Courcoubetis and Yannakakis in the early 1990s.  ...  We discuss in particular the manifold facets of this field of research by surveying the verification of various MDP extensions, rich classes of properties, and their applications.  ...  Energy-MDPs with other side conditions have been studied, e.g., in [39] where multiple expected mean payoff constraints have been considered.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-91908-9_21">doi:10.1007/978-3-319-91908-9_21</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/yjsuwb5ibjff3cq3niatu6sbxq">fatcat:yjsuwb5ibjff3cq3niatu6sbxq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200325180215/https://link.springer.com/content/pdf/10.1007%2F978-3-319-91908-9_21.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/1e/78/1e7881be6feef302efa3218eee75e48219f43206.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-91908-9_21"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Grasping and Manipulation with a Multi-Fingered Hand [article]

Claudio Zito
<span title="2022-01-19">2022</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
systems with stochastic dynamics.  ...  controllers for agents operating in unstructured stochastic environments.  ...  In the query phase, the start and goal configurations are connected to the graph, and a path is obtained using Dijkstra's shortest path query.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2002.03306v3">arXiv:2002.03306v3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/w2oyj66zofd45g2cq4vqblazwi">fatcat:w2oyj66zofd45g2cq4vqblazwi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220122091437/https://arxiv.org/pdf/2002.03306v3.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e4/f5/e4f5a2a31276067cc4165a38a977bf2b5ae5c98f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2002.03306v3" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Active Visual Planning for Mobile Robot Teams Using Hierarchical POMDPs

Shiqi Zhang, Mohan Sridharan, Christian Washington
<span title="">2013</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/dg2bd7saqzaj3e4myjqwziwpa4" style="color: black;">IEEE Transactions on robotics</a> </i> &nbsp;
A communication layer is added to the POMDP hierarchy for belief sharing and collaboration in a team of robots.  ...  Partially observable Markov decision processes (POMDPs), an instance of probabilistic sequential decision-making, can be used to address these challenges in domains characterized by partial observability  ...  The A * algorithm is used to compute the shortest path from current cell to a candidate cell.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tro.2013.2252252">doi:10.1109/tro.2013.2252252</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/vhfl57a6wnbp7hxg4w55r4yfue">fatcat:vhfl57a6wnbp7hxg4w55r4yfue</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20140501043221/http://www.cs.utexas.edu:80/~szhang/2013_JNL_TRO_Zhang.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e6/f0/e6f0eb288417ffe170629659831dc660c6e45f81.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tro.2013.2252252"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Information-Driven Path Planning

Shi Bai, Tixiao Shan, Fanfei Chen, Lantao Liu, Brendan Englot
<span title="2021-04-30">2021</span> <i title="Springer Science and Business Media LLC"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/x4otx2ovpnf57i7zmtnqrxbhcm" style="color: black;">Current Robotics Reports</a> </i> &nbsp;
A key challenge is that robotic platforms and their operations are typically constrained in ways that limit their energy, time, or travel distance, which in turn limits the number of measurements that  ...  learning can be used to improve the robustness and efficiency of informative path planning in robotics.  ...  By propagating an EKF over rapidlyexploring random graphs (RRG), rapidly-exploring random belief trees (RRBT) [19] yield shortest paths subject to constraints on collision probability.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s43154-021-00045-6">doi:10.1007/s43154-021-00045-6</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/cfnlvoaacjhptlbdtk6fhjm37m">fatcat:cfnlvoaacjhptlbdtk6fhjm37m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210718093540/https://link.springer.com/content/pdf/10.1007/s43154-021-00045-6.pdf?error=cookies_not_supported&amp;code=19622ddd-d438-43d3-9d41-977d795c0fc7" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b2/fb/b2fb291bc9c5a80b8669485d0907a723021d829b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s43154-021-00045-6"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Structural Results for Partially Observed Markov Decision Processes [article]

Vikram Krishnamurthy
<span title="2015-12-12">2015</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
This article provides an introductory tutorial on structural results in partially observed Markov decision processes (POMDPs).  ...  Typically, computing the optimal policy of a POMDP is computationally intractable.  ...  The proof that the search problem for a moving target is a stochastic shortest path problem is given in [93, 112] . Radar scheduling using POMDPs has been studied in [52, 32, 53, 61, 62] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1512.03873v1">arXiv:1512.03873v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/a4kzsrwzqrf23al3bv44q6lpaq">fatcat:a4kzsrwzqrf23al3bv44q6lpaq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200903072920/https://arxiv.org/pdf/1512.03873v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/61/8f/618fea7448e1897ddbf154c30a112e6252aaa9d7.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1512.03873v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Opinion shaping in social networks using reinforcement learning [article]

Vivek Borkar, Alexandre Reiffers-Masson
<span title="2019-10-19">2019</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
This leads to a representation of the opinion vector as an approximate value function for a stochastic shortest path problem with some non-classical constraints.  ...  We map the opinion dynamics to a value iteration scheme for policy evaluation for a specific stochastic shortest path problem.  ...  approximate value function for a stochastic shortest path problem with some non-classical constraints. We suggest two possible ways of influencing agents.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1910.08802v1">arXiv:1910.08802v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/symtjfiqrzdp7o7ghttig5zrou">fatcat:symtjfiqrzdp7o7ghttig5zrou</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200907154825/https://arxiv.org/pdf/1910.08802v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/da/96/da9606b85f11aa8443b3fbca4b01c3e90d2c1df1.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1910.08802v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 194 results