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.
Issue Section:
Technical Brief
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.21841933.
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.9191627.
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.5393115.
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.202193520.
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.202823921.
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.86419022.
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.04825.
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.pdf26.
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.90306627.
“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.303729.
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-629831.
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.2895735.
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.89897638.
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.htmlCopyright © 2015 by ASME
You do not currently have access to this content.
