Research on Path Planning Method of Unmanned Boat Based on Improved Artificial Potential Field Method
Aiming at the problem that the path planning algorithm of Unmanned Surface Vehicle (USV) is difficult to take into account the unequal dynamic and static environment, this paper proposes an improved Artificial Potential Field (APF). Aiming at the defects of unreachable target and local minimum in tr...
Saved in:
Published in | 2022 6th Asian Conference on Artificial Intelligence Technology (ACAIT) pp. 1 - 10 |
---|---|
Main Authors | , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
09.12.2022
|
Subjects | |
Online Access | Get full text |
DOI | 10.1109/ACAIT56212.2022.10137964 |
Cover
Abstract | Aiming at the problem that the path planning algorithm of Unmanned Surface Vehicle (USV) is difficult to take into account the unequal dynamic and static environment, this paper proposes an improved Artificial Potential Field (APF). Aiming at the defects of unreachable target and local minimum in traditional APF, starting from the obstacle detection model and the USV motion characteristic constraints, the potential field model is modified by introducing a Gaussian function about the target distance, so that the USV can reach the nearby obstacle. The target point, and a repulsive deflection model is proposed to predict the magnitude of the resultant force on the USV, and gradually change the direction of the repulsive force on the USV to escape the "local trap". The A* algorithm is proposed to preplan the map environment and extract the key turning points, which can be used as the sub-target points of the improved APF algorithm after the corresponding offset, so as to solve the problem of path optimization. The simulation results show that after improving the APF, the path length is reduced by 8.49% on average; the planned path is smoother, and the smoothness is reduced by 60.62% on average; the dangerous nodes of the planned path are reduced, and the safety degree is reduced by 55.15% on average. Improving APF can solve the defects of traditional APF, which is of great significance to improve the work efficiency and work safety of USV. |
---|---|
AbstractList | Aiming at the problem that the path planning algorithm of Unmanned Surface Vehicle (USV) is difficult to take into account the unequal dynamic and static environment, this paper proposes an improved Artificial Potential Field (APF). Aiming at the defects of unreachable target and local minimum in traditional APF, starting from the obstacle detection model and the USV motion characteristic constraints, the potential field model is modified by introducing a Gaussian function about the target distance, so that the USV can reach the nearby obstacle. The target point, and a repulsive deflection model is proposed to predict the magnitude of the resultant force on the USV, and gradually change the direction of the repulsive force on the USV to escape the "local trap". The A* algorithm is proposed to preplan the map environment and extract the key turning points, which can be used as the sub-target points of the improved APF algorithm after the corresponding offset, so as to solve the problem of path optimization. The simulation results show that after improving the APF, the path length is reduced by 8.49% on average; the planned path is smoother, and the smoothness is reduced by 60.62% on average; the dangerous nodes of the planned path are reduced, and the safety degree is reduced by 55.15% on average. Improving APF can solve the defects of traditional APF, which is of great significance to improve the work efficiency and work safety of USV. |
Author | Jiang, Bo Han, Yu Zhang, Lanyong |
Author_xml | – sequence: 1 givenname: Lanyong surname: Zhang fullname: Zhang, Lanyong email: zhanglanyong@hrbeu.edu.cn organization: Harbin Engineering University,School of Intelligent Science and Engineering,Harbin,China – sequence: 2 givenname: Yu surname: Han fullname: Han, Yu email: 15636808810@163.com organization: Harbin Engineering University,School of Intelligent Science and Engineering,Harbin,China – sequence: 3 givenname: Bo surname: Jiang fullname: Jiang, Bo email: 13783606250@163.com organization: The 27th Research Institute of China Electronics Technology Group Corporation,Zhengzhou,China |
BookMark | eNo1j81KxDAcxCPoQdd9Aw95ga5J89Hk2C2uFlYssnte0vQfG2iTpQ2Cb2_V9TQ_hmGYuUPXIQZACFOyoZTox7Iq64OQOc03OcnzDSWUFVryK7TWhaJSCi7YkrxF8A4zmMn2OAbcmNTjZjAh-PCBXyH1scPR4WMYFw86vI0m4a2ZF1zi9Xie4ufC5ZS889abATcxQUg_tPMwdJeSe3TjzDDD-qIrdNw9HaqXbP_2XFflPvOU6pQ5paQQRed4Kzi0VHHFNNGdo5YYaa0SpFWsZb_7ueWad7wQVAplLOFWsxV6-Ov1AHA6T34009fp_z37BvXxU-c |
ContentType | Conference Proceeding |
DBID | 6IE 6IL CBEJK RIE RIL |
DOI | 10.1109/ACAIT56212.2022.10137964 |
DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Xplore IEEE Proceedings Order Plans (POP All) 1998-Present |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
EISBN | 9781665453110 1665453117 |
EndPage | 10 |
ExternalDocumentID | 10137964 |
Genre | orig-research |
GroupedDBID | 6IE 6IL CBEJK RIE RIL |
ID | FETCH-LOGICAL-i119t-f886557df4b54eb18483909df1c0a6cc850b83b3665454c494d4751658ac04c93 |
IEDL.DBID | RIE |
IngestDate | Thu Jan 18 11:13:10 EST 2024 |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-i119t-f886557df4b54eb18483909df1c0a6cc850b83b3665454c494d4751658ac04c93 |
PageCount | 10 |
ParticipantIDs | ieee_primary_10137964 |
PublicationCentury | 2000 |
PublicationDate | 2022-Dec.-9 |
PublicationDateYYYYMMDD | 2022-12-09 |
PublicationDate_xml | – month: 12 year: 2022 text: 2022-Dec.-9 day: 09 |
PublicationDecade | 2020 |
PublicationTitle | 2022 6th Asian Conference on Artificial Intelligence Technology (ACAIT) |
PublicationTitleAbbrev | ACAIT |
PublicationYear | 2022 |
Publisher | IEEE |
Publisher_xml | – name: IEEE |
Score | 1.8326501 |
Snippet | Aiming at the problem that the path planning algorithm of Unmanned Surface Vehicle (USV) is difficult to take into account the unequal dynamic and static... |
SourceID | ieee |
SourceType | Publisher |
StartPage | 1 |
SubjectTerms | A algorithm artificial potential field method Dynamics Force Heuristic algorithms local path planning Path planning Prediction algorithms Simulation Turning unmanned boat |
Title | Research on Path Planning Method of Unmanned Boat Based on Improved Artificial Potential Field Method |
URI | https://ieeexplore.ieee.org/document/10137964 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PS8MwGA1uJ08qTvxNDl5TkzZtmqMTxxQcO6yw28hPELGV0V386_2StoqC4O0jhCYkad5H8l4eQjdZqvMSkIJ4WVjCLSuITqkjzmtlhbCAoJEguyjmFX9a5-terB61MM65SD5zSQjjXb5tzC4clcEfzrIgnRyhEayzTqw1sHOovIXOP64Az1kQWKVpMlT_YZwScWN2gBZDix1d5DXZtToxH78eY_x3lw7R5Fuih5df4HOE9lx9jNzAo8NNjZeQ2-HBkwg_R6do3Hhc1W8qbK542qgWTwHFbKjenS5AfLeN9CFYl3jZtIFMBNEsEN36j0xQNXtY3c9J76NAXhiTLfFlUJ8K67nOOezNJYesiErrmaGqMKbMqS4znQUj4pwbLrnlImeQmyhDuZHZCRrXTe1OERZCClMK7iGN414JTbWCAuWYhzzTsjM0CWO0ee-eytgMw3P-R_kF2g9TFfkh8hKN2-3OXQHKt_o6zu4n_Ounjw |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PS8MwGA06D3pSceJvc_Da2rRJ0xydODbdxg4b7DbyE0Rsx-gu_vV-SVdFQfD2EdImJG3eI3kvH0J3WapYAUgROZGbiBqSRypNbGSdkoZzAwgaBLKTfDCnzwu22JrVgxfGWhvEZzb2YTjLN5Xe-K0y-MNJ5q2Tu2gPgJ-yxq7V6nMScQ_dH84A0Ym3WKVp3D7wI3VKQI7-IZq0bTaCkbd4U6tYf_y6jvHfnTpC3W-THp5-wc8x2rHlCbKtkg5XJZ4Cu8NtViI8DrmiceXwvHyXfnnFvUrWuAc4Znz1Zn8B4od1EBDBl4mnVe3lRBD1vdRt-5IumvefZo-DaJtJIXolRNSRK7z_lBtHFaOwOhcUeFEijCM6kbnWBUtUkanMpyJmVFNBDeWMADuROqFaZKeoU1alPUOYc8F1wakDIked5CpREgqkJQ6YpiHnqOvHaLlqLstYtsNz8Uf5LdofzMaj5Wg4eblEB37aglpEXKFOvd7Ya8D8Wt2Emf4E8uGq3A |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2022+6th+Asian+Conference+on+Artificial+Intelligence+Technology+%28ACAIT%29&rft.atitle=Research+on+Path+Planning+Method+of+Unmanned+Boat+Based+on+Improved+Artificial+Potential+Field+Method&rft.au=Zhang%2C+Lanyong&rft.au=Han%2C+Yu&rft.au=Jiang%2C+Bo&rft.date=2022-12-09&rft.pub=IEEE&rft.spage=1&rft.epage=10&rft_id=info:doi/10.1109%2FACAIT56212.2022.10137964&rft.externalDocID=10137964 |