Mobile Robot Path Planning Based on Enhanced Dynamic Window Approach and Improved A∗ Algorithm
Path planning is one of the most popular researches on mobile robots, and it is the key technology to realize autonomous navigation of robots. Aiming at the problem that the mobile robot may collide or fail along the planned path in an environment with random obstacles, a robot path planning scheme...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Robotics |
| Online Access: | http://dx.doi.org/10.1155/2022/2183229 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849306531628056576 |
|---|---|
| author | Hongxia Yang Xingqiang Teng |
| author_facet | Hongxia Yang Xingqiang Teng |
| author_sort | Hongxia Yang |
| collection | DOAJ |
| description | Path planning is one of the most popular researches on mobile robots, and it is the key technology to realize autonomous navigation of robots. Aiming at the problem that the mobile robot may collide or fail along the planned path in an environment with random obstacles, a robot path planning scheme that combines the improved A∗ algorithm with an enhanced dynamic window method is proposed. In the improved A∗ algorithm, in order to improve the algorithm efficiency, so that a single planning path can pass through multiple target points, the search point selection strategy and evaluation function are optimized. In order to achieve local obstacle avoidance and pursuit of dynamic target points in dynamic and complex environments, an online path planning method combining enhanced dynamic window algorithm and global path planning information is proposed. The preview deviation angle tracking method is used to successfully capture moving target points. It also improves the efficiency of path planning and ensures that on the basis of the global optimal path, the random obstacle can be avoided in real time so that the robot can reach the target point smoothly. The simulation results show that compared with other methods, the proposed method achieves excellent global and local path planning performance, the planned trajectory is smoother, and the search efficiency is higher in complex environments. |
| format | Article |
| id | doaj-art-2d356ed34794465d883d0461ba5dccd0 |
| institution | Kabale University |
| issn | 1687-9619 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Robotics |
| spelling | doaj-art-2d356ed34794465d883d0461ba5dccd02025-08-20T03:55:02ZengWileyJournal of Robotics1687-96192022-01-01202210.1155/2022/2183229Mobile Robot Path Planning Based on Enhanced Dynamic Window Approach and Improved A∗ AlgorithmHongxia Yang0Xingqiang Teng1College of BusinessCollege of BusinessPath planning is one of the most popular researches on mobile robots, and it is the key technology to realize autonomous navigation of robots. Aiming at the problem that the mobile robot may collide or fail along the planned path in an environment with random obstacles, a robot path planning scheme that combines the improved A∗ algorithm with an enhanced dynamic window method is proposed. In the improved A∗ algorithm, in order to improve the algorithm efficiency, so that a single planning path can pass through multiple target points, the search point selection strategy and evaluation function are optimized. In order to achieve local obstacle avoidance and pursuit of dynamic target points in dynamic and complex environments, an online path planning method combining enhanced dynamic window algorithm and global path planning information is proposed. The preview deviation angle tracking method is used to successfully capture moving target points. It also improves the efficiency of path planning and ensures that on the basis of the global optimal path, the random obstacle can be avoided in real time so that the robot can reach the target point smoothly. The simulation results show that compared with other methods, the proposed method achieves excellent global and local path planning performance, the planned trajectory is smoother, and the search efficiency is higher in complex environments.http://dx.doi.org/10.1155/2022/2183229 |
| spellingShingle | Hongxia Yang Xingqiang Teng Mobile Robot Path Planning Based on Enhanced Dynamic Window Approach and Improved A∗ Algorithm Journal of Robotics |
| title | Mobile Robot Path Planning Based on Enhanced Dynamic Window Approach and Improved A∗ Algorithm |
| title_full | Mobile Robot Path Planning Based on Enhanced Dynamic Window Approach and Improved A∗ Algorithm |
| title_fullStr | Mobile Robot Path Planning Based on Enhanced Dynamic Window Approach and Improved A∗ Algorithm |
| title_full_unstemmed | Mobile Robot Path Planning Based on Enhanced Dynamic Window Approach and Improved A∗ Algorithm |
| title_short | Mobile Robot Path Planning Based on Enhanced Dynamic Window Approach and Improved A∗ Algorithm |
| title_sort | mobile robot path planning based on enhanced dynamic window approach and improved a∗ algorithm |
| url | http://dx.doi.org/10.1155/2022/2183229 |
| work_keys_str_mv | AT hongxiayang mobilerobotpathplanningbasedonenhanceddynamicwindowapproachandimprovedaalgorithm AT xingqiangteng mobilerobotpathplanningbasedonenhanceddynamicwindowapproachandimprovedaalgorithm |