Browse > Article
http://dx.doi.org/10.12673/jant.2022.26.5.304

A Study on the Techniques of Path Planning and Measure of Effectiveness for the SEAD Mission of an UAV  

Woo, Ji Won (Fixed Wing Drone System R&D Lab, LIG Nex1)
Park, Sang Yun (Fixed Wing Drone System R&D Lab, LIG Nex1)
Nam, Gyeong Rae (Fixed Wing Drone System R&D Lab, LIG Nex1)
Go, Jeong Hwan (Fixed Wing Drone System R&D Lab, LIG Nex1)
Kim, Jae Kyung (Fixed Wing Drone System R&D Lab, LIG Nex1)
Publication Information
Journal of Advanced Navigation Technology / v.26, no.5, 2022 , pp. 304-311 More about this Journal
Abstract
Although the SEAD(suppression to enemy air defenses) mission is a strategically important task in modern warfare, the high risk of direct exposure to enemy air defense assets forces to use of unmanned aerial vehicles. this paper proposes a path planning algorithm for SEAD mission for an unmanned aerial vehicle and a method for calculating the mission effectiveness on the planned path. Based on the RRT-based path planning algorithm, a low-altitude ingress/egress flight path that can consider the enemy's short-range air defense threat was generated. The Dubins path-based Intercept path planning technique was used to generate a path that is the shortest path while avoiding the enemy's short-range anti-aircraft threat as much as possible. The ingress/intercept/egress paths were connected in order. In addition, mission effectiveness consisting of fuel consumption, the survival probability, the time required to perform the mission, and the target destruction probability was calculated based on the generated path. The proposed techniques were verified through a scenario.
Keywords
Measure of effectiveness; Mission planning; Path planning; Rapidly-exploring random tree; Unmanned aerial vehicle;
Citations & Related Records
연도 인용수 순위
  • Reference
1 LaValle, S. M. "Rapidly-Exploring Random Trees: A New Tool for Path Planning," Report No. TR 98-11, Computer Science Department, Iowa State University, 1998. Available at http://janowiec.cs.iastate.edu/papers/rrt.ps.
2 Karaman, S., and Frazzoli, E., "Sampling-Based Algorithms for Optimal Motion Planning," International Journal of Robotics Research, Vol 30, Issue 7, pp. 846-894, 2011.   DOI
3 Li, Y., Wei, W., Gao, Y., Wang, D., and Fan, Z. "PQ-RRT*: An Improved Path Planning Algorithm for Mobile Robots," Expert Systems with Applications, 113425, 2020.
4 Nasir, J., Islam, F., Malik, U., Ayaz, Y., Hasan, O., Khan, M., and Muhammad, M. S. "RRT*-SMART: A Rapid Convergence Implementation of RRT*," International Journal of Advanced Robotic Systems, Vol. 10, pp. 299-310, 2013.   DOI
5 Kim, C. J., Sung, S., and Shin, K. C. "Pseudo-Spectral Application to Nonlinear Optimal Trajectory Generation of a Rotorcraft," Advanced Science Letters, Vol. 9, Issue 1, pp. 204-209, 2012.   DOI
6 Woo, J. W., Choi, Y. S., An J. Y., Kim C. J.,"An Approach to Air-to-Surface Mission Planner on 3D Environments for an Unmanned Combat Aerial Vehicle," Drones, 2022, 6, 20.   DOI
7 Yang, L., Qi, J., Song, D., Xiao, J., Han, J., and Xia, Y., "Survey of Robot 3D Path Planning Algorithms," Journal of Control Science and Engineering. vol. 2016, pp. 22, 2016.
8 Wang, J., Chi, W., Li, C., Wang, C., and Meng, M. Q. H. "Neural RRT*: Learning-Based Optimal Path Planning," IEEE Transactions on Automation Science and Engineering, Vol. 17, Issue 4, pp. 1748-1758, 2020.   DOI
9 Dubins, L. E. "On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents," American Journal of Mathematics, Vol. 79, Issue 3. pp. 497, 1957.   DOI
10 Eun, Y.,and Bang, H., "Cooperative Control of Multiple UCAVs for Suppression of Enemy Air Defenses," AIAA 3rd 'Unmanned Unlimitted' Technical Conference, Workshop and Exhibit, Vol. 20-12, pp. 1-14, 2004.
11 Ridder, J. P., and HandUber, J. C., "Mission Planning for Joint Suppression of Enemy Air Defenses Using a Genetic Algorithm," Genetic and Evolutionary Computation Conference, GECCO 2005, Vol. June 25-29,2005, pp. 1929-1936, 2005.