Qingyu Zhao , Lu Liu , Guojie Ma , Yanping Xu , Hongye Gu , Zhouhua Peng
{"title":"Improved Q-Learning-Based Path Planning Method for Unmanned Surface Vehicles Using Electronic Navigational Chart","authors":"Qingyu Zhao , Lu Liu , Guojie Ma , Yanping Xu , Hongye Gu , Zhouhua Peng","doi":"10.1016/j.ifacol.2025.07.071","DOIUrl":null,"url":null,"abstract":"<div><div>This paper proposes an improved Q-learning-based path planning method for unmanned surface vehicle (USV) in obstacle-dense marine environments using electronic navigational chart (ENC). First, a dynamic reward function integrating safety distance constraints and directional exploration is designed, ensuring efficient navigation towards the target destination while enabling safe obstacle avoidance. Second, a path short-cutting strategy based on Bresenham algorithm is introduced to eliminate redundant nodes on the path, improving the conciseness of the path. Third, a path expansion method based on the planned path is proposed to expand a single path into multiple paths. Simulation results demonstrate the feasibility of the proposed method.</div></div>","PeriodicalId":37894,"journal":{"name":"IFAC-PapersOnLine","volume":"59 4","pages":"Pages 216-221"},"PeriodicalIF":0.0000,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IFAC-PapersOnLine","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2405896325004173","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Engineering","Score":null,"Total":0}
引用次数: 0
Abstract
This paper proposes an improved Q-learning-based path planning method for unmanned surface vehicle (USV) in obstacle-dense marine environments using electronic navigational chart (ENC). First, a dynamic reward function integrating safety distance constraints and directional exploration is designed, ensuring efficient navigation towards the target destination while enabling safe obstacle avoidance. Second, a path short-cutting strategy based on Bresenham algorithm is introduced to eliminate redundant nodes on the path, improving the conciseness of the path. Third, a path expansion method based on the planned path is proposed to expand a single path into multiple paths. Simulation results demonstrate the feasibility of the proposed method.
期刊介绍:
All papers from IFAC meetings are published, in partnership with Elsevier, the IFAC Publisher, in theIFAC-PapersOnLine proceedings series hosted at the ScienceDirect web service. This series includes papers previously published in the IFAC website.The main features of the IFAC-PapersOnLine series are: -Online archive including papers from IFAC Symposia, Congresses, Conferences, and most Workshops. -All papers accepted at the meeting are published in PDF format - searchable and citable. -All papers published on the web site can be cited using the IFAC PapersOnLine ISSN and the individual paper DOI (Digital Object Identifier). The site is Open Access in nature - no charge is made to individuals for reading or downloading. Copyright of all papers belongs to IFAC and must be referenced if derivative journal papers are produced from the conference papers. All papers published in IFAC-PapersOnLine have undergone a peer review selection process according to the IFAC rules.