arrow
Return

Fast 3D Collision Avoidance Algorithm for Fixed Wing UAS

delete2019-06-29
delete37
PRE
AI
Z
Zijie Lin
L
Lina Castano *
E
Edward Mortimer
H
Huan Xu
DOI:10.1007/s10846-019-01037-7delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents an efficient 3D collision avoidance algorithm for fixed wing Unmanned Aerial Systems (UAS). The algorithm increases the ability of aircraft operations to complete mission goals by enabling fast collision avoidance of multiple obstacles. The new algorithm, which we have named Fast Geometric Avoidance algorithm (FGA), combines geometric avoidance of obstacles and selection of a critical avoidance start time based on kinematic considerations, collision likelihood, and navigation constraints. In comparison to a current way-point generation method, FGA showed a 90% of reduction in computational time for the same obstacle avoidance scenario. Using this algorithm, the UAS is able to avoid static and dynamic obstacles while still being able to recover its original trajectory after successful collision avoidance. Simulations for different mission scenarios show that this method is much more efficient at avoiding multiple obstacles than previous methods. Algorithm effectiveness validation is provided with Monte Carlo simulations and flight missions in an aircraft simulator. FGA was also tested on a fixed-wing aircraft with successful results. Because this algorithm does not have specific requirements on the sensor data types it can be applied to cooperative and non-cooperative intruders.
Keywords:
Fast obstacle avoidance
Air vehicle obstacle avoidance
Avoidance efficiency
Optimal avoidance starting time

Journal

J
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS
IF:
2.8
Papers:
3.9K
Citations:
6.9K

Organization

University System of Maryland cover
University System of Maryland
Scholars:
6.5W
Papers: 5.6W
Citations: 113
Cited Papers

Cited Papers

The genomic landscape of pediatric renal cell carcinomas
err2022-04-01
err0
errOAAI
errPengbo Beck; Barbara Selle; Lukas Madenach; David T.W. Jones; Christian Vokuhl; Apurva Gopisetty; Arash Nabbi; Ines B. Brecht; Martin Ebinger; Jenny Wegert; Norbert Graf; Manfred Gessler; Stefan M. Pfister; Natalie Jäger
errShare
errSave
errShare
errSave
Transmission of Transmissible Mink Encephalopathy to Raccoons (Procyon Lotor) by Intracerebral Inoculation
err2004-01-01
err0
errOAAI
errAmir N. Hamir; Janice M. Miller; Katherine I. O'Rourke; Jason C. Bartz; Mick J. Stack; Melanie J. Chaplin
errShare
errSave
errShare
errSave
Photoluminescence of Polyacetylene in Near Infrared
err1982-10-01
err0
PREAI
errKatsumi Yoshino; Shigenori Hayashi; Toshihiko Sakai; Yoshio Inuishi; Hiroshi Kato; Yasutaka Watanabe
errShare
errSave
Preparation of a Three-Arm Star Polyisoprene <i>via</i> Metallation of Mesitylene
err2015-01-01
err0
errOAAI
errKaoru ADACHI; Ippei MORI; Yasuhisa TSUKAHARA; Takeshi SUGIMURA; Hidenori YAMAGISHI; Shigetaka HAYANO
errShare
errSave
researcher View more