基于析取关系直接变换的冲突解脱方法

doi:10.7527/S1000-6893.2013.0505

电子与控制

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

基于析取关系直接变换的冲突解脱方法

陈伟锋¹, 邵之江²

1. 浙江工业大学信息工程学院, 浙江杭州 310023;
2. 浙江大学工业控制技术国家重点实验室工业控制研究所, 浙江杭州 310027

收稿日期:2013-08-20 修回日期:2013-12-25 出版日期:2014-04-25 发布日期:2014-01-07
通讯作者: 邵之江，Tel.：0571-87953068 E-mail：zjshao@iipc.zju.edu.cn E-mail:zjshao@iipc.zju.edu.cn
作者简介:陈伟锋男，博士，讲师。主要研究方向：飞行器轨迹优化与控制。Tel：0571-85290521 E-mail：wfchen@zjut.edu.cn；邵之江男，博士，教授，博士生导师。主要研究方向：复杂过程系统控制与优化。Tel：0571-87953068 E-mail：zjshao@iipc.zju.edu.cn
基金资助:
国家自然科学基金（61203132）

Direct Disjunction Transcription Based Conflict Resolution Approach

CHEN Weifeng¹, SHAO Zhijiang²

1. College of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, China;
2. Institute of Industrial Control, State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310027, China

Received:2013-08-20 Revised:2013-12-25 Online:2014-04-25 Published:2014-01-07
Supported by:
National Natural Science Foundation of China (61203132)

摘要/Abstract

摘要：

针对自由飞行条件下的飞行冲突解脱问题，提出了一种基于析取关系直接变换的联立求解方法（DDTSA）。首先在不引入额外辅助变量的情况下，将基于析取关系的安全边界条件变换成易于联立求解的约束条件，使问题的变量和方程个数大幅度减少，从而降低问题的求解难度。然后为保证求解的精度和稳定性，采用基于Radau配置点的拉格朗日插值多项式对微分代数方程组进行离散化处理，继而求解离散化得到的非线性规划问题。最后分别对2架、3架以及4架飞机的冲突解脱问题进行仿真，仿真结果表明与相关文献中的方法相比，该方法具有更高的计算效率并且能够得到更优的结果。

关键词: 自由飞行, 冲突解脱, 析取关系, 最优控制, 联立求解方法

Abstract:

For the conflict resolution under free flight conditions, a direct disjunction transcription based simultaneous approach (DDTSA) is put forward in this paper. First, the disjunction based safety boundary conditions are transformed directly into continuous constraints without introducing any additional auxiliary variables, which can be handled simultaneously with ease. The number of variables and the number of equations can be decreased remarkably and then the solution difficulty is reduced. In order to guarantee the solution precision and the solving stability, Radau collocation points based Lagrangian interpolation polynomial is utilized to discretize the group of differential algebraic equations, and then the generated nonlinear programming program is solved to obtain the optimal control profiles. Finally, two aircrafts, three aircrafts and four aircrafts conflict resolution problems are demonstrated. The simulation results show that the proposed method is able to solve these conflict resolution problems with higher efficiency than the approach presented in the related reference; furthermore, it can also yield a better objective value.

Key words: free flight, conflict resolution, disjunction, optimal control, simultaneous approach

中图分类号:

V249.1
TP13

陈伟锋, 邵之江. 基于析取关系直接变换的冲突解脱方法[J]. 航空学报, 2014, 35(4): 1122-1133.

CHEN Weifeng, SHAO Zhijiang. Direct Disjunction Transcription Based Conflict Resolution Approach[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014, 35(4): 1122-1133.

参考文献

[1] Han S C, Pei C G, Sui D, et al. Security analysis of area navigation parallel airway[J]. Acta Aeronautica et Astronautica Sinica, 2006, 27(6): 1023-1027. (in Chinese) 韩松臣, 裴成功, 隋东, 等. 平行区域导航航路安全性分析[J]. 航空学报, 2006, 27(6): 1023-1027.

[2] Hoekstra J M, Van G R, Ruigrok R C J. Designing for safety: the 'free flight' air traffic management concept[J]. Reliability Engineering and System Safety, 2002, 75(2): 215-232.

[3] Menon P K, Sweriduk G D, Sridhar B. Optimal strategies for free-flight air traffic conflict resolution[J]. AIAA Journal of Guidance, Control and Dynamics, 1999, 2(22): 202-211.

[4] Kuchar J K, Yang L C. A review of conflict detection and resolution modeling methods[J]. IEEE Transaction on Intelligent Transportation Systems, 2000, 1(4): 179-189.

[5] Bilimoria K D. A geometric optimization approach to aircraft conflict resolution//AIAA Guidance, Navigation, and Control Conference and Exhibit. Reston, VA: AIAA, 2000: 14-17.

[6] Dowek G, Munoz C, Geser A. Tactical conflict detection and resolution in a 3-D airspace. Inttitute for Computer Applications in Science and Engineering Hampton VA, 2001.

[7] Zhu C Y, Meng X. Geometric models of flight conflict resolution and recovery and control strategies[J]. Journal of Wuhan University of Technology: Transportation Science & Engineering, 2013, 37(2): 307-310. (in Chinese) 朱承元, 孟旭. 飞行冲突解脱与恢复几何模型及管制策略[J]. 武汉理工大学学报: 交通科学与工程版, 2013, 37(2): 307-310.

[8] Han Y X, Tang X M, Han S C. Conflict resolution model of optimal flight for fixation airway[J]. Journal of Traffic and Transportation Engineering, 2012, 12(1): 115-120. (in Chinese) 韩云祥, 汤新民, 韩松臣. 固定航路最优飞行冲突解脱模型[J]. 交通运输工程学报, 2012, 12(1): 115-120.

[9] Ingalls B. Conflict resolution in air traffic management using the methods of optimal control theory. Halifax: Dalhousie University, 1997.

[10] Bicchi A, Pallottino L. On optimal cooperative conflict resolution for air traffic management systems[J]. IEEE Transactions on Intelligent Transportation Systems, 2000, 1(4): 221-232.

[11] Wang J N, Yuan Z J. Study on resolution of flight conflicts based on particle swarm optimization[J]. Journal of Civil Aviation University of China, 2010, 28(4): 1-4. (in Chinese) 王洁宁, 袁志娟. 基于粒子群算法的飞行冲突解脱问题[J]. 中国民航大学学报, 2010, 28(4): 1-4.

[12] Cui L W, Shi W R, Liu X M, et al. Air conflict resolution based on genetic algorithm and particle swarm optimization[J]. Computer Engineering and Applications, 2013, 49(7): 263-266. (in Chinese) 崔莉薇, 石为人, 刘祥明, 等. 基于遗传粒子群算法的飞行冲突解脱[J]. 计算机工程与应用, 2013, 49(7): 263-266.

[13] Pallottino L, Feron E M, Bicchi A. Conflict resolution problems for air traffic management systems solved with mixed integer programming[J]. IEEE Transactions on Intelligent Transportation Systems, 2002, 3(1): 3-11.

[14] Alonso-Ayuso A, Escudero L F, Martin-Campo F J. Collision avoidance in air traffic management: a mixed-integer linear optimization approach[J]. IEEE Transactions on Intelligent Transportation Systems, 2011, 12(1): 47-57.

[15] Alonso-Ayuso A, Escudero L F, Olaso P, et al. Conflict avoidance:0-1 linear models for conflict detection & resolution[J]. Top, 2013, 21(3): 485-504.

[16] Vela A E, Solak S, Clarke J B, et al. Near real-time fuel-optimal en route conflict resolution[J]. IEEE Transactions on Intelligent Transportation Systems, 2010, 11(4): 826-837.

[17] Christodoulou M A, Kodaxakis S G. Automatic commercial aircraft-collision avoidance in free flight: the three-dimensional problem[J]. IEEE Transactions on Intelligent Transportation Systems, 2006, 7(2): 242-249.

[18] Richards A, How J P. Aircraft trajectory planning with collision avoidance using mixed integer linear programming//Proceedings of the American Control Conference, 2002, 3: 1936-1941.

[19] Hu J, Pradini M, Sastry S. Three dimensional optimal coordinated maneuvers for aircraft conflict avoidance[J]. AIAA Journal of Guidance, Control and Dynamics, 2002, 25(5): 888-900.

[20] Raghunathan A, Gopal V, Subramanian D, et al. Dynamic optimization strategies for 3D conflict resolution of multiple aircrafts[J]. AIAA Journal of Guidance, Control and Dynamics, 2004, 27(4): 586-594.

[21] Betts J T, Huffman W P. Application of sparse nonlinear programming to trajectory optimization[J]. AIAA Journal of Guidance, Control and Dynamics, 1992, 15(1): 198-206.

[22] Biegler L T, Cervantes A M, Wachter A. Advances in simultaneous strategies for dynamic process optimization[J]. Chemical Engineering Science, 2002, 57(4): 575-593.

[23] Kameswaram S, Biegler L T. Convergence rates for direct transcription of optimal control problems using collocation at radau points[J]. Computational Optimization and Applications, 2008, 41(1): 81-126.

[24] Bausa J, Tsatsaronis G T. Dynamic optimization of startup and load-Increasing processes in power plants-part I: method: internal combustion engines[J]. Journal of Engineering for Gas Turbines and Power, 2001, 123(1): 246-250.

[25] Wachter A, Biegler L T. Line search filter methods for nonlinearprogramming: motivation and global convergence[J]. SIAM Journal on Optimization, 2005, 16(1): 1-31.

[26] Wachter A, Biegler L T. Line search filter methods for nonlinear programming: local convergence[J]. SIAM Journal on Optimization, 2005, 16(1): 32-48.

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

基于析取关系直接变换的冲突解脱方法

Direct Disjunction Transcription Based Conflict Resolution Approach

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨加秀, 李新凯, 张宏立, 王昊. 切换拓扑下异构集群的强化学习时变编队控制[J]. 航空学报, 2024, 45(10): 329166-329166.
[2]	谢华, 苏方正, 尹嘉男, 韩斯特, 张新珏. 复杂低空无人机飞行冲突网络建模与精细管理[J]. 航空学报, 2023, 44(18): 328226-328226.
[3]	张迁, 杨垣鑫, 唐硕, 岳向航, 许志. 火星固体上升器最优推力条件及制导方法[J]. 航空学报, 2023, 44(17): 328155-328155.
[4]	张宏宏, 甘旭升, 孙静娟, 赵顾颢, 韩宝华. 基于STPA-TOPAZ的低空无人机冲突解脱安全性分析[J]. 航空学报, 2022, 43(7): 325354-325354.
[5]	颜黎明, 郭鑫, 赵冬冬. 基于新型权重解析法的永磁电机预测转矩控制[J]. 航空学报, 2022, 43(12): 327785-327785.
[6]	王少博, 郭杨, 王仕成, 刘志国, 张帅. 带有引诱角色的多飞行器协同最优制导方法[J]. 航空学报, 2020, 41(2): 323402-323402.
[7]	陈奇, 赵敏, 李宇辉, 何紫阳. 基于梯度下降法的翼伞系统最优分段航迹规划[J]. 航空学报, 2020, 41(12): 324226-324226.
[8]	刘洁, 韩维, 徐卫国, 刘纯, 袁培龙, 陈志刚, 彭海军. 基于滚动时域的舰载机甲板运动轨迹跟踪最优控制[J]. 航空学报, 2019, 40(8): 322842-322842.
[9]	张晓辉, 刘莉, 戴月领. 燃料电池无人机能源管理与飞行状态耦合[J]. 航空学报, 2019, 40(7): 222793-222793.
[10]	彭坤, 彭睿, 黄震, 张柏楠. 求解最优月球软着陆轨道的隐式打靶法[J]. 航空学报, 2019, 40(7): 322641-322641.
[11]	李超兵, 吕春红, 尚腾. 一种基于轨道根数约束的最优制导方法[J]. 航空学报, 2018, 39(4): 321680-321680.
[12]	龚春林, 赤丰华, 谷良贤, 方海. 基于Karhunen-Loève展开的分布式变体飞行器最优控制方法[J]. 航空学报, 2018, 39(2): 121518-121518.
[13]	黄洋, 汤俊, 老松杨. 基于复杂网络的无人机飞行冲突解脱算法[J]. 航空学报, 2018, 39(12): 322222-322222.
[14]	严旭飞, 池骋, 陈仁良, 李攀. 变转速旋翼直升机单发失效低速回避区分析[J]. 航空学报, 2018, 39(10): 122107-122107.
[15]	管祥民, 吕人力. 基于满意博弈论的复杂低空飞行冲突解脱方法[J]. 航空学报, 2017, 38(S1): 721475-721475.