Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (4): 16-23.DOI: 10.3778/j.issn.1002-8331.1910-0464

Previous Articles     Next Articles

Overview of AUV Obstacle Avoidance Algorithm Based on Artificial Potential Field Method

GUO Yinjing, LIU Qi, BAO Jiankang, XU Feng, LV Wenhong   

  1. 1.College of Electronic and Information Engineering, Shandong University of Science and Technology, Qingdao, Shandong 266590, China
    2.Qingdao Intelligent Ocean Technology Co., Qingdao, Shandong 266590, China
    3.College of Electrical Engineering and Automation, Shandong University of Science and Technology, Qingdao, Shandong 266590, China
    4.College of Transportation, Shandong University of Science and Technology, Qingdao, Shandong 266590, China
  • Online:2020-02-15 Published:2020-03-06

基于人工势场法的AUV避障算法研究综述

郭银景,刘琦,鲍建康,徐锋,吕文红   

  1. 1.山东科技大学 电子信息工程学院,山东 青岛 266590
    2.青岛智海牧洋有限公司,山东 青岛 266590
    3.山东科技大学 电气与自动化工程学院,山东 青岛 266590
    4.山东科技大学 交通学院,山东 青岛 266590

Abstract:

First of all, the concept of artificial potential field method is briefly introduced, the models of gravitation and repulsion potential field of artificial potential field method are analyzed, and the problems of complex underwater environment, inaccessibility of target and local minimum value existing in the application of artificial potential field method are pointed out. Then, the research status of the complex underwater environment problem is described from two aspects of considering complex obstacles and current factors, and the potential field function is analyzed. The research status of the problem of the inaccessibility of target is described from two aspects:redefining the number or modifying the repulsion potential field function. The research status of the local minimum problem is described from setting the virtual guide point, and then the research status of several combined obstacle avoidance algorithms is described. Finally, the more perfect potential field function model is constructed, the influence of complex current factors is considered, and the algorithm is integrated. Finally, the future development direction of artificial potential field method is prospected.

Key words: autonomous underwater vehicle, artificial potential field method, ocean current, inaccessibility of target, local minimum

摘要:

简述了人工势场法的概念,分析了人工势场法的引力和斥力势场模型,指出了人工势场法在应用中存在的水下复杂环境问题、目标不可达问题、局部极小值问题;从考虑复杂障碍物因素和海流因素两方面阐述了水下复杂环境问题的研究现状,从对势场函数进行重新定义或对斥力势场函数进行修正两方面阐述了目标不可达问题的研究现状,从设置虚拟引导点等方面阐述了局部极小值问题的研究现状,并且阐述了几种组合避障算法的研究现状;从构造更完善的势场函数模型、考虑复杂海流因素影响、算法融合以及在算法中加入路径评价机制等方面对人工势场法未来的发展方向进行了展望。

关键词: 自主水下潜航器, 人工势场法, 海流, 目标不可达, 局部极小值