Computer and Modernization ›› 2023, Vol. 0 ›› Issue (02): 6-11.
Previous Articles Next Articles
Online:
2023-04-10
Published:
2023-04-10
SHEN Hao-yang, CHEN Xiao-lei, YUAN Jun-ling, HAN Lu. Fast Path Planning Algorithm in 3D Space for UAV[J]. Computer and Modernization, 2023, 0(02): 6-11.
[1] | ALADIN D V, VARLAMOV O O, ADAMOVA L E, et al. About the project developing "MIPRA" – the intelligent planner in the state space for vehicles, tractors, and robots based on the architectural solutions of the Mivar systems for traffic enforcement[J]. IOP Conference Series Materials Science and Engineering, 2020,819(1). DOI:10.1088/1757-899X/819/1/012006. |
[2] | LI Y, CUI R C, LI Z J, et al. Neural network approximation based near-optimal motion planning with Kinodynamic constraints using RRT[J]. IEEE Transactions on Industrial Electronics, 2018,65(11):8718-8729. |
[3] | NAZAROVA A V, ZHAI M. The application of multi-agent robotic systems for earthquake rescue[M]. Robotics: Industry 4.0 Issues & New Intelligent Control Paradigms. Springer, Cham, 2020: 133-146. |
[4] | KATO H, TSURUTA T, ISHIHARA Y, et al. Development of robot motion performance platform for auto generation of robot motion planning[C]// 2012 Proceedings of SICE Annual Conference (SICE). 2012:1685-1690. |
[5] | TATSUNO J, UMEKI Y, ISHIDA Y, et al. Collision-free motion planning for multi-degree of freedom manipulator with electrified wire[J]. IEEJ Transactions on Electronics Information and Systems, 2005,125(2):308-313. |
[6] | TERADA H, YAGATA K. Motion planning approach of a multi-robot system for "Furoshiki" wrapping operation[J]. Journal of the Japan Society for Precision Engineering, 2010,76(5):546-551. |
[7] | 鲁庆. 基于栅格法的移动机器人路径规划研究[J]. 电脑与信息技术, 2007,15(6):24-27. |
[8] | 谷月,张德育,晋峰高. 基于改进A*算法的机器人路径搜索的研究[J]. 现代信息科技, 2020,4(13):30-32. |
[9] | 王鹤,陈静,滕瑛瑶. 基于新型栅格启发式算法的矿井机器人路径规划[J]. 工矿自动化, 2020,46(8):64-69. |
[10] | 庞永旭, 袁德成. 融合改进A*与DWA算法的移动机器人路径规划[J]. 计算机与现代化, 2022(1): 103-107. |
[11] | XIE W, FANG X B, WU S. 2.5D Navigation graph and improved A-star algorithm for path planning in ship inside virtual environment[C]// 2020 Prognostics and Health Management Conference (PHM-Besanc on). 2020:295-299. |
[12] | ZHANG Y X, ZHOU L. Improvement and application of heuristic search in multi-robot path planning[C]// 2017 First International Conference on Electronics Instrumentation & Information Systems (EIIS). 2017:1-4. |
[13] | YANG R J, CHENG L. Path planning of restaurant service robot based on A-star algorithms with updated weights[C]// 2019 12th International Symposium on Computational Intelligence and Design (ISCID). 2019:292-295. |
[14] | 王芝麟,乔新辉,马旭,等. 一种基于二叉堆的Dijkstra最短路径优化方法[J]. 工程数学学报, 2021,38(5):709-720. |
[15] | 刘刚,李永树,杨骏. 一种Dijkstra算法改进方法的研究与实现[J]. 测绘科学, 2011,36(4):233-235. |
[16] | SEMBIRING P, HARAHAP A S, ZALUKHU K S. Implementation of Dijkstra’s algorithm to find an effective route to avoid traffic jam on a busy hour[J]. Journal of Physics Conference Series, 2018,1116(2). DOI:10.1088/1742-6596/1116/2/022042. |
[17] | LIU Q Y, XU H C, WANG L H, et al. Application of Dijkstra algorithm in path planning for geomagnetic navigation[C]// 2020 IEEE 11th Sensor Array and Multichannel Signal Processing Workshop (SAM). 2020:1-4. |
[18] | JIANG J R, HUANG H W, LIAO J H, et al. Extending Dijkstra's shortest path algorithm for software defined networking[C]// The 16th Asia-Pacific Network Operations and Management Symposium. 2014:1-4. |
[19] | BOZYI[G]IT A, ALANKUSG, NASIBO[G]LU E. Public transport route planning: Modified dijkstra’s algorithm[C]//2017 International Conference on Computer Science and Engineering (UBMK). IEEE, 2017: 502-505. |
[20] | NIE Z, ZHAO H L. Research on robot path planning based on Dijkstra and ant colony optimization[C]// 2019 International Conference on Intelligent Informatics and Biomedical Sciences (ICIIBMS). 2019:222-226. |
[21] | CHEN X Y, DAI Y H. Research on an improved ant colony algorithm fusion with genetic algorithm for route planning[C]// 2020 IEEE 4th Information Technology, Networking, Electronic and Automation Control Conference (ITNEC). 2020:1273-1278. |
[22] | LIU Z D, KONG Y W, SU B. An improved genetic algorithm based on the shortest path problem[C]// 2016 IEEE International Conference on Information and Automation (ICIA). 2016:328-332. |
[23] | LI Y B, DONG D G, GUO X N. Mobile robot path planning based on improved genetic algorithm with A-star heuristic method[C]// 2020 IEEE 9th Joint International Information Technology and Artificial Intelligence Conference (ITAIC). 2020:1306-1311. |
[24] | ALOBAEDY M M, KHALAF A A, MURAINA I D. Analysis of the number of ants in ant colony system algorithm[C]// 2017 5th International Conference on Information and Communication Technology (ICoIC7). 2017:1-5. |
[25] | ZHAI Y H, XU L Y, YANG Y X. Ant colony algorithm research based on pheromone update strategy[C]// Proceedings of the 2015 7th International Conference on Intelligent Human-Machine Systems and Cybernetics. 2015:38-41. |
[26] | WANG H, WANG Z A, YU L J, et al. Ant colony optimization with improved potential field heuristic for robot path planning[C]// 2018 37th Chinese Control Conference (CCC). 2018:5317-5321. |
[27] | SHAN Y H. Study on submarine path planning based on modified ant colony optimization algorithm[C]// 2018 IEEE International Conference on Mechatronics and Automation (ICMA). 2018:288-292. |
[28] | KARAMAN S, FRAZZOLI E. Sampling-based algorithms for optimal motion planning[J]. International Journal of Robotics Research, 2011,30(7):846-894. |
[29] | AISWARYA L, CHOWDHURY A R. Human aware robot motion planning using RRT algorithm in industry4.0 environment[C]// 2021 IEEE International Conference on Intelligence and Safety for Robotics (ISR). 2021:351-358. |
[30] | BALDINI F, BANDYOPADHYAY S, FOUST R, et al. Fast motion planning for agile space systems with multiple obstacles[C]// AIAA/AAS Astrodynamics Specialist Conference. 2016. DOI:10.2514/6.2016-5683. |
[31] | KUFFNER J J, LAVALLE S M. RRT-connect: An efficient approach to single-query path planning[C]// Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065). 2000:995-1001. |
[1] | LI Peng, XU Luo. An Autonomous Navigation Method for Intelligent Vehicles in Urban Battlefield [J]. Computer and Modernization, 2024, 0(01): 92-98. |
[2] | HAN Xue. Multi Path Planning Based on Constrained Clustering and Particle Swarm Optimization [J]. Computer and Modernization, 2023, 0(08): 7-11. |
[3] | DENG Yun-zheng, HUANG Yi-hu. Improved DWA Obstacle Avoidance Algorithm in Dense Obstacle Environment [J]. Computer and Modernization, 2023, 0(07): 48-53. |
[4] | DU Chuan-sheng, GAO Huan-bing, HOU Yu-xiang, WANG Zi-jian. Path Planning of Fire Robot Based on Improved Bidirectional A* Algorithm [J]. Computer and Modernization, 2023, 0(04): 15-19. |
[5] | WANG Zi-wei. Multi-robot Path Planning Based on Double Fuzzy Inference and Improved DWA Algorithm [J]. Computer and Modernization, 2023, 0(04): 20-25. |
[6] | TIAN Xiao-zhuang, LI Song, FU Guo-ping, TAN Qi-yun, SHAN De-shuai, WANG Wei-guang, WANG Zhu. Time-optimal Obstacle Avoidance Path Planning for UAV Inspection [J]. Computer and Modernization, 2023, 0(03): 43-47. |
[7] | WANG Kuo, HAO Fu-zhen. Optimization of Plant Growth Simulation Algorithm for Vehicle Routing Problem with Time Windows [J]. Computer and Modernization, 2022, 0(12): 26-32. |
[8] | ZHANG Xiao-fang, FENG Hui-fang. Dynamic Optimal Path Planning Based on Trajectory Big Data [J]. Computer and Modernization, 2021, 0(11): 82-88. |
[9] | LIU Yu-fei, ZHANG Xu-mei, LIANG Xiao-lei. Research Hotspot Analysis of AGV Path Planning Based on CiteSpace [J]. Computer and Modernization, 2021, 0(05): 112-119. |
[10] | LI Shu-xia, YANG Jun-cheng, . An Improved Complete Path Planning Algorithm [J]. Computer and Modernization, 2021, 0(02): 100-103. |
[11] | WANG Zhen-ting, CHEN Yong-fu, LIU Tian. Multi-robot Scheduling Method in Intelligent Warehouse [J]. Computer and Modernization, 2020, 0(07): 65-70. |
[12] | XIAO Wei, ZHANG Lei , QIU Ze-hua, ZHONG Yong, ZHANG Tie-nan. Design of Parking Lot Path Guidance System Based on Multi-objective Point A* Algorithm [J]. Computer and Modernization, 2020, 0(06): 40-. |
[13] | GUO Qi-qing, LI Wei. Design of Intelligent Guide System Based on Android Mobile Phone [J]. Computer and Modernization, 2017, 0(9): 111-113,119. |
[14] | PAN Cheng-hao, GUO Min. Batch Picking Path Planning Simulation of Warehouse Mobile Robot [J]. Computer and Modernization, 2017, 0(2): 12-16. |
[15] |
CAO Qing-yun1, NI Jian-jun1,2, WANG Kang1, WU Liu-ying1.
A Robot Hybrid Path Planning Algorithm Under Improved Unknown and Dynamic Environment [J]. Computer and Modernization, 2016, 0(4): 54-58. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||