FIRM: Sampling-based feedback motion-planning under motion uncertainty and imperfect measurements

Handle URI:
http://hdl.handle.net/10754/598330
Title:
FIRM: Sampling-based feedback motion-planning under motion uncertainty and imperfect measurements
Authors:
Agha-mohammadi, A.-a.; Chakravorty, S.; Amato, N. M.
Abstract:
In this paper we present feedback-based information roadmap (FIRM), a multi-query approach for planning under uncertainty which is a belief-space variant of probabilistic roadmap methods. The crucial feature of FIRM is that the costs associated with the edges are independent of each other, and in this sense it is the first method that generates a graph in belief space that preserves the optimal substructure property. From a practical point of view, FIRM is a robust and reliable planning framework. It is robust since the solution is a feedback and there is no need for expensive replanning. It is reliable because accurate collision probabilities can be computed along the edges. In addition, FIRM is a scalable framework, where the complexity of planning with FIRM is a constant multiplier of the complexity of planning with PRM. In this paper, FIRM is introduced as an abstract framework. As a concrete instantiation of FIRM, we adopt stationary linear quadratic Gaussian (SLQG) controllers as belief stabilizers and introduce the so-called SLQG-FIRM. In SLQG-FIRM we focus on kinematic systems and then extend to dynamical systems by sampling in the equilibrium space. We investigate the performance of SLQG-FIRM in different scenarios. © The Author(s) 2013.
Citation:
Agha-mohammadi A -a., Chakravorty S, Amato NM (2013) FIRM: Sampling-based feedback motion-planning under motion uncertainty and imperfect measurements. The International Journal of Robotics Research 33: 268–304. Available: http://dx.doi.org/10.1177/0278364913501564.
Publisher:
SAGE Publications
Journal:
The International Journal of Robotics Research
KAUST Grant Number:
KUS-C1-016-04
Issue Date:
15-Nov-2013
DOI:
10.1177/0278364913501564
Type:
Article
ISSN:
0278-3649; 1741-3176
Sponsors:
The authors are grateful to the anonymous reviewers for their helpful suggestions as well as Aditya Mahadevan and Daniel Tomkins for many fruitful discussions and their help with experiments. This work is supported in part by NSF award RI-1217991. Additionally, the work of Agha-mohammadi and Chakravorty is supported in part by AFOSR Grant FA9550-08-1-0038 and the work of Agha-mohammadi and Amato is supported in part by NSF awards CNS-0551685, CCF-0833199, CCF-0830753, IIS-0917266, IIS-0916053, EFRI-1240483, by NSF/DNDO award 2008-DN-077-ARI018-02, by NIH NCI R25 CA090301-11, by DOE awards DE-FC52-08NA28616, DE-AC02-06CH11357, B575363, B575366, by THECB NHARP award 000512-0097-2009, by Samsung, Chevron, IBM, Intel, Oracle/Sun and by Award KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST).
Appears in Collections:
Publications Acknowledging KAUST Support

Full metadata record

DC FieldValue Language
dc.contributor.authorAgha-mohammadi, A.-a.en
dc.contributor.authorChakravorty, S.en
dc.contributor.authorAmato, N. M.en
dc.date.accessioned2016-02-25T13:18:50Zen
dc.date.available2016-02-25T13:18:50Zen
dc.date.issued2013-11-15en
dc.identifier.citationAgha-mohammadi A -a., Chakravorty S, Amato NM (2013) FIRM: Sampling-based feedback motion-planning under motion uncertainty and imperfect measurements. The International Journal of Robotics Research 33: 268–304. Available: http://dx.doi.org/10.1177/0278364913501564.en
dc.identifier.issn0278-3649en
dc.identifier.issn1741-3176en
dc.identifier.doi10.1177/0278364913501564en
dc.identifier.urihttp://hdl.handle.net/10754/598330en
dc.description.abstractIn this paper we present feedback-based information roadmap (FIRM), a multi-query approach for planning under uncertainty which is a belief-space variant of probabilistic roadmap methods. The crucial feature of FIRM is that the costs associated with the edges are independent of each other, and in this sense it is the first method that generates a graph in belief space that preserves the optimal substructure property. From a practical point of view, FIRM is a robust and reliable planning framework. It is robust since the solution is a feedback and there is no need for expensive replanning. It is reliable because accurate collision probabilities can be computed along the edges. In addition, FIRM is a scalable framework, where the complexity of planning with FIRM is a constant multiplier of the complexity of planning with PRM. In this paper, FIRM is introduced as an abstract framework. As a concrete instantiation of FIRM, we adopt stationary linear quadratic Gaussian (SLQG) controllers as belief stabilizers and introduce the so-called SLQG-FIRM. In SLQG-FIRM we focus on kinematic systems and then extend to dynamical systems by sampling in the equilibrium space. We investigate the performance of SLQG-FIRM in different scenarios. © The Author(s) 2013.en
dc.description.sponsorshipThe authors are grateful to the anonymous reviewers for their helpful suggestions as well as Aditya Mahadevan and Daniel Tomkins for many fruitful discussions and their help with experiments. This work is supported in part by NSF award RI-1217991. Additionally, the work of Agha-mohammadi and Chakravorty is supported in part by AFOSR Grant FA9550-08-1-0038 and the work of Agha-mohammadi and Amato is supported in part by NSF awards CNS-0551685, CCF-0833199, CCF-0830753, IIS-0917266, IIS-0916053, EFRI-1240483, by NSF/DNDO award 2008-DN-077-ARI018-02, by NIH NCI R25 CA090301-11, by DOE awards DE-FC52-08NA28616, DE-AC02-06CH11357, B575363, B575366, by THECB NHARP award 000512-0097-2009, by Samsung, Chevron, IBM, Intel, Oracle/Sun and by Award KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST).en
dc.publisherSAGE Publicationsen
dc.subject-Belief spaceen
dc.subjectControlen
dc.subjectInformationen
dc.subjectPlanningen
dc.subjectUncertaintyen
dc.titleFIRM: Sampling-based feedback motion-planning under motion uncertainty and imperfect measurementsen
dc.typeArticleen
dc.identifier.journalThe International Journal of Robotics Researchen
dc.contributor.institutionTexas A and M University, College Station, United Statesen
kaust.grant.numberKUS-C1-016-04en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.