Abstract
The Multi-UAV Cooperative Mission Planning Problem (MCMPP) is a complex problem which can be represented with a lower or higher level of complexity. In this paper we present a MCMPP which is modelled as a Constraint Satisfaction Problem (CSP) with 5 increasing levels of complexity. Each level adds additional variables and constraints to the problem. Using previous models, we solve the problem using a Branch and Bound search designed to minimize the fuel consumption and number of UAVs employed in the mission, and the results show how runtime increases as the level of complexity increases in most cases, as expected, but there are some cases where the opposite happens.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM, 832–843 (1983)
Barták, R.: Constraint programming: in pursuit of the holy grail. In: Week of Doctoral Students, pp. 555–564 (1999)
Chiang, W.C., Russell, R.A.: Simulated annealing metaheuristics for the vehicle routing problem with time windows. Annals of Operations Research 63, 3–27 (1996)
Doherty, P., Kvarnström, J., Heintz, F.: A temporal logic-based planning and execution monitoring framework for Unmanned Aircraft Systems. Autonomous Agents and Multi-Agent Systems 19(3), 332–377 (2009)
Fabiani, P., Fuertes, V., Piquereau, A., Mampey, R., Teichteil-Konigsbuch, F.: Autonomous flight and navigation of VTOL UAVs: from autonomy demonstrations to out-of-sight flights. Aerospace Science and Technology 11(2–3), 183–193 (2007)
Kendoul, F.: Survey of advances in guidance, navigation, and control of unmanned rotorcraft systems. J. Field Robot. 29(2), 315–378 (2012)
Kvarnström, J., Doherty, P.: Automated planning for collaborative UAV systems. In: Control Automation Robotics & Vision, pp. 1078–1085, December 2010
Leary, S., Deittert, M., Bookless, J.: Constrained UAV mission planning: a comparison of approaches. In: 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops), pp. 2002–2009, November 2011
Mouhoub, M.: Solving temporal constraints in real time and in a dynamic environment. Tech. Rep. WS-02-17. AAAI (2002)
Mouhoub, M.: Reasoning with numeric and symbolic time information. Artif. Intell. Rev. 21(1), 25–56 (2004)
Ramirez-Atencia, C., Bello-Orgaz, G., R-Moreno, M.D., Camacho, D.: A simple CSP-based model for unmanned air vehicle mission planning. In: IEEE International Symposium on INnovations in Intelligent SysTems and Application, pp. 146–153 (2014)
Ramírez-Atencia, C., Bello-Orgaz, G., R-Moreno, M.D., Camacho, D.: Branching to find feasible solutions in unmanned air vehicle mission planning. In: Corchado, E., Lozano, J.A., Quintián, H., Yin, H. (eds.) IDEAL 2014. LNCS, vol. 8669, pp. 286–294. Springer, Heidelberg (2014)
Schulte, C., Tack, G., Lagerkvist, M.Z.: Modeling and Programming with Gecode (2010). http://www.gecode.org/
Schumacher, C., Chandler, P., Pachter, M., Pachter, L.: UAV Task Assignment with Timing Constraints via Mixed-Integer Linear Programming. Tech. rep, DTIC Document (2004)
Schwalb, E., Vila, L.: Temporal constraints: A survey. Constraints 3(2–3), 129–149 (1998)
Tang, L., Zhu, C., Zhang, W., Liu, Z.: Robust mission planning based on nested genetic algorithm. In: 2011 Fourth International Workshop on Advanced Computational Intelligence (IWACI), pp. 45–49, October 2011
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Ramirez-Atencia, C., Bello-Orgaz, G., R-Moreno, M.D., Camacho, D. (2015). Performance Evaluation of Multi-UAV Cooperative Mission Planning Models. In: Núñez, M., Nguyen, N., Camacho, D., Trawiński, B. (eds) Computational Collective Intelligence. Lecture Notes in Computer Science(), vol 9330. Springer, Cham. https://doi.org/10.1007/978-3-319-24306-1_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-24306-1_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24305-4
Online ISBN: 978-3-319-24306-1
eBook Packages: Computer ScienceComputer Science (R0)