Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Solving Complex Multi-UAV Mission Planning Problems using Multi-objective Genetic Algorithms (2402.06504v1)

Published 9 Feb 2024 in cs.NE and eess.SP

Abstract: Due to recent booming of UAVs technologies, these are being used in many fields involving complex tasks. Some of them involve a high risk to the vehicle driver, such as fire monitoring and rescue tasks, which make UAVs excellent for avoiding human risks. Mission Planning for UAVs is the process of planning the locations and actions (loading/dropping a load, taking videos/pictures, acquiring information) for the vehicles, typically over a time period. These vehicles are controlled from Ground Control Stations (GCSs) where human operators use rudimentary systems. This paper presents a new Multi-Objective Genetic Algorithm for solving complex Mission Planning Problems (MPP) involving a team of UAVs and a set of GCSs. A hybrid fitness function has been designed using a Constraint Satisfaction Problem (CSP) to check if solutions are valid and Pareto-based measures to look for optimal solutions. The algorithm has been tested on several datasets optimizing different variables of the mission, such as the makespan, the fuel consumption, distance, etc. Experimental results show that the new algorithm is able to obtain good solutions, however as the problem becomes more complex, the optimal solutions also become harder to find.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (49)
  1. InTech (2010)
  2. Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM 26(11), 832–843 (1983)
  3. Barták, R.: Constraint programming: In pursuit of the holy grail. In: Week of Doctoral Students, pp. 555–564 (1999)
  4. In: Evolutionary Computation (CEC), 2014 IEEE Congress on, pp. 930–937. IEEE (2014)
  5. In: Intelligent Distributed Computing IX, pp. 167–176. Springer International Publishing (2015)
  6. Bessière, C.: Constraint propagation. Handbook of constraint programming pp. 29–83 (2006)
  7. In: J. Jaffar (ed.) Principles and Practice of Constraint Programming – CP’99, Lecture Notes in Computer Science, vol. 1713, pp. 88–102. Springer Berlin Heidelberg (1999)
  8. IEEE Robotics and Automation Magazine 15(1), 39–44 (2008)
  9. In: Proceedings of the 2010 International Conference on Computational and Information Sciences, ICCIS ’10, pp. 1087–1090. IEEE Computer Society, Washington, DC, USA (2010)
  10. Eng. Appl. of AI 19(2), 179–188 (2006)
  11. Evolutionary Computation 6(2), 182–197 (2002)
  12. IEEE Computational Intelligence Magazine 8(4), 12–24 (2013). Special Issue on Computational Intelligence for Space Systems and Operations
  13. Autonomous Agents and Multi-Agent Systems 19(3), 332–377 (2009)
  14. Aerospace Science and Technology 11(2-3), 183 – 193 (2007)
  15. Systems, Man and Cybernetics, IEEE Transactions on 28(1), 26–37 (1998)
  16. In: Control and Automation (ICCA), 10th IEEE International Conference on, pp. 394–399 (2013)
  17. In: IEEE Conference on Evolutionary Computation (CEC 2013), vol. 1, pp. 689–696 (2013)
  18. Computing and Informatics 34, 233–253 (2014)
  19. Soft Computing pp. 1–13 (2015)
  20. Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge, MA, USA (1992)
  21. J. Field Robot. 29(2), 315–378 (2012)
  22. Web Semantics: Science, Services and Agents on the World Wide Web 3(2-3), 183 – 205 (2005). Selcted Papers from the International Semantic Web Conference, 2004 ISWC, 2004 3rd. International Semantic Web Conference, 2004
  23. In: Control Automation Robotics & Vision, pp. 1078–1085 (2010)
  24. Soft Computing 13(6), 535–549 (2008)
  25. In: Evolutionary Computation (CEC), 2014 IEEE Congress on, pp. 2724–2731. IEEE (2014)
  26. Journal of Field Robotics 23(3-4), 165–184 (2006)
  27. Mouhoub, M.: Solving temporal constraints in real time and in a dynamic environment. Tech. Rep. WS-02-17, AAAI (2002)
  28. Mouhoub, M.: Reasoning with numeric and symbolic time information. Artif. Intell. Rev. 21(1), 25–56 (2004)
  29. In: Proceedings of the National Conference on Artificial Intelligence. Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; 1999 (2007)
  30. Journal of Coastal Research pp. 1557–1561 (2009)
  31. In: Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference, pp. 1205–1208. ACM (2015)
  32. In: Computational Collective Intelligence, pp. 203–212. Springer International Publishing (2015)
  33. In: American Control Conference, pp. 6–14 (2006)
  34. Progress in Artificial Intelligence 5, 37–46 (2015)
  35. In: Evolutionary Computation (CEC), 2015 IEEE Congress on, pp. 1490–1497. IEEE (2015)
  36. Journal of Heuristics 12(4-5), 307–328 (2006)
  37. In: Proceedings Of The National Conference On Artificial Intelligence, pp. 249–254. Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; 1999 (2007)
  38. Soft Computing pp. 1–16 (2015)
  39. Constraints 3(2-3), 129–149 (1998)
  40. In: Proceedings, 1999 IRIS National Symposium on Sensor and Data Fusion. Citeseer (1999)
  41. In: Advanced Computational Intelligence (IWACI), 2011 Fourth International Workshop on, pp. 45–49 (2011). DOI 10.1109/IWACI.2011.6159972
  42. Annual Reviews in Control 29(1), 101 – 115 (2005)
  43. In: Evolutionary Computation, 2000. Proceedings of the 2000 Congress on, vol. 1, pp. 204–211. IEEE (2000)
  44. In: Evolutionary Multi-Criterion Optimization, pp. 16–30. Springer (2011)
  45. In: Geoscience and Remote Sensing Symposium, 2006. IGARSS 2006. IEEE International Conference on, pp. 3333–3336. IEEE (2006)
  46. Swarm and Evolutionary Computation 1(1), 32–49 (2011)
  47. In: Evolutionary multi-criterion optimization, pp. 862–876. Springer (2007)
  48. In: Metaheuristics for multiobjective optimisation, pp. 3–37. Springer (2004)
  49. In: Evolutionary Methods for Design, Optimisation, and Control, pp. 95–100 (2002)
Citations (116)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets