Multi-robot local path planning based on an improved dynamic window algorithm

This paper proposes an improved Dynamic Window Approach (DWA) algorithm, referred to as WE-DWA, designed to address the shortcomings of traditional DWA in terms of safety, flexibility, and advanced planning capabilities in complex environments. By incorporating path loop detection and reverse motion mechanisms, the new algorithm avoids repetitive paths; adaptive adjustments to speed and angular velocity enhance the algorithm's flexibility; and a path coordination mechanism is employed to consider the collaboration among robots. These enhancements significantly improve the obstacle avoidance and path planning capabilities of the DWA algorithm in complex environments, providing an efficient and flexible solution for multi-robot systems. Simulation experiments have validated the feasibility and effectiveness of the proposed algorithm.

Authors

Institutions

Publication Details

Published
2024-11-29
DOI
https://doi.org/10.1109/irac63143.2024.10871558
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Multi-robot local path planning based on an improved dynamic window algorithm

Shanze Li, Bo Gong, Qiannan Li, Kai Gao
Robotic Path Planning Algorithms
article

Multi-robot local path planning based on an improved dynamic window algorithm

Shanze Li, Bo Gong, Qiannan Li, Kai Gao
article en

Abstract

This paper proposes an improved Dynamic Window Approach (DWA) algorithm, referred to as WE-DWA, designed to address the shortcomings of traditional DWA in terms of safety, flexibility, and advanced planning capabilities in complex environments. By incorporating path loop detection and reverse motion mechanisms, the new algorithm avoids repetitive paths; adaptive adjustments to speed and angular velocity enhance the algorithm's flexibility; and a path coordination mechanism is employed to consider the collaboration among robots. These enhancements significantly improve the obstacle avoidance and path planning capabilities of the DWA algorithm in complex environments, providing an efficient and flexible solution for multi-robot systems. Simulation experiments have validated the feasibility and effectiveness of the proposed algorithm.

Changchun University of Science and Technology (CN)
Sustainable cities and communities
Openalex Percentile: Top 73%
Robotic Path Planning Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.