
handle: 10852/93637
This paper shows the feasibility of combining robust motion primitives generated through the Sums Of Squares programming theory with a discrete Rapidly exploring Random Tree algorithm. The generated robust motion primitives, referred to as funnels, are then employed as local motion primitives, each with its locally valid Linear Quadratic Regulator (LQR) controller, which is verified through a Lyapunov function found through a Sum Of Squares (SOS) search in the function space. These funnels are then combined together at execution time by the Rapidly-exploring-Random-Tree (RRT) planner, and is shown to provide provably robust traversal of a simulated forest environment. The experiments benchmark the RRT-Funnel algorithm against an RRT algorithm which employs a maximum distance to the nearest obstacle heuristic in order to avoid collisions, as opposed to explicitly handling uncertainty. The results show that employing funnels as robust motion primitives outperform the heuristic planner in the experiments run on both algorithms, where the RRT-Funnel algorithm does not collide a single time, and creates shorter solution paths than the benchmark planner overall, although it takes a significantly longer time to find a solution.
000, 004
000, 004
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
