Risk-Based A*: Simulation Analysis of a Novel Task Assignment and Path Planning Method

Author(s):  
Maojia P. Li ◽  
Michael E. Kuhl ◽  
Rashmi Ballamajalu ◽  
Clark Hochgraf ◽  
Raymond Ptucha ◽  
...  
2021 ◽  
Vol 2021 ◽  
pp. 1-14
Author(s):  
Qingying Ge ◽  
Aijuan Li ◽  
Shaohua Li ◽  
Haiping Du ◽  
Xin Huang ◽  
...  

In this paper, an improved bidirectional RRT ∗ vehicle path planning method for smart vehicle is proposed. In this method, the resultant force of the artificial potential field is used to determine the search direction to improve the search efficiency. Different kinds of constraints are considered in the method, including the vehicle constraints and the vehicle driving environment constraints. The collision detection based on separating axis theorem is used to detect the collision between the vehicle and the obstacles to improve the planning efficiency. The cubic B-spline curve is used to optimize the path to make the path’s curvature continuous. Both simulation and experiment are implemented to verify the proposed improved bidirectional RRT ∗ method. In the simulation analysis, this paper’s method can generate the smoothest path and takes the shortest time compared with the other two methods and it can be adaptive to the complicated environment. In the real vehicle experiment, we can see from the test results that this paper’s method can be applied in practice on the smart electric vehicle platform; compared with others’ algorithm, this paper’s algorithm can generate shortest and smoothest path.


2021 ◽  
Vol 1856 (1) ◽  
pp. 012016
Author(s):  
Xiaoyu Du ◽  
Qicheng Guo ◽  
Hui Li ◽  
Yanyu Zhang

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 135513-135523
Author(s):  
Qingfeng Yao ◽  
Zeyu Zheng ◽  
Liang Qi ◽  
Haitao Yuan ◽  
Xiwang Guo ◽  
...  

Author(s):  
Zhe Zhang ◽  
Jian Wu ◽  
Jiyang Dai ◽  
Cheng He

For stealth unmanned aerial vehicles (UAVs), path security and search efficiency of penetration paths are the two most important factors in performing missions. This article investigates an optimal penetration path planning method that simultaneously considers the principles of kinematics, the dynamic radar cross-section of stealth UAVs, and the network radar system. By introducing the radar threat estimation function and a 3D bidirectional sector multilayer variable step search strategy into the conventional A-Star algorithm, a modified A-Star algorithm was proposed which aims to satisfy waypoint accuracy and the algorithm searching efficiency. Next, using the proposed penetration path planning method, new waypoints were selected simultaneously which satisfy the attitude angle constraints and rank-K fusion criterion of the radar system. Furthermore, for comparative analysis of different algorithms, the conventional A-Star algorithm, bidirectional multilayer A-Star algorithm, and modified A-Star algorithm were utilized to settle the penetration path problem that UAVs experience under various threat scenarios. Finally, the simulation results indicate that the paths obtained by employing the modified algorithm have optimal path costs and higher safety in a 3D complex network radar environment, which show the effectiveness of the proposed path planning scheme.


Sign in / Sign up

Export Citation Format

Share Document