韧性无人机群多域协同方法建模与求解

为提高无人机群(UAVS)在执行任务过程中的抗干扰能力，提出了一种韧性无人机群多域协同方法，并对其进行建模与求解。首先，改进了韧性无人机群恢复因子；在此基础上，通过协调机群中的非重要节点接替受扰机群中的重要节点，以提高受扰动无人机群的性能；最后，通过仿真验证了该方法的有效性。结果表明，该方法能够有效地恢复受扰动无人机群的性能，使其性能快速恢复到任务基线以上，从而确保了任务的完成，增强了无人机群的韧性。该研究结果为无人机群协同作战提供了新思路、新方法。     

空中交通相依网络的脆弱性研究

机场、航路和管制扇区构成空中交通相依网络,节点在受到扰动时,网络运输性能下降,引发网络脆弱性。提出一种空中交通相依网络脆弱性的度量方法,首先构建机场网络、航路网络和管制扇区网络3个层网络,基于空中交通管理规则与层网络间的逻辑连接关系,建立空中交通相依网络模型。在随机扰动和蓄意扰动节点两种不同失效模式下,采用最大连通度和结构熵两个指标,并给出了相应算法,分析相依网络的结构脆弱性;创建流量熵和交通流损失比指标,设计了相应算法,研究相依网络的功能脆弱性。研究结果表明,随机扰动对空中交通相依网络影响更大;网络的结构脆弱源与功能脆弱源是机场网络;网络的脆弱性与层网络间的连接方式和层网络的交通量不匹配有关。     

基于NetLogo的终端区交通流仿真

空中交通流仿真可用于分析空中交通流特性及其要素之间的相互关系,以揭示空中交通流随时间和空间的变化规律,阐明空中交通现象及其机理。采用多智能体仿真工具NetLogo建立终端区进场交通流仿真模型,并实例化描述了工具在空中交通实验中的建模和实验过程。结果表明,基于智能体的仿真建模工具可用于空中交通仿真实验,较好地再现真实世界的交通流特性。NetLogo是一个方便实用的空中交通仿真建模研究工具。     

基于功能脆弱性的空中交通相依网络流量分配

依据空中交通管理与航班运行规则,采用复杂网络理论构建由机场、航路与管制扇区组成的相依网络模型,建立不同扰动策略的影响规则,提出以网络流量熵和交通流损失比变化率为指标识别网络功能脆弱性。并以网络总流量熵最小为目标,建立基于改进遗传算法的网络流量协调分配策略,以降低空中交通相依网络的脆弱性。以民航华北地区空域为原型,发现了其相依网络脆弱性表现规律和脆弱源,采用遗传算法求解网络流量分配方案,优化结果降低了网络总熵值和功能脆弱性,其中机场网络流量分配后效果最为显著,验证了方法的有效性,研究结果可为空中流量管理决策提供一定的理论支撑。     

疲劳韧性的数学表达式

通过对疲劳过程中材料能耗的分析,利用材料的循环应力－应变特性,建立了疲劳韧性的数学表达式,可用来较为准确地估算材料对应任一疲劳寿命的疲劳韧性。用该表达式对８种不同材料的应变疲劳试验数据进行了分析,获得了关于疲劳韧性的若干重要结论。     

基于连接关系稳定性的子装配体识别

产品装配序列规划问题是一个典型的组合优化问题,在求解过程中容易导致组合爆炸。通过将复杂的产品划分成一个个合理的子装配体,可以有效地解决装配序列规划搜索空间过大的问题。本文以产品连接关系图为基础,通过研究产品各个部件之间的连接关系,对连接关系的稳定性进行分类,基于连接关系稳定性建立权重连接关系图,进行子装配体的划分;同时,根据子装配体功能和结构的相似性,构造相似子装配体。本文所求得的子装配体具有较好的稳定性和均衡性。     

密度变化与韧性损伤的关系

通过精密测量相对密度化建立韧性损伤模型,以预测金属塑性加工过程中韧性损伤演化规律和产品质量。本文研究了精密测量微小密度的变化、介绍了测量方法和装置。通过测量相对密度变化对拉伸和扭转过程中韧性损伤演化规律进行了研究。     

空中交通态势感知研究综述

空中交通系统作为典型的复杂系统,解决空中交通的拥挤、航班延误等问题是当下的研究难点和热点,需大力发展空中交通态势感知这一关键技术,为此对空中交通态势感知技术进行了详细的综述。对空中交通态势识别算法的国内外研究做了概述,随后重点分析了空中交通态势预测技术,依据应用方法不同,将空中交通态势预测分为交通流模型预测、人工智能算法预测以及复杂网络预测,以技术更迭为时间线,对研究成果进行分析,最终基于研究阐述现存问题并对未来研究方向做出展望。     

基于复杂网络的空中交通特征与延误传播分析

空中交通流量管理主要集中在尾随间隔、空中等待等局部战术空中交通流量调配,对空中交通流量整体运行规律、延误传播和整体解决的研究较少。航空运输网络是一个复杂系统,从复杂网络理论角度对航空运输网络进行研究很有必要。首先,分析了空中交通流量网络的度、度分布、权值、权分布、流量、容量、延误等静态特征;然后,提出了空中交通流量网络整体效能评估方法,使用选择性攻击和随机攻击方法分析了空中交通流量网络的抗毁性,基于负荷容量级联失效模型和病毒传播模型与空中交通延误传播的相似性建立了空中交通延误传播模型,最后,使用实际运行数据验证了空中交通流量网络的特征与延误传播模型的有效性,该研究可以为大范围空中流量管理提供决策支持。     

空中交通网络管理的概念与策略研究

提出以空中交通网络为主要研究对象的解决空中交通管理的思路,定义了空中交通网络的概念,并对空中交通网络管理的策略和机制进行了探讨。     

基于复杂网络的国际航空客运网络结构分析

以2003—2006年国际航空旅客运输量和流向为数据构建,通过可视化软件和复杂网络的理论和方法,对以国家/地区为节点所组成的国际航空客运网络结构进行研究。以平均路径长度、簇系数、度分布和中心性等网络结构特征指标为依据,分析了国际航空客运网络结构特点和中国航空客运在网络结构中的结构特征。     

Measuring the resilience of an airport network

Resilience is the ability of a system to withstand and stay operational in the face of an unexpected disturbance or unpredicted changes. Recent studies on air transport system resilience focus on topology characteristics after the disturbance and measure the robustness of the network with respect to connectivity. The dynamic processes occurring at the node and link levels are often ignored. Here we analyze airport network resilience by considering both structural and dynamical aspects. We develop a simulation model to study the operational performance of the air transport system when airports operate at degraded capacity rather than completely shutting down. Our analyses show that the system deteriorates soon after disruptive events occur but returns to an acceptable level after a period of time. Static resilience of the airport network is captured by a phase transition in which a small change to airport capacity will result in a sharp change in system punctuality. After the phase transition point, decreasing airport capacity has little impact on system performance. Critical airports which have significant influence on the performance of whole system are identified, and we find that some of these cannot be detected based on the analysis of network structural indicators alone. Our work shows that air transport system’s resilience can be well understood by combining network science and operational dynamics.     

Robustness analysis metrics for worldwide airport network: A comprehensive study

Robustness of transportation networks is one of the major challenges of the 21st century. This paper investigates the resilience of global air transportation from a complex network point of view, with focus on attacking strategies in the airport network, i.e., to remove airports from the sys-tem and see what could affect the air traffic system from a passenger's perspective. Specifically, we identify commonalities and differences between several robustness measures and attacking strate-gies, proposing a novel notion of functional robustness: unaffected passengers with rerouting. We apply twelve attacking strategies to the worldwide airport network with three weights, and eval-uate three robustness measures. We find that degree and Bonacich based attacks harm passenger weighted network most. Our evaluation is geared toward a unified view on air transportation net-work attack and serves as a foundation on how to develop effective mitigation strategies.     

恶劣天气条件下航路网络修复优化

针对恶劣天气条件下可用空域资源不足导致的航班大面积延误问题,基于复杂网络修复理论和交通流分配理论,借鉴交通网络设计思想提出了一种航路网络修复优化策略。首先,建立了航路网络修复场景,基于气象信息生成了恶劣天气飞行受限区。然后,建立了上层模型以修复成本最低为目标函数、下层模型为多约束交通流分配模型的双层规划修复模型,应用改进粒子群算法对模型整体进行求解,结合K最短路径算法对下层模型进行求解。最后,提出局部和全局两类指标对航路网络修复效果进行评估。基于典型航路网络,以两类基础修复策略为对比方法,同时对比了实际运行结果,研究了不同修复策略的修复效果和适用性。仿真结果表明：航路网络修复优化策略既能弥补原有拓扑结构修复策略的结构受限不足,又能解决拓扑结构调整修复策略带来的巨额协调费用问题,能够保证在对正常运行航班干扰最小的同时,以最小的修复成本使所有受影响的航班都恢复正常运行,对于减缓航路拥堵和航班延误有极大的意义。     

An evolutionary computational framework for capacity-safety trade-off in an air transportation network

Airspace safety and airport capacity are two key challenges to sustain the growth in Air Transportation. In this paper, we model the Air Transportation Network as two sub-networks of airspace and airports, such that the safety and capacity of the overall Air Transportation network emerge from the interaction between the two. We propose a safety-capacity trade-off approach,using a computational framework, where the two networks can inter-act and the trade-off between capacity and safety in an Air Transport Network can be established. The framework comprise of an evolutionary computation based air traffic scenario generation using a flow capacity estimation module(for capacity), Collision risk estimation module(for safety) and an air traffic simulation module(for evaluation). The proposed methodology to evolve air traffic scenarios such that it minimizes collision risk for given capacity estimation was tested on two different air transport network topologies(random and small-world) with the same number of airports. Experimental results indicate that though airspace collision risk increases almost linearly with the increasing flow(flow intensity) in the corresponding airport network, the critical flow depend on the underlying network configuration. It was also found that, in general, the capacity upper bound depends not only on the connectivity among airports and their individual performances but also the configuration of waypoints and mid-air interactions among conflicts. Results also show that airport network can accommodate more traffic in terms of capacity but the corresponding airspace network cannot accommodate the resulting traffic flow due to the bounds on collision risk.     

突发事件下大规模空中交通流量管理的组合优化模型

为了解决危险天气和军航活动对管制运行的影响，使用动态网络流方法对突发事件下短期空中交通流量调度问题展开研究。首先，结合中国民航管制的特点，分析了突发事件对流量管理的影响。同时，根据航路航线网络及其高度层的特点，给出了网络和高度层的数学描述，并根据机型将航空器分成大、中和小3种交通流，介绍了使用多品种流描述3种机型的必要性；其次，根据网络拥挤程度随时间和流量变化的特点、危险天气随机变化的特点、空中等待和地面等待费用差异的特点构建了3个优化目标，考虑机场容量、扇区容量、航班连续性和扇区连续性约束建立了多目标优化模型；再次，针对军航活动时需要协调空域的特点，多品种流模型求解时间复杂度高，不能适应短期流量管理的缺陷，改进了逐步宽容约束法，设计了一种阶段式求解的近似算法；最后，以西南空管局管制的空域为例，利用实际流量数据，设计了3个场景进行仿真。结果表明，所提模型和算法能有效求解突发事件下的短期流量调度问题，算法效率比起传统算法在大流量下更具优势。     

Air route network optimization in fragmented airspace based on cellular automata

Air route network optimization,one of the essential parts of the airspace planning,is an effective way to optimize airspace resources,increase airspace capacity,and alleviate air traffic con gestion.However,little has been done on the optimization of air route network in the fragmented airspace caused by prohibited,restricted,and dangerous areas (PRDs).In this paper,an air route network optimization model is developed with the total operational cost as the objective function while airspace restriction,air route network capacity,and non-straight-line factors (NSLF) are taken as major constraints.A square grid cellular space,Moore neighbors,a fixed boundary,together with a set of rules for solving the route network optimization model are designed based on cellular automata.The empirical traffic of airports with the largest traffic volume in each of the 9 flight information regions in mainland China is collected as the origin-destination (OD) air port pair demands.Based on traffic patterns,the model generates 35 air routes which successfully avoids 144 PRDs.Compared with the current air route network structure,the number of nodes decreases by 41.67％,while the total length of flight segments and air routes drop by 32.03％ and 5.82％ respectively.The NSLF decreases by 5.82％ with changes in the total length of the air route network.More importantly,the total operational cost of the whole network decreases by 6.22％.The computational results show the potential benefits of the model and the advantage of the algorithm.Optimization of air route network can significantly reduce operational cost while ensuring operation safety.