Skip to main content

Efficient Deployment and Mission Timing of Autonomous Underwater Vehicles in Large-Scale Operations

  • Conference paper
  • First Online:
Book cover Advanced Data Mining and Applications (ADMA 2019)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11888))

Included in the following conference series:

Abstract

This study introduces a connective model of routing- local path planning for Autonomous Underwater Vehicle (AUV) time efficient maneuver in long-range operations. Assuming the vehicle operating in a turbulent underwater environment, the local path planner produces the water-current resilient shortest paths along the existent nodes in the global route. A re-routing procedure is defined to re-organize the order of nodes in a route and compensate any lost time during the mission. The Firefly Optimization Algorithm (FOA) is conducted by both of the planners to validate the model’s performance in mission timing and its robustness against water current variations. Considering the limitation over the battery lifetime, the model offers an accurate mission timing and real-time performance. The routing system and the local path planner operate cooperatively, and this is another reason for model’s real-time performance. The simulation results confirms the model’s capability in fulfilment of the expected criterion and proves its significant robustness against underwater uncertainties and variations of the mission conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Djapic, V., Nad D.: Using collaborative autonomous vehicles in mine countermeasures. In: Oceans’10 IEEE Sydney (2010)

    Google Scholar 

  2. Carsten, J., Ferguson, D., Stentz, A.: 3D field D*: improved path planning and replanning in three dimensions. In: IEEE International Conference on Intelligent Robots and Systems 2006, pp. 3381–3386 (2006)

    Google Scholar 

  3. Koay, T.B., Chitre, M.: Energy-efficient path planning for fully propelled AUVs in congested coastal waters. The Challenges of the Northern Dimension, Oceans MTS/IEEE Bergen (2013)

    Google Scholar 

  4. Petres, C., Pailhas, Y., Patron, P., Petillot, Y., Evans, J., Lane, D.: Path planning for autonomous underwater vehicles. IEEE Trans. Rob. 23(2), 331–341 (2007)

    Article  Google Scholar 

  5. Kwok, K.S., Driessen, B.J., Phillips, C., Tovey, C.A.: Analyzing the multiple-target-multiple-agent scenario using optimal assignment algorithms. J. Intell. Rob. Syst. 35(1), 111–122 (2002)

    Article  Google Scholar 

  6. Roberge, V., Tarbouchi, M., Labonte, G.: Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE Trans. Ind. Inform. 9(1), 132–141 (2013)

    Article  Google Scholar 

  7. Atyabi, A., MahmoudZadeh, S., Nefti-Meziani, S.: Current advancements on autonomous mission planning and management systems: an AUV and UAV perspective. J. Ann. Rev. Control 46, 196–215 (2018)

    Article  Google Scholar 

  8. MahmoudZadeh, S., Yazdani, A., Sammut, K., Powers, D.: Online path planning for AUV rendezvous in dynamic cluttered undersea environment using evolutionary algorithms. J. Appl. Soft Comput. (2017). https://doi.org/10.1016/j.asoc.2017.10.025

    Article  Google Scholar 

  9. Ataei, M., Yousefi-Koma, A.: Three-dimensional optimal path planning for waypoint guidance of an autonomous underwater vehicle. Robotics and Autonomous Systems (2014)

    Google Scholar 

  10. MahmoudZadeh, S., Powers, D., Sammut, K., Yazdani, A.: Efficient AUV path planning in time-variant underwater environment using differential evolution algorithm. J. Mar. Sci. Appl. (2018). https://doi.org/10.1007/s11804-018-0034-4

    Article  Google Scholar 

  11. MahmoudZadeh, S., Powers, D., Sammut, K., Yazdani, A.: Optimal route planning with prioritized task scheduling for AUV missions. In: IEEE International Symposium on Robotics and Intelligent Sensors 2015, pp. 7–15 (2015)

    Google Scholar 

  12. MahmoudZadeh, S., Powers, D., Yazdani, A.: 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–684. CoRR abs/1604.02524 (2016)

    Google Scholar 

  13. MahmoudZadeh, S., Powers, D., Sammut, K., Yazdani, A.: Biogeography-based combinatorial strategy for efficient autonomous underwater vehicle motion planning and task-time management. J. Marine Sci. Appl. 15(4), 463–477 (2016)

    Article  Google Scholar 

  14. Garau, B., Alvarez, A., Oliver, G.: AUV navigation through turbulent ocean environments supported by onboard H-ADCP. In: IEEE International Conference on Robotics and Automation, Orlando, Florida, May 2006

    Google Scholar 

  15. MahmoudZadeh, S., Powers, D., Sammut, K.: An autonomous dynamic motion-planning architecture for efficient AUV mission time management in realistic sever ocean environment. Robot. Auton. Syst. 87, 81–103 (2017)

    Article  Google Scholar 

  16. MahmoudZadeh, S., Powers, D., Sammut, K., Atyabi, A., Yazdani, A.: A hierarchal planning framework for AUV mission management in a spatiotemporal varying ocean. J. Comput. Electr. Eng. 67, 741–760 (2018)

    Article  Google Scholar 

  17. MahmoudZadeh, S., Powers, D., Sammut, K., Yazdani, A., Atyabi, A.: Hybrid motion planning task allocation model for AUV’s safe maneuvering in a realistic ocean environment. J. Intell. Rob. Syst. 2018, 1–18 (2018)

    Google Scholar 

  18. MahmoudZadeh, S., Powers, D., Sammut, K., Atyabi, A., Yazdani, A.: Hybrid motion planning task allocation model for AUV’s safe maneuvering in a realistic ocean environment. J. Intell. Robot. Syst., 1–18 (2018)

    Google Scholar 

  19. MahmoudZadeh, S., Powers, K., Atyabi A.: UUV’s hierarchical DE-based motion planning in a semi dynamic underwater wireless sensor network. IEEE Trans. Cybern. 99, 1–14. https://doi.org/10.1109/tcyb.2018.2837134

    Article  Google Scholar 

  20. Fossen, T.: Marine control systems: guidance, navigation and control of ships. Rigs Underwater Vehicles. Marine Cybernetics Trondheim, Norway (2002)

    Google Scholar 

  21. Yang, X.S.: Nature-Inspired Metaheuristic Algorithms, 2nd edn. Luniver Press, UK (2010)

    Google Scholar 

  22. Yang, X.S., He, X.: Firefly algorithm: recent advances and applications. J. Swarm Intell. 1(1), 36–50 (2013)

    Article  Google Scholar 

  23. MahmoudZadeh, S., Powers, D., Sammut, K., Yazdani, A.: A novel versatile architecture for autonomous underwater vehicle’s motion planning and task assignment. J. Soft Comput. 20(188), 1–24 (2016). https://doi.org/10.1007/s00500-016-2433-2

    Article  Google Scholar 

  24. MahmoudZadeh, S., Powers, D., Bairam Zadeh, R.: Autonomy and Unmanned Vehicles “Augmented Reactive Mission–Motion Planning Architecture for Autonomous Vehicles”, Springer Nature, Cognitive Science and Technology (2019). https://doi.org/10.1007/978-981-13-2245-7, ISBN 978-981-13-2245-7

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Somaiyeh MahmoudZadeh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

MahmoudZadeh, S. (2019). Efficient Deployment and Mission Timing of Autonomous Underwater Vehicles in Large-Scale Operations. In: Li, J., Wang, S., Qin, S., Li, X., Wang, S. (eds) Advanced Data Mining and Applications. ADMA 2019. Lecture Notes in Computer Science(), vol 11888. Springer, Cham. https://doi.org/10.1007/978-3-030-35231-8_58

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-35231-8_58

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-35230-1

  • Online ISBN: 978-3-030-35231-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics