Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Kinodynamic planning for a fixed-wing aircraft in dynamic, cluttered environments : a local planning method using implicitly-defined motion primitives
Thesis (MScEng)--Stellenbosch University, 2013.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613792093863936 |
|---|---|
| access_status_str | Open Access |
| author | Cowley, Edwe Gerrit |
| author2 | Van Daalen, C. E. |
| author_browse | Cowley, Edwe Gerrit Van Daalen, C. E. |
| author_facet | Van Daalen, C. E. Cowley, Edwe Gerrit |
| author_sort | Cowley, Edwe Gerrit |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MScEng)--Stellenbosch University, 2013. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/80077 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:41:46.341Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2013 |
| publishDateRange | 2013 |
| publishDateSort | 2013 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/80077 Kinodynamic planning for a fixed-wing aircraft in dynamic, cluttered environments : a local planning method using implicitly-defined motion primitives Cowley, Edwe Gerrit Van Daalen, C. E. Stellenbosch University. Faculty of Engineering. Dept. of Electrical and Electronic Engineering. Motion planning Conflict avoidance Autonomous vehicles Sampling-based algorithms Dissertations -- Electronic engineering Theses -- Electronic engineering Drone aircraft Thesis (MScEng)--Stellenbosch University, 2013. ENGLISH ABSTRACT: In order to navigate dynamic, cluttered environments safely, fully autonomous Unmanned Aerial Vehicles (UAVs) are required to plan conflict-free trajectories between two states in position-time space efficiently and reliably. Kinodynamic planning for vehicles with non-holonomic dynamic constraints is an NP-hard problem which is usually addressed using sampling-based, probabilistically complete motion planning algorithms. These algorithms are often applied in conjunction with a finite set of simple geometric motion primitives which encapsulate the dynamic constraints of the vehicle. This ensures that composite trajectories generated by the planning algorithm adhere to the vehicle dynamics. For many vehicles, accurate tracking of position-based trajectories is a non-trivial problem which demands complicated control techniques with high energy requirements. In an effort to reduce control complexity and thus also energy consumption, a generic Local Planning Method (LPM), able to plan trajectories based on implicitly-defined motion primitives, is developed in this project. This allows the planning algorithm to construct trajectories which are based on simulated results of vehicle motion under the control of a rudimentary auto-pilot, as opposed to a more complicated position-tracking system. The LPM abstracts motion primitives in such a way that it may theoretically be made applicable to various vehicles and control systems through simple substitution of the motion primitive set. The LPM, which is based on a variation of the Levenberg-Marquardt Algorithm (LMA), is integrated into a well-known Probabilistic Roadmap (PRM) kinodynamic planning algorithm which is known to work well in dynamic and cluttered environments. The complete motion planning algorithm is tested thoroughly in various simulated environments, using a vehicle model and controllers which have been previously verified against a real UAV during practical flight tests. AFRIKAANSE OPSOMMING: Ten einde dinamiese, voorwerpryke omgewings veilig te navigeer, word daar vereis dat volledig-outonome onbemande lugvoertuie konflikvrye trajekte tussen twee posisie-tydtoestande doeltreffend en betroubaar kan beplan. Kinodinamiese beplanning is ’n NPmoeilike probleem wat gewoonlik deur middel van probabilisties-volledige beplanningsalgoritmes aangespreek word . Hierdie algoritmes word dikwels in kombinasie met ’n eindige stel eenvoudige geometriese maneuvers, wat die dinamiese beperkings van die voertuig omvat, ingespan. Sodanig word daar verseker dat trajekte wat deur die beplaningsalgoritme saamgestel is aan die dinamiese beperkings van die voertuig voldoen. Vir baie voertuie, is die akkurate volging van posisie-gebaseerde trajekte ’n nie-triviale probleem wat die gebruik van ingewikkelde, energie-intensiewe beheertegnieke vereis. In ’n poging om beheer-kompleksiteit, en dus energie-verbruik, te verminder, word ’n generiese plaaslike-beplanner voorgestel. Hierdie algoritme stel die groter kinodinamiese beplanner in staat daartoe om trajekte saam te stel wat op empiriese waarnemings van voertuig-trajekte gebaseer is. ’n Eenvoudige beheerstelsel kan dus gebruik word, in teenstelling met die meer ingewikkelde padvolgingsbeheerders wat benodig word om eenvoudige geometriese trajekte akkuraat te volg. Die plaaslike-beplanner abstraeer maneuvers in so ’n mate dat dit teoreties op verskeie voertuie en beheerstelsels van toepassing gemaak kan word deur eenvoudig die maneuver-stel te vervang. Die plaaslike-beplanner, wat afgelei is van die Levenberg-Marquardt-Algoritme (LMA), word in ’n welbekende “Probabilistic Roadmap” (PRM) kinodinamiese-beplanningsalgoritme geïntegreer. Dit word algemeen aanvaar dat die PRM effektief werk in dinamiese, voorwerpryke omgewings. Die volledige beplanningsalgoritme word deeglik in verskeie, gesimuleerde omgewings getoets op ’n voertuig-model en -beheerders wat voorheen vir akkuraatheid teenoor ’n werklike voertuig gekontroleer is tydens praktiese vlugtoetse. 2013-02-22T14:08:14Z 2013-03-15T07:33:55Z 2013-02-22T14:08:14Z 2013-03-15T07:33:55Z 2013-03 Thesis http://hdl.handle.net/10019.1/80077 en_ZA Stellenbosch University 96 p. : ill. application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Motion planning Conflict avoidance Autonomous vehicles Sampling-based algorithms Dissertations -- Electronic engineering Theses -- Electronic engineering Drone aircraft Cowley, Edwe Gerrit Kinodynamic planning for a fixed-wing aircraft in dynamic, cluttered environments : a local planning method using implicitly-defined motion primitives |
| title | Kinodynamic planning for a fixed-wing aircraft in dynamic, cluttered environments : a local planning method using implicitly-defined motion primitives |
| title_full | Kinodynamic planning for a fixed-wing aircraft in dynamic, cluttered environments : a local planning method using implicitly-defined motion primitives |
| title_fullStr | Kinodynamic planning for a fixed-wing aircraft in dynamic, cluttered environments : a local planning method using implicitly-defined motion primitives |
| title_full_unstemmed | Kinodynamic planning for a fixed-wing aircraft in dynamic, cluttered environments : a local planning method using implicitly-defined motion primitives |
| title_short | Kinodynamic planning for a fixed-wing aircraft in dynamic, cluttered environments : a local planning method using implicitly-defined motion primitives |
| title_sort | kinodynamic planning for a fixed wing aircraft in dynamic cluttered environments a local planning method using implicitly defined motion primitives |
| topic | Motion planning Conflict avoidance Autonomous vehicles Sampling-based algorithms Dissertations -- Electronic engineering Theses -- Electronic engineering Drone aircraft |
| url | http://hdl.handle.net/10019.1/80077 |
| work_keys_str_mv | AT cowleyedwegerrit kinodynamicplanningforafixedwingaircraftindynamicclutteredenvironmentsalocalplanningmethodusingimplicitlydefinedmotionprimitives |