基于SAS算法的起飞一发失效应急路径规划方法

doi:10.7527/S1000-6893.2016.0051

Abstract

Abstract:

To resolve the problem that engine out standard instrument departure (EOSID) is only designed manually by engineers, a sparse A* search (SAS) algorithm based on shuttle radar topography mission (SRTM) data is proposed to optimize three-dimensional engine failure takeoff paths. The path planning is divided into two stages: planning space determination and path search. In planning space, SRTM grid terrain data is used, and relevant regulations of EOSID are considered to deal with search space. In path search, SAS algorithm is used to search the departure path. The takeoff performance constraints are added into traditional A* algorithm. Meanwhile, terrain and threat avoidance is finished by using terrain elevation data to produce a three-dimensional instead of a two-dimensional trajectory. The planned departure trajectory is then smoothed by the cubic B-spline curve, and obstacle clearance verification is being conducted. Simulation result shows that the proposed algorithm can be used to optimize a viable EOSID three-dimensional tracking automatically.

Key words: engine out standard instrument departure (EOSID), path planning, sparse A* search (SAS), takeoff perfor-mance, cubic B-spline curve

CLC Number:

V328.3

JIAO Weidong, CHENG Ying, KE Ran. A path planning method for EOSID based on SAS algorithm[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(10): 3140-3148.

References

[1] TALGORN B, LAPORTE S, BES C, et al. One engine out trajectory optimization:AIAA-2010-9013[R]. Reston:AIAA, 2010.
[2] MASSON B, BAIN M, PAGE J. Engine-Out takeoff path optimization out of terrain challenging airports:AIAA-2011-6313[R]. Reston:AIAA, 2011.
[3] MALAEK S M, ABASSI A. Near-Optimal terrain collision avoidance trajectories using elevation maps[C]//IEEE Aerospace Conference.Piscataway, NJ:IEEE Press, 2006.
[4] BARRAQUAND J, LANGLOIS B, LATOMBE J C. Numerical potential field techniques for robot path planning[J]. IEEE Journals & Magazines, 1992, 22(2):224-241.
[5] 王治国. 飞机起飞一发失效应急程序设计研究[D]. 大连:大连理工大学, 2008:1-22. WANG Z G. A study on engine out standard instrument departures design[D]. Dalian:Dalian University of Technology, 2008:1-22(in Chinese).
[6] 骆昕. 起飞一发失效应急程序设计难点的研究分析[J]. 四川:中国民航飞行学院学报, 2014, 25(1):57-63. LUO X. Research and analysis on key problems of engine out standard instrument departures design[J]. Beijing:Journal of Civil Aviation Flight University of China, 2014, 25(1):57-63(in Chinese).
[7] 杨新涅, 丁松滨, 赵磊, 等. 宁波栎社机场进离场程序的优化[J]. 中国民航大学学报, 2007, 25(3):8-12. YANG X S, DING S B, ZHAO L, et al. Optimization of departure and arrival procedures of Ningbo Lishe aerodrome[J]. Journal of Civil Aviation University of China, 2007, 25(3):8-12(in Chinese).
[8] Australian Government Civil Aviation Safety Authority. Civil aviation order 20.7.1B[S]. Canberra:Civil Aviation Safety Authority, 2005.
[9] Australian Government Civil Aviation Safety Authority. Civil guidelines for the consideration and design of engine out SID (EOSID) and engine out missed approach procedures[S]. Canberra:Civil Aviation Safety Authority, 2006.
[10] ICAO. Annex 6, International standards and recommended practices[S]. Montreal:ICAO, 1990.
[11] NILSSON N. Problem-solving methods in artificial intelligence[M]. New York:McGraw-Hill, 1971.
[12] 郑昌文, 严平, 丁明跃, 等. 飞行器航迹规划[M]. 北京:国防工业出版社, 2008:3-49. ZHENG C W, YAN P, DING M Y, et al. Route planning for air vehicles[M]. Beijing:National Defense Industry Press, 2008:3-49(in Chinese).
[13] SZCZERBA R J, GALKOWSKI P, GLICKTEIN I S, et al.Robust algorithm for real-time route planning[J]. Aerospace and Electronic Systems, 2000, 36(3):869-878.
[14] 刘希, 朱凡, 蔡满意, 等. 一种改进的快速航路规划方法[J]. 飞行力学, 2011, 29(1):89-92. LIU X, ZHU F, CAI M Y, et al. Improved method for fast path planning[J]. Flight Dynamics, 2011, 29(1):89-92(in Chinese).
[15] 王奎民. 基于SAS算法的三维多UAV协同航迹规划方法[J]. 电子科技, 2013, 26(11):14-16. WANG K M. Three-dimensional multi-UAV cooperative path planning based on improved SAS algorithm[J]. Electronic Science & Technology 2013, 26(11):14-16(in Chinese).
[16] 马培军, 毛云云, 张洪涛, 等. 基于3DSAS的多约束航迹协同规划与搜索方法[J]. 系统工程与电子技术, 2011, 33(7):1527-1533. MA P J, MAO Y Y, ZHANG H T, et al. Cooperative planning for multiple trajectories with multiple constraints based on 3DSAS[J]. Systems Engineering and Electronics, 2011, 33(7):1527-1533(in Chinese).
[17] 孟中杰, 黄攀峰, 闫杰. 基于改进稀疏A*算法的高超声速飞行器航迹规划技术[J]. 西北工业大学学报, 2010, 28(2):182-186. MENG Z J, HUANG P F, YAN J. Exploring trajectory planning for hypersonic vehicle using improved sparse A* algorithm[J]. Journal of Northwestern Polytechnical University, 2010, 28(2):182-186(in Chinese).
[18] 黄文刚, 张怡, 姜文毅, 等. 变步长稀疏A*算法的无人机航路规划[J]. 计算机工程与应用, 2012, 48(29):206-209. HUANG W G, ZHANG Y, JIANG W Y, et al. SAS algorithm with changeable steps for route planning of UAVs[J]. Computer Engineering and Applications, 2012, 48(29):206-209(in Chinese).
[19] 王金敏, 崔奇, 初楠. 运用三次样条曲线拟合机器人运动路径[J]. 机械设计, 2005, 22(7):44-46. WANG J M, CUI Q, CHU N. Fitting robot motion path based on cubic spline curve[J]. Journal of Machine Design, 2005, 22(7):44-46(in Chinese).
[20] 张玲. 基于三次样条曲线拟合公路平面线形方法研究[D]. 武汉:武汉理工大学, 2007:24-31. ZHANG L. Analysis of fitting method on plan curve based on cubic spline[D]. Wuhan:Wuhan University of Technology, 2007:24-31(in Chinese).

A path planning method for EOSID based on SAS algorithm

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	XUE Zhentao, CHEN Jian, ZHANG Zichao, LIU Xuzan, MIAO Xiansheng, HU Gui. Multi-UAV coverage path planning based on optimization of convex division of complex plots [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(12): 325990-325990.
[2]	ZHOU Bin, GUO Yan, LI Ning, ZHONG Xijian. Path planning of UAV using guided enhancement Q-learning algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(9): 325109-325109.
[3]	HU Xinting, WU Yu. Risk-based discrete multi-path planning method for UAVs in urban environments [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(6): 324383-324383.
[4]	PANG Lei, CAO Zhiqiang, YU Junzhi. A pedestrian-aware collision-free following approach for mobile robots based on A^* and TEB [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 524909-524909.
[5]	ZHAO Huan, JIANG Zongmin, DING Han. Tool path planning for profiling grinding of aero-engine blade edge [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(10): 524318-524318.
[6]	LI Xianqiang, MA Rong, ZHANG Shen, HOU Yanze, PEI Yifei. Improved design of ant colony algorithm and its application in path planning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S2): 724381-724381.
[7]	WU Kun, TAN Shaochang. Path planning of UAVs based on improved whale optimization algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S2): 724286-724286.
[8]	DAI Jian, XU Fei, CHEN Qifeng. Multi-UAV cooperative search on region division and path planning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S1): 723770-723770.
[9]	LI Anti, LI Chenglong, WU Dingjie, WEI Peng. Collision avoidance decision method for UAVs in random search combined with jump point guidance [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(8): 323726-323726.
[10]	LU Yanmei, ZONG Qun, ZHANG Xiuyun, LU Hanchen, ZHANG Ruilong. Formation reconstruction and virtual simulation verification of swarm UAVs [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(4): 323580-323580.
[11]	KAN Ping, JIANG Zhaoliang, LIU Yuhao, WANG Zhenwu. Cooperative path planning for multi-sprayer-UAVs [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(4): 323610-323610.
[12]	WANG Zhiwei, LIN Xiaojun, SHI Yaoyao, GAO Yuan, ZHANG Yun. A polishing path planning method for blisk with abrasive cloth wheel based on compression deviation constraint [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(2): 623330-623330.
[13]	WANG Jing, LUO Ming, ZHANG Dinghua, CHEN Bing. Simultaneous optimization method for tool contour design and path planning of freeform surface flank milling [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(11): 423720-423720.
[14]	SONG Guilin, WANG Xianfeng, ZHAO Cong, GAO Tiancheng, XUE Ke. Fiber placement trajectory planning and tows increase or decrease algorithm for revolution body [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(11): 423704-423704.
[15]	LIU Haitao, GU Xinyu, FANG Xiaoyu, LI Dongxia. Path panning for UAV relay communication systems with DS-CDMA over frequency selective fading channel [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(7): 322633-322633.