Under the demand of strategic air traffic flow management and the concept of trajectory based operations（TBO）,the network-wide 4D flight trajectories planning（N4DFTP） problem has been investigated with the purpose...Under the demand of strategic air traffic flow management and the concept of trajectory based operations（TBO）,the network-wide 4D flight trajectories planning（N4DFTP） problem has been investigated with the purpose of safely and efficiently allocating 4D trajectories（4DTs）（3D position and time） for all the flights in the whole airway network.Considering that the introduction of large-scale 4DTs inevitably increases the problem complexity,an efficient model for strategiclevel conflict management is developed in this paper.Specifically,a bi-objective N4 DFTP problem that aims to minimize both potential conflicts and the trajectory cost is formulated.In consideration of the large-scale,high-complexity,and multi-objective characteristics of the N4DFTP problem,a multi-objective multi-memetic algorithm（MOMMA） that incorporates an evolutionary global search framework together with three problem-specific local search operators is implemented.It is capable of rapidly and effectively allocating 4DTs via rerouting,target time controlling,and flight level changing.Additionally,to balance the ability of exploitation and exploration of the algorithm,a special hybridization scheme is adopted for the integration of local and global search.Empirical studies using real air traffic data in China with different network complexities show that the proposed MOMMA is effective to solve the N4 DFTP problem.The solutions achieved are competitive for elaborate decision support under a TBO environment.展开更多
Directional antennas shape transmission patterns to provide greater coverage distance and reduced coverage angle. Use of adaptive directional antenna arrays can minimize interference while also being more energy effic...Directional antennas shape transmission patterns to provide greater coverage distance and reduced coverage angle. Use of adaptive directional antenna arrays can minimize interference while also being more energy efficient. When used in an ad-hoc network, this reduces interference among transmitting nodes and thereby increases throughput. Such “smart antennas” use digital beamforming based on signal processing algorithms to compute the appropriate weights to form effective antenna patterns. Smart antennas require the knowledge of the signal received at each antenna in the antenna array, thereby increasing the complexity of hardware and cost. Also, conventional smart antennas optimize results for each individual node, while it is preferable to have a global optimal solution. A problem that has not been addressed is how to compute individual beam patterns that maximize some measure of global network performance. Historically, the focus has been on finding node antenna patterns that give locally optimal performance. In this paper, we investigate a low hardware complexity beamforming approach aimed at improving global performance that uses average Noise-to-Signal ratio as the performance measure. Given a multi-hop route from source to destination, beam patterns are shaped to maximize average signal-to-noise ratio across all nodes on the route, which reduces bit-error rates and extends battery and network lifetime. The antenna weights are sequentially adjusted across all nodes in the route to achieve optimization across the network. By using phase-only weights, hardware costs are minimized. The performance of the algorithm using different path loss models is explored.展开更多
基金co-supported by the National Science Foundation for Young Scientists of China(No.61401011)the National Key Technologies R&D Program of China(No.2015BAG15B01)the Foundation for Innovative Research Groups of the National Natural Science Foundation of China(No.61521091)
文摘Under the demand of strategic air traffic flow management and the concept of trajectory based operations（TBO）,the network-wide 4D flight trajectories planning（N4DFTP） problem has been investigated with the purpose of safely and efficiently allocating 4D trajectories（4DTs）（3D position and time） for all the flights in the whole airway network.Considering that the introduction of large-scale 4DTs inevitably increases the problem complexity,an efficient model for strategiclevel conflict management is developed in this paper.Specifically,a bi-objective N4 DFTP problem that aims to minimize both potential conflicts and the trajectory cost is formulated.In consideration of the large-scale,high-complexity,and multi-objective characteristics of the N4DFTP problem,a multi-objective multi-memetic algorithm（MOMMA） that incorporates an evolutionary global search framework together with three problem-specific local search operators is implemented.It is capable of rapidly and effectively allocating 4DTs via rerouting,target time controlling,and flight level changing.Additionally,to balance the ability of exploitation and exploration of the algorithm,a special hybridization scheme is adopted for the integration of local and global search.Empirical studies using real air traffic data in China with different network complexities show that the proposed MOMMA is effective to solve the N4 DFTP problem.The solutions achieved are competitive for elaborate decision support under a TBO environment.
文摘Directional antennas shape transmission patterns to provide greater coverage distance and reduced coverage angle. Use of adaptive directional antenna arrays can minimize interference while also being more energy efficient. When used in an ad-hoc network, this reduces interference among transmitting nodes and thereby increases throughput. Such “smart antennas” use digital beamforming based on signal processing algorithms to compute the appropriate weights to form effective antenna patterns. Smart antennas require the knowledge of the signal received at each antenna in the antenna array, thereby increasing the complexity of hardware and cost. Also, conventional smart antennas optimize results for each individual node, while it is preferable to have a global optimal solution. A problem that has not been addressed is how to compute individual beam patterns that maximize some measure of global network performance. Historically, the focus has been on finding node antenna patterns that give locally optimal performance. In this paper, we investigate a low hardware complexity beamforming approach aimed at improving global performance that uses average Noise-to-Signal ratio as the performance measure. Given a multi-hop route from source to destination, beam patterns are shaped to maximize average signal-to-noise ratio across all nodes on the route, which reduces bit-error rates and extends battery and network lifetime. The antenna weights are sequentially adjusted across all nodes in the route to achieve optimization across the network. By using phase-only weights, hardware costs are minimized. The performance of the algorithm using different path loss models is explored.
