Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
The Creation of Motion Planning Software for a Car-like Robot
As the demand for robots and vehicles capable of autonomously navigating through obstacle-rich environments increases, so will the need for software capable of achieving such functionality. This dissertation presents software capable of finding a solution to the motion planning problem for a car-li...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | Eng |
| Published: |
Department of Mechanical Engineering
2024
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613249100316672 |
|---|---|
| access_status_str | Open Access |
| author | McAlpine, Liam |
| author2 | Pretorius, Arnold |
| author_browse | McAlpine, Liam Pretorius, Arnold |
| author_facet | Pretorius, Arnold McAlpine, Liam |
| author_sort | McAlpine, Liam |
| collection | Thesis |
| description | As the demand for robots and vehicles capable of autonomously navigating through obstacle-rich environments increases, so will the need for software capable of achieving such functionality. This dissertation presents software capable of finding a solution to the motion planning problem for a car-like robot in an obstacle-rich, static environment and then controlling a real-world robot such that it closely tracks the prevailing best solution while the software continually searches for better solutions. The insights gained from this dissertation may be used to develop motion planning software for industrial robots and autonomous vehicles. To achieve the objective of this dissertation, the use of planning, control, perception and localisation software is necessary. The planning software uses an online Rapidly-exploring Random Tree Star (RRT*) algorithm, which attempts to improve upon the solutions generated by the RRT* algorithm while the robot is tracking the prevailing best solution. The control software uses a trajectory tracking control method that, through a Lyapunov-like analysis using Barbălat's Lemma, is shown to provide global asymptotic stability. The perception software relays wheel encoder and onboard camera information to the localisation software, which uses the extended Kalman filter to estimate the configuration and configuration covariance of the robot. The software is based on the Robot Operating System (ROS) and is tested using a Duckiebot (DB21M). Because the Duckiebot does not possess a rear-facing camera, the mathematical model used for the car-like robot is the Dubins car, where a compact set of closed-form equations that describe the set of Dubins paths is presented in this dissertation. These equations are derived by modelling the Dubins car as an underactuated system on the special Euclidean group in dimension 2 and then solving an associated set of inverse kinematics problems. A similar set of equations that describe the set of Reeds-Shepp paths is also presented in this dissertation. To demonstrate the efficacy of the software, three tests are conducted. In the first, second and third tests, the environment contains no obstacles, one obstacle and three obstacles, respectively, where the obstacles are wooden stands with AprilTags attached, which are used to help localise the Duckiebot. The results of these tests show the software searching for and finding a solution to the motion planning problem in these environments and then controlling the Duckiebot such that it closely tracks the prevailing best solution while the software continually searches for better solutions. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/40562 |
| institution | University of Cape Town (South Africa) |
| language | Eng |
| last_indexed | 2026-06-10T12:33:08.525Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2024 |
| publishDateRange | 2024 |
| publishDateSort | 2024 |
| publisher | Department of Mechanical Engineering |
| publisherStr | Department of Mechanical Engineering |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/40562 The Creation of Motion Planning Software for a Car-like Robot McAlpine, Liam Pretorius, Arnold Engineering As the demand for robots and vehicles capable of autonomously navigating through obstacle-rich environments increases, so will the need for software capable of achieving such functionality. This dissertation presents software capable of finding a solution to the motion planning problem for a car-like robot in an obstacle-rich, static environment and then controlling a real-world robot such that it closely tracks the prevailing best solution while the software continually searches for better solutions. The insights gained from this dissertation may be used to develop motion planning software for industrial robots and autonomous vehicles. To achieve the objective of this dissertation, the use of planning, control, perception and localisation software is necessary. The planning software uses an online Rapidly-exploring Random Tree Star (RRT*) algorithm, which attempts to improve upon the solutions generated by the RRT* algorithm while the robot is tracking the prevailing best solution. The control software uses a trajectory tracking control method that, through a Lyapunov-like analysis using Barbălat's Lemma, is shown to provide global asymptotic stability. The perception software relays wheel encoder and onboard camera information to the localisation software, which uses the extended Kalman filter to estimate the configuration and configuration covariance of the robot. The software is based on the Robot Operating System (ROS) and is tested using a Duckiebot (DB21M). Because the Duckiebot does not possess a rear-facing camera, the mathematical model used for the car-like robot is the Dubins car, where a compact set of closed-form equations that describe the set of Dubins paths is presented in this dissertation. These equations are derived by modelling the Dubins car as an underactuated system on the special Euclidean group in dimension 2 and then solving an associated set of inverse kinematics problems. A similar set of equations that describe the set of Reeds-Shepp paths is also presented in this dissertation. To demonstrate the efficacy of the software, three tests are conducted. In the first, second and third tests, the environment contains no obstacles, one obstacle and three obstacles, respectively, where the obstacles are wooden stands with AprilTags attached, which are used to help localise the Duckiebot. The results of these tests show the software searching for and finding a solution to the motion planning problem in these environments and then controlling the Duckiebot such that it closely tracks the prevailing best solution while the software continually searches for better solutions. 2024-10-08T10:32:09Z 2024-10-08T10:32:09Z 2023 2024-05-16T13:37:37Z Thesis / Dissertation Masters MSc http://hdl.handle.net/11427/40562 Eng application/pdf Department of Mechanical Engineering Faculty of Engineering and the Built Environment |
| spellingShingle | Engineering McAlpine, Liam The Creation of Motion Planning Software for a Car-like Robot |
| thesis_degree_str | Master's |
| title | The Creation of Motion Planning Software for a Car-like Robot |
| title_full | The Creation of Motion Planning Software for a Car-like Robot |
| title_fullStr | The Creation of Motion Planning Software for a Car-like Robot |
| title_full_unstemmed | The Creation of Motion Planning Software for a Car-like Robot |
| title_short | The Creation of Motion Planning Software for a Car-like Robot |
| title_sort | creation of motion planning software for a car like robot |
| topic | Engineering |
| url | http://hdl.handle.net/11427/40562 |
| work_keys_str_mv | AT mcalpineliam thecreationofmotionplanningsoftwareforacarlikerobot AT mcalpineliam creationofmotionplanningsoftwareforacarlikerobot |