Due to the complex environment and variable demands, unmanned surface vessel (USV) task assignment and path planning have received much attention from academia and industry in recent years. Artificial intelligence technologies are increasingly adopted for solving the USV task assignment and path planning problems. This paper aims to give a comprehensive literature review of achievements, trends and challenges about the USV tasks assignment and path planning. First, the concerned problems are divided into two categories (single-USV and multi-USV), and the related work is thoroughly reviewed. Second, the solution methods, especially artificial intelligence (AI) related technologies and approaches, are analyzed and discussed. Third, the common external constraints and disturbances in the maritime environment are described. In particular, the obstacle avoidance strategies and algorithms are discussed and summarized systematically. Next, the applications to scientific exploration , military, and fishery industry are presented. Finally, we conclude this survey and indicate future research directions.

中文翻译：

---

无人水面舰艇任务分配和路径规划中的人工智能算法：调查

由于环境复杂、需求多变，无人水面舰艇（USV）的任务分配和路径规划近年来受到学术界和工业界的广泛关注。人工智能技术越来越多地用于解决USV任务分配和路径规划问题。本文旨在对 USV 任务分配和路径规划方面的成就、趋势和挑战进行全面的文献综述。首先，将关注的问题分为两类（单USV和多USV），并对相关工作进行深入回顾。其次，对解决方法，特别是人工智能（AI）相关技术和方法进行了分析和讨论。第三，阐述了海洋环境中常见的外部约束和干扰。特别是对避障策略和算法进行了系统的讨论和总结。接下来介绍其在科学探索、军事、渔业等方面的应用。最后，我们总结本次调查并指出未来的研究方向。