Development of dynamic path replanning algorithm for autonomous mobile robots
For an autonomous mobile robot to navigate within its environment, it must be able to plan a path from its current location to a desired goal location. Path planning algorithms have been a key concept in developing autonomous robot motion. The existing algorithms with node-based or sampling-based se...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2019
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/78519 |
| _version_ | 1826113658865844224 |
|---|---|
| author | Huang, Zhiwei |
| author2 | Low Kin Huat |
| author_facet | Low Kin Huat Huang, Zhiwei |
| author_sort | Huang, Zhiwei |
| collection | NTU |
| description | For an autonomous mobile robot to navigate within its environment, it must be able to plan a path from its current location to a desired goal location. Path planning algorithms have been a key concept in developing autonomous robot motion. The existing algorithms with node-based or sampling-based search are capable of generating a collision-free path in a static environment given enough time. However, in real-world situations, the environment of the robot usually consists of one or more moving obstacles. These obstacles may at any point in time obstruct the path of the robot. Whenever the robot encounters any unpredictable moving obstacles, it must dynamically determine the next course of action in order to prevent a collision. This report will cover the development of a dynamic path replanning algorithm for mobile robot navigation in a 3-dimensional configuration space with both static and randomly moving obstacles. A study was done on the existing path planning and replanning algorithms to first develop a basic replanning algorithm in 2-dimensional configuration space. After simulations were done to verify and improve on its effectiveness, the technique will be augmented and implemented in 3-dimensional space. The proposed replanning technique incorporates the use of rapidly exploring random tree (RRT) and its variants. Trajectory estimation of the moving obstacle is a core concept of the replanning algorithm. It allows the robot to alter its existing motion path based on the future position and estimated trajectory of the obstacle. Various simulation results show the effectiveness of the proposed method. |
| first_indexed | 2024-10-01T03:26:50Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/78519 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:26:50Z |
| publishDate | 2019 |
| record_format | dspace |
| spelling | ntu-10356/785192023-03-04T18:38:31Z Development of dynamic path replanning algorithm for autonomous mobile robots Huang, Zhiwei Low Kin Huat School of Mechanical and Aerospace Engineering Air Traffic Management Research Institute DRNTU::Engineering::Mechanical engineering::Robots DRNTU::Engineering::Mechanical engineering::Mechatronics For an autonomous mobile robot to navigate within its environment, it must be able to plan a path from its current location to a desired goal location. Path planning algorithms have been a key concept in developing autonomous robot motion. The existing algorithms with node-based or sampling-based search are capable of generating a collision-free path in a static environment given enough time. However, in real-world situations, the environment of the robot usually consists of one or more moving obstacles. These obstacles may at any point in time obstruct the path of the robot. Whenever the robot encounters any unpredictable moving obstacles, it must dynamically determine the next course of action in order to prevent a collision. This report will cover the development of a dynamic path replanning algorithm for mobile robot navigation in a 3-dimensional configuration space with both static and randomly moving obstacles. A study was done on the existing path planning and replanning algorithms to first develop a basic replanning algorithm in 2-dimensional configuration space. After simulations were done to verify and improve on its effectiveness, the technique will be augmented and implemented in 3-dimensional space. The proposed replanning technique incorporates the use of rapidly exploring random tree (RRT) and its variants. Trajectory estimation of the moving obstacle is a core concept of the replanning algorithm. It allows the robot to alter its existing motion path based on the future position and estimated trajectory of the obstacle. Various simulation results show the effectiveness of the proposed method. Bachelor of Engineering (Mechanical Engineering) 2019-06-21T02:08:39Z 2019-06-21T02:08:39Z 2019 Final Year Project (FYP) http://hdl.handle.net/10356/78519 en Nanyang Technological University 87 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Mechanical engineering::Robots DRNTU::Engineering::Mechanical engineering::Mechatronics Huang, Zhiwei Development of dynamic path replanning algorithm for autonomous mobile robots |
| title | Development of dynamic path replanning algorithm for autonomous mobile robots |
| title_full | Development of dynamic path replanning algorithm for autonomous mobile robots |
| title_fullStr | Development of dynamic path replanning algorithm for autonomous mobile robots |
| title_full_unstemmed | Development of dynamic path replanning algorithm for autonomous mobile robots |
| title_short | Development of dynamic path replanning algorithm for autonomous mobile robots |
| title_sort | development of dynamic path replanning algorithm for autonomous mobile robots |
| topic | DRNTU::Engineering::Mechanical engineering::Robots DRNTU::Engineering::Mechanical engineering::Mechatronics |
| url | http://hdl.handle.net/10356/78519 |
| work_keys_str_mv | AT huangzhiwei developmentofdynamicpathreplanningalgorithmforautonomousmobilerobots |