基于离散采样的多模态四足机器人路径规划

doi:10.13229/j.cnki.jdxbgxb.20240155

Abstract

Abstract:

Aiming at the challenges of unnecessary leap and significant undulations terrains with large steering angles in path planning of multimodal quadruped robots by Rapidly Exploring Random Tree algorithm， a path planning algorithm solution based on discrete sampling is proposed. The path is preprocessed to remove unnecessary leap and a solution set is obtained by discrete sampling and dynamic programming method. B-spline curves are used to define spline segments and quadratic programming method is used to optimize the final path. The simulation results show that paths planned by the proposed method exhibit an average reduction of 31.4% in the adjustment of robot's center of mass height， a 13.4% decrease in undulation of terrain， an 11.4% reduction in terrain slope angle and a 62.7% reduction in steering angle， which affirm the effectiveness of the proposed method.

Key words: artificial intelligence, quadruped robot, multimodal, path planning, discrete sampling, quadratic programming

CLC Number:

TP242

Shuai-shuai SUN,Chun-xiao FENG,Liang ZHANG. Path planning for multimodal quadruped robots based on discrete sampling[J].Journal of Jilin University(Engineering and Technology Edition), 2025, 55(11): 3736-3744.

Figures/Tables 10

Fig.1

Fig.2

Fig.3

Table 1

Fig.4

Fig.5

Table 2

Table 3

Fig.6

Fig.7

References 21

[1]	张秀丽, 王琪, 黄森威, 等. 一种多模型融合的仿猎豹四足机器人复杂运动控制方法[J]. 机器人, 2022, 44(6): 682-693.
	Zhang Xiu-li, Wang qi, Huang Sen-wei, et al. A multi-model fusion based complex motion control approach for a cheetah-mimicking quadruped robot[J]. Robot, 2022, 44(6): 682-693.
[2]	张帅帅, 荣学文, 李贻斌, 等. 崎岖地形环境下四足机器人的静步态规划方法[J]. 吉林大学学报: 工学版, 2016, 46(4): 1287-1296.
	Zhang Shuai-shuai, Rong Xue-wen, Li Yi-bin, et al. Static gait planning method for quadruped robots on rough terrains[J]. Journal of Jilin University (Engineering and Technology Edition), 2016, 46(4): 1287-1296.
[3]	周坤, 李川, 李超, 等. 面向未知复杂地形的四足机器人运动规划方法[J]. 机械工程学报, 2020, 56(2): 210-219.
	Zhou Kun, Li Chuan, Li Chao, et al. Motion planning method for quadruped robots walking on unknown rough terrain[J]. Journal of Mechanical Engineering, 2020, 56(2): 210-219.
[4]	Nguyen Q, Powell M J, Katz B, et al. Optimized jump on the mit cheetah 3 robot[C]∥International Conference on Robotics and Automation, Montreal, Canada, 2019: 7448-7454.
[5]	Jenelten F, He J, Farshidian F, et al. DTC: deep tracking control[J]. Science Robotics, 2024, 9(86): eadh5401.
[6]	崔炜, 朱发证. 机器人导航的路径规划算法研究综述[J]. 计算机工程与应用, 2023, 59(19): 10-20.
	Cui Wei, Zhu Fa-zheng. Review of path planning algorithms for robot navigation[J]. Computer Engineering and Applications, 2023, 59(19): 10-20.
[7]	Lavalle S. Rapidly-exploring random trees: a new tool for path planning[J]. The Annual Research Report, 1998, 6: 25989663.
[8]	Kavraki L E, Svestka P, Latombe J C, et al. Probabilistic roadmaps for path planning in high-dimensional configuration spaces[J]. IEEE transactions on Robotics and Automation, 1996, 12(4): 566-580.
[9]	Fankhauser P, Hutter M. A universal grid map library: Implementation and use case for rough terrain navigation[J]. Robot Operating System (ROS) The Complete Reference, 2016, 1: 99-120.
[10]	Fankhauser P, Bloesch M, Gehring C, et al. Robot-centric elevation map with uncertainty estimates[C]∥ 17th International Conference on Climbing and Walking Robots and the Support Technologies for Mobile Machines, Poznan, Poland, 2014: 433-440.
[11]	张慧, 荣学文, 李贻斌, 等. 四足机器人地形识别与路径规划算法[J]. 机器人, 2015, 37(5): 546-556.
	Zhang hui, Rong Xue-wen, Li Yi-bin, et al. Terrain recognition and path planning for quadruped robot[J]. Robot, 2015, 37(5): 546-556.
[12]	Wermelinger M, Fankhauser P, Diethelm R, et al. Navigation planning for legged robots in challenging terrain[C]∥IEEE/RSJ International Conference on Intelligent Robots and Systems, Daejeon, South Korea, 2016: 1184-1189.
[13]	Karaman S, Frazzoli E. Sampling-based algorithms for optimal motion planning[J]. The International journal of Robotics Research, 2011, 30(7): 846-894.
[14]	Norby J, Johnson A M. Fast global motion planning for dynamic legged robots[C]∥IEEE/RSJ International Conference on Intelligent Robots and System, Las Vegas, USA, 2020: 3829-3836.
[15]	Kuffner J J, LaValle S M. RRT-connect: an efficient approach to single-query path planning[J]. IEEE International Conference on Robotics and Automation. Symposia Proceedings, 2000, 2: 995-1001.
[16]	Wellhausen L, Hutter M. Rough terrain navigation for legged robots using reachability planning and template learning[C]∥IEEE/RSJ International Conference on Intelligent Robots and Systems, Vancouver, Canada, 2021: 6914-6921.
[17]	Fernbach P, Tonneau S, Del Prete A, et al. A kinodynamic steering-method for legged multi-contact locomotion[C]∥IEEE/RSJ International Conference on Intelligent Robots and Systems, Vancouver, Canada, 2017: 3701-3707.
[18]	吴振宇, 刘小飞, 王义普. 基于DKRRT*-APF算法的无人系统轨迹规划[J]. 吉林大学学报: 工学版, 2023, 53(3): 781-791.
	Wu Zhen-yu, Liu Xiao-fei, Wang Yi-pu. Trajectory planning of unmanned system based on DKRRT*⁃APF algorithm[J]. Journal of Jilin University (Engineering and Technology Edition), 2023, 53(3): 781-791.
[19]	Deboor C. On calculating with B-splines[J]. Journal of Approximation Theory, 1972, 6(1): 50-62.
[20]	Steinbeck M, Koschke R. Tinyspline: a small, yet powerful library for interpolating, transforming, and querying nurbs, b-splines, and bézier curves[C]∥IEEE International Conference on Software Analysis, Evolution and Reengineering, Honolulu, USA, 2021: 572-576.
[21]	Stellato B, Banjac G, Goulart P, et al. OSQP: an operator splitting solver for quadratic programs[J]. Mathematical Programming Computation, 2020, 12(4): 637-672.

Related Articles 15

[1]	Wei LAN,Zheng ZHOU,Guan-yu WANG,Wei WANG,Miao-miao ZHANG. Intelligent fitting method for vehicle design based on machine learning [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(9): 2858-2863.
[2]	Fu ZHANG,Wei-dong HAN,Ruo-fei BAO,Ya-kun ZHANG,Ya-fei WANG,San-ling FU. Path planning of workshop mobile robots integrated with improved A^* and DWA algorithms [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(9): 3020-3031.
[3]	Pei-ming SUN,Zhe WANG. Optimization method of party affairs activity scheduling based on directional differential evolution algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(8): 2761-2770.
[4]	Yuan-ning LIU,Xing-zhe WANG,Zi-yu HUANG,Jia-chen ZHANG,Zhen LIU. Stomach cancer survival prediction model based on multimodal data fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(8): 2693-2702.
[5]	Xu WANG. An overview of key technologies for quadruped robot motion and stability control [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(5): 1483-1496.
[6]	Jie YUAN,Jun-bo WANG,Xin CHEN,Xin HUANG,Ao-xiang ZHANG,An-qi CUI. Research progress on application of artificial intelligence in ultra⁃high performance concrete [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(3): 771-789.
[7]	Yi CAO,Yu XIA,Qing-yuan GAO,Pei-tao YE,Fan YE. Skeleton-based action recognition based on hyper-connected graph convolutional network [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(2): 731-740.
[8]	Jian LI,Xiao-hai SUN,Chang-yi LIAO,Jian-ping YANG. Robot path planning method based on double-origin ant colony algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(1): 325-332.
[9]	Jin ZHU,Qi HUANG. Automated terminal horizontal transportation scheduling and route planning under network resource allocation [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(8): 2245-2255.
[10]	Nan YANG,Jun XIAO. Energy saving optimization control of urban intelligent transportation under sequential quadratic programming algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(8): 2223-2228.
[11]	Pei-guang JING,Yu-dou TIAN,Shao-chu WANG,Yun LI,Yu-ting SU. Traffic flow prediction algorithm based on dynamic diffusion graph convolution [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(6): 1582-1592.
[12]	Fu-heng QU,Yue-tao PAN,Yong YANG,Ya-ting HU,Jian-fei SONG,Cheng-yu WEI. An efficient global K-means clustering algorithm based on weighted space partitioning [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(5): 1393-1400.
[13]	Zhi-gang JIN,Ren-jun SU,Xiao-fang ZHAO. Psychological assessment method based on heterogeneous graph network [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(4): 1078-1085.
[14]	Jing-peng GAO,Guo-xuan WANG,Lu GAO. LSTM⁃MADDPG multi⁃agent cooperative decision algorithm based on asynchronous collaborative update [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(3): 797-806.
[15]	Liu LIU,Kun DING,Shan-shan LIU,Ming LIU. Event detection method as machine reading comprehension [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(2): 533-539.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 10

[1]	. [J]. 吉林大学学报(工学版), 2005, 35(02): 116 -0121 .
[2]	Yue Jian-wei，Jiang Xin-liang . Macro computational model of rapid wall[J]. 吉林大学学报(工学版), 2006, 36(05): 824 -0828 .
[3]	PENG Qi-yuan,XU Jin,ZHENG Sheng-bao,SHAO Yi-ming,DENG Tian-min. Effect of road pavement material change at tunnel entrance and exit on vehicle operation and optimization of transition location[J]. 吉林大学学报(工学版), 2009, 39(06): 1497 -1503 .
[4]	Zhang Yu-hua, Zhu Yan-he, Zhao Jie, Ren Zong-wei . Self-reconfigurable modular robot and its motion design[J]. 吉林大学学报(工学版), 2007, 37(04): 925 -929 .
[5]	Li Mao-hai，Hong Bing-rong，Luo Rong-hua . Improved RaoBlackwellized particle filters for mobile robot simultaneous localization and mapping[J]. 吉林大学学报(工学版), 2007, 37(02): 401 -0406 .
[6]	CAI Hui,CAI Jin-hui,ZHANG Guang-xin,HOU Di-bo,ZHOU Ze-kui. Theory and application of k-mask based hyper-connectivity[J]. 吉林大学学报(工学版), 2010, 40(01): 201 -0206 .
[7]	Huang Zhiqiang , Wang Shuxun , Wang Bo. New Method for 4D Parameters Estimation in Nearfield Sources[J]. 吉林大学学报(工学版), 2006, 36(01): 72 -0076 .
[8]	WANG Sheng-Sheng, WANG Zhao-Dan, LIU Da-You, LI Xin, ZHANG Hui-Jie. Detailed topological relation model of directed line objects[J]. 吉林大学学报(工学版), 2009, 39(05): 1292 -1296 .
[9]	LU Jin-Zhong, LUO Kai-Yu, CHENG Ye-Jian, YIN Su-Min, ZHANG Chao-Yang, ZHONG Jun-Wei. Diaphanous mechanism and damage threshold of liquid crystal mask by nslaser penetration[J]. 吉林大学学报(工学版), 2010, 40(05): 1288 -1291 .
[10]	Liu Xiao-xiao，Yao Jun，Ma Guang-sheng . Study on advancing timing characterization in VLSI circuits[J]. 吉林大学学报(工学版), 2007, 37(03): 621 -0624 .

参数	数值/m
地图长度	12.4
地图宽度	12.4
地图网格分辨率	0.2
初始质心相对地面的高度	0.3

Path planning for multimodal quadruped robots based on discrete sampling

RICH HTML

PDF (PC)