This paper presents a novel approach to collision and obstacle avoidance in fixed-wing unmanned aerial systems (UASs), vehicles with high speed and high inertia, operating in proximal or congested settings. A unique reformulation of classical artificial potential field (APF) navigational approaches, adaptively morphing the functions' shape considering six-degrees-of-freedom (6DOF) dynamic characteristics and constraints of fixed-wing aircraft, is fitted to an online predictive and prioritized waypoint planning algorithm for generation of evasive paths during abrupt encounters. The time-varying waypoint horizons output from the navigation unit are integrated into a combined guidance and nonlinear model predictive control scheme. Real-time avoidance capabilities are demonstrated in full nonlinear 6DOF simulation of a large unmanned aircraft showcasing evasion efficiency with respect to classical methods and collision free operation in a congested urban scenario.

References

References
1.
Schneider
,
D.
,
2014
, “
Small Drone Probes Antarctic Ice With Radar
,” IEEE Spectrum, Tech Talk.
2.
Frew
,
E. W.
,
Elston
,
J.
,
Argrow
,
B.
,
Houston
,
A.
, and
Rasmussen
,
E.
,
2012
, “
Sampling Severe Local Storms and Related Phenomena: Using Unmanned Aircraft Systems
,”
IEEE Rob. Autom. Mag.
,
19
(
1
), pp.
85
95
.10.1109/MRA.2012.2184193
3.
Ackerman
,
E.
,
2013
, “
UAV Provides Colorado Flooding Assistance Until FEMA Freaks Out
,” IEEE Spectrum, Automation.
4.
Sigurd
,
K.
, and
How
,
J.
,
2003
, “
UAV Trajectory Design Using Total Field Collision Avoidance
,”
AIAA Guidance, Navigation, and Control Conference and Exhibit
, American Institute of Aeronautics and Astronautics, Austin, TX, Aug. 19–22, pp. 1–11.
5.
George
,
J.
, and
Ghose
,
D.
,
2009
, “
A Reactive Inverse PN Algorithm for Collision Avoidance Among Multiple Unmanned Aerial Vehicles
,”
American Control Conference
, ACC’09, St. Louis, MO, June 10–12, pp.
3890
3895
.
6.
Archibald
,
J. K.
,
Hill
,
J. C.
,
Jepsen
,
N. A.
,
Stirling
,
W. C.
, and
Frost
,
R. L.
,
2008
, “
A Satisficing Approach to Aircraft Conflict Resolution
,”
IEEE Trans. Syst., Man, Cybern., Part C
,
38
(
4
), pp.
510
521
.10.1109/TSMCC.2008.919162
7.
Shi
,
L.
,
Allen
,
C.
,
Ewing
,
M.
,
Keshmiri
,
S.
,
Zakharov
,
M.
,
Florencio
,
F.
,
Niakan
,
N.
, and
Knight
,
R.
,
2013
, “
Multichannel Sense-and-Avoid Radar for Small UAVs
,”
Digital Avionics Systems Conference (DASC)
, 2013 32nd IEEE/AIAA, East Syracuse, NY, Oct. 5–10, pp.
6201
6210
.
8.
Khatib
,
O.
,
1985
, “
Real-Time Obstacle Avoidance for Manipulators and Mobile Robots
,”
SIGGRAPH '87 Proceedings of 1985 IEEE International Conference on Robotics and Automation
, St. Louis, MO, March 25–28, pp.
500
505
.
9.
Reynolds
,
C. W.
,
1987
, “
Flocks, Herds and Schools: A Distributed Behavioral Model
,”
Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques
, ACM, New York, pp.
25
34
.
10.
Leonard
,
N. E.
, and
Fiorelli
,
E.
,
2001
, “
Virtual Leaders, Artificial Potentials and Coordinated Control of Groups
,”
Proceedings of the 40th IEEE Conference on Decision and Control
, Orlando, FL, Vol.
3
, pp.
2968
2973
.
11.
Keeter
,
M.
,
Moore
,
D.
,
Muller
,
R.
,
Nieters
,
E.
,
Flenner
,
J.
,
Martonosi
,
S. E.
,
Bertozzi
,
A. L.
,
Percus
,
A. G.
, and
Levy
,
R.
,
2012
, “
Cooperative Search With Autonomous Vehicles in a 3D Aquatic Testbed
,”
American Control Conference (ACC)
, Montreal, QC, June 27–29, pp.
3154
3160
.
12.
Nguyen
,
B. Q.
,
Chuang
,
Y.-L.
,
Tung
,
D.
,
Hsieh
,
C.
,
Jin
,
Z.
,
Shi
,
L.
,
Marthaler
,
D.
,
Bertozzi
,
A.
, and
Murray
,
R. M.
,
2005
, “
Virtual Attractive-Repulsive Potentials for Cooperative Control of Second Order Dynamic Vehicles on the Caltech MVWT
,”
Proceedings of the 2005 American Control Conference
, Portland, OR, June 8–10, Vol.
2
, pp.
1084
1089
.
13.
Chuang
,
Y.-L.
,
Huang
,
Y. R.
,
D'Orsogna
,
M. R.
, and
Bertozzi
,
A. L.
,
2007
, “
Multi-Vehicle Flocking: Scalability of Cooperative Control Algorithms Using Pairwise Potentials
,”
2007 IEEE International Conference on Robotics and Automation
, Rome, Italy, April 10–14, pp.
2292
2299
.
14.
Bennet
,
D. J.
,
MacInnes
,
C. R.
,
Suzuki
,
M.
, and
Uchiyama
,
K.
,
2011
, “
Autonomous Three-Dimensional Formation Flight for a Swarm of Unmanned Aerial Vehicles
,”
J. Guid., Control, Dyn.
,
34
(
6
), pp.
1899
1908
.10.2514/1.53931
15.
Gowtham
,
G.
, and
Kumar
,
K. S.
,
2005
, “
Simulation of Multi UAV Flight Formation
,”
The 24th Digital Avionics Systems Conference
, DASC 2005, Washington, DC, Oct. 5–9, Vol.
2
, p.
6
16.
Crowther
,
B.
,
2003
, “
Flocking of Autonomous Unmanned Air Vehicles
,”
Aeronaut. J.
,
107
(
1068
), pp.
99
109
.
17.
Wolf
,
M. T.
, and
Burdick
,
J. W.
,
2008
, “
Artificial Potential Functions for Highway Driving With Collision Avoidance
,”
IEEE International Conference on Robotics and Automation
, ICRA 2008, Pasadena, CA, pp.
3731
3736
.
18.
Shim
,
D. H.
,
Kim
,
H. J.
, and
Sastry
,
S.
,
2003
, “
Decentralized Nonlinear Model Predictive Control of Multiple Flying Robots
,”
42nd IEEE Conference on Decision and Control, Proceedings
, Maui, HI, Dec. 9–12, Vol.
4
, pp.
3621
3626
.
19.
Shin
,
J.
, and
Kim
,
H. J.
,
2009
, “
Nonlinear Model Predictive Formation Flight
,”
IEEE Trans. Syst., Man Cybern., Part A
,
39
(
5
), pp.
1116
1125
.10.1109/TSMCA.2009.2021935
20.
Lam
,
T. M.
,
Boschloo
,
H. W.
,
Mulder
,
M.
, and
Van Paassen
,
M. M.
,
2009
, “
Artificial Force Field for Haptic Feedback in UAV Teleoperation
,”
IEEE Trans. Syst., Man Cybern., Part A
,
39
(
6
), pp.
1316
1330
.10.1109/TSMCA.2009.2028239
21.
Olfati-Saber
,
R.
,
2006
, “
Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory
,”
IEEE Trans. Autom. Control
,
51
(
3
), pp.
401
420
.10.1109/TAC.2005.864190
22.
Su
,
H.
,
Wang
,
X.
, and
Lin
,
Z.
,
2007
, “
Flocking of Multi-Agents With a Virtual Leader Part I: With a Minority of Informed Agents
,”
2007 46th IEEE Conference on Decision and Control
, New Orleans, LA, Dec. 12–14, pp.
2937
2942
.
23.
Su
,
H.
,
Wang
,
X.
, and
Lin
,
Z.
,
2007
, “
Flocking of Multi-Agents With a Virtual Leader Part II: With a Virtual Leader of Varying Velocity
,”
2007 46th IEEE Conference on Decision and Control
, pp.
1429
1434
.
24.
Clark
,
J. B.
, and
Jacques
,
D. R.
,
2012
, “
Flight Test Results for UAVs Using Boid Guidance Algorithms
,”
Proc. Comput. Sci.
,
8
, pp.
232
238
.10.1016/j.procs.2012.01.048
25.
Bamberger
,
R. J.
, Jr.
,
Watson
,
D. P.
,
Scheidt
,
D. H.
, and
Moore
,
K. L.
,
2006
, “
Flight Demonstrations of Unmanned Aerial Vehicle Swarming Concepts
,”
Johns Hopkins APL Tech. Dig.
,
27
(
1
), pp.
41
55
. Available at: http://www.jhuapl.edu/techdigest/TD/td2701/Bamberger.pdf
26.
Keviczky
,
T.
,
Borrelli
,
F.
,
Fregene
,
K.
,
Godbole
,
D.
, and
Balas
,
G. J.
,
2008
, “
Decentralized Receding Horizon Control and Coordination of Autonomous Vehicle Formations
,”
IEEE Trans. Control Syst. Technol.
,
16
(
1
), pp.
19
33
.10.1109/TCST.2007.903066
27.
“Center for Remote Sensing of Ice Sheets” last accessed Jul. 23,
2013
, https://www.cresis.ku.edu/
28.
Garcia
,
G. A.
, and
Keshmiri
,
S.
,
2013
, “
Online Artificial Neural Network Model-Based Nonlinear Model Predictive Controller for the Meridian UAS
,”
Int. J. Rob. Nonlinear Control
,
23
(
15
), pp.
1657
1681
.10.1002/rnc.3037
29.
Royer
,
D.
,
Keshmiri
,
S.
,
Sweeten
,
B.
, and
Jones
,
V.
, “
Modeling and Sensitivity Analysis of the Meridian Unmanned Aircraft
,” AIAA Infotech@Aerospace 2010, American Institute of Aeronautics and Astronautics, Atlanta, GA.
30.
Garcia
,
G.
, and
Keshmiri
,
S.
,
2011
, “
Nonlinear Model Predictive Controller for Navigation, Guidance and Control of a Fixed-Wing UAV
,”
AIAA
Guidance, Navigation, and Control Conference
, American Institute of Aeronautics and Astronautics, Portland, OR, Aug. 8–11, pp.
1804
1817
.10.2514/6.2011-6298
31.
Garcia
,
G. A.
,
2013
, “
Decentralized Robust Nonlinear Model Predictive Controller for Unmanned Aerial Systems
,” Ph.D. thesis, University of Kansas, Lawrence, KS.
32.
Garcia
,
G.
,
Keshmiri
,
S.
, and
Colgren
,
R.
,
2010
, “
Advanced H-Infinity Trainer Autopilot
,”
AIAA
Modeling and Simulation Technologies Conference
, American Institute of Aeronautics and Astronautics, Toronto, ON, Aug. 2–5, pp.
1274
1287
10.2514/6.2010-8363.
33.
Park
,
S.
,
Deyst
,
J.
, and
How
,
J.
,
2004
, “
A New Nonlinear Guidance Logic for Trajectory Tracking
,”
AIAA Guidance, Navigation, and Control Conference and Exhibit
, American Institute of Aeronautics and Astronautics, Providence, RI, pp.
941
956
.
34.
Park
,
S.
,
Deyst
,
J.
, and
How
,
J. P.
,
2007
, “
Performance and Lyapunov Stability of a Nonlinear Path-Following Guidance Method
,”
AIAA J. Guid., Control, Dyn.
,
30
(
6
), pp.
1718
1728
.10.2514/1.28957
35.
Stengel
,
R. F.
,
2004
,
Flight Dynamics
,
Princeton University Press
,
Princeton, NJ
.
36.
Chang
,
D. E.
,
Shadden
,
S. C.
,
Marsden
,
J. E.
, and
Olfati-Saber
,
R.
,
2003
, “
Collision Avoidance for Multiple Agent Systems
,”
Proceedings of 42nd IEEE Conference on Decision and Control
, Maui, HI, Dec. 9–12, Vol.
1
, pp.
539
543
.
37.
Nelson
,
D. R.
,
Barber
,
D. B.
,
McLain
,
T. W.
, and
Beard
,
R. W.
,
2007
, “
Vector Field Path Following for Miniature Air Vehicles
,”
IEEE Trans. Rob.
,
23
(
3
), pp.
519
529
.10.1109/TRO.2007.898976
38.
Andrews
,
T.
,
2012
, “
Computation Time Comparison Between Matlab and C++ Using Launch Windows
,” B.S. thesis, California Polytechnic State University, San Luis Obispo, CA.
39.
Bachnak
,
R.
, and
Lee
,
R.
,
2003
, “
Converting M-Files to Stand-Alone Applications
,”
Technol. Interface J.
,
5
(
1
). Available at: http://technologyinterface.nmsu.edu/5_1/5_1f/5_1f.html
You do not currently have access to this content.