{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T21:55:00Z","timestamp":1786139700577,"version":"3.56.0"},"reference-count":41,"publisher":"SAGE Publications","issue":"11","license":[{"start":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T00:00:00Z","timestamp":1468195200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2016,9]]},"abstract":"<jats:p>The paper presents the simulation-based variant of the LQR-tree feedback-motion-planning approach. The algorithm generates a control policy that stabilizes a nonlinear dynamic system from a bounded set of initial conditions to a goal. This policy is represented by a tree of feedback-stabilized trajectories. The algorithm explores the bounded set with random state samples and, where needed, adds new trajectories to the tree using motion planning. Simultaneously, the algorithm approximates the funnel of a trajectory, which is the set of states that can be stabilized to the goal by the trajectory\u2019s feedback policy. Generating a control policy that stabilizes the bounded set to the goal is equivalent to adding trajectories to the tree until their funnels cover the set. In previous work, funnels are approximated with sums-of-squares verification. Here, funnels are approximated by sampling and falsification by simulation, which allows the application to a broader range of systems and a straightforward enforcement of input and state constraints. A theoretical analysis shows that, in the long run, the algorithm tends to improve the coverage of the bounded set as well as the funnel approximations. Focusing on the practical application of the method, a detailed example implementation is given that is used to generate policies for two example systems. Simulation results support the theoretical findings, while experiments demonstrate the algorithm\u2019s state-constraints capability, and applicability to highly-dynamic systems.<\/jats:p>","DOI":"10.1177\/0278364916647192","type":"journal-article","created":{"date-parts":[[2016,7,2]],"date-time":"2016-07-02T20:27:58Z","timestamp":1467491278000},"page":"1393-1416","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":30,"title":["Feedback-motion-planning with simulation-based LQR-trees"],"prefix":"10.1177","volume":"35","author":[{"given":"Philipp","family":"Reist","sequence":"first","affiliation":[{"name":"Institute for Dynamic Systems and Control, ETH\r        Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pascal","family":"Preiswerk","sequence":"additional","affiliation":[{"name":"Institute for Dynamic Systems and Control, ETH\r        Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Russ","family":"Tedrake","sequence":"additional","affiliation":[{"name":"Computer Science and Artificial Intelligence\r        Lab, Massachusetts Institute of Technology, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2016,7,11]]},"reference":[{"key":"bibr1-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913501564"},{"key":"bibr2-0278364916647192","volume-title":"Optimal Control: Linear Quadratic Methods","author":"Anderson B","year":"2007"},{"key":"bibr3-0278364916647192","volume-title":"Dynamic Programming and Optimal Control","volume":"1","author":"Bertsekas DP","year":"2005"},{"key":"bibr4-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718577"},{"key":"bibr5-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1177\/02783649922066385"},{"key":"bibr6-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/26.4.404"},{"key":"bibr7-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2014.6942752"},{"key":"bibr8-0278364916647192","volume-title":"Digital control of dynamic systems","volume":"3","author":"Franklin G","year":"1998"},{"key":"bibr9-0278364916647192","doi-asserted-by":"publisher","DOI":"10.2514\/2.4856"},{"key":"bibr10-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1016\/0005-1098(89)90002-2"},{"key":"bibr11-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623499350013"},{"key":"bibr12-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910387173"},{"key":"bibr13-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1145\/2562059.2562117"},{"key":"bibr14-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509718"},{"key":"bibr15-0278364916647192","first-page":"1","volume-title":"Game developers conference","author":"Isla D","year":"2005"},{"key":"bibr16-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406761"},{"key":"bibr17-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"bibr18-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2001.932631"},{"key":"bibr19-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"bibr20-0278364916647192","first-page":"1","volume-title":"International conference on machine learning","author":"Levine S","year":"2013"},{"key":"bibr21-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574712000203"},{"key":"bibr22-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6631149"},{"key":"bibr23-0278364916647192","doi-asserted-by":"publisher","DOI":"10.3182\/20110828-6-IT-1002.03069"},{"key":"bibr24-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1985.1087242"},{"key":"bibr25-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1088\/1748-3182\/9\/2\/025013"},{"key":"bibr26-0278364916647192","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2014.X.052"},{"key":"bibr27-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1023\/A:1017992615625"},{"key":"bibr28-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0387-5"},{"key":"bibr29-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.847599"},{"key":"bibr30-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509893"},{"key":"bibr31-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02431-3"},{"key":"bibr32-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-012-9283-2"},{"key":"bibr33-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152638"},{"key":"bibr34-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-010-9191-2"},{"key":"bibr35-0278364916647192","volume-title":"Nonlinear Dynamics and Chaos","author":"Strogatz SH","year":"2014","edition":"2"},{"key":"bibr36-0278364916647192","first-page":"489","volume-title":"International conference on information fusion","author":"Sun H","year":"2002"},{"key":"bibr37-0278364916647192","volume-title":"Reinforcement learning: An introduction","author":"Sutton RS","year":"1998"},{"key":"bibr38-0278364916647192","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2009.V.003"},{"key":"bibr39-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910369189"},{"key":"bibr40-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2008.03.010"},{"key":"bibr41-0278364916647192","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2004.824640"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364916647192","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364916647192","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364916647192","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:14Z","timestamp":1777457714000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364916647192"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,11]]},"references-count":41,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["10.1177\/0278364916647192"],"URL":"https:\/\/doi.org\/10.1177\/0278364916647192","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,11]]}}}