Advertisement

State-of-the-Art in UVs’ Autonomous Mission Planning and Task Managing Approach

  • Somaiyeh MahmoudZadeh
  • David M. W. Powers
  • Reza Bairam Zadeh
Chapter
Part of the Cognitive Science and Technology book series (CSAT)

Abstract

The purpose of this chapter is to review some of the recent advancements in the autonomous mission management and mission planning systems in UV studies concentrating on UAVs and AUVs individual and swarm operations. In recent years, increasing attention has been concentrated on extending the ranges of missions and UVs’ endurance, increasing UVs’ applicability, improving vehicles’ autonomy to manage longer missions without human guidance, and decreasing operating costs and many other aspects of autonomy (Hobson et al. IEEE/OES conference, AUVs, pp 1–8, 2012). Apparently, having the common ground condition(s) is an essential requirement for comparing or judging the level of autonomy achieved by various studies in the scope. A standard autonomous mission management system involves some components such as:
  • Mission planning component, which includes task/resource allocation mechanism, action prioritizing process, and planning a general overview of the vehicle(s) motion in the terrain.

  • Mission execution, which includes procedures such as navigation, trajectory planning, task execution, intelligent action selection.

  • Mission monitoring including SA, mission progress evaluation, and anomaly detection.

  • Mission re-planning procedures such as re-tasking, resource reallocation, reprioritizing and re-routing.

References

  1. 1.
    Hobson B, Bellingham JG, Kieft B, McEwen R, Godin M (2012) Tethys class long range AUVs-extending the endurance of propeller-driven cruising AUVs from days to weeks. In: IEEE/OES conference, AUVs, pp 1–8Google Scholar
  2. 2.
    Johnson TL, Sutherland AH, Bush SF, Yan W (2001) The TRAC mission manager autonomous control executive. In: IEEE aerospace conference, vol 2, pp 639–646Google Scholar
  3. 3.
    Sullivan D, Totah J, Wegener S, Enomoto F, Frost C, Kaneshige J (2004) Intelligent mission management for uninhabited aerial vehicles. In: Remote sensing applications of the global positioning system, vol 5661. SPIE, pp 121–131Google Scholar
  4. 4.
    Franke JL, Hughes A, Jameson SM, Clark JG, Szczerba RJ (2006) Holistic contingency management for autonomous unmanned systems. In: Proceedings of the AUVSI’s unmanned systems North America, OrlandoGoogle Scholar
  5. 5.
    Linegang MP, Stoner HA, Patterson MJ, Seppelt BD, Hoffman JD, Crittendon ZB, Lee JD (2006) Human-automation collaboration in dynamic mission planning: a challenge requiring an ecological approach. In: Proceedings of the human factors and ergonomics society 50th annual meeting, pp 2482–2486Google Scholar
  6. 6.
    Karimoddini A, Lin H, Chena BM, Lee TH (2013) Hybrid three dimensional formation control for unmanned helicopters. Automatica 49:424–433MathSciNetCrossRefGoogle Scholar
  7. 7.
    Guerriero F, Surace R, Loscr V, Natalizio E (2013) A multiobjective approach for unmanned aerial vehicle routing problem with soft time windows constraints. Appl Math Model 1–14Google Scholar
  8. 8.
    Keller J, Thakur D, Dobrokhodov V, Jones K, Pivtoraiko M, Gallier J, Kaminer I, Kumar V (2013) A computationally efficient approach to trajectory management for coordinated aerial surveillance. Unmanned Syst 1(1):59–74CrossRefGoogle Scholar
  9. 9.
    Kopeikin AN, Ponda SS, Johnson LB, How JP (2013) Dynamic mission planning for communication control in multiple unmanned aircraft teams. Unmanned Syst 1(1):41–58CrossRefGoogle Scholar
  10. 10.
    Manousakis K, Gottlieb Y, Chadha R, Chiang CJ (2011) Mission-driven tactical network management. In: Military communications conference, pp 1466–1471Google Scholar
  11. 11.
    Xu X, Yang F, Zhang Y (2011) The architecture research for a multi-agent team cooperative mission management system. In: Control and decision conference, pp 2406–2413Google Scholar
  12. 12.
    Boehm F, Clauss S, Brueggenwirth S, Schult A (2012) Cognitive UAV resource management allowing task-based mission execution under link limitation. In: Digital avionics systems conference, pp 8B3-1–8B3-11Google Scholar
  13. 13.
    Stenger A, Fernando B, Heni M (2012) Autonomous mission planning for UAVs: a cognitive approach. Deutschen Luftund Raumfahrt Kongress DLRK. Berlin, 10 Sept 2012Google Scholar
  14. 14.
    Adams JA, Humphrey CM, Goodrich MA, Cooper JL, Morse BS, Engh C, Rasmussen N (2009) Cognitive task analysis for developing unmanned aerial vehicle wilderness search support. J Cogn Eng Decis Mak 3(1):1–26CrossRefGoogle Scholar
  15. 15.
    Binetti G, Naso D, Turchiano B (2013) Decentralized task allocation for surveillance systems with critical tasks. Robot Auton Syst 1–12Google Scholar
  16. 16.
    Braman JMB, Wagner DA (2011) Energy management of the multi-mission space exploration vehicle using a global-oriented control system. In: IEEE aerospace conference, pp 1–6Google Scholar
  17. 17.
    Foumani M, Moeini A, Haythorpe M, Miles K (2018) A cross-entropy method for optimising robotic automated storage and retrieval systems. J Prod Res.  https://doi.org/10.1080/00207543.2018.1456692
  18. 18.
    MahmoudZadeh S, Powers DMW, Sammut K, Atyabi A, Yazdani A (2017) Persistent AUV operations using a robust reactive mission and path planning (RIIMPII) architecture. Robotics (cs.RO). arXiv:1605.01824v3
  19. 19.
    Yan W, Bai X, Peng X, Zuo L, Dai J (2014) The routing problem of autonomous underwater vehicles in ocean currents. In: IEEE oceans, pp 1–6Google Scholar
  20. 20.
    Martinhon C, Lucena A, Maculan N (2004) Stronger k-tree relaxations for the vehicle routing problem. J Oper Res 158(1):56–71MathSciNetCrossRefGoogle Scholar
  21. 21.
    Williams DP (2010) On optimal AUV track-spacing for underwater mine detection. In: IEEE conference on robotics and automation, USA, pp 4755–4762Google Scholar
  22. 22.
    Chow B (2009) Assigning closely spaced targets to multiple autonomous underwater vehicles. Master thesis, University of Waterloo, Canada, pp 1–72Google Scholar
  23. 23.
    Yilmaz NK, Evangelinos C, Lermusiaux PFJ, Patrikalakis NM (2008) Path planning of autonomous underwater vehicles for adaptive sampling using mixed integer linear programming. Ocean Eng 33(4):522–537CrossRefGoogle Scholar
  24. 24.
    Sharma Y, Saini SC, Bhandhari M (2012) Comparison of Dijkstra’s shortest path algorithm with genetic algorithm for static and dynamic routing network. J Electron Comput Sci Eng 416–425Google Scholar
  25. 25.
    MahmoudZadeh S, Powers DMW, Sammut K, Lammas A, Yazdani A (2015) Optimal route planning with prioritized task scheduling for AUV missions. In: IEEE international symposium on robotics and intelligent sensors. Malaysia, pp 18–20Google Scholar
  26. 26.
    MahmoudZadeh S, Powers DMW, Yazdani A (2016) A novel efficient task-assign route planning method for AUV guidance in a dynamic cluttered environment. In: IEEE congress on evolutionary computation (CEC), Vancouver, Canada, pp 678–684Google Scholar
  27. 27.
    MahmoudZadeh S, Powers DMW, Sammut K, Yazdani A (2016) Toward efficient task assignment and motion planning for large scale underwater mission. J Adv Robot Syst (SAGE) 13:1–13.  https://doi.org/10.1177/1729881416657974CrossRefGoogle Scholar
  28. 28.
    MahmoudZadeh S, Powers DMW, Sammut K, Atyabi A, Yazdani A (2018) Hybrid motion planning task allocation model for AUV’s safe maneuvering in a realistic ocean environment. J Intell Robot Syst 1–18Google Scholar
  29. 29.
    Niaraki AS, Kim K (2009) Ontology based personalized route planning system using a multi-criteria decision making approach. Expert Syst Appl 36:2250–2259CrossRefGoogle Scholar
  30. 30.
    Woodrow I, Purry C, Mawby A, Goodwin J (2005) Autonomous AUV mission planning and replanning-towards true autonomy. In: 14th international symposium on unmanned untethered submersible technologyGoogle Scholar
  31. 31.
    Albiez J, Joyeux S, Hildebrandt M (2010) Adaptive AUV mission management in under-informed situations. In: OCEANS, pp 1–10Google Scholar
  32. 32.
    Bian X, Chen T, Yan Z, Qin Z (2009) Autonomous mission management and intelligent decision for AUV. In: Mechatronics and automation, pp 2101–2106Google Scholar
  33. 33.
    Rajan K, McGann C, Py F, Thomas H (2007) Robust mission planning using deliberative autonomy for autonomous underwater vehicles. In: ICRA robotics in challenging and hazardous environments, pp 1–5Google Scholar
  34. 34.
    Pfuetzenreuter T (2003) An onboard mission replanning system for autonomous underwater vehicles. In: 11th IEEE mediterranean conference on control and automation, Rodos, GreekGoogle Scholar
  35. 35.
    Brito MP, Bose N, Lewis R, Alexander P, Griffiths G, (2012) The role of adaptive mission planning and control in persistent autonomous underwater vehicles presence. In: IEEE/OES, autonomous underwater vehicles (AUV), pp 1–9Google Scholar
  36. 36.
    Bethke B, Redding J, How JP, Vavrina MA, Vian J (2010) Agent capability in persistent mission planning using approximate dynamic programming. In: American control conference, pp 1623–1628Google Scholar
  37. 37.
    Raghvendra V, Cowlagi JC (2005) Autonomous mission management system for a group of unmanned aerial vehicles. In: NSC conferenceGoogle Scholar
  38. 38.
    Sariel S, Balch T (2006) A distributed multi-robot cooperation framework for real time task achievement. In: Distributed autonomous robotic systems, pp 187–196Google Scholar
  39. 39.
    Dominik B, Katharina S, Axel T (2011) Multi-agent-based transport planning in the newspaper industry. Int J Prod Econ 131(1):146–157CrossRefGoogle Scholar
  40. 40.
    Zhu Y, Zhang T, Song J, Li X (2013) A hybrid navigation strategy for multiple mobile robots. Robot Comput Integr Manuf 29:129–141CrossRefGoogle Scholar
  41. 41.
    Pimenta LCA, Pereira GAS, Michael N, Mesquita RC, Bosque MM, Chaimowicz L, Kumar V (2013) Swarm coordination based on smoothed particle hydrodynamics technique. IEEE Trans Robot 29(2):383–399CrossRefGoogle Scholar
  42. 42.
    De Lope J, Maravall D, Quinonez Y (2013) Response threshold models and stochastic learning automata for self-coordination of heterogeneous multi-task distribution in multi-robot systems. Robot Auton Syst 61:714–720CrossRefGoogle Scholar
  43. 43.
    Geng L, Zhang YF, Wang JJ, Fuh JYH, Teo SH (2013) Mission planning of autonomous UAVs for urban surveillance with evolutionary algorithms. In: 10th IEEE conference on control and automation, China, pp 828–833Google Scholar
  44. 44.
    Jameson S, Franke J, Szczerba R, Stockdale S (2005) Collaborative autonomy for manned/unmanned teams. In: Annual forum, vol 61. American Helicopter Society, pp 1673–1682Google Scholar
  45. 45.
    Atyabi A, Amnuaisuk SP, Ho CK (2010) Navigating a robotic swarm in an uncharted 2D landscape. Appl Soft Comput 10:149–169CrossRefGoogle Scholar
  46. 46.
    Atyabi A, Powers DMW (2013) Cooperative area extension of PSO transfer learning vs. uncertainty in a simulated swarm robotics. In: 11th conference on informatics in control, automation and robotics, pp 177–184Google Scholar
  47. 47.
    Alighanbari M, How JP (2008) A robust approach to the UAV task assignment problem. J Robust Nonlinear Control 18:118–134MathSciNetCrossRefGoogle Scholar
  48. 48.
    Tulum K, Durak U, Ider SK (2009) Situation aware UAV mission route planning. IEEEGoogle Scholar
  49. 49.
    Liu L, Shell DA (2012) Large-scale multi-robot task allocation via dynamic partitioning and distribution. Auton Robots 33(3):291–307CrossRefGoogle Scholar
  50. 50.
    Zhu D, Huang H, Yang SX (2013) Dynamic task assignment and path planning of multi-AUV system based on an improved self-organizing map and velocity synthesis method in three-dimensional underwater workspace. IEEE Trans Cybern 43(2):504–514CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Somaiyeh MahmoudZadeh
    • 1
  • David M. W. Powers
    • 2
  • Reza Bairam Zadeh
    • 3
  1. 1.Faculty of Information TechnologyMonash UniversityMelbourneAustralia
  2. 2.School of Computer Science, Engineering and MathematicsFlinders UniversityAdelaideAustralia
  3. 3.Fleet Space TechnologyAdelaideAustralia

Personalised recommendations