The key to the integration of unmanned aircrafts in the national airspace is to prevent them from colliding with the other traffics in the airspace. However, it is a great challenge to generate a safe, stable and robust collision-free path for unmanned aircraft system (UAS), a.k.a. unmanned aircraft vehicle (UAV), in real time, if the airspace is highly dynamics and heterogenous (i.e. thronged with aircrafts with different motion states). Based on the dynamic artificial potential field (DAPF) algorithm, this paper provides advisories on how to generate a real-time reactive collision-free path for unmanned aircraft vehicles flying in a dynamic airspace, aiming to ensure the flight safety and minimize the impact on surrounding traffic. Firstly, the safety distance was defined as a variable threshold, which scaled adaptively according to the relative motion states of the surrounding obstacles and the performance of the own UAV. Moreover, the forces of the potential field were improved, such that their magnitudes could be adjusted automatically according to the threat levels of the surrounding obstacles. The threat level of an obstacle depends on the relative position, speed and flight trend between the UAV and the obstacle. In addition, the repulsive force along the relative position of the traditional artificial potential field (APF) was retained, and a steering force was added to change the flight direction of the UAV, aiming to speed up the collision avoidance. Furthermore, the attractive force was modified to help the UAV return to the planned path quickly and stably. After that, the capacity were determined to ensure the feasible and practical path planning for the UAV. Finally, the proposed UAV path-planning method was proved effective, safe, stable and adaptive through simulations.
22 October 2018 in Journal of Advanced Transportation
This paper proposes an effective approach for modelling and assessing the risks associated with unmanned aerial vehicles (UAVs) integrated into national airspace system (NAS). Two critical hazards with UAV operations are considered and analyzed, which are ground impacts and midair collisions. Threats to fatalities that result from the two hazards are the focus in the proposed method. In order to realize ground impact assessment, a multifactor risk model is designed by calculating system reliability required to meet a target level of safety for different UAV categories. Both fixed-wing and rotary-wing UAVs are taken into account under a real scenario that is further partitioned into different zones to make the evaluation more precise. Official territory and population data of the operation scenario are incorporated, as well as UAV self-properties. Casualty area of impacting debris can be obtained as well as the probability of fatal injuries on the ground. Sheltering factors are not neglected and defined as four types based on the real scenario. When midair collision fatality risk is estimated, a model of aircraft collisions based on the density of civil flight in different regions over Chinese airspace is proposed. In the model, a relative collision area and flying speed between UAVs and manned aircraft are constructed to calculate expected frequency of fatalities for each province correspondingly. Truthful data with different numbers of UAVs is incorporated in the model with the expected number of fatalities after a collision is included. Experimental simulations are made to evaluate the ground impacts and midair collisions when UAVs operate in the NAS.
27 October 2014 in International Journal of Systems Science
Conflict avoidance plays a crucial role in guaranteeing the safety and efficiency of the air traffic management system. Recently, the strategic conflict avoidance (SCA) problem has attracted more and more attention. Taking into consideration the large-scale flight planning in a global view, SCA can be formulated as a large-scale combinatorial optimisation problem with complex constraints and tight couplings between variables, which is difficult to solve. In this paper, an SCA approach based on the cooperative coevolution algorithm combined with a new decomposition strategy is proposed to prevent the premature convergence and improve the search capability. The flights are divided into several groups using the new grouping strategy, referred to as the dynamic grouping strategy, which takes full advantage of the prior knowledge of the problem to better deal with the tight couplings among flights through maximising the chance of putting flights with conflicts in the same group, compared with existing grouping strategies. Then, a tuned genetic algorithm (GA) is applied to different groups simultaneously to resolve conflicts. Finally, the high-quality solutions are obtained through cooperation between different groups based on cooperative coevolution. Simulation results using real flight data from the China air route network and daily flight plans demonstrate that the proposed algorithm can reduce the number of conflicts and the average delay effectively, outperforming existing approaches including GAs, the memetic algorithm, and the cooperative coevolution algorithms with different well-known grouping strategies.
1 June 2018 in Transportation Research Part C: Emerging Technologies
With the continuous opening of low-altitude airspace and the development of aircraft such as electric vertical takeoff and landing (eVTOL) vehicles, urban air traffic has become a sustainable and green development direction for future transportation. Air route networks, as a mainstream design scheme for air traffic, are able to provide prerequisites for eVTOL and other green aircraft to enter urban airspace for safe operation, among which air route planning is a fundamental component of air route network design. Currently, most of the research on aircraft path planning is performed in free airspace, lacking the analysis and processing for the complex operation environment, which has led to the high risk and large operation cost of path planning results, failing to meet the demand for safe and efficient development in the future. Aiming at the above problems, eVTOL-oriented air route planning research was carried out. Firstly, the urban low-altitude airspace structure was planned, and the operational levels of eVTOL were clarified; this was followed by introducing the urban dynamic air–ground risk factors and constructing a dynamic risk assessment model containing risk level information; finally, the improved A* algorithm based on the risk cost was employed to plan the eVTOL air route network, which finally realized the purpose of short path length and low total risk. The simulation results showed that the route generated by the improved A* algorithm could reduce the risk cost by at least 30% with a relatively small path cost, which ensured the operation efficiency and safety of eVTOLs and laid the foundation for the further sustainable and green development of urban airspace in the future.
Link weights are essential to network functionality, so weight prediction is important for understanding weighted networks given incomplete real-world data. In this work, we develop a novel method for weight prediction based on the local network structure, namely, the set of neighbors of each node. The performance of this method is validated in two cases. In the first case, some links are missing altogether along with their weights, while in the second case all links are known and weight information is missing for some links. Empirical experiments on real-world networks indicate that our method can provide accurate predictions of link weights in both cases.