Distributed Detect-and-Avoid for Multiple Unmanned Aerial Vehicles in National Air Space
Tóm tắt
Small unmanned aerial vehicles (UAVs) have the potential to revolutionize various applications in civilian domain such as disaster management, search and rescue operations, law enforcement, precision agriculture, and package delivery. As the number of such UAVs rise, a robust and reliable traffic management is needed for their integration in national airspace system (NAS) to enable real-time, reliable, and safe operation. Management of UAVs traffic in NAS becomes quite challenging due to issues such as real-time path planning of large number of UAVs, communication delays, operational uncertainties, failures, and noncooperating agents. In this work, we present a novel UAV traffic management (UTM) architecture that enables the integration of such UAVs in NAS. A combined A*–mixed integer linear programming (MILP)-based solution is presented for initial path planning of multiple UAVs with individual mission requirements and dynamic constraints. We also present a distributed detect-and-avoid (DAA) algorithm based on the concept of resource allocation using a market-based approach. The results demonstrate the scalability, optimality, and ability of the proposed approach to provide feasible solutions that are versatile in dynamic environments.
Từ khóa
Tài liệu tham khảo
2017, FAA Aerospace Forecast: Fiscal Years 2017-2037
2014, A Novel Strategy for Designing and Manufacturing a Fixed Wing Mav for the Purpose of Increasing Maneuverability and Stability in Longitudinal Axis, J. Appl. Fluid Mech., 7
2016, Control of Microcoaxial Helicopter Based on a Reduced-Order Observer, J. Aerosp. Eng., 29, 04015074, 10.1061/(ASCE)AS.1943-5525.0000563
Nemati, A., Haddad Zarif, M., and Fateh, M. M., 2007, “Helicopter Adaptive Control With Parameter Estimation Based on Feedback Linearization,” Vol. 29, World Academy of Science, Engineering and Technology, Turkey.
Sarim, M., Nemati, A., Kumar, M., and Cohen, K., 2015, “Extended Kalman Filter Based Quadrotor State Estimation Based on Asynchronous Multisensor Data,” ASME Paper No. DSCC2015-9929.10.1115/DSCC2015-9929
Ray, I., 1991, “ADS Integration Into the Flight Management Computer,” FAA, First Annual International Satellite Surveillance and Communication Symposium, Atlantic City, NJ, Sept. 24–26, pp. 277–280.
1995, Road Map Leads FAA to Free-Flight, Aviat. Week Space Technol., 143, 34
Federal Aviation Administration, 2018, FAA UAS Data Exchange
Aweiss, A. S., Owens, B. D., Rios, J., Homola, J. R., and Mohlenbrink, C. P., 2018, “Unmanned Aircraft Systems (UAS) Traffic Management (UTM) National Campaign II,” AIAAPaper No. 2018-1727.https://utm.arc.nasa.gov/docs/2018-Aweiss_SciTech_1727.pdf
Jang, D.-S., Ippolito, C. A., Sankararaman, S., and Stepanyan, V., 2017, “Concepts of Airspace Structures and System Analysis for UAS as Traffic Flows for Urban Areas,” AIAA Paper No. 2017-0449.10.2514/6.2017-0449
Balachandran, S., Narkawicz, A., Muñoz, C., and Consiglio, M., “A Path Planning Algorithm to Enable Well-Clear Low Altitude UAS Operation Beyond Visual Line of Sight,” Twelfth USA/Europe Air Traffic Management Research and Development Seminar (ATM2017), Seattle, WA, June 26–30.http://www.atmseminarus.org/seminarContent/seminar12/papers/12th_ATM_RD_Seminar_paper_16.pdf
Balachandran, S., Munoz, C., and Consiglio, M. C., 2017, “Implicitly Coordinated Detect and Avoid Capability for Safe Autonomous Operation of Small UAS,” AIAA Paper No. 2017-4484.10.2514/6.2017-4484
2012, A Market-Inspired Approach for Intersection Management in Urban Road Traffic Networks, J. Artif. Intell. Res., 43, 621, 10.1613/jair.3560
1996, Automatic Collision Avoidance Based on Supervised Predictive Controllers, Control Eng. Pract., 4, 1169, 10.1016/0967-0661(96)00117-7
Mostov, K., and Soloviev, A., 1996, “Fuzzy Adaptive Stabilization of Higher Order Kalman Filters in Application to Precision Kinematic GPS,” Ninth International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GPS'96), Kansas City, MO, Sept. 17–20, pp. 1451–1456.https://www.ion.org/publications/abstract.cfm?articleID=2677
1995, Aircraft Collision Avoidance With Potential Gradient-Ground-Based Avoidance for Horizontal Maneuvers, Electron. Commun. Jpn., 78, 104, 10.1002/ecjc.4430781011
Reichardt, D., and Shick, J., 1994, “Collision Avoidance in Dynamic Environments Applied to Autonomous Vehicle Guidance on the Motorway,” Intelligent Vehicles'94 Symposium (IVS), Paris, France, Oct. 24–26, pp. 74–78.10.1109/IVS.1994.639475
2000, A Game Theoretic Approach to Controller Design for Hybrid Systems, Proc. IEEE, 88, 949, 10.1109/5.871303
2018, Grey Wolf Optimization Based Sense and Avoid Algorithm in a Bayesian Framework for Multiple UAV Path Planning in an Uncertain Environment, Aerosp. Sci. Technol., 77, 168, 10.1016/j.ast.2018.02.031
Velastin, S. A., and Xu, C., 1994, “Line and Circle Finding by the Weighted Mahalanobis Distance Transform and Extended Kalman Filtering,” IEEE International Symposium on Industrial Electronics (ISIE' 94), Santiago, Chile, May 25–27, pp. 258–263. 10.1109/ISIE.1994.333108
Chiang, L. E., 1994, “3-D CNC Trajectory Interpolation Using Bresenham's Algorithm,” IEEE International Symposium on Industrial Electronics (ISIE'94), Santiago, Chile, May 25–27, pp. 264–268.10.1109/ISIE.1994.333107
1993, Aspects of Neural Networks in Intelligent Collision Avoidance Systems for Prometheus
2016, Flight Formation of UAVs in Presence of Moving Obstacles Using Fast-Dynamic Mixed Integer Linear Programming, Aerosp. Sci. Technol., 50, 149, 10.1016/j.ast.2015.12.021
2018, Overview of Path Planning and Obstacle Avoidance Algorithms for UAVs: A Comparative Study, Unmanned Syst., 6, 10.1142/S2301385018400022
Gurobi Optimization, Inc., 2016, Gurobi Optimizer Reference Manual
2011, Market-Based Solution to the Allocation of Tasks to Agents, Procedia Comput. Sci., 6, 28, 10.1016/j.procs.2011.08.008
U.S. Geological Survey, Department of the Interior, 2018, USGS U.S. Topo 7.5-Minute Map for Cincinnati