The environment of low-altitude urban airspace is complex and variable due to numerous obstacles,non-cooperative aircraft,and birds.Unmanned Aerial Vehicles(UAVs)leveraging environmental information to achieve three-d...The environment of low-altitude urban airspace is complex and variable due to numerous obstacles,non-cooperative aircraft,and birds.Unmanned Aerial Vehicles(UAVs)leveraging environmental information to achieve three-dimension collision-free trajectory planning is the prerequisite to ensure airspace security.However,the timely information of surrounding situation is difficult to acquire by UAVs,which further brings security risks.As a mature technology leveraged in traditional civil aviation,the Automatic Dependent Surveillance-Broadcast(ADS-B)realizes continuous surveillance of the information of aircraft.Consequently,we leverage ADS-B for surveillance and information broadcasting,and divide the aerial airspace into multiple sub-airspaces to improve flight safety in UAV trajectory planning.In detail,we propose the secure Sub-airSpaces Planning(SSP)algorithm and Particle Swarm Optimization Rapidly-exploring Random Trees(PSO-RRT)algorithm for the UAV trajectory planning in law-altitude airspace.The performance of the proposed algorithm is verified by simulations and the results show that SSP reduces both the maximum number of UAVs in the sub-airspace and the length of the trajectory,and PSO-RRT reduces the cost of UAV trajectory in the sub-airspace.展开更多
Urban combat environments pose complex and variable challenges for UAV path planning due to multidimensional factors,such as static and dynamic obstructions as well as risks of exposure to enemy detection,which threat...Urban combat environments pose complex and variable challenges for UAV path planning due to multidimensional factors,such as static and dynamic obstructions as well as risks of exposure to enemy detection,which threaten flight safety and mission success.Traditional path planning methods typically depend solely on the distribution of static obstacles to generate collision-free paths,without accounting for constraints imposed by enemy detection and strike capabilities.Such a simplified approach can yield safety-compromising routes in highly complex urban airspace.To address these limitations,this study proposes a multi-parameter path planning method based on reachable airspace visibility graphs,which integrates UAV performance constraints,environmental limitations,and exposure risks.An innovative heuristic algorithm is developed to balance operational safety and efficiency by both exposure risks and path length.In the case study set in a typical mixed-use urban area,analysis of airspace visibility graphs reveals significant variations in exposure risk at different regions and altitudes due to building encroachments.Path optimization results indicate that the method can effectively generate covert and efficient flight paths by dynamically adjusting the exposure index,which represents the likelihood of enemy detection,and the path length,which corresponds to mission execution time.展开更多
The low altitude airspace will be open in China, general aviation flights are tremendously increased. Whether aircrafts can fly safely and how to determine the requirements of safety flight are the problems needed to ...The low altitude airspace will be open in China, general aviation flights are tremendously increased. Whether aircrafts can fly safely and how to determine the requirements of safety flight are the problems needed to be confirmed. Under this circumstances, based on the international Civil Aviation Organization（ICAO） criteria and the standards made by CAAC, this paper adopts the ＂See and Avoid＂ principle. Under the binding conditions of flight rules, visibility requirements, responding time, the aircraft speed, circle banking angle or the climbing angle, based on its study on aircraft dynamics principles, this paper establishes a mathematical collision avoidance model for head-to-head traffic and crossing converging traffic at the same level. And the safety separation requirements of the aircrafts in low altitude flight are equantitatively analyzed. Finally, the Matlab software is used to analyze the above method. The result shows that the safe traffic avoidance of the converging traffic at the same level meets certain flight conditions, while intersecting the traffic at the same level can safely avoid the collision.展开更多
The airspace congestion is becoming more and more severe.Although there are traffic flow management（TFM）initiatives based on CDM widely applied,how to reschedule these disrupted flights of different airlines integra...The airspace congestion is becoming more and more severe.Although there are traffic flow management（TFM）initiatives based on CDM widely applied,how to reschedule these disrupted flights of different airlines integrating TFM initiatives and allocate the limited airspace resources to these airlines equitably and efficiently is still a problem.The air traffic management（ATM）authority aims to minimizing the systemic costs of congested airspaces.And the airlines are self-interested and profit-oriented.Being incorporated into the collaborative decision making（CDM）process,the airlines can influence the rescheduling decisions to profit themselves.The airlines maybe hide the flight information that is disadvantageous to them,but is necessary to the optimal system decision.To realize the coincidence goal between the ATM authority and airlines for the efficient,and equitable allocation of airspace resources,this paper provides an auction-based market method to solve the congestion airspace problem under the pre-tactic and tactic stage of air traffic flow management.Through a simulation experiment,the rationing results show that the auction method can decrease the total delay costs of flights in the congested airspace compared with both the first schedule first service（FSFS）tactic and the ration by schedule（RBS）tactic.Finally,the analysis results indicate that if reallocate the charges from the auction to the airlines according to the proportion of their disrupted flights,the auction mechanism can allocate the airspace resource in economy equitably and decrease the delay losses of the airlines compared with the results of the FSFS tactic.展开更多
This paper proposes a new method for dynamic airspace configuration based on a weighted graph model. The method begins with the construction of an undirected graph for the given airspace, where the vertices represent ...This paper proposes a new method for dynamic airspace configuration based on a weighted graph model. The method begins with the construction of an undirected graph for the given airspace, where the vertices represent those key points such as airports, waypoints, and the edges represent those air routes. Those vertices are used as the sites of Voronoi diagram, which divides the airspace into units called as cells. Then, aircraft counts of both each cell and of each air-route are computed. Thus, by assigning both the vertices and the edges with those aircraft counts, a weighted graph model comes into being. Accordingly the airspace configuration problem is described as a weighted graph partitioning problem. Then, the problem is solved by a graph partitioning algorithm, which is a mixture of general weighted graph cuts algorithm, an optimal dynamic load balancing algorithm and a heuristic algorithm. After the cuts algorithm partitions the model into sub-graphs, the load balancing algorithm together with the heuristic algorithm transfers aircraft counts to balance workload among sub-graphs. Lastly, airspace configuration is completed by determining the sector boundaries. The simulation result shows that the designed sectors satisfy not only workload balancing condition, but also the constraints such as convexity, connectivity, as well as minimum distance constraint.展开更多
Airports are being developed and expanded rapidly in China to accommodate and promote a growing aviation market.The future Beijing Daxing International Airport（DAX） will serve as the central airport of the JingJinJi...Airports are being developed and expanded rapidly in China to accommodate and promote a growing aviation market.The future Beijing Daxing International Airport（DAX） will serve as the central airport of the JingJinJi megaregion,knitting the Beijing,Tianjin,and Hebei regions together.DAX will be a busy airport from its inception,relieving congestion and accommodating growth from Beijing Capital International Airport（PEK）,currently the second busiest airport in the world in passengers moved.We aim to model terminal airspace designs and possible conflicts in the future Beijing Multi-Airport System（MAS）.We investigate standard arrival procedures and mathematically model current and future arrival trajectories into PEK and DAX by collecting large quantities of publicly available track data from historical arrivals operating within the Beijing terminal airspace.We find that（1） trajectory models constructed from real data capture aberrations and deviations from standard arrival procedures,validating the need to incorporate data on historical trajectories with standard procedures when evaluating the airspace and（2） given all existing constraints,DAX may be restricted to using north and east arrival flows,constraining the capacity required to handle the increases in air traffic demand to Beijing.The results indicate that the terminal airspace above Beijing,and the future JingJinJi region,requires careful consideration if the full capacity benefits of the two major airports are to be realized.展开更多
As the air traffic demand is anticipated to be increased significantly in the near future,dynamic and effective allocation of the airspace resource is becoming a world-wide focus in the research field of air traffic m...As the air traffic demand is anticipated to be increased significantly in the near future,dynamic and effective allocation of the airspace resource is becoming a world-wide focus in the research field of air traffic management（ATM）.Taking the U.S.targeting the en-route airsapce,a dynamic airspace configuration（DAC） algorithm to reconfigure the airspace in consideration of higher efficiency and safety is presented.First,a modeling technique based on graph theory is proposed to generate a mathematical model for the airspace,and then,the graph model is partitioned into subgraphs for the purpose of sectorizatoin.The final step generates sector configuration with desirable geometry shape.Through analysis on the Cleveland airspace center（ZOB） in the U.S.,the algorithm is proved to be robust to time-varying traffic load.展开更多
Describing spatial safety status is crucial for high-density air traffic involving multiple unmanned aerial vehicles （UAVs） in a complex environment. A probabilistic approach is proposed to measure safety situation ...Describing spatial safety status is crucial for high-density air traffic involving multiple unmanned aerial vehicles （UAVs） in a complex environment. A probabilistic approach is proposed to measure safety situation in congested airspace. The occupancy distribution of the airspace is represented with conflict probability between spatial positions and UAV. The concept of a safety envelope related to flight performance and response time is presented first instead of the conventional fixed-size protected zones around aircraft. Consequently, the conflict probability is performance-dependent, and effects of various UAVs on safety can be distinguished. The uncertainty of a UAV future position is explicitly accounted for as Brownian motion. An analytic approximate algorithm for the conflict probability is developed to decrease the computational consumption. The relationship between safety and flight performance are discussed for different response times and prediction intervals. To illustrate the applications of the approach, an experiment of three UAVs in formation flight is performed. In addition, an example of trajectory planning is simulated for one UAV flying over airspace where five UAVs exist. The validation of the approach shows its potential in guaranteeing flight safety in highly dynamic environment.展开更多
Unmanned Aircraft Systems(UASs) have advanced technologically and surged exponentially over recent years. Currently, due to safety concerns, most civil operations of UAS are conducted in low-level uncontrolled area or...Unmanned Aircraft Systems(UASs) have advanced technologically and surged exponentially over recent years. Currently, due to safety concerns, most civil operations of UAS are conducted in low-level uncontrolled area or in segregated controlled airspace. As the industry progresses, both operational and technological capabilities have matured to the point where UASs are expected to gain greater freedom of access to both controlled and uncontrolled airspace. Extensive technical and regulatory surveys have been conducted to enable the expanded operations. However, most surveys are derived from the perspective of UAS own operating mechanism and barely consider interactions of their non-segregated activities with the Air Traffic Management(ATM) system. Hence, to fill the gap, this paper presents a survey conducted from the perspective of Air Navigation Service Provider(ANSP), which serves to accommodate these new entrants to the overall national airspace while continuing flight safety and efficiency. The primary objectives of this paper are to:(A) describe what typical ANSP-supplied UAS Traffic Management(UTM) architecture is required to facilitate all types of civil UAS operations;(B) identify three major ANSP considerations on how UAS can be accommodated safely in civil airspace;(C) outline future directions and challenges related with UAS operations for the ANSP.展开更多
In order to explore the safe operation of UAVs in non-segregated airspace,a collision risk model for cylindrical UAVs based on conflict areas was constructed and the risk of conflict between manned and unmanned aerial...In order to explore the safe operation of UAVs in non-segregated airspace,a collision risk model for cylindrical UAVs based on conflict areas was constructed and the risk of conflict between manned and unmanned aerial vehicles was researched.According to the results of risk analysis,a strategy for solving the conflict of aircraft is proposed,and the risk assessment experiment of unmanned aerial vehicle(UAV)in non-isolated airspace conflict is carried out.The results show that under the experimental conditions,large unmanned aerial vehicles equipped with ADS-B,TCAS and other airborne sensing systems will indeed interfere with other aircraft in airspace when they enter non-isolated airspace.Especially when the number of aircraft in airspace is large,the automatic avoidance system of UAV will increase the avoidance time and trigger the safety alarm,but the safety level is still acceptable.This indicates that it is relatively safe for UAVs to enter non-isolated airspace under limited conditions.The results can be used as a reference for the safe operation of unmanned aerial vehicle(UAV)in non-isolated airspace.展开更多
The whole airspace phased array telemetry,track and command(TT&C)system is regarded as the development tendency of next generation TT&C system,and the distribution of the antenna units and the beamforming tech...The whole airspace phased array telemetry,track and command(TT&C)system is regarded as the development tendency of next generation TT&C system,and the distribution of the antenna units and the beamforming technology have sparked wide interest in this field.A method for antenna distribution is proposed based on the linear subarrays technology.A symmetrical truncated cone conformal array is composed of the linear subarrays placed on the generatrix.The impact of truncated cone bottom radius and elevation angle on beamforming are studied and simulated.Simulation results verify the system design.展开更多
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 congestion.However,little has ...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 congestion.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 China's Mainland is collected as the origin-destination（OD） airport 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.展开更多
With the advancement of Communication,Navigation and Surveillance(CNS)technolo-gies such as space-based Automatic Dependent Surveillance-Broadcast/Contract(ADS-B/C),large separation minima may be reduced in procedural...With the advancement of Communication,Navigation and Surveillance(CNS)technolo-gies such as space-based Automatic Dependent Surveillance-Broadcast/Contract(ADS-B/C),large separation minima may be reduced in procedural airspaces.It is of great significance to know the upper limit of the Reduced Separation Minima(RSM)for a procedural airspace and the corre-sponding consequences on collision risk with specifics of the advanced ADS-B and control interven-tion model.In this work,an interactive software is first developed for collision risk estimation.This software integrates the International Civil Aviation Organization(ICAO)collision risk models for lateral and longitudinal collision risk calculation for the Singapore procedural airspace.Results demonstrate that the lateral and longitudinal collision risk of Singapore procedural airspace with respect to current control procedures meets the ICAO Target Level of Safety(TLS)standard.Moreover,the feasibility of reducing the horizontal separations implemented in the Singapore pro-cedural airspace with respect to advanced CNS techniques is investigated.It is found that if advanced CNS technologies are applied,then the current 50-NM lateral and longitudinal separa-tion standards can be reduced to 22 NM(1 NM=1.825 km)and 20 NM,respectively,to meet the TLS standards based on current demand.A method is then devised to expand the traffic demand by p for p∈[10%,200%].It is found that the minimum lateral and longitudinal separa-tions can be reduced from 50 NM to be within the range of[23,31]NM,and 20 NM,respectively,for p∈[10%,200%],while the collision risk still meets the TLS standards.展开更多
Connectivity is the premise and foundation of networking and routing.For the probabilistic flight path of military aircraft resulting in the difficulty of Aeronautical Ad hoc NETwork(AANET) research,an estimation meth...Connectivity is the premise and foundation of networking and routing.For the probabilistic flight path of military aircraft resulting in the difficulty of Aeronautical Ad hoc NETwork(AANET) research,an estimation method of connectivity probability is proposed.The method takes airspace as the research object,starts with actual flight characteristics,and applies conclusions of random waypoint mobility model.Building a connectivity model by establishing Airspace Unit Circle(AUC) from the perspective of circle-circle coverage,the method obtains a theory of airspace network connectivity.Experiment demonstrates its correctness.Finally,according to the actual condition simulation,relationship between the number of aircraft,communication radius,and the flight area under connectivity probabilities is achieved,results provide reference for creating a network that under certain aerial combat condition.展开更多
In order to obtain accurate conflict risks in terminal airspace design,the concept and calculation model of potential conflict frequency for intersected routes are proposed.Conflict frequency is represented by the pro...In order to obtain accurate conflict risks in terminal airspace design,the concept and calculation model of potential conflict frequency for intersected routes are proposed.Conflict frequency is represented by the product of horizontal conflict frequency and vertical conflict probability.The horizontal conflict frequency is derived from the probability density distribution of conflicts in a period of time.Based on the recorded radar trajectory data,the concept and model of ROUTE distance are proposed,and the probability density function of aircraft height at a specified ROUTE distance is deduced by kernel density estimation.Furthermore,vertical conflict probability and its horizontal distribution are achieved.Examples of three intersected arrival and departure route design schemes are studied.Compared with scheme 1,the conflict frequency values of the other two improved schemes decrease to53% and 24%,respectively.The results show that the model can quantify potential conflict frequency of intersected routes.展开更多
This paper deals with dynamic airspace sectorization （DAS） problem by an improved genetic algorithm （iGA）. A graph model is first constructed that represents the airspace static structure. Then the DAS problem is ...This paper deals with dynamic airspace sectorization （DAS） problem by an improved genetic algorithm （iGA）. A graph model is first constructed that represents the airspace static structure. Then the DAS problem is formulated as a graph-partitioning problem to balance the sector workload under the premise of ensuring safety. In the iGA, multiple populations and hybrid coding are applied to determine the optimal sector number and airspace sectorization. The sector constraints are well satisfied by the improved genetic operators and protect zones. This method is validated by being applied to the airspace of North China in terms of three indexes, which are sector balancing index, coordination workload index and sector average flight time index. The improvement is obvious, as the sector balancing index is reduced by 16.5 %, the coordination workload index is reduced by 11.2 %, and the sector average flight time index is increased by 11.4 % during the peak-hour traffic.展开更多
In this paper, the map of a network of air routes was updated by removing the non-optimal routes and replacing them with the best ones. An integer linear programming model was developed. The aim was to find optimal ro...In this paper, the map of a network of air routes was updated by removing the non-optimal routes and replacing them with the best ones. An integer linear programming model was developed. The aim was to find optimal routes in superspace based on performance-based navigation. The optimal routes were found from a DIJKSTRA algorithm that calculates the shortest path in a graph. Simulations with python language on real traffic areas showed the improvements brought by surface navigation. In this work, the conceptual phase and the upper airspace were studied.展开更多
Future Airspace Window Shooting is a newly developed technology, which needs effectiveness evaluation before widely used. Future airspace window shooting technology, simulation system development principles and softwa...Future Airspace Window Shooting is a newly developed technology, which needs effectiveness evaluation before widely used. Future airspace window shooting technology, simulation system development principles and software chosen to develop the simulation system are introduced in the first. And then the overall design of the system, realization of the system and effectiveness evaluation through simulation are discussed in detail. Through the simulation, it is known that the FAW shooting has more superior performance when facing maneuvering targets.展开更多
With the rapid growth of global air traffic,flight delays are increasingly serious.Convective weather is one of the influential causes for flight delays,which has affected the sustainable development of civil aviation...With the rapid growth of global air traffic,flight delays are increasingly serious.Convective weather is one of the influential causes for flight delays,which has affected the sustainable development of civil aviation industry and became a social problem.If it can be predicted that whether a weather-related flight diverts,participants in air traffic activities can coordinate the scheduling,and flight delays can be reduced greatly.In this paper,the weather avoidance prediction model(WAPM)is proposed to find the relationship between weather and flight trajectories,and predict whether a future flight diverts based on historical flight data.First,given the large amount of weather data,the principal component analysis is used to reduce the ten dimensional weather indicators to extract 90%information.Second,the support vector machine is adopted to predict whether the flight diverts by determining the hyperparameters c and γ of the radial basis function.Finally,the performance of the proposed model is evaluated by prediction accuracy,precision,recall and F1,and compared with the methods of the k nearest neighbor(kNN),the logistic regression(LR),the random forest(RF)and the deep neural networks(DNNs).WAPM’s accuracy is 5.22%,2.63%,2.26%and 1.03%greater than those of kNN,LR,RF and DNNs,respectively;WAPM’s precision is 6.79%,5.19%,4.37%and 3.21%greater than those of kNN,LR,RF and DNNs,respectively;WAPM’s recall is 4.05%,1.05%,0.04%greater than those of kNN,LR,and RF,respectively,and 1.38%lower than that of the DNNs;and F1 of WAPM is 5.28%,1.69%,1.98%and 0.68%greater than those of kNN,LR,RF and DNNs,respectively.展开更多
基金supported by the National Key R&D Program of China(No.2022YFB3104502)the National Natural Science Foundation of China(No.62301251)+2 种基金the Natural Science Foundation of Jiangsu Province of China under Project(No.BK20220883)the open research fund of National Mobile Communications Research Laboratory,Southeast University,China(No.2024D04)the Young Elite Scientists Sponsorship Program by CAST(No.2023QNRC001).
文摘The environment of low-altitude urban airspace is complex and variable due to numerous obstacles,non-cooperative aircraft,and birds.Unmanned Aerial Vehicles(UAVs)leveraging environmental information to achieve three-dimension collision-free trajectory planning is the prerequisite to ensure airspace security.However,the timely information of surrounding situation is difficult to acquire by UAVs,which further brings security risks.As a mature technology leveraged in traditional civil aviation,the Automatic Dependent Surveillance-Broadcast(ADS-B)realizes continuous surveillance of the information of aircraft.Consequently,we leverage ADS-B for surveillance and information broadcasting,and divide the aerial airspace into multiple sub-airspaces to improve flight safety in UAV trajectory planning.In detail,we propose the secure Sub-airSpaces Planning(SSP)algorithm and Particle Swarm Optimization Rapidly-exploring Random Trees(PSO-RRT)algorithm for the UAV trajectory planning in law-altitude airspace.The performance of the proposed algorithm is verified by simulations and the results show that SSP reduces both the maximum number of UAVs in the sub-airspace and the length of the trajectory,and PSO-RRT reduces the cost of UAV trajectory in the sub-airspace.
基金supported by the Ministry of Industry and Information Technology(No.23100002022102001)。
文摘Urban combat environments pose complex and variable challenges for UAV path planning due to multidimensional factors,such as static and dynamic obstructions as well as risks of exposure to enemy detection,which threaten flight safety and mission success.Traditional path planning methods typically depend solely on the distribution of static obstacles to generate collision-free paths,without accounting for constraints imposed by enemy detection and strike capabilities.Such a simplified approach can yield safety-compromising routes in highly complex urban airspace.To address these limitations,this study proposes a multi-parameter path planning method based on reachable airspace visibility graphs,which integrates UAV performance constraints,environmental limitations,and exposure risks.An innovative heuristic algorithm is developed to balance operational safety and efficiency by both exposure risks and path length.In the case study set in a typical mixed-use urban area,analysis of airspace visibility graphs reveals significant variations in exposure risk at different regions and altitudes due to building encroachments.Path optimization results indicate that the method can effectively generate covert and efficient flight paths by dynamically adjusting the exposure index,which represents the likelihood of enemy detection,and the path length,which corresponds to mission execution time.
文摘The low altitude airspace will be open in China, general aviation flights are tremendously increased. Whether aircrafts can fly safely and how to determine the requirements of safety flight are the problems needed to be confirmed. Under this circumstances, based on the international Civil Aviation Organization（ICAO） criteria and the standards made by CAAC, this paper adopts the ＂See and Avoid＂ principle. Under the binding conditions of flight rules, visibility requirements, responding time, the aircraft speed, circle banking angle or the climbing angle, based on its study on aircraft dynamics principles, this paper establishes a mathematical collision avoidance model for head-to-head traffic and crossing converging traffic at the same level. And the safety separation requirements of the aircrafts in low altitude flight are equantitatively analyzed. Finally, the Matlab software is used to analyze the above method. The result shows that the safe traffic avoidance of the converging traffic at the same level meets certain flight conditions, while intersecting the traffic at the same level can safely avoid the collision.
基金Supported by the National High Technology Research and Development Program of China("863"Program)(20060AA12A105)the Chinese Airspace Management Commission Researching Program(GKG200802006)~~
文摘The airspace congestion is becoming more and more severe.Although there are traffic flow management（TFM）initiatives based on CDM widely applied,how to reschedule these disrupted flights of different airlines integrating TFM initiatives and allocate the limited airspace resources to these airlines equitably and efficiently is still a problem.The air traffic management（ATM）authority aims to minimizing the systemic costs of congested airspaces.And the airlines are self-interested and profit-oriented.Being incorporated into the collaborative decision making（CDM）process,the airlines can influence the rescheduling decisions to profit themselves.The airlines maybe hide the flight information that is disadvantageous to them,but is necessary to the optimal system decision.To realize the coincidence goal between the ATM authority and airlines for the efficient,and equitable allocation of airspace resources,this paper provides an auction-based market method to solve the congestion airspace problem under the pre-tactic and tactic stage of air traffic flow management.Through a simulation experiment,the rationing results show that the auction method can decrease the total delay costs of flights in the congested airspace compared with both the first schedule first service（FSFS）tactic and the ration by schedule（RBS）tactic.Finally,the analysis results indicate that if reallocate the charges from the auction to the airlines according to the proportion of their disrupted flights,the auction mechanism can allocate the airspace resource in economy equitably and decrease the delay losses of the airlines compared with the results of the FSFS tactic.
基金supported by the National Natural Science Foundationof China(No.61079001)
文摘This paper proposes a new method for dynamic airspace configuration based on a weighted graph model. The method begins with the construction of an undirected graph for the given airspace, where the vertices represent those key points such as airports, waypoints, and the edges represent those air routes. Those vertices are used as the sites of Voronoi diagram, which divides the airspace into units called as cells. Then, aircraft counts of both each cell and of each air-route are computed. Thus, by assigning both the vertices and the edges with those aircraft counts, a weighted graph model comes into being. Accordingly the airspace configuration problem is described as a weighted graph partitioning problem. Then, the problem is solved by a graph partitioning algorithm, which is a mixture of general weighted graph cuts algorithm, an optimal dynamic load balancing algorithm and a heuristic algorithm. After the cuts algorithm partitions the model into sub-graphs, the load balancing algorithm together with the heuristic algorithm transfers aircraft counts to balance workload among sub-graphs. Lastly, airspace configuration is completed by determining the sector boundaries. The simulation result shows that the designed sectors satisfy not only workload balancing condition, but also the constraints such as convexity, connectivity, as well as minimum distance constraint.
文摘Airports are being developed and expanded rapidly in China to accommodate and promote a growing aviation market.The future Beijing Daxing International Airport（DAX） will serve as the central airport of the JingJinJi megaregion,knitting the Beijing,Tianjin,and Hebei regions together.DAX will be a busy airport from its inception,relieving congestion and accommodating growth from Beijing Capital International Airport（PEK）,currently the second busiest airport in the world in passengers moved.We aim to model terminal airspace designs and possible conflicts in the future Beijing Multi-Airport System（MAS）.We investigate standard arrival procedures and mathematically model current and future arrival trajectories into PEK and DAX by collecting large quantities of publicly available track data from historical arrivals operating within the Beijing terminal airspace.We find that（1） trajectory models constructed from real data capture aberrations and deviations from standard arrival procedures,validating the need to incorporate data on historical trajectories with standard procedures when evaluating the airspace and（2） given all existing constraints,DAX may be restricted to using north and east arrival flows,constraining the capacity required to handle the increases in air traffic demand to Beijing.The results indicate that the terminal airspace above Beijing,and the future JingJinJi region,requires careful consideration if the full capacity benefits of the two major airports are to be realized.
基金Supported by the State Scholarship Foundation from China Scholarship Council(2008603024)
文摘As the air traffic demand is anticipated to be increased significantly in the near future,dynamic and effective allocation of the airspace resource is becoming a world-wide focus in the research field of air traffic management（ATM）.Taking the U.S.targeting the en-route airsapce,a dynamic airspace configuration（DAC） algorithm to reconfigure the airspace in consideration of higher efficiency and safety is presented.First,a modeling technique based on graph theory is proposed to generate a mathematical model for the airspace,and then,the graph model is partitioned into subgraphs for the purpose of sectorizatoin.The final step generates sector configuration with desirable geometry shape.Through analysis on the Cleveland airspace center（ZOB） in the U.S.,the algorithm is proved to be robust to time-varying traffic load.
基金supported by the National Basic Research Program of China (No.2011CB707002)
文摘Describing spatial safety status is crucial for high-density air traffic involving multiple unmanned aerial vehicles （UAVs） in a complex environment. A probabilistic approach is proposed to measure safety situation in congested airspace. The occupancy distribution of the airspace is represented with conflict probability between spatial positions and UAV. The concept of a safety envelope related to flight performance and response time is presented first instead of the conventional fixed-size protected zones around aircraft. Consequently, the conflict probability is performance-dependent, and effects of various UAVs on safety can be distinguished. The uncertainty of a UAV future position is explicitly accounted for as Brownian motion. An analytic approximate algorithm for the conflict probability is developed to decrease the computational consumption. The relationship between safety and flight performance are discussed for different response times and prediction intervals. To illustrate the applications of the approach, an experiment of three UAVs in formation flight is performed. In addition, an example of trajectory planning is simulated for one UAV flying over airspace where five UAVs exist. The validation of the approach shows its potential in guaranteeing flight safety in highly dynamic environment.
基金co-supported by the Outstanding Youth Fund of the National Natural Science Foundation of China (No. 61822102)the MIIT Technological Base Program (No. JSZL2016601B003)the National Key Research and Development Program (No. 2018YFB0505105)。
文摘Unmanned Aircraft Systems(UASs) have advanced technologically and surged exponentially over recent years. Currently, due to safety concerns, most civil operations of UAS are conducted in low-level uncontrolled area or in segregated controlled airspace. As the industry progresses, both operational and technological capabilities have matured to the point where UASs are expected to gain greater freedom of access to both controlled and uncontrolled airspace. Extensive technical and regulatory surveys have been conducted to enable the expanded operations. However, most surveys are derived from the perspective of UAS own operating mechanism and barely consider interactions of their non-segregated activities with the Air Traffic Management(ATM) system. Hence, to fill the gap, this paper presents a survey conducted from the perspective of Air Navigation Service Provider(ANSP), which serves to accommodate these new entrants to the overall national airspace while continuing flight safety and efficiency. The primary objectives of this paper are to:(A) describe what typical ANSP-supplied UAS Traffic Management(UTM) architecture is required to facilitate all types of civil UAS operations;(B) identify three major ANSP considerations on how UAS can be accommodated safely in civil airspace;(C) outline future directions and challenges related with UAS operations for the ANSP.
基金The authors would like to thank National Nature Science Foundation of China under Grant(71701202)The special funding project of Civil Aviation University of China for the basic scientific research services of the Central University(3122013Z006).
文摘In order to explore the safe operation of UAVs in non-segregated airspace,a collision risk model for cylindrical UAVs based on conflict areas was constructed and the risk of conflict between manned and unmanned aerial vehicles was researched.According to the results of risk analysis,a strategy for solving the conflict of aircraft is proposed,and the risk assessment experiment of unmanned aerial vehicle(UAV)in non-isolated airspace conflict is carried out.The results show that under the experimental conditions,large unmanned aerial vehicles equipped with ADS-B,TCAS and other airborne sensing systems will indeed interfere with other aircraft in airspace when they enter non-isolated airspace.Especially when the number of aircraft in airspace is large,the automatic avoidance system of UAV will increase the avoidance time and trigger the safety alarm,but the safety level is still acceptable.This indicates that it is relatively safe for UAVs to enter non-isolated airspace under limited conditions.The results can be used as a reference for the safe operation of unmanned aerial vehicle(UAV)in non-isolated airspace.
文摘The whole airspace phased array telemetry,track and command(TT&C)system is regarded as the development tendency of next generation TT&C system,and the distribution of the antenna units and the beamforming technology have sparked wide interest in this field.A method for antenna distribution is proposed based on the linear subarrays technology.A symmetrical truncated cone conformal array is composed of the linear subarrays placed on the generatrix.The impact of truncated cone bottom radius and elevation angle on beamforming are studied and simulated.Simulation results verify the system design.
基金co-supported by the National Natural Science Foundation of China(No.61304190)the Natural Science Foundation of Jiangsu Province(No.BK20130818)the Fundamental Research Funds for the Central Universities of China(No.NJ20150030)
文摘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 congestion.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 China's Mainland is collected as the origin-destination（OD） airport 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.
文摘With the advancement of Communication,Navigation and Surveillance(CNS)technolo-gies such as space-based Automatic Dependent Surveillance-Broadcast/Contract(ADS-B/C),large separation minima may be reduced in procedural airspaces.It is of great significance to know the upper limit of the Reduced Separation Minima(RSM)for a procedural airspace and the corre-sponding consequences on collision risk with specifics of the advanced ADS-B and control interven-tion model.In this work,an interactive software is first developed for collision risk estimation.This software integrates the International Civil Aviation Organization(ICAO)collision risk models for lateral and longitudinal collision risk calculation for the Singapore procedural airspace.Results demonstrate that the lateral and longitudinal collision risk of Singapore procedural airspace with respect to current control procedures meets the ICAO Target Level of Safety(TLS)standard.Moreover,the feasibility of reducing the horizontal separations implemented in the Singapore pro-cedural airspace with respect to advanced CNS techniques is investigated.It is found that if advanced CNS technologies are applied,then the current 50-NM lateral and longitudinal separa-tion standards can be reduced to 22 NM(1 NM=1.825 km)and 20 NM,respectively,to meet the TLS standards based on current demand.A method is then devised to expand the traffic demand by p for p∈[10%,200%].It is found that the minimum lateral and longitudinal separa-tions can be reduced from 50 NM to be within the range of[23,31]NM,and 20 NM,respectively,for p∈[10%,200%],while the collision risk still meets the TLS standards.
文摘Connectivity is the premise and foundation of networking and routing.For the probabilistic flight path of military aircraft resulting in the difficulty of Aeronautical Ad hoc NETwork(AANET) research,an estimation method of connectivity probability is proposed.The method takes airspace as the research object,starts with actual flight characteristics,and applies conclusions of random waypoint mobility model.Building a connectivity model by establishing Airspace Unit Circle(AUC) from the perspective of circle-circle coverage,the method obtains a theory of airspace network connectivity.Experiment demonstrates its correctness.Finally,according to the actual condition simulation,relationship between the number of aircraft,communication radius,and the flight area under connectivity probabilities is achieved,results provide reference for creating a network that under certain aerial combat condition.
基金Supported by the National Natural Science Foundation of China(61039001)the State Technology Supporting Plan(2011BAH24B08)
文摘In order to obtain accurate conflict risks in terminal airspace design,the concept and calculation model of potential conflict frequency for intersected routes are proposed.Conflict frequency is represented by the product of horizontal conflict frequency and vertical conflict probability.The horizontal conflict frequency is derived from the probability density distribution of conflicts in a period of time.Based on the recorded radar trajectory data,the concept and model of ROUTE distance are proposed,and the probability density function of aircraft height at a specified ROUTE distance is deduced by kernel density estimation.Furthermore,vertical conflict probability and its horizontal distribution are achieved.Examples of three intersected arrival and departure route design schemes are studied.Compared with scheme 1,the conflict frequency values of the other two improved schemes decrease to53% and 24%,respectively.The results show that the model can quantify potential conflict frequency of intersected routes.
基金funded by the Joint Funds of the National Natural Science Foundation of China (61079001)
文摘This paper deals with dynamic airspace sectorization （DAS） problem by an improved genetic algorithm （iGA）. A graph model is first constructed that represents the airspace static structure. Then the DAS problem is formulated as a graph-partitioning problem to balance the sector workload under the premise of ensuring safety. In the iGA, multiple populations and hybrid coding are applied to determine the optimal sector number and airspace sectorization. The sector constraints are well satisfied by the improved genetic operators and protect zones. This method is validated by being applied to the airspace of North China in terms of three indexes, which are sector balancing index, coordination workload index and sector average flight time index. The improvement is obvious, as the sector balancing index is reduced by 16.5 %, the coordination workload index is reduced by 11.2 %, and the sector average flight time index is increased by 11.4 % during the peak-hour traffic.
文摘In this paper, the map of a network of air routes was updated by removing the non-optimal routes and replacing them with the best ones. An integer linear programming model was developed. The aim was to find optimal routes in superspace based on performance-based navigation. The optimal routes were found from a DIJKSTRA algorithm that calculates the shortest path in a graph. Simulations with python language on real traffic areas showed the improvements brought by surface navigation. In this work, the conceptual phase and the upper airspace were studied.
文摘Future Airspace Window Shooting is a newly developed technology, which needs effectiveness evaluation before widely used. Future airspace window shooting technology, simulation system development principles and software chosen to develop the simulation system are introduced in the first. And then the overall design of the system, realization of the system and effectiveness evaluation through simulation are discussed in detail. Through the simulation, it is known that the FAW shooting has more superior performance when facing maneuvering targets.
基金supported by Nanjing University of Aeronautics and Astronautics Graduate Innovation Base(Laboratory)Open Fund(No.kfjj20200710).
文摘With the rapid growth of global air traffic,flight delays are increasingly serious.Convective weather is one of the influential causes for flight delays,which has affected the sustainable development of civil aviation industry and became a social problem.If it can be predicted that whether a weather-related flight diverts,participants in air traffic activities can coordinate the scheduling,and flight delays can be reduced greatly.In this paper,the weather avoidance prediction model(WAPM)is proposed to find the relationship between weather and flight trajectories,and predict whether a future flight diverts based on historical flight data.First,given the large amount of weather data,the principal component analysis is used to reduce the ten dimensional weather indicators to extract 90%information.Second,the support vector machine is adopted to predict whether the flight diverts by determining the hyperparameters c and γ of the radial basis function.Finally,the performance of the proposed model is evaluated by prediction accuracy,precision,recall and F1,and compared with the methods of the k nearest neighbor(kNN),the logistic regression(LR),the random forest(RF)and the deep neural networks(DNNs).WAPM’s accuracy is 5.22%,2.63%,2.26%and 1.03%greater than those of kNN,LR,RF and DNNs,respectively;WAPM’s precision is 6.79%,5.19%,4.37%and 3.21%greater than those of kNN,LR,RF and DNNs,respectively;WAPM’s recall is 4.05%,1.05%,0.04%greater than those of kNN,LR,and RF,respectively,and 1.38%lower than that of the DNNs;and F1 of WAPM is 5.28%,1.69%,1.98%and 0.68%greater than those of kNN,LR,RF and DNNs,respectively.
