Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Mobile robot optimum trajectory Development using a hybrid reactive navigation model
Dissertation (MEng (Industrial and Systems Engineering))--University of Pretoria, 2021.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
University of Pretoria
2022
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613473427423232 |
|---|---|
| access_status_str | Open Access |
| author2 | Ayomoh, Michael |
| author_browse | Ayomoh, Michael |
| author_facet | Ayomoh, Michael |
| collection | Thesis |
| dc_rights_str_mv | © 2022 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
| description | Dissertation (MEng (Industrial and Systems Engineering))--University of Pretoria, 2021. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/84129 |
| institution | University of Pretoria (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:36:42.450Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2022 |
| publishDateRange | 2022 |
| publishDateSort | 2022 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/84129 Mobile robot optimum trajectory Development using a hybrid reactive navigation model Ayomoh, Michael thabang.ngwenya@up.ac.za Ngwenya, Thabang Mobile Robot Hybrid Virtual Force Field (HVFF) Algorithm Concave Obstacles Target Point Hybrid Approach UCTD Dissertation (MEng (Industrial and Systems Engineering))--University of Pretoria, 2021. Path planning for mobile robot navigation in workspaces with varying obstacles complexity levels was addressed in this research. The domain problem is that for a specific class of obstacles referred to as the concave shaped and lengthy obstacles, the likelihood of local minima trap occurring is often significantly high. For instance, a labyrinth premised on concave shaped obstacles often misleads a navigating robot into the concave hollow region in a bid for the robot to reach its desired target point. Apart from the use of reactive algorithms, for an autonomous navigation process which is often premised on continuous path trajectory development, the literature clearly alleges that most non-reactive algorithms get trapped in the concave hollow and along the edges of lengthy obstacles. The purpose of this research is to adapt a reactive mobile robot (MR) navigation algorithm premised on the Hybrid Virtual Force Field (HVFF) concept for the exploration of robot navigation in both developed and literature based obstacle constrained workspaces. The obstacles considered in this research work are mostly premised on concave shaped and lengthy obstacles cul-de-sac. The HVFF approach evolved from the Virtual Force Field (VFF) approach which is premised on the Potential Field Method (PFM). This method of path planning operates by utilizing the resultant of forces emanating from the combination of repulsive and attractive forces acting on a navigating robot. The algorithmic validation was carried out via the conduct of simulation trials using the Python software. The simulations conducted span across newly developed workspaces and literature based workspaces for a comparative study. Furthermore, the behaviour of the robot navigation with and without the HVFF algorithm per workspace was presented. Of a particular interest was the navigation time with and without the HVFF algorithm per workspace. The results obtained in all the simulations showed a much efficient navigation completion time with the use of the HVFF algorithm. Efficiency in arriving at the target point implies that the robot was able to come out of the local minima trap each time it entered the hollow region of a concave shaped obstacle or around the edges of a lengthy stretched out obstacle. The time difference recorded between deploying the HVFF approach and not deploying the HVFF algorithm across the different simulations conducted spanned between 14.27 to 287.44 seconds which corresponds to a percentage gain time of 31.87% and 89.70% including a simulation with an unending target point (TP) arrival time for the without HVFF algorithm. As the concave trap increased in its depth, the tendency of the robot to escape from the trap becomes much more difficult. The outputs of this research justify the effectiveness and efficiency of the HVFF algorithm. Industrial and Systems Engineering MEng (Industrial and Systems Engineering) Unrestricted 2022-02-22T09:35:02Z 2022-02-22T09:35:02Z 2022-05 2021 Dissertation * A2022 http://hdl.handle.net/2263/84129 en © 2022 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. application/pdf University of Pretoria |
| spellingShingle | Mobile Robot Hybrid Virtual Force Field (HVFF) Algorithm Concave Obstacles Target Point Hybrid Approach UCTD Mobile robot optimum trajectory Development using a hybrid reactive navigation model |
| title | Mobile robot optimum trajectory Development using a hybrid reactive navigation model |
| title_full | Mobile robot optimum trajectory Development using a hybrid reactive navigation model |
| title_fullStr | Mobile robot optimum trajectory Development using a hybrid reactive navigation model |
| title_full_unstemmed | Mobile robot optimum trajectory Development using a hybrid reactive navigation model |
| title_short | Mobile robot optimum trajectory Development using a hybrid reactive navigation model |
| title_sort | mobile robot optimum trajectory development using a hybrid reactive navigation model |
| topic | Mobile Robot Hybrid Virtual Force Field (HVFF) Algorithm Concave Obstacles Target Point Hybrid Approach UCTD |
| url | http://hdl.handle.net/2263/84129 |