Path Planning for Autonomous Parafoils Using Particle Chance Constrained Rapidly-exploring Random Trees in a Computationally Constrained Environment
Author | : Shoshana Klerman |
Publisher | : |
Total Pages | : 58 |
Release | : 2012 |
ISBN-10 | : OCLC:870304756 |
ISBN-13 | : |
Rating | : 4/5 ( Downloads) |
Download or read book Path Planning for Autonomous Parafoils Using Particle Chance Constrained Rapidly-exploring Random Trees in a Computationally Constrained Environment written by Shoshana Klerman and published by . This book was released on 2012 with total page 58 pages. Available in PDF, EPUB and Kindle. Book excerpt: Particle chance constrained rapidly-exploring random trees (PCC-RRT) is a sampling-based path-planning algorithm which uses particles to approximate an uncertainty distribution. In this thesis, we study the use of PCC-RRT on an autonomous parafoil. Specifically, we explore the behavior of PCC-RRT in a computationally constrained environment by studying the tradeoff between the number of samples and number of particles per sample and its effect on miss distance in single-threaded coded with a time constraint. We compare the results generated with the PCC-RRT planner to the equivalent data from a nominal planner using rapidly-exploring random trees (RRT) to determine the effect of robustness.