ARTÍCULO
TITULO

Collision Detection for UAVs Based on GeoSOT-3D Grids

Weixin Zhai    
Xiaochong Tong    
Shuangxi Miao    
Chengqi Cheng and Fuhu Ren    

Resumen

The increasing number of unmanned aerial vehicles (UAVs) has led to challenges related to solving the collision problem to ensure air traffic safety. The traditional approaches employed for collision detection suffer from two main drawbacks: first, the computational burden of a pairwise calculation increases exponentially with an increasing number of spatial entities; second, existing grid-based approaches are unsuitable for complicated scenarios with a large number of objects moving at high speeds. In the proposed model, we first identified UAVs and other spatial objects with GeoSOT-3D grids. Second, the nonrelational spatial database was initialized with a multitable strategy, and spatiotemporal data were inserted with the GeoSOT-3D grid codes as the primary key. Third, the collision detection procedure was transformed from a pairwise calculation to a multilevel query. Four simulation experiments were conducted to verify the feasibility and efficiency of the proposed collision detection model for UAVs in different environments. The results also indicated that 64 m GeoSOT-3D grids are the most suitable basic grid size, and the reduction in the time consumption compared with traditional methods reached approximately 50?80% in different scenarios.

 Artículos similares

       
 
Yu Fang, Bo Ai, Jing Fang, Wenpeng Xin, Xiangwei Zhao and Guannan Lv    
Traditional static flow field visualization methods suffer from many problems, such as a lack of continuity expression in the vector field, uneven distribution of seed points, messy visualization, and time-consuming calculations. In response to these pro... ver más

 
Brendan Harvey and Siu O?Young    
The following paper presents results obtained from experiments conducted to investigate the viability of acoustic sensing to form the basis of a non-cooperative aircraft collision avoidance system. An unmanned aerial vehicle (UAV) fitted with two microph... ver más
Revista: Drones

 
Felipe Jiménez, José Eugenio Naranjo, José Javier Anaya, Fernando García, ... José María Armingol     Pág. 2245 - 2254
The advances in Information Technologies have led to more complex road safety applications. These systems provide multiple possibilities for improving road transport. The integrated system that this paper presents deals with two aspects that have been id... ver más