{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,28]],"date-time":"2026-09-28T23:03:39Z","timestamp":1790636619917,"version":"4.1.0"},"reference-count":37,"publisher":"University of Zielona G\u00f3ra, Poland","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,9,1]]},"abstract":"<jats:title>Reliable Robust Path Planning with Application to Mobile Robots<\/jats:title><jats:p>This paper is devoted to path planning when the safety of the system considered has to be guaranteed in the presence of bounded uncertainty affecting its model. A new path planner addresses this problem by combining Rapidly-exploring Random Trees (RRT) and a set representation of uncertain states. An idealized algorithm is presented first, before a description of one of its possible implementations, where compact sets are wrapped into boxes. The resulting path planner is then used for nonholonomic path planning in robotics.<\/jats:p>","DOI":"10.2478\/v10006-009-0034-2","type":"journal-article","created":{"date-parts":[[2009,9,29]],"date-time":"2009-09-29T10:04:23Z","timestamp":1254218663000},"page":"413-424","source":"Crossref","is-referenced-by-count":18,"title":["Reliable Robust Path Planning with Application to Mobile Robots"],"prefix":"10.61822","volume":"19","author":[{"given":"Romain","family":"Pepy","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michel","family":"Kieffer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eric","family":"Walter","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"37438","reference":[{"key":"1","author":"J. Ackermann","year":"1993","journal-title":"Robust Control Systems with Uncertain Physical Parameters"},{"key":"2","first-page":"1035","article-title":"Guaranteed state estimation by zonotopes","author":"T. Alamo","year":"2003"},{"key":"3","author":"M. Berger","year":"1987","journal-title":"Geometry I and II"},{"key":"4","first-page":"1327","article-title":"A numerical technique for planning motion strategies of a mobile robot in presence of uncertainty","author":"B. Bouilly","year":"1995"},{"key":"5","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.entcs.2008.12.033","article-title":"The reach-and-evolve algorithm for reachability analysis of nonlinear dynamical systems","volume":"223","author":"P. Collins","year":"2008","journal-title":"Electronic Notes in Theoretical Computer Science"},{"key":"6","first-page":"27","article-title":"Path planning with uncertainty for car-like robots","author":"T. Fraichard","year":"1998"},{"key":"7","volume":"66","year":"1995","journal-title":"Robust Control Theory"},{"key":"8","doi-asserted-by":"crossref","unstructured":"Gonzalez, J. P. and Stentz, A. (2004). Planning with uncertainty in position: An optimal planner, <i>Technical Report CMURI-TR-04-63<\/i>, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.","DOI":"10.21236\/ADA526163"},{"key":"9","first-page":"2435","article-title":"Planning with uncertainty in position: An optimal and efficient planner","author":"J. Gonzalez","year":"2005"},{"key":"10","first-page":"1015","article-title":"Planning with uncertainty in position using high-resolution maps","author":"J. Gonzalez","year":"2007"},{"key":"11","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/0020-0190(72)90045-2","article-title":"An efficient algorithm for determining the convex hull of a finite planar set","volume":"4","author":"R. Graham","year":"1972","journal-title":"Information Processing Letters"},{"key":"12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1011400431065","article-title":"Path planning using intervals and graphs","volume":"1","author":"L. Jaulin","year":"2001","journal-title":"Reliable Computing"},{"key":"13","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.1016\/S0005-1098(01)00284-9","article-title":"Nonlinear bounded-error state estimation of continuous-time systems","volume":"6","author":"L. Jaulin","year":"2002","journal-title":"Automatica"},{"key":"14","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-0249-6","author":"L. Jaulin","year":"2001","journal-title":"Applied Interval Analysis"},{"key":"15","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1016\/0005-1098(96)00050-7","article-title":"Guaranteed tuning, with application to robust control and motion planning","volume":"8","author":"L. Jaulin","year":"1996","journal-title":"Automatica"},{"key":"16","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/978-1-4757-6484-0_14","author":"M. Kieffer","year":"2001","journal-title":"Scientific Computing, Validated Numerics, Interval Methods"},{"key":"17","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1002\/acs.680","article-title":"Guaranteed recursive nonlinear state bounding using interval analysis","volume":"3","author":"M. Kieffer","year":"2002","journal-title":"International Journal of Adaptative Control and Signal Processing"},{"key":"18","first-page":"107","author":"M. Kieffer","year":"2003","journal-title":"Numerical Software with Result Verification (Platforms, Algorithms, Applications in Engineering, Physics, and Economics)"},{"key":"19","doi-asserted-by":"crossref","DOI":"10.3182\/20060705-3-FR-2907.00117","article-title":"Guaranteed nonlinear state estimation for continuous-time dynamical models from discrete-time measurements","author":"M. Kieffer","year":"2006"},{"key":"20","first-page":"995","article-title":"RRT-connect: An efficient approach to single-query path planning","author":"J. Kuffner","year":"2000"},{"key":"21","first-page":"4185","article-title":"Safe path planning in an uncertain-configuration space","author":"A. Lambert","year":"2003"},{"key":"22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4022-9","author":"J. Latombe","year":"1991","journal-title":"Robot Motion Planning"},{"key":"23","unstructured":"LaValle, S. M. (1998). Rapidly-exploring Random Trees: A new tool for path planning, <i>Technical report<\/i>, Iowa State University, Ames, IO."},{"key":"24","unstructured":"LaValle, S. M. (2006). <i>Planning Algorithms<\/i>, Cambridge University Press, Cambridge, Available at: <a target=\"_blank\" href='http:\/\/planning.cs.uiuc.edu\/'>http:\/\/planning.cs.uiuc.edu\/<\/a>"},{"key":"25","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1177\/02783640122067453","article-title":"Randomized kinodynamic planning","volume":"5","author":"S. LaValle","year":"2001a","journal-title":"International Journal of Robotics Research"},{"key":"26","first-page":"293","author":"S. LaValle","year":"2001b","journal-title":"Algorithmic and Computational Robotics: New Directions"},{"key":"27","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0004-3702(94)00079-G","article-title":"Motion planning with uncertainty: A landmark approach","volume":"1-2","author":"A. Lazanas","year":"1995","journal-title":"Artificial Intelligence"},{"key":"28","first-page":"255","author":"R. Lohner","year":"1987","journal-title":"Computer Arithmetic: Scientific Computation and Programming Languages"},{"key":"29","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1109\/TAC.1966.1098323","article-title":"Observers for multivariable systems","volume":"2","author":"D. Luenberger","year":"1966","journal-title":"IEEE Transactions on Automatic Control"},{"key":"30","author":"R. Moore","year":"1966","journal-title":"Interval Analysis"},{"key":"31","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970906","author":"R. Moore","year":"1979","journal-title":"Methods and Applications of Interval Analysis"},{"key":"32","first-page":"5376","article-title":"Safe path planning in an uncertain-configuration space using RRT","author":"R. Pepy","year":"2006"},{"key":"33","first-page":"300","article-title":"Reducing navigation errors by planning with realistic vehicle model","author":"R. Pepy","year":"2006"},{"key":"34","doi-asserted-by":"crossref","first-page":"1771","DOI":"10.1016\/j.automatica.2004.05.006","article-title":"Set membership state and parameter estimation for systems described by nonlinear differential equations","volume":"10","author":"T. Raissi","year":"2004","journal-title":"Automatica"},{"key":"35","doi-asserted-by":"crossref","DOI":"10.3182\/20080706-5-KR-1001.01515","article-title":"Reachability analysis of uncertain nonlinear systems using guaranteed set integration","author":"N. Ramdani","year":"2008"},{"key":"36","author":"F. Schweppe","year":"1973","journal-title":"Uncertain Dynamic Systems"},{"key":"37","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1109\/70.976030","article-title":"Randomized path planning for linkages with closed kinematic chains","volume":"6","author":"J. Yakey","year":"2001","journal-title":"IEEE Transactions on Robotics and Automation"}],"container-title":["International Journal of Applied Mathematics and Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/content.sciendo.com\/view\/journals\/amcs\/19\/3\/article-p413.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/view\/j\/amcs.2009.19.issue-3\/v10006-009-0034-2\/v10006-009-0034-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T10:27:42Z","timestamp":1709202462000},"score":1,"resource":{"primary":{"URL":"https:\/\/content.sciendo.com\/doi\/10.2478\/v10006-009-0034-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9,1]]},"references-count":37,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.2478\/v10006-009-0034-2","relation":{},"ISSN":["1641-876X"],"issn-type":[{"value":"1641-876X","type":"print"}],"subject":[],"published":{"date-parts":[[2009,9,1]]}}}