机器人与机构设计 |
|
|
|
|
基于改进RRT算法的避障路径规划 |
冯垚1( ),周志峰1( ),沈亦纯2,王立端3 |
1.上海工程技术大学 机械与汽车工程学院,上海 201620 2.上海卫星工程研究所,上海 200240 3.上海司南卫星导航技术股份有限公司,上海 201801 |
|
Obstacle avoidance path planning based on improved RRT algorithm |
Yao FENG1( ),Zhifeng ZHOU1( ),Yichun SHEN2,Liduan WANG3 |
1.School of Mechanical and Automotive Engineering, Shanghai University of Engineering Science, Shanghai 201620, China 2.Shanghai Institute of Satellite Engineering, Shanghai 200240, China 3.ComNav Technology Ltd. , Shanghai 201801, China |
引用本文:
冯垚,周志峰,沈亦纯,王立端. 基于改进RRT算法的避障路径规划[J]. 工程设计学报, 2023, 30(6): 707-716.
Yao FENG,Zhifeng ZHOU,Yichun SHEN,Liduan WANG. Obstacle avoidance path planning based on improved RRT algorithm[J]. Chinese Journal of Engineering Design, 2023, 30(6): 707-716.
链接本文:
https://www.zjujournals.com/gcsjxb/CN/10.3785/j.issn.1006-754X.2024.03.141
或
https://www.zjujournals.com/gcsjxb/CN/Y2023/V30/I6/707
|
1 |
FAN X J, GUO Y J, LIU H, et al. Improved artificial potential field method applied for AUV path planning[J]. Mathematical Problems in Engineering, 2020, 2020: 6523158.
|
2 |
DOLGOV D, THRUN S, MONTEMERLO M, et al. Path planning for autonomous vehicles in unknown semi-structured environments[J]. The International Journal of Robotics Research, 2010, 29(5): 485-501.
|
3 |
杨明亮,李宁.改进A*算法的移动机器人路径规划[J]. 机械科学与技术,2022,41(5):795-800. YANG M L, LI N. Study on mobile robot path planning based on improved A* algorithm[J]. Mechanical Science and Technology for Aerospace Engineering, 2022, 41(5): 795-800.
|
4 |
王殿君.基于改进A*算法的室内移动机器人路径规划[J].清华大学学报(自然科学版),2012,52(8):1085-1089. WANG D J. Indoor mobile-robot path planning based on an improved A* algorithm [J]. Journal of Tsinghua University (Science & Technology), 2012, 52(8): 1085-1089.
|
5 |
LaVALLE S M, KUFFNER J J. Randomized kinodynamic planning[J]. The International Journal of Robotics Research, 2001, 20(5): 378-400.
|
6 |
陈志梅,李敏,邵雪卷,等.基于改进RRT算法的桥式起重机避障路径规划[J].系统仿真学报,2021,33(8):1832-1838. CHEN Z M, LI M, SHAO X J, et al. Obstacle avoidance path planning of bridge crane based on improved RRT algorithm[J]. Journal of System Simulation, 2021, 33(8): 1832-1838.
|
7 |
HSU D, LATOMBE J C, KURNIAWATI H. On the probabilistic foundations of probabilistic roadmap planning[J]. The International Journal of Robotics Research, 2006, 25(7): 83-97.
|
8 |
刘亚秋,赵汉琛,刘勋,等.一种基于改进的快速扩展随机树的工业机器人路径避障规划算法[J].信息与控制,2021,50(2):235-246. LIU Y Q, ZHAO H C, LIU X, et al. An improved RRT based obstacle avoidance path planning algorithm for industrial robot[J]. Information and Control, 2021, 50(2): 235-246.
|
9 |
阮晓钢,周静,张晶晶,等.基于子目标搜索的机器人目标导向RRT路径规划算法[J].控制与决策,2020,35(10):2543-2548. RUAN X G, ZHOU J, ZHANG J J, et al. Robot goal guide RRT path planning based on sub-target search[J]. Control and Decision, 2020, 35(10): 2543-2548.
|
10 |
余敏,罗建军,王明明,等.一种改进RRT*结合四次样条的协调路径规划方法[J].力学学报,2020,52(4):1024-1034. YU M, LUO J J, WANG M M, et al. Coordinated path planning by integrating improved RRT* and quartic spline[J]. Chinese Journal of Theoretical and Applied Mechanics, 2020, 52(4): 1024-1034.
|
11 |
YUAN C R, ZHANG W Q, LIU G F, et al. A heuristic rapidly-exploring random trees method for manipulator motion planning[J]. IEEE Access, 2020, 8: 900-910.
|
12 |
徐娜,陈雄,孔庆生,等.非完整约束下的机器人运动规划算法[J].机器人,2011,33(6):666-672. doi:10.3724/SP.J.1218.2011.00666 XU N, CHEN X, KONG Q S, et al. Motion planning for robot with nonholonomic constraints[J]. Robot, 2011, 33(6): 666-672.
doi: 10.3724/SP.J.1218.2011.00666
|
13 |
杜明博,梅涛,陈佳佳,等.复杂环境下基于RRT的智能车辆运动规划算法[J].机器人,2015,37(4):443-450. DU M B, MEI T, CHEN J J, et al. RRT-based motion planning algorithm for intelligent vehicle in complex environments[J]. Robot, 2015, 37(4): 443-450.
|
14 |
KARAMAN S, FRAZZOLI E. Sampling-based algorithms for optimal motion planning[J]. The International Journal of Robotics Research, 2011, 30(7): 846-894.
|
15 |
LUO S Y, LIU S R, ZHANG B T, et al. Path planning algorithm based on Gb informed RRT* with heuristic bias[C]//2017 36th Chinese Control Conference (CCC), Dalian, Jul. 26-28, 2017.
|
16 |
张玉伟,左云波,吴国新,等.基于改进Informed-RRT*算法的路径规划研究[J].组合机床与自动化加工技术,2020(7):21-25. ZHANG Y W, ZUO Y B, WU G X, et al. Research on path planning based on improved Informed-RRT* algorithm[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2020(7): 21-25.
|
17 |
KUFFNER J J, LaVALLE S M. RRT-Connect: an efficient approach to single-query path planning[C]//Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, Apr. 24-28, 2000.
|
18 |
韩康,程卫东.基于改进RRT-Connect算法的机械臂路径规划[J].计算机应用与软件,2022,39(3):260-265. doi:10.3969/j.issn.1000-386x.2022.03.042 HAN K, CHENG W D. Path planning of robot arm based on improved RRT algorithm[J]. Computer Applications and Software, 2022, 39(3): 260-265.
doi: 10.3969/j.issn.1000-386x.2022.03.042
|
19 |
张丹萌,甄子洋,陈棪.基于改进RRT-Connect的协同航迹规划[J].电光与控制,2021,28(9):25-29. doi:10.3969/j.issn.1671-637X.2021.09.006 ZHANG D M, ZHEN Z Y, CHEN Y. Collaborative path planning based on improved RRT-Connect algorithm[J]. Electronics Optics & Control, 2021, 28(9): 25-29.
doi: 10.3969/j.issn.1671-637X.2021.09.006
|
20 |
王坤,黄勃,曾国辉,等.基于改进RRT-Connect的快速路径规划算法[J].武汉大学学报(理学版),2019,65(3):283-289. WANG K, HUANG B, ZENG G H, et al. Faster path planning based on improved RRT-Connect algorithm[J]. Journal of Wuhan University (Natural Science Edition), 2019, 65(3): 283-289.
|
21 |
黄壹凡,胡立坤,薛文超.基于改进RRT-Connect算法的移动机器人路径规划[J].计算机工程,2021,47(8):22-28. HUANG Y F, HU L K, XUE W C. Mobile robot path planning based on improved RRT-Connect algorithm[J]. Computer Engineering, 2021, 47(8): 22-28.
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|