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...

Full description

Saved in:
Bibliographic Details
Published in2022 6th Asian Conference on Artificial Intelligence Technology (ACAIT) pp. 1 - 10
Main Authors Zhang, Lanyong, Han, Yu, Jiang, Bo
Format Conference Proceeding
LanguageEnglish
Published IEEE 09.12.2022
Subjects
Online AccessGet full text
DOI10.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