Efficient Reactive Obstacle Avoidance Using Spirals for Escape

被引:10
作者
Azevedo, Fabio [1 ,2 ]
Cardoso, Jaime S. [1 ,3 ]
Ferreira, Andre [2 ]
Fernandes, Tiago [2 ]
Moreira, Miguel [2 ]
Campos, Luis [4 ]
机构
[1] Univ Porto, FEUP, Elect & Comp Engn Dept, P-4200465 Porto, Portugal
[2] Beyond Vis, P-3830352 Ilhavo, Portugal
[3] Inst Syst & Comp Engn Technol & Sci, P-4200465 Porto, Portugal
[4] PDMFC, P-1300609 Lisbon, Portugal
关键词
collision avoidance; depth cameras; point cloud; UAV; CPU; GPU; spiral; COLLISION-AVOIDANCE;
D O I
10.3390/drones5020051
中图分类号
TP7 [遥感技术];
学科分类号
081102 ; 0816 ; 081602 ; 083002 ; 1404 ;
摘要
The usage of unmanned aerial vehicles (UAV) has increased in recent years and new application scenarios have emerged. Some of them involve tasks that require a high degree of autonomy, leading to increasingly complex systems. In order for a robot to be autonomous, it requires appropriate perception sensors that interpret the environment and enable the correct execution of the main task of mobile robotics: navigation. In the case of UAVs, flying at low altitude greatly increases the probability of encountering obstacles, so they need a fast, simple, and robust method of collision avoidance. This work covers the problem of navigation in unknown scenarios by implementing a simple, yet robust, environment-reactive approach. The implementation is done with both CPU and GPU map representations to allow wider coverage of possible applications. This method searches for obstacles that cross a cylindrical safety volume, and selects an escape point from a spiral for avoiding the obstacle. The algorithm is able to successfully navigate in complex scenarios, using both a high and low-power computer, typically found aboard UAVs, relying only on a depth camera with a limited FOV and range. Depending on the configuration, the algorithm can process point clouds at nearly 40 Hz in Jetson Nano, while checking for threats at 10 kHz. Some preliminary tests were conducted with real-world scenarios, showing both the advantages and limitations of CPU and GPU-based methodologies.
引用
收藏
页数:26
相关论文
共 30 条
[1]  
Alejo D, 2014, INT CONF UNMAN AIRCR, P1259, DOI 10.1109/ICUAS.2014.6842383
[2]  
Azevedo F, 2017, 2017 EUROPEAN CONFERENCE ON MOBILE ROBOTS (ECMR)
[3]   LiDAR-Based Real-Time Detection and Modeling of Power Lines for Unmanned Aerial Vehicles [J].
Azevedo, Fabio ;
Dias, Andre ;
Almeida, Jose ;
Oliveira, Alexandre ;
Ferreira, Andre ;
Santos, Tiago ;
Martins, Alfredo ;
Silva, Eduardo .
SENSORS, 2019, 19 (08)
[4]   Path Planning and Real-Time Collision Avoidance Based on the Essential Visibility Graph [J].
Blasi, Luciano ;
D'Amato, Egidio ;
Mattei, Massimiliano ;
Notaro, Immacolata .
APPLIED SCIENCES-BASEL, 2020, 10 (16)
[5]   Biped Navigation in Rough Environments using On-board Sensing [J].
Chestnutt, Joel ;
Takaoka, Yutaka ;
Suga, Keisuke ;
Nishiwaki, Koichi ;
Kuffner, James ;
Kagami, Satoshi .
2009 IEEE-RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, 2009, :3543-3548
[6]  
Currant W, 2015, IEEE INT CONF ROBOT, P6213, DOI 10.1109/ICRA.2015.7140071
[7]  
Damm C., 2016, THESIS U BERLIN BERL THESIS U BERLIN BERL
[8]   A Real-Time Collision Avoidance Strategy in Dynamic Airspace Based on Dynamic Artificial Potential Field Algorithm [J].
Du, Yanshuang ;
Zhang, Xuejun ;
Nie, Zunli .
IEEE ACCESS, 2019, 7 :169469-169479
[9]   Dynamic obstacle avoidance for quadrotors with event cameras [J].
Falanga, Davide ;
Kleber, Kevin ;
Scaramuzza, Davide .
SCIENCE ROBOTICS, 2020, 5 (40)
[10]   A Fully Autonomous Indoor Quadrotor [J].
Grzonka, Slawomir ;
Grisetti, Giorgio ;
Burgard, Wolfram .
IEEE TRANSACTIONS ON ROBOTICS, 2012, 28 (01) :90-100