Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
153 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

Current Effect-eliminated Optimal Target Assignment and Motion Planning for a Multi-UUV System (2401.05521v1)

Published 10 Jan 2024 in cs.RO, cs.AI, cs.SY, and eess.SY

Abstract: The paper presents an innovative approach (CBNNTAP) that addresses the complexities and challenges introduced by ocean currents when optimizing target assignment and motion planning for a multi-unmanned underwater vehicle (UUV) system. The core of the proposed algorithm involves the integration of several key components. Firstly, it incorporates a bio-inspired neural network-based (BINN) approach which predicts the most efficient paths for individual UUVs while simultaneously ensuring collision avoidance among the vehicles. Secondly, an efficient target assignment component is integrated by considering the path distances determined by the BINN algorithm. In addition, a critical innovation within the CBNNTAP algorithm is its capacity to address the disruptive effects of ocean currents, where an adjustment component is seamlessly integrated to counteract the deviations caused by these currents, which enhances the accuracy of both motion planning and target assignment for the UUVs. The effectiveness of the CBNNTAP algorithm is demonstrated through comprehensive simulation results and the outcomes underscore the superiority of the developed algorithm in nullifying the effects of static and dynamic ocean currents in 2D and 3D scenarios.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (42)
  1. D. Li, P. Wang, and L. Du, “Path planning technologies for autonomous underwater vehicles-a review,” IEEE Access, vol. 7, pp. 9745 – 9768, 2019.
  2. I. Burdinsky, “Guidance algorithm for an autonomous unmanned underwater vehicle to a given target,” Optoelectron. Instrum. Data Process., vol. 48, no. 1, pp. 69 – 74, Feb. 2012.
  3. S. Petillo and H. Schmidt, “Exploiting adaptive and collaborative auv autonomy for detection and characterization of internal waves,” IEEE Journal of Oceanic Engineering, vol. 39, no. 1, pp. 150 – 164, Jan. 2014.
  4. M. Panda, B. Das, B. Subudhi, and B. Pati, “A comprehensive review of path planning algorithms for autonomous underwater vehicles,” Int. J. Autom. Comput., vol. 17, no. 3, pp. 321 – 352, Jun. 2020.
  5. B. Hadi, A. Khosravi, and P. Sarhadi, “A review of the path planning and formation control for multiple autonomous underwater vehicles,” Journal of Intelligent and Robotic Systems: Theory and Applications, vol. 101, no. 4, 2021.
  6. W. Cai, M. Zhang, and Y. Zheng, “Task assignment and path planning for multiple autonomous underwater vehicles using 3d dubins curves,” Sensors, vol. 17, no. 7, pp. 1607 – 1626, Jul. 2017.
  7. B. Li, R. Zhao, G. Xu, G. Wang, Z. Su, and Z. Chen, “Three-dimensional path planning for an under-actuated autonomous underwater vehicle,” vol. 1, Honolulu, HI, United states, 2019, pp. 1518 – 1524.
  8. X. Wang, X. Yao, and L. Zhang, “Path planning under constraints and path following control of autonomous underwater vehicle with dynamical uncertainties and wave disturbances,” Journal of Intelligent and Robotic Systems: Theory and Applications, vol. 99, no. 3-4, pp. 891 – 908, 2020.
  9. X. Cao, C. Sun, and M. Chen, “Path planning for autonomous underwater vehicle in time-varying current,” IEEE Trans. Intell. Transp. Syst., vol. 13, no. 8, pp. 1265 – 1271, 2019.
  10. C. S. Kulkarni and P. F. Lermusiaux, “Three-dimensional time-optimal path planning in the ocean,” Ocean Modelling, vol. 152, 2020.
  11. E. Dijkstra, “Communication with an automatic computer,” Ph.D. dissertation, University of Amsterdam, Netherlands, 1959.
  12. E. H. Peter, J. N. Nils, and R. Bertram, “A formal basis for the heuristic determination of minimum cost paths,” IEEE Trans. Syst. Sci. Cybern., vol. SSC-4, no. 2, pp. 100–107, 1968.
  13. Y. Lin and S. Saripalli, “Sampling-based path planning for uav collision avoidance,” IEEE Trans. Intell. Transp. Syst., vol. 18, no. 11, pp. 3179 – 3192, 2017.
  14. S. Benders, A. Wenz, and T. Johansen, “Adaptive path planning for unmanned aircraft using in-flight wind velocity estimation,” Piscataway, NJ, USA, 2018, pp. 483 – 492.
  15. B. H. Wang, D. B. Wang, Z. Ali, B. T. Ting, and H. Wang, “An overview of various kinds of wind effects on unmanned aerial vehicle,” Measurement and Control, vol. 52, no. 7-8, pp. 731 – 739, Sep. 2019.
  16. H. Cao, H. Cheng, and W. Zhu, “Investigation of wind and sound field characteristics of multi-rotor unmanned aerial vehicle,” Noise and Vibration Worldwide, vol. 51, no. 7-9, pp. 158 – 163, 2020.
  17. Y. Wu, K. H. Low, and C. Lv, “Cooperative path planning for heterogeneous unmanned vehicles in a search-and-track mission aiming at an underwater target,” IEEE Trans. Veh. Technol., vol. 69, no. 6, pp. 6782–6787, 2020.
  18. Y. Singh, S. Sharma, R. Sutton, D. Hatton, and A. Khan, “A constrained a* approach towards optimal path planning for an unmanned surface vehicle in a maritime environment containing dynamic obstacles and ocean currents,” Ocean Eng., vol. 169, pp. 187–201, 2018.
  19. H. Yu and T. Su, “A destination driven navigator with dynamic obstacle motion prediction,” vol. 3, May 2001, Conference Proceedings, pp. 2692–2697.
  20. S. Mahmoudzadeh, D. Powers, and A. Atyabi, “Uuv’s hierarchical de-based motion planning in a semi dynamic underwater wireless sensor network,” IEEE Trans. Cybern., vol. 49, no. 8, pp. 2992 – 3005, Aug. 2019.
  21. S. MahmoudZadeh, D. Powers, A. Yazdani, K. Sammut, and A. Atyabi, “Efficient auv path planning in time-variant underwater environment using differential evolution algorithm,” J. Mar. Sci. Appl., vol. 17, no. 4, pp. 585 – 591, Dec. 2018.
  22. Y.-N. Ma, Y.-J. Gong, C.-F. Xiao, Y. Gao, and J. Zhang, “Path planning for autonomous underwater vehicles: an ant colony algorithm incorporating alarm pheromone,” IEEE Trans. Veh. Technol., vol. 68, no. 1, pp. 141–154, 2019.
  23. G. Han, Z. Zhou, T. Zhang, H. Wang, L. Liu, Y. Peng, and M. Guizani, “Ant-colony-based complete-coverage path-planning algorithm for underwater gliders in ocean areas with thermoclines,” IEEE Trans. Veh. Technol., vol. 69, no. 8, pp. 8959 – 8971, Aug. 2020.
  24. P. Salgado and P. Afonso, “Evolutionary genes algorithm to path planning problems,” Cham, Switzerland, 2020, pp. 217 – 225.
  25. J. Wu, C. Song, J. Ma, J. Wu, and G. Han, “Reinforcement learning and particle swarm optimization supporting real-time rescue assignments for multiple autonomous underwater vehicles,” IEEE Trans. Intell. Transp. Syst., 2021.
  26. D. Zhu, H. Huang, and S. Yang, “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., vol. 43, no. 2, pp. 504 – 514, Apr. 2013.
  27. D. Zhu, X. Cao, B. Sun, and C. Luo, “Biologically inspired self-organizing map applied to task assignment and path planning of an auv system,” IEEE Trans. Cogn. Dev. Syst. (USA), vol. 10, no. 2, pp. 304 – 313, Jun. 2018.
  28. M. Chen and D. Zhu, “A workload balanced algorithm for task assignment and path planning of inhomogeneous autonomous underwater vehicle system,” IEEE Trans. Cogn. Dev. Syst. (USA), vol. 11, no. 4, pp. 483 – 493, Dec. 2019.
  29. N. T. Huang, F. F. C. Rego, and A. M. Pascoal, “Cooperative distributed estimation and control of multiple autonomous vehicles for range-based underwater target localization and pursuit,” IEEE Trans. Control Syst. Technol., 2021.
  30. J. Ni, L. Wu, P. Shi, and S. X. Yang, “A dynamic bioinspired neural network based real-time path planning method for autonomous underwater vehicles,” Comput. Intell. Neurosci., vol. Article ID 9269742, pp. 9 269 742–9 269 758, 2017.
  31. X. Ma, Y. Chen, G. Bai, Y. Sha, and X. Zhu, “Path planning and task assignment of the multi-auvs system based on the hybrid bio-inspired som algorithm with neural wave structure,” J. Brza. Soc. Mech. Sci., vol. 43, no. 1, 2021.
  32. R. Chai, A. Tsourdos, S. Chai, Y. Xia, A. Savvaris, and C. L. P. Chen, “Multiphase overtaking maneuver planning for autonomous ground vehicles via a desensitized trajectory optimization approach,” IEEE Transactions on Industrial Informatics, vol. 19, no. 1, pp. 74–87, 2023.
  33. R. Chai, A. Tsourdos, A. Savvaris, S. Chai, Y. Xia, and C. L. P. Chen, “Design and implementation of deep neural network-based control for automatic parking maneuver process,” IEEE Transactions on Neural Networks and Learning Systems, vol. 33, no. 4, pp. 1400–1413, 2022.
  34. R. Chai, A. Tsourdos, A. Savvaris, S. Chai, Y. Xia, and C. L. Philip Chen, “Multiobjective overtaking maneuver planning for autonomous ground vehicles,” IEEE Transactions on Cybernetics, vol. 51, no. 8, pp. 4035–4049, 2021.
  35. R. Chai, H. Niu, J. Carrasco, F. Arvin, H. Yin, and B. Lennox, “Design and experimental validation of deep reinforcement learning-based fast trajectory planning and control for mobile robot in unknown environment,” IEEE Transactions on Neural Networks and Learning Systems, pp. 1–15, 2022.
  36. R. Chai, D. Liu, T. Liu, A. Tsourdos, Y. Xia, and S. Chai, “Deep learning-based trajectory planning and control for autonomous ground vehicle parking maneuver,” IEEE Transactions on Automation Science and Engineering, vol. 20, no. 3, pp. 1633–1647, 2023.
  37. R. Chai, A. Tsourdos, A. Savvaris, S. Chai, Y. Xia, and C. L. P. Chen, “Multiobjective optimal parking maneuver planning of autonomous wheeled vehicles,” IEEE Transactions on Industrial Electronics, vol. 67, no. 12, pp. 10 809–10 821, 2020.
  38. M. Bayat, N. Crasta, A. P. Aguiar, and A. M. Pascoal, “Range-based underwater vehicle localization in the presence of unknown ocean currents: Theory and experiments,” IEEE Trans. Control Syst., vol. 24, no. 1, pp. 122–139, 2016.
  39. J. Meng, Y. Liu, R. Bucknall, W. Guo, and Z. Ji, “Anisotropic gpmp2: A fast continuous-time gaussian processes based motion planner for unmanned surface vehicles in environments with ocean currents,” IEEE Trans. Autom. Sci. Eng., vol. 19, no. 4, pp. 3914–3931, 2022.
  40. D. Zhu, X. Cao, B. Sun, and C. Luo, “Biologically inspired self-organizing map applied to task assignment and path planning of an auv system,” IEEE Trans. Cogn. Devel. Syst., vol. 10, no. 2, pp. 304–313, 2018.
  41. D. Zhu, “Intelligent motion planning and tracking control of unmanned underwater vehicles in complex ocean environments,” Ph.D. dissertation, University of Guelph, Canada, 2022.
  42. D. Zhu and S. X. Yang, “Bio-inspired neural network-based optimal path planning for uuvs under the effect of ocean currents,” IEEE Trans. Intell. Vel., 2021.
Citations (3)
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