Show simple item record

dc.contributor.authorOrhagen, Ole Petteren_GB
dc.contributor.authorThoresen, Mariusen_GB
dc.contributor.authorMathiassen, Kimen_GB
dc.date.accessioned2022-03-22T09:03:10Z
dc.date.accessioned2022-04-07T06:48:37Z
dc.date.available2022-03-22T09:03:10Z
dc.date.available2022-04-07T06:48:37Z
dc.date.issued2022-03-17
dc.identifier.citationOrhagen, Thoresen M, Mathiassen K: The Rapidly Exploring Random Tree Funnel Algorithm. In: IEEE .. The 8th International Conference on Mechatronics and Robotics Engineering (ICMRE), 2022. IEEEen_GB
dc.identifier.urihttp://hdl.handle.net/20.500.12242/3015
dc.descriptionOrhagen, Ole Petter; Thoresen, Marius; Mathiassen, Kim. The Rapidly Exploring Random Tree Funnel Algorithm. I: The 8th International Conference on Mechatronics and Robotics Engineering (ICMRE). IEEE 2022 ISBN 978-1-6654-8377-3.en_GB
dc.description.abstractThis 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.en_GB
dc.language.isoenen_GB
dc.subjectUbemannede bakkekjøretøyer (UGV)en_GB
dc.subjectReguleringsteorien_GB
dc.subjectMatematiske modelleren_GB
dc.subjectAutonome bileren_GB
dc.subjectAutonomien_GB
dc.titleThe Rapidly Exploring Random Tree Funnel Algorithmen_GB
dc.date.updated2022-03-22T09:03:10Z
dc.identifier.cristinID2011626
dc.identifier.doi10.1109/ICMRE54455.2022.9734089
dc.source.isbn978-1-6654-8377-3
dc.type.documentChapter


Files in this item

This item appears in the following Collection(s)

Show simple item record