Advertisement

Multi-AUV SOM task allocation algorithm considering initial orientation and ocean current environment

  • Da-qi ZhuEmail author
  • Yun Qu
  • Simon X. Yang
Article
  • 63 Downloads

Abstract

There is an ocean current in the actual underwater working environment. An improved self-organizing neural network task allocation model of multiple autonomous underwater vehicles (AUVs) is proposed for a three-dimensional underwater workspace in the ocean current. Each AUV in the model will be competed, and the shortest path under an ocean current and different azimuths will be selected for task assignment and path planning while guaranteeing the least total consumption. First, the initial position and orientation of each AUV are determined. The velocity and azimuths of the constant ocean current are determined. Then the AUV task assignment problem in the constant ocean current environment is considered. The AUV that has the shortest path is selected for task assignment and path planning. Finally, to prove the effectiveness of the proposed method, simulation results are given.

Key words

Autonomous underwater vehicles Self-organizing neural networks Azimuths Ocean current 

CLC number

TP249 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

Acknowledgements

We would like to thank Dr. Bing SUN for discussion.

References

  1. Akkiraju R, Keskinocak P, Murthy S, et al., 2001. An agent-based approach for scheduling multiple machines. Appl Intell, 14(2):135–144. https://doi.org/10.1023/a:1008363208898 CrossRefzbMATHGoogle Scholar
  2. Cao X, Zhu DQ, 2015. Multi-AUV task assignment and path planning with ocean current based on biological inspired self-organizing map and velocity synthesis algorithm. Intell Autom Soft Comput, 23(1):31–39.  https://doi.org/10.1080/10798587.2015.1118277 CrossRefGoogle Scholar
  3. Elango M, Nachiappan S, Tiwari MK, 2011. Balancing task allocation in multi-robot systems using k-means clustering and auction based mechanisms. Exp Syst Appl, 38(6): 6486–6491.  https://doi.org/10.1016/j.eswa.2010.11.097 CrossRefGoogle Scholar
  4. Erol M, Vieira LFM, Gerla M, 2007. AUV-aided localization for underwater sensor networks. Proc Int Conf on Wireless Algorithms, Systems and Applications, p.44–54.  https://doi.org/10.1109/WASA.2007.34
  5. Huang H, Zhu DQ, Yuan F, 2012. Dynamic task assignment and path planning for multi-AUV system in 2D variable ocean current environment. Proc 24th IEEE Chinese Control and Decision Conf, p.3660–3664.  https://doi.org/10.1109/CCDC.2012.6243093
  6. Huang H, Zhu DQ, Ding F, 2014. Dynamic task assignment and path planning for multi-AUV system in variable ocean current environment. J Intell Rob Syst, 74(3–4): 999–1012.  https://doi.org/10.1007/s10846-013-9870-2 CrossRefGoogle Scholar
  7. Kohonen T, Kaski S, Lagus K, et al., 2000. Self organization of a massive document collection. IEEE Trans Neur Netw, 11(3):574–585.  https://doi.org/10.1109/72.846729 CrossRefGoogle Scholar
  8. Nouri NM, Zeinali M, Jahangardy Y, 2016. AUV hull shape design based on desired pressure distribution. J Mar Sci Technol, 21(2):203–215.  https://doi.org/10.1007/s00773-015-0343-0 CrossRefGoogle Scholar
  9. Paull L, Saeedi S, Seto M, et al., 2014. AUV navigation and localization: a review. IEEE J Ocean Eng, 39(1): 131–149.  https://doi.org/10.1109/JOE.2013.2278891 CrossRefGoogle Scholar
  10. Redfield S, 2013. Cooperation between underwater vehicles. In: Seto ML (Ed.), Marine Robot Autonomy. Springer, New York, p.257–286.  https://doi.org/10.1007/978-1-4614-5659-9_6 CrossRefGoogle Scholar
  11. Smith RN, Cooksey P, Py F, et al., 2014. Adaptive path planning for tracking ocean fronts with an autonomous underwater vehicle. Proc 14th Int Symp on Experimental Robotics, p.761–775.  https://doi.org/10.1007/978-3-319-23778-7_50
  12. Sotzing CC, Lane DM, 2010. Improving the coordination efficiency of limited-communication multi-autonomus underwater vehicle operations using a multiagent architecture. J Field Rob, 27(4):412–429.  https://doi.org/10.1002/rob.20340 CrossRefGoogle Scholar
  13. Sujit PB, Beard R, 2007. Distributed sequential auctions for multiple UAV task allocation. Proc American Control Conf, p.3955–3960.  https://doi.org/10.1109/ACC.2007.4282558
  14. Sujit PB, Sinha A, Ghose D, 2005. Multi-UAV task allocation using team theory. Proc 44th IEEE Conf on Decision and Control, p.1497–1502.  https://doi.org/10.1109/CDC.2005.1582370
  15. Wang Z, Feng XN, 2011. A cooperative simulation system for AUV based on multi-agent. Proc Int Conf on Virtual Reality and Visualization, p.109–114.  https://doi.org/10.1109/ICVRV.2011.48
  16. Yu L, Zhu DQ, 2017. Task assignment and path planning of AUV system based on Glasius bio-inspired self-organizing map neural network algorithm. Syst Simul Technol, 13(3):230–234, 240 (in Chinese).Google Scholar
  17. Zadeh SM, Powers DMW, Yazdani AM, 2016. A novel efficient task-assign route planning method for AUV guidance in a dynamic cluttered environment. https://doi.org/arxiv.org/abs/1604.02524
  18. Zhu A, Yang SX, 2006. A neural network approach to dynamic task assignment of multirobots. IEEE Trans Neur Netw, 17(5):1278–1287.  https://doi.org/10.1109/tnn.2006.875994 CrossRefGoogle Scholar
  19. Zhu DQ, Li X, Yan M, 2012. Task assignment algorithm of multi-AUV based on self-organizing map. Contr Dec, 27(8):1201–1205, 1210.Google Scholar
  20. Zhu DQ, 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–514.  https://doi.org/10.1109/TSMCB.2012.2210212 CrossRefGoogle Scholar
  21. Zhu DQ, Cao X, Sun B, et al., 2018a. Biologically inspired self-organizing map applied to task assignment and path planning of an AUV system. IEEE Trans Cogn Dev Syst, 10(2):304–313.  https://doi.org/10.1109/TCDS.2017.2727678 CrossRefGoogle Scholar
  22. Zhu DQ, Tian C, Sun B, et al., 2018b. Complete coverage path planning of autonomous underwater vehicle based on GBNN algorithm. J Intell Rob Syst, 94(1):237–249.  https://doi.org/10.1007/s10846-018-0787-7 CrossRefGoogle Scholar
  23. Zhu DQ, Liu Y, Sun B, 2018c. Task assignment and path planning of a multi-AUV system based on a Glasius bio-inspired self-organising map algorithm. J Navig, 71(2): 482–496.  https://doi.org/10.1017/S0373463317000728 CrossRefGoogle Scholar

Copyright information

© Zhejiang University and Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Laboratory of Underwater Vehicles and Intelligent SystemsShanghai Maritime UniversityShanghaiChina
  2. 2.Advanced Robotics and Intelligent Systems LaboratoryUniversity of GuelphGuelphCanada

Personalised recommendations