Research on robot path planning based on fused Dijkstra and TEB algorithms

In the field of intelligent robots, various algorithms can be used to enable robots to achieve obstacle avoidance and autonomous navigation. However, when a wheeled mobile robot encounters obstacles and tries to bypass them during work, work efficiency and economy are usually affected due to the lar...

Full description

Saved in:
Bibliographic Details
Published in:Journal of mechanical science and technology Vol. 39; no. 8; pp. 4651 - 4660
Main Authors: Li, Baogang, Ni, Kun, Zhou, Fa, Li, Yuhuan, Huang, Wanyou, Jiang, Hanjun, Liu, Fuhao
Format: Journal Article
Language:English
Published: Seoul Korean Society of Mechanical Engineers 01.08.2025
Springer Nature B.V
대한기계학회
Subjects:
Algorithms
Autonomous navigation
Control
Dijkstra's algorithm
Dynamical Systems
Efficiency
Engineering
Industrial and Production Engineering
Mechanical Engineering
Obstacle avoidance
Original Article
Path planning
Robot dynamics
Robots
Vibration
기계공학
Path planning
TEB algorithm
Wheeled mobile robot
Autonomous navigation
Dijkstra algorithm
ISSN:1738-494X, 1976-3824
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In the field of intelligent robots, various algorithms can be used to enable robots to achieve obstacle avoidance and autonomous navigation. However, when a wheeled mobile robot encounters obstacles and tries to bypass them during work, work efficiency and economy are usually affected due to the large turning radius. How to improve work efficiency and economy while ensuring safety has important research value. To address the above issues and improve work efficiency of intelligent robots working in structured environments, this paper proposes an improved timed elastic band (TEB) algorithm combined with Dijkstra algorithm for controlling wheeled mobile robots to complete the process of autonomous navigation and path planning, thereby achieving a better balance between safety and efficiency. The experimental results show that in the same path between the start and end points, the designed algorithm and method reduced the turning radius by 16.7 %, resulting in 4.1 % reduction in the overall operation time. The proposed fusion algorithm achieves higher efficiency and smoother paths, enabling the wheeled mobile robot to generate a better path trajectory.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1738-494X
1976-3824
DOI:10.1007/s12206-025-0738-8