CPP: a path planning method taking into account obstacle shadow hiding
Abstract Path planning algorithms are crucial for the autonomous navigation and task execution of unmanned vehicles in battlefield environments. However, existing path planning algorithms often overlook the concealment effects of obstacles, which can lead to significant safety risks for unmanned veh...
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2025-01-01
|
| Series: | Complex & Intelligent Systems |
| Subjects: | |
| Online Access: | https://doi.org/10.1007/s40747-024-01718-3 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1823861502471307264 |
|---|---|
| author | Ruixin Zhang Qing Xu Youneng Su Ruoxu Chen Kai Sun Fengchang Li Guo Zhang |
| author_facet | Ruixin Zhang Qing Xu Youneng Su Ruoxu Chen Kai Sun Fengchang Li Guo Zhang |
| author_sort | Ruixin Zhang |
| collection | DOAJ |
| description | Abstract Path planning algorithms are crucial for the autonomous navigation and task execution of unmanned vehicles in battlefield environments. However, existing path planning algorithms often overlook the concealment effects of obstacles, which can lead to significant safety risks for unmanned vehicles during operation. To address this issue, we proposed a novel path planning method—Covert Path Planning (CPP)—that incorporated considerations for the shadow occlusion caused by obstacles. By accounting for these concealment effects, CPP aimed to enhance the safety and effectiveness of unmanned vehicles in complex and dynamic battlefield scenarios. It started by designing shadow areas in the configuration environment based on solar azimuth and altitude angles. A gravitational field model was then created using these shadow areas and the target point’s position to guide the path point movement, achieving a path with a higher safety coefficient. The method also dynamically adjusted step length according to gravitational forces to boost planning efficiency. Additionally, a deformed ellipse-based obstacle avoidance technique was introduced to enhance the vehicle’s ability to navigate around obstacles. We simplified the path by considering the relationship between path points and shadows. We also proposed a Minimum-Jerk Trajectory Optimization method with controllable path noise points, which enhanced path smoothness and reduced predictability. Comparative analysis showed that CPP significantly outperformed five other algorithms—RRT, Improved B-RRT, RRT*, Informed RRT*, and Potential Field-by reducing running time by 46.01% to 93.3%, increasing path safety by 10.42% to 83.44%, and improving path smoothness, making it particularly effective for path planning in tactical scenarios involving unmanned vehicles. |
| format | Article |
| id | doaj-art-c8a6af26c809479bac814604e087ec73 |
| institution | Kabale University |
| issn | 2199-4536 2198-6053 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Springer |
| record_format | Article |
| series | Complex & Intelligent Systems |
| spelling | doaj-art-c8a6af26c809479bac814604e087ec732025-02-09T13:01:24ZengSpringerComplex & Intelligent Systems2199-45362198-60532025-01-0111211710.1007/s40747-024-01718-3CPP: a path planning method taking into account obstacle shadow hidingRuixin Zhang0Qing Xu1Youneng Su2Ruoxu Chen3Kai Sun4Fengchang Li5Guo Zhang6Information Engineering UniversityInformation Engineering UniversityInformation Engineering UniversityInformation Engineering UniversityInformation Engineering UniversityInformation Engineering UniversityWuHan UniversityAbstract Path planning algorithms are crucial for the autonomous navigation and task execution of unmanned vehicles in battlefield environments. However, existing path planning algorithms often overlook the concealment effects of obstacles, which can lead to significant safety risks for unmanned vehicles during operation. To address this issue, we proposed a novel path planning method—Covert Path Planning (CPP)—that incorporated considerations for the shadow occlusion caused by obstacles. By accounting for these concealment effects, CPP aimed to enhance the safety and effectiveness of unmanned vehicles in complex and dynamic battlefield scenarios. It started by designing shadow areas in the configuration environment based on solar azimuth and altitude angles. A gravitational field model was then created using these shadow areas and the target point’s position to guide the path point movement, achieving a path with a higher safety coefficient. The method also dynamically adjusted step length according to gravitational forces to boost planning efficiency. Additionally, a deformed ellipse-based obstacle avoidance technique was introduced to enhance the vehicle’s ability to navigate around obstacles. We simplified the path by considering the relationship between path points and shadows. We also proposed a Minimum-Jerk Trajectory Optimization method with controllable path noise points, which enhanced path smoothness and reduced predictability. Comparative analysis showed that CPP significantly outperformed five other algorithms—RRT, Improved B-RRT, RRT*, Informed RRT*, and Potential Field-by reducing running time by 46.01% to 93.3%, increasing path safety by 10.42% to 83.44%, and improving path smoothness, making it particularly effective for path planning in tactical scenarios involving unmanned vehicles.https://doi.org/10.1007/s40747-024-01718-3Covert path planningPotential fieldRRTMinimum-jerk |
| spellingShingle | Ruixin Zhang Qing Xu Youneng Su Ruoxu Chen Kai Sun Fengchang Li Guo Zhang CPP: a path planning method taking into account obstacle shadow hiding Complex & Intelligent Systems Covert path planning Potential field RRT Minimum-jerk |
| title | CPP: a path planning method taking into account obstacle shadow hiding |
| title_full | CPP: a path planning method taking into account obstacle shadow hiding |
| title_fullStr | CPP: a path planning method taking into account obstacle shadow hiding |
| title_full_unstemmed | CPP: a path planning method taking into account obstacle shadow hiding |
| title_short | CPP: a path planning method taking into account obstacle shadow hiding |
| title_sort | cpp a path planning method taking into account obstacle shadow hiding |
| topic | Covert path planning Potential field RRT Minimum-jerk |
| url | https://doi.org/10.1007/s40747-024-01718-3 |
| work_keys_str_mv | AT ruixinzhang cppapathplanningmethodtakingintoaccountobstacleshadowhiding AT qingxu cppapathplanningmethodtakingintoaccountobstacleshadowhiding AT younengsu cppapathplanningmethodtakingintoaccountobstacleshadowhiding AT ruoxuchen cppapathplanningmethodtakingintoaccountobstacleshadowhiding AT kaisun cppapathplanningmethodtakingintoaccountobstacleshadowhiding AT fengchangli cppapathplanningmethodtakingintoaccountobstacleshadowhiding AT guozhang cppapathplanningmethodtakingintoaccountobstacleshadowhiding |