Browse > Article
http://dx.doi.org/10.5139/JKSAS.2007.35.10.918

Aircraft Path Planning Considering Pop-up Threats Using Framed-Quadtree Wavefront Propagation and Navigation Function  

Kim, Pil-Jun (서울대학교 기계항공공학부)
Choi, Jong-Uk (서울대학교 기계항공공학부)
Kim, You-Dan (서울대학교 기계항공공학부)
Publication Information
Journal of the Korean Society for Aeronautical & Space Sciences / v.35, no.10, 2007 , pp. 918-926 More about this Journal
Abstract
Military aircrafts usually operate at the area with lots of threats such as radars and surface-to-air missiles. Aircraft also faces with the unexpected or pop-up threats. Under this environment, a safe flight path should be generated to lead a mission successful. In this paper, a new path planning algorithm is proposed to provide less dangerous flight path efficiently. Of many path planning algorithms, a potential method is considered, because it has advantages of computation efficiency and smooth path generation. Trajectory generation under the condition of maximum range is studied so that the aircraft may reach the target area without refueling. The algorithm to cope with an unexpected situation is also proposed by adopting the concept of initial direction vector, additional force, and a new mapping function. The performance of the proposed algorithms is demonstrated for SEAD (Suppression of Enemy Air Defences) mission by numerical simulation.
Keywords
Path Planning; Potential Field; Pop-up; Wavefront Propagation; Navigation Function;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 J. Barraquand, B. Langlois, and J-C. Latombe, 'Numerical Potential Field Techniques for Robot Path Planning', IEEE Transactions on Systems, Man, and Cybernetics, Vol. 22, No. 2, 1992, pp. 224-241   DOI   ScienceOn
2 최종욱, 김필준, 김유단, '위협지역 회피를 고려한 Potential Field 방식의 무인항공기 궤적 설계', 제어자동화시스템공학회 심포지엄(CASS 2006), KINTEX, 일산, 경기도, 2006년 6월, pp. 218-223
3 E. Rimon, and D. E. Koditschek, 'Exact Robot Navigation Using Artificial Potential Functions', IEEE Transactions on Robotics and Automation, Vol. 8, No. 5, 1992, pp. 501-518   DOI   ScienceOn
4 Y. Eun, Cooperative Control of Multiple UCAVs for SEAD, MS Thesis, Department of Aerospace Engineering, Korea Advanced Institute of Science and Technology, February, 2004
5 D. E. Koditschek, and E. Rimon, 'Robot Navigation Functions on Manifolds with Boundary', Advances in Applied Mathematics, Vol. 11, No. 4, 1990, pp. 412-442   DOI
6 김필준, 최종욱, 김유단, 'Pop-up 위협회피를 고려한 Potential Field 방식의 무인항공기 궤적 설계', 한국항공우주학회 추계학술발표회, 파라다이스 호텔, 부산, 2006년 11월, pp. 367-370
7 유창경, 탁민제, 김종한, '종말 속도벡터 구속조건을 갖는 유도탄의 궤적최적화 및 유도', 한국항공우주학회지, 제32권 제6호, 2004년 8월. pp. 72-80
8 MATLAB Document, 'Quadtree Decomposition', Image Processing Toolbox, The Mathworks Inc., Natick, MA, Version 5, 2006
9 김부성, 유창경, 방효충, 정을호, '다수 위협에 대한 무인항공기 최적 경로 계획', 한국항공우주학회지, 제34권 제1호, 2006년 1월, pp.74-80
10 P. Ogren, and M. Winstrand, 'Combining Path Planning and Target Assignment to Minimize Risk in a SEAD Mission', AIAA 2005 Guidance, Navigation, and Control Conference, San Francisco, CA, USA, August 2005
11 A. Yahja, A Stentz, S. S. Singh, and B. L. Brumitt, 'Framed-Quad tree Path Planning for Mobile Robots Operating in Sparse Environments', IEEE Conference on Robotics and Automation, (ICRA), Leuven, Belgium, 1998, pp. 650-655
12 D. Z. Chen, R. J. Szczerba, and J. J. Uhran, 'A Framed-Quadtree Approach for Determining Euclidean Shortest Paths in a 2-D Environment', IEEE Transactions on Robotics and Automation, Vol. 3, No. 5, 1997, pp. 668-681
13 E. P. Anderson, R. W. Beard, and T. W. McLain,b 'Real-Time Dynamic TraJectory Smoothing for Unmanned Air Vehicles', IEEE Transactions on Control Systems Technology, Vol. 13, No. 3, 2005, pp. 471-477   DOI   ScienceOn
14 A. Al-Jumaily, and C. Leung, 'Wavefront Propagation and Fuzzy Based Autonomous Navigation', International Journal of Advanced Robotics Systems, Vol. 2, No. 2, 2005, pp. 93-102