Research on Shortest Path Planning and Smoothing Without Obstacle Collision Based on Moving Carrier
In response to the challenges of path planning in complex scenarios, to overcome the influence of optimal path determination by the precision of grid map sizes, and to escape the uncertainty in solving by intelligent algorithms, this paper designs a method for obtaining an adjacency matrix based on...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2024-01-01
|
| Series: | International Journal of Aerospace Engineering |
| Online Access: | http://dx.doi.org/10.1155/2024/5235125 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841564310263824384 |
|---|---|
| author | Lingsong Di Defeng Sun Yahui Qi Zhicai Xiao |
| author_facet | Lingsong Di Defeng Sun Yahui Qi Zhicai Xiao |
| author_sort | Lingsong Di |
| collection | DOAJ |
| description | In response to the challenges of path planning in complex scenarios, to overcome the influence of optimal path determination by the precision of grid map sizes, and to escape the uncertainty in solving by intelligent algorithms, this paper designs a method for obtaining an adjacency matrix based on node planning of shortest path diagrams with polygonal obstacles and then uses the Dijkstra algorithm to get the shortest path. For irregular curved obstacles, an edge straightening method is proposed. To enhance the applicability of the path, this paper introduces the constraint of minimum turning radius. It researches path smoothing under obstacle conditions based on arcs and straight lines, providing practical solutions for different scenarios. Considering the need to maintain a safe distance due to the size of the moving carrier and the deviation in trajectory tracking, this paper conducts an expansion analysis of obstacles. It obtains the trajectory on the arc after edge straight line fitting, followed by further smoothing treatment. The method proposed in this paper demonstrates excellent accuracy and robustness in path planning through simulation verification, proving its practicality and effectiveness in complex environments. |
| format | Article |
| id | doaj-art-41d2b6a36bc2416a98b79ed958b7844a |
| institution | Kabale University |
| issn | 1687-5974 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Aerospace Engineering |
| spelling | doaj-art-41d2b6a36bc2416a98b79ed958b7844a2025-01-02T22:52:39ZengWileyInternational Journal of Aerospace Engineering1687-59742024-01-01202410.1155/2024/5235125Research on Shortest Path Planning and Smoothing Without Obstacle Collision Based on Moving CarrierLingsong Di0Defeng Sun1Yahui Qi2Zhicai Xiao3Control Science and EngineeringControl Science and EngineeringControl Science and EngineeringControl Science and EngineeringIn response to the challenges of path planning in complex scenarios, to overcome the influence of optimal path determination by the precision of grid map sizes, and to escape the uncertainty in solving by intelligent algorithms, this paper designs a method for obtaining an adjacency matrix based on node planning of shortest path diagrams with polygonal obstacles and then uses the Dijkstra algorithm to get the shortest path. For irregular curved obstacles, an edge straightening method is proposed. To enhance the applicability of the path, this paper introduces the constraint of minimum turning radius. It researches path smoothing under obstacle conditions based on arcs and straight lines, providing practical solutions for different scenarios. Considering the need to maintain a safe distance due to the size of the moving carrier and the deviation in trajectory tracking, this paper conducts an expansion analysis of obstacles. It obtains the trajectory on the arc after edge straight line fitting, followed by further smoothing treatment. The method proposed in this paper demonstrates excellent accuracy and robustness in path planning through simulation verification, proving its practicality and effectiveness in complex environments.http://dx.doi.org/10.1155/2024/5235125 |
| spellingShingle | Lingsong Di Defeng Sun Yahui Qi Zhicai Xiao Research on Shortest Path Planning and Smoothing Without Obstacle Collision Based on Moving Carrier International Journal of Aerospace Engineering |
| title | Research on Shortest Path Planning and Smoothing Without Obstacle Collision Based on Moving Carrier |
| title_full | Research on Shortest Path Planning and Smoothing Without Obstacle Collision Based on Moving Carrier |
| title_fullStr | Research on Shortest Path Planning and Smoothing Without Obstacle Collision Based on Moving Carrier |
| title_full_unstemmed | Research on Shortest Path Planning and Smoothing Without Obstacle Collision Based on Moving Carrier |
| title_short | Research on Shortest Path Planning and Smoothing Without Obstacle Collision Based on Moving Carrier |
| title_sort | research on shortest path planning and smoothing without obstacle collision based on moving carrier |
| url | http://dx.doi.org/10.1155/2024/5235125 |
| work_keys_str_mv | AT lingsongdi researchonshortestpathplanningandsmoothingwithoutobstaclecollisionbasedonmovingcarrier AT defengsun researchonshortestpathplanningandsmoothingwithoutobstaclecollisionbasedonmovingcarrier AT yahuiqi researchonshortestpathplanningandsmoothingwithoutobstaclecollisionbasedonmovingcarrier AT zhicaixiao researchonshortestpathplanningandsmoothingwithoutobstaclecollisionbasedonmovingcarrier |