본문 바로가기
  • Home

Research on Dynamic Path Planning for Robots Based on the Integration of Improved A* Algorithm and DWA(Dynamic Window Approach) Algorithm

  • Journal of Internet of Things and Convergence
  • Abbr : JKIOTS
  • 2025, 11(2), pp.127~136
  • Publisher : The Korea Internet of Things Society
  • Research Area : Engineering > Computer Science > Internet Information Processing
  • Received : March 10, 2025
  • Accepted : April 12, 2025
  • Published : April 30, 2025

Lu Ke 1 Min, Byung-Won 1

1목원대학교

Accredited

ABSTRACT

This paper presents a mobile robot path planning algorithm that combines an improved A* algorithm with the DWA algorithm. The proposed method integrates the global optimality of the A* algorithm with the dynamic obstacle avoidance capability of the DWA algorithm. First, the improved A* algorithm uses obstacle density information to adaptively adjust the cost function in segments, which enhances search efficiency. Second, based on the global path, a DWA evaluation function incorporating key point information is constructed. Key points are then used as intermediate targets for the DWA algorithm to plan the local path, achieving both global optimality and dynamic obstacle avoidance. Finally, simulation experiments verify the effectiveness and feasibility of the proposed algorithm.

Citation status

* References for papers published after 2023 are currently being built.