{"title":"通过集合混合 A* 和多目标点人工势场模型进行船舶轨迹规划和优化","authors":"Yanguo Huang, Sishuo Zhao, Shuling Zhao","doi":"10.3390/jmse12081372","DOIUrl":null,"url":null,"abstract":"Ship path planning is the core problem of autonomous driving of smart ships and the basis for avoiding obstacles and other ships reasonably. To achieve this goal, this study improved the traditional A* algorithm to propose a new method for ship collision avoidance path planning by combining the multi-target point artificial potential field algorithm (MPAPF). The global planning path was smoothed and segmented into multi-target sequence points with the help of an improved A* algorithm and fewer turning nodes. The improved APF algorithm was used to plan the path of multi-target points locally, and the ship motion constraints were considered to generate a path that was more in line with the ship kinematics. In addition, this method also considered the collision avoidance situation when ships meet, carried out collision avoidance operations according to the International Regulations for Preventing Collisions at Sea (COLREGs), and introduced the collision risk index (CRI) to evaluate the collision risk and obtain a safe and reliable path. Through the simulation of a static environment and ship encounter, the experimental results show that the proposed method not only has good performance in a static environment but can also generate a safe path to avoid collision in more complex encounter scenarios.","PeriodicalId":16168,"journal":{"name":"Journal of Marine Science and Engineering","volume":"2011 1","pages":""},"PeriodicalIF":2.7000,"publicationDate":"2024-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Ship Trajectory Planning and Optimization via Ensemble Hybrid A* and Multi-Target Point Artificial Potential Field Model\",\"authors\":\"Yanguo Huang, Sishuo Zhao, Shuling Zhao\",\"doi\":\"10.3390/jmse12081372\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Ship path planning is the core problem of autonomous driving of smart ships and the basis for avoiding obstacles and other ships reasonably. To achieve this goal, this study improved the traditional A* algorithm to propose a new method for ship collision avoidance path planning by combining the multi-target point artificial potential field algorithm (MPAPF). The global planning path was smoothed and segmented into multi-target sequence points with the help of an improved A* algorithm and fewer turning nodes. The improved APF algorithm was used to plan the path of multi-target points locally, and the ship motion constraints were considered to generate a path that was more in line with the ship kinematics. In addition, this method also considered the collision avoidance situation when ships meet, carried out collision avoidance operations according to the International Regulations for Preventing Collisions at Sea (COLREGs), and introduced the collision risk index (CRI) to evaluate the collision risk and obtain a safe and reliable path. Through the simulation of a static environment and ship encounter, the experimental results show that the proposed method not only has good performance in a static environment but can also generate a safe path to avoid collision in more complex encounter scenarios.\",\"PeriodicalId\":16168,\"journal\":{\"name\":\"Journal of Marine Science and Engineering\",\"volume\":\"2011 1\",\"pages\":\"\"},\"PeriodicalIF\":2.7000,\"publicationDate\":\"2024-08-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Marine Science and Engineering\",\"FirstCategoryId\":\"89\",\"ListUrlMain\":\"https://doi.org/10.3390/jmse12081372\",\"RegionNum\":3,\"RegionCategory\":\"地球科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, MARINE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Marine Science and Engineering","FirstCategoryId":"89","ListUrlMain":"https://doi.org/10.3390/jmse12081372","RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MARINE","Score":null,"Total":0}
Ship Trajectory Planning and Optimization via Ensemble Hybrid A* and Multi-Target Point Artificial Potential Field Model
Ship path planning is the core problem of autonomous driving of smart ships and the basis for avoiding obstacles and other ships reasonably. To achieve this goal, this study improved the traditional A* algorithm to propose a new method for ship collision avoidance path planning by combining the multi-target point artificial potential field algorithm (MPAPF). The global planning path was smoothed and segmented into multi-target sequence points with the help of an improved A* algorithm and fewer turning nodes. The improved APF algorithm was used to plan the path of multi-target points locally, and the ship motion constraints were considered to generate a path that was more in line with the ship kinematics. In addition, this method also considered the collision avoidance situation when ships meet, carried out collision avoidance operations according to the International Regulations for Preventing Collisions at Sea (COLREGs), and introduced the collision risk index (CRI) to evaluate the collision risk and obtain a safe and reliable path. Through the simulation of a static environment and ship encounter, the experimental results show that the proposed method not only has good performance in a static environment but can also generate a safe path to avoid collision in more complex encounter scenarios.
期刊介绍:
Journal of Marine Science and Engineering (JMSE; ISSN 2077-1312) is an international, peer-reviewed open access journal which provides an advanced forum for studies related to marine science and engineering. It publishes reviews, research papers and communications. Our aim is to encourage scientists to publish their experimental and theoretical results in as much detail as possible. There is no restriction on the length of the papers. The full experimental details must be provided so that the results can be reproduced. Electronic files and software regarding the full details of the calculation or experimental procedure, if unable to be published in a normal way, can be deposited as supplementary electronic material.