Skip to main navigation Skip to search Skip to main content

A Dynamic Path Planning Algorithm Based on the Improved DWA Algorithm

  • Shandong Institute of Shipbuilding Technology
  • The Guangxi Key Laboratory of Automatic Detecting Technology and Instruments

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Because of its superior obstacle avoidance capability, the Dynamic Window Approach (DWA) algorithm has been widely used in local dynamic path planning nowadays. However, in areas with dense obstacles, the DWA algorithm prefers to go around the outside of the dense obstacle area, which increases the total distance. In addition, when encountering a "C"shaped obstacle, the objective cost function will fail and the path will not be found. Therefore, this paper proposes a method to improve the DWA algorithm. Based on the existing constraints, we also propose to score the distance between the current point and the target. In our experiments, we use the traditional DWA algorithm as a reference method and compare the two algorithms in maps with different characteristics. The experimental results demonstrate that the improved DWA algorithm achieves better results in obstacle avoidance.

Original languageEnglish
Title of host publication2022 Global Reliability and Prognostics and Health Management Conference, PHM-Yantai 2022
EditorsWei Guo, Steven Li
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781665496315
DOIs
StatePublished - 2022
Externally publishedYes
Event2022 Global Reliability and Prognostics and Health Management Conference, PHM-Yantai 2022 - Yantai, China
Duration: 13 Oct 202216 Oct 2022

Publication series

Name2022 Global Reliability and Prognostics and Health Management Conference, PHM-Yantai 2022

Conference

Conference2022 Global Reliability and Prognostics and Health Management Conference, PHM-Yantai 2022
Country/TerritoryChina
CityYantai
Period13/10/2216/10/22

Keywords

  • DWA algorithm
  • mobile robot
  • path planning algorithm

Fingerprint

Dive into the research topics of 'A Dynamic Path Planning Algorithm Based on the Improved DWA Algorithm'. Together they form a unique fingerprint.

Cite this