An Asymptotically Optimal Path Planning Method with Cubic Bézier Spline
dc.contributor.author | Fei, Zifan | |
dc.contributor.copyright-release | Not Applicable | en_US |
dc.contributor.degree | Master of Applied Science | en_US |
dc.contributor.department | Department of Mechanical Engineering | en_US |
dc.contributor.ethics-approval | Not Applicable | en_US |
dc.contributor.external-examiner | n/a | en_US |
dc.contributor.graduate-coordinator | Robert Bauer | en_US |
dc.contributor.manuscripts | Not Applicable | en_US |
dc.contributor.thesis-reader | Clifton Johnston | en_US |
dc.contributor.thesis-reader | Yuan Ma | en_US |
dc.contributor.thesis-supervisor | Ya-Jun Pan | en_US |
dc.date.accessioned | 2023-07-31T16:59:29Z | |
dc.date.available | 2023-07-31T16:59:29Z | |
dc.date.defence | 2023-07-19 | |
dc.date.issued | 2023-07-28 | |
dc.description.abstract | This dissertation introduces a novel path planning algorithm for robotics, known as Informed SRRT#. Our algorithm integrates a local planner from SRRT, accommodating both external and internal constraints. We introduce two extra lines at the Bézier spline's endpoints, which facilitates the rewiring process. A minimum of three state connections need adjustment during rewiring to meet kinematic constraints. The effectiveness of the proposed method is demonstrated through various channels: Python-based simulations, Gazebo/Rviz --- a robot simulator and visualization tool in Robot Operating System, and real-world scenarios. In real-world experiments, the algorithm successfully maneuvered TurtleBot3 past obstacles in the physical map, leading to a smooth, streamlined and optimal navigation approach. Our results reveal that the new algorithm identifies shorter paths than SRRT while achieving the same number of node sampling iterations. However, these enhancements come with a trade-off, as the computational time of this method is slightly higher compared to traditional methods. | en_US |
dc.identifier.uri | http://hdl.handle.net/10222/82745 | |
dc.language.iso | en | en_US |
dc.subject | Robotics | en_US |
dc.title | An Asymptotically Optimal Path Planning Method with Cubic Bézier Spline | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- ZifanFei2023.pdf
- Size:
- 11.14 MB
- Format:
- Adobe Portable Document Format
- Description:
- Master Thesis final submission
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: