Show simple item record

dc.contributor.authorBurke, Declan Thomas
dc.date.accessioned2021-09-14T06:15:14Z
dc.date.available2021-09-14T06:15:14Z
dc.date.issued2021
dc.identifier.urihttp://hdl.handle.net/11343/283383
dc.description© 2021 Declan Thomas Burke
dc.description.abstractThis thesis explores two topics: spline trajectory planning and rigidity-based formation control. The analyses presented in this thesis for each topic are self-contained and so this thesis is presented in two parts. The first chapter focuses on spline trajectory planning. We revisit a popular methodology from the quadrotor trajectory planning literature and address two roadblocks encountered in its practical implementation. Specifically, we consider the computational complexity of prototypical algorithms from the literature as well as their scalability. From this analysis, we propose two new algorithms: (i) Algorithm 1, which generates spline trajectories with linear computational complexity and (ii) Algorithm 2, an iterative algorithm that generates time-optimal spline trajectories with linear computational complexity in each iteration. Both methods are faster and plan larger trajectories than the state-of-the-art. We apply our methods to demonstrate their efficacy by conducting an experimental quadrotor flight and by proposing a novel rapidly-exploring random tree (RRT*) algorithm. The second chapter considers the use of rigidity theory for the formation control problem. We analyse a non-Euclidean norm and present a rigidity theory for frameworks under the 1-norm. We then use this rigidity theory to derive a distributed control law that, under a reasonable condition, comes with an exponentially stability result. The qualities of our new control law are investigated, particularly in comparison with other, related rigidity-based approaches.
dc.rightsTerms and Conditions: Copyright in works deposited in Minerva Access is retained by the copyright owner. The work may not be altered without permission from the copyright owner. Readers may only download, print and save electronic copies of whole works for their own personal non-commercial use. Any use that exceeds these limits requires permission from the copyright owner. Attribution is essential when quoting or paraphrasing from these works.
dc.subjectRigidity
dc.subjectFormation control
dc.subjectManhattan metric
dc.subjectNon-Euclidean
dc.subjectTrajectory planning
dc.subjectMinimum snap
dc.subjectSpline optimisation
dc.subjectSpline
dc.subjectQuadrotor
dc.subjectMultirotor
dc.subjectUAV
dc.subjectPath planning
dc.subjectRRT
dc.titleTwo Topics from Trajectory Planning and Formation Control
dc.typeMasters Research thesis
melbourne.affiliation.departmentMechanical Engineering
melbourne.affiliation.facultyEngineering and Information Technology
melbourne.thesis.supervisornameAirlie Chapman
melbourne.contributor.authorBurke, Declan Thomas
melbourne.thesis.supervisorothernameIman Shames
melbourne.tes.fieldofresearch1490105 Dynamical systems in applications
melbourne.tes.fieldofresearch2490304 Optimisation
melbourne.accessrightsOpen Access


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record