Abstract
This paper presents a Conflict Detection and Resolution (CDR) method for cooperating Unmanned Aerial Vehicles (UAVs) sharing airspace. The proposed method detects conflicts using an algorithm based on axis-aligned minimum bounding box and solves the detected conflicts cooperatively using a genetic algorithm that modifies the trajectories of the UAVs with an overall minimum cost. The method changes the initial flight plan of each UAV by adding intermediate waypoints that define the solution flight plan while maintaining their velocities. The method has been validated with many simulations and experimental results with multiple aerial vehicles platforms based on quadrotors in a common airspace. The experiments have been carried out in the multi-UAV aerial testbed of the Center for Advanced Aerospace Technologies (CATEC).
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Ollero, A., Lacroix, S., Merino, L., Gancet, J., Wiklund, J., Remuss, V., Veiga, I., Gutierrez, L.G., Viegas, D.X., Gonzalez, M.A., Mallet, A., Alami, R., Chatila, R., Hommel, G., Colmenero, F.J., Arrue, B., Ferruz, J., Martinez de Dios, R., Caballero, F.: Multiple eyes in the skies. Architecture and perception issues in the COMETS multi-UAV project. IEEE Robot. Autom. Mag. 12(1), 46–57 (2005)
Maza, I., Caballero, F., Martinez de Dios, J.R., Ollero, A.: A Distributed Architecture for a Robotic Platform with Aerial Sensor Transportation and Self-Deployment Capabilities. Journal of Field Robotics, Wiley Blackwell (2011)
Bayraktar, S., Fainekos, G.E., Pappas, J.: Experimental cooperative control of fixed-wing unmanned aerial vehicles. In: 43rd IEEE Conference on Decision and Control, pp. 4292–4298, Bahamas (2004)
Cobano, J.A., Martínez-de Dios, J.R., Conde, R., Sánchez-Matamoros, J.M., Ollero, A.: Data retrieving from heterogeneous wireless sensor network nodes using UAVs. J. Intell. Robot. Syst. 60(1), 133–151 (2010)
Kuchar, J., Yang, L.: A review of conflict detection and resolution modeling methods. IEEE Trans. Intell. Transp. Syst. 1(4), 179–189 (2000)
Alejo, D., Conde, R., Cobano, J.A., Ollero, A.: Multi-UAV collision avoidance with separation assurance under uncertainties. In: Proc. of the IEEE International Conference on Mechatronics (2009)
Vela, A., Solak, S., Singhose, W., Clarke, J.P.: A Mixed integer program for flight-level assignment and speed control for conflict resolution. In: Proceedings 48th IEEE Conference on Decision and Control, pp. 5219–5226 (2009)
Pallottino, L., Feron, E.M., Bicchi, A.: Conflict resolution problems for air traffic management systems solved with mixed integer programming. IEEE Trans. Intell. Transp. Syst. 3(1), 3–11 (2002)
Hwang, I., Tomlin, C.J.: Protocol-based Conflict Resolution for Air Traffic Control. Department of Aeronautics and Astronautics Stanford University, Stanford, CA (USA), SUDAAR-762 (2002)
Carbone, C., Ciniglio, U., Corraro, F., Luongo, S.: A novel 3D geometric algorithm for aircraft autonomous collision avoidance. In: Proceedings of the 45th IEEE Conference on Decision & Control, San Diego, CA, USA (2006)
Masci, P., Tedeschi, A.: Modeling and evaluation of a game-theory approach for airbone conflict resolution in Omnet++. In: Second International Conference on Dependability (2009)
Durand, N., Alliot, J.M.: Ant colony optimization for air traffic conflict resolution. In: Eight USA/Europe Air Traffic Management Research and Development Seminar (ATM2009), Napa (California, USA) (2009)
Vivona, R., Karr, D., Roscoe, D.: Pattern based genetic algorithm for airborne conflict resolution. In: AIAA Guidance, Navigation and Control Conference and Exhibit, Keystone, Colorado (2006)
Lamont, G.B., Slear, J.N., Melendez, K.: UAV swarm mission planning and routing using multi-objective evolutionary algorithms. In: Proc. of the IEEE Symposium on Computational – Intelligence in Multicriteria Decision Making, pp. 10–20 (2007)
Reif, J., Sharir, M.: Motion planning in the presence of moving obstacles. J. ACM 41(4), 764–790 (1994)
Szczerba, R.J.: Threat netting for real-time, intelligent route planners. In: Proc. of the IEEE Symposium Information, Decision and Control, pp. 377–382, Adelaide, Australia (1999)
Lymperopoulos, I., Lecchini, A., Glover, W., Maciejowski, J., Lygeros, J.: A Stochastic Hybrid Model for Air Traffic Management Processes. Technical Report CUED/F-INFENG/TR.572, University of Cambridge, England (2007)
BADA website: http://www.eurocontrol.int/eec/public/standard_page/proj_BADA.html
Alpha test: http://parasol.tamu.edu/groups/amatogroup/benchmarks/mp/
Wall, M.: GAlib: a C++ library of genetic algorithm components. Available at http://lancet.mit.edu/ga/ (1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Conde, R., Alejo, D., Cobano, J.A. et al. Conflict Detection and Resolution Method for Cooperating Unmanned Aerial Vehicles. J Intell Robot Syst 65, 495–505 (2012). https://doi.org/10.1007/s10846-011-9564-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-011-9564-6