journal article·2025-12-12Open access

Low-Energy Path Planning Method of Electrically Driven Heavy-Duty Six-Legged Robot Based on Improved A* Algorithm

Hongchao Zhuang, Shiyun Wang, Ning Wang, Weihua Li, Baoshan Zhao, Bo Li, Lei Dong

Applied Sciences· Volume 15· Issue 24

Abstract

Compared to the traditional non-load-bearing multi-legged robots, the heavy-duty multi-legged robots typically not only have larger body weight, larger volume, and larger load ratio but also require greater energy dissipation. Traditional path planning often focuses on the problem of finding the shortest path. However, the substantial load capacity and multi-jointed structure of heavy-duty multi-legged robots impose stringent requirements on path smoothness. Consequently, the smoothness requirement makes the traditional A* algorithm unsuitable for applications where low-energy operation is critical. An improved low-energy path planning method based on the A* algorithm is presented for an electrically driven heavy-duty six-legged robot. Then, the environment is discretized by using the grid method to facilitate path searching. To address the path zigzagging problem caused by the traditional A* algorithm, the Bézier curve smoothing technique is adopted. The continuous curvature transitions are employed to significantly improve the smoothness of path. The heuristic function in the A* algorithm is enhanced through a dynamic weight adjustment mechanism. The nonlinear suppression strategy is introduced to prevent data changes and improve the robustness of the algorithm. The effectiveness of the proposed method is verified through the MATLAB simulation platform system. The simulation experiments show that, in various environments with different obstacle densities (0.17–0.37%), compared with the traditional A* algorithm, the method proposed in this paper reduces the average path length by 7.2%, the number of turning points by 25.9%, and the energy consumption by 5.75%. The proposed improved A* algorithm can significantly overcome the problem of insufficient smoothness in traditional A* algorithms and reduce the number of nodes generated by the control data stack, which improves the optimization efficiency during path planning. As a result, the heavy-duty six-legged robots can walk farther and operate for longer periods of time while carrying the limited energy sources.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Robotic Locomotion and Control · Robotic Mechanisms and Dynamics · Robotic Path Planning Algorithms

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Mechanical Engineering, Tianjin University of Technology and Education, Tianjin 300222, China

School of Information Technology Engineering, Tianjin University of Technology and Education, Tianjin 300222, China

State Key Laboratory of Robotics and Systems, Harbin Institute of Technology, Harbin 150001, China

School of Automotive Engineering, Harbin Institute of Technology (Weihai), Weihai 264209, China

Tianjin Institute of Aerospace Mechanical and Electrical Equipment, Tianjin 300458, China

Funding

National Natural Science Foundation of China · Industry University Cooperation Collaborative Education Project of the Department of Higher Education of the Chinese Ministry of Education · Research Plan Project of Tianjin Municipal Education Commission in China · Doctor Startup Project of TUTE

References (28)

Show source-provided references
1. Path planning techniques for mobile robots: Review and prospect10.1016/j.eswa.2023.120254 ↗
2. Raj, R., and Kos, A. (2022). A comprehensive study of mobile robot: History, developments, applications, and future research perspectives. Appl. Sci., 12.10.3390/app12146951 ↗
3. Teleoperation methods and enhancement techniques for mobile robots: A comprehensive survey10.1016/j.robot.2021.103973 ↗
4. Power consumption characteristics research on mobile system of electrically driven large-load-ratio six-legged robot10.1186/s10033-023-00848-y ↗
5. Learning physical characteristics like animals for legged robots10.1093/nsr/nwad045 ↗
6. Zhuang, H., Wang, J., Wang, N., Li, W., Li, N., Li, B., and Dong, L. (2024). A review of foot-terrain interaction mechanics for heavy-duty legged robots. Appl. Sci., 14.10.3390/app14156541 ↗
7. Type synthesis of walking robot legs10.1186/s10033-018-0216-7 ↗
8. A fast path planning by path graph optimization10.1109/TSMCA.2003.812599 ↗
9. Improved Dijkstra algorithm for mobile robot path planning and obstacle avoidance
10. Airport AGV path optimization model based on ant colony algorithm to optimize Dijkstra algorithm in urban systems
11. Route planning for an autonomous robotic vehicle employing a weight-controlled particle swarm-optimized Dijkstra algorithm10.1109/ACCESS.2023.3302698 ↗
12. A comparison of RRT, RRT* and RRT*-smart path planning algorithms
13. Path planning of industrial robot based on improved RRT algorithm in complex environments10.1109/ACCESS.2018.2871222 ↗
14. Path planning for active SLAM based on the D* algorithm with negative edge weights
15. Mobile robot path planning based on enhanced dynamic window approach and improved A* algorithm
16. Combined improved A* and greedy algorithm for path planning of multi-objective mobile robot10.1038/s41598-022-17684-0 ↗
17. A dynamic fusion pathfinding algorithm using delaunay triangulation and improved A-star for mobile robots10.1109/ACCESS.2021.3055231 ↗
18. Zhuang, H., Dong, K., Qi, Y., Wang, N., and Dong, L. (2021). Multi-destination path planning method research of mobile robots based on goal of passing through the fewest obstacles. Appl. Sci., 11.10.3390/app11167378 ↗
19. Contact sequence planning for six-legged robots in sparse foothold environment based on Monte-Carlo tree10.1109/LRA.2021.3133610 ↗
20. Minimizing energy consumption of wheeled mobile robots via optimal motion planning10.1109/TMECH.2013.2241777 ↗
21. Improved dynamic windows approach based on energy consumption management and fuzzy logic control for local path planning of mobile robots10.1016/j.cie.2023.109767 ↗
22. Energy-efficient trajectory planning for a class of industrial robots using parallel deep reinforcement learning10.1007/s11071-024-10510-4 ↗
23. Wireless sensor network energy efficiency with fuzzy improved heuristic A-Star method
24. Improved A* algorithm and model predictive control-based path planning and tracking framework for hexapod robots10.1108/IR-01-2022-0028 ↗
25. Chen, L., Wang, Q., Deng, C., Xie, B., Tuo, X., and Jiang, G. (2024). Improved Double Deep Q-Network Algorithm Applied to Multi-Dimensional Environment Path Planning of Hexapod Robots. Sensors, 24.10.3390/s24072061 ↗
26. Minimizing the energy consumption for a hexapod robot based on optimal force distribution10.1109/ACCESS.2019.2962527 ↗
27. Yang, K., Liu, X., Liu, C., and Wang, Z. (2023). Motion-Control Strategy for a Heavy-Duty Transport Hexapod Robot on Rugged Agricultural Terrains. Agriculture, 13.10.3390/agriculture13112131 ↗
28. An Investigation on the Effect of Actuation Pattern on the Power Consumption of Legged Robots for Extraterrestrial Exploration10.1109/TRO.2022.3206665 ↗