Path planning optimization for mechatronic systems with the use of genetic algorithm and ant colony

被引:4
|
作者
Tsagaris, A. [1 ]
Mansour, G. [2 ]
机构
[1] Technol Educ Inst Thessaloniki, Dept Automat, Thessaloniki, Greece
[2] Aristotle Univ Thessaloniki, Dept Mech Engn, Lab Machine Tools & Mfg Engn, Thessaloniki, Greece
关键词
MOBILE ROBOTS;
D O I
10.1088/1757-899X/564/1/012051
中图分类号
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号
0807 ; 0820 ;
摘要
Path planning optimization of mechatronic systems is a very important field of research that has been growing rapidly in recent years. Coordinate measuring machines (CMM), robotic arms, CNC machines, are often using a big amount of points to control the path planning. Within these efforts, some encouraging results are presented in this work on the optimization of path planning. By integrating ant colony techniques into genetic algorithm, path optimization can be reached up to 50% instead of the simple genetic algorithm. At the same time, the calculation of the optimal solution that makes this technique even more efficient is accelerated. From measurements made in a simulation model, reductions in overall trajectories were recorded up to 40% in cases where the number of points exceeded 500 while the optimal path planning time was reduced by up to 20%. In real-system implementation these values are slightly reduced due to the real-time execution of the movements. This integration makes the proposed technique particularly attractive in cases where are path planning between a large number of points and the calculation time is required to be small.
引用
收藏
页数:6
相关论文
共 50 条
  • [21] An improved ant colony optimization algorithm in mobile robot path planning
    Li, Hui
    Yang, Kang
    Luo, Wanbo
    Dong, Bo
    Qin, Wei
    Cong, Shuofeng
    [J]. 2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 4102 - 4107
  • [22] A Novel Parallel Ant Colony Optimization Algorithm for Warehouse Path Planning
    Yu, Junqi
    Li, Ruolin
    Feng, Zengxi
    Zhao, Anjun
    Yu, Zirui
    Ye, Ziyan
    Wang, Junfeng
    [J]. JOURNAL OF CONTROL SCIENCE AND ENGINEERING, 2020, 2020
  • [23] Dynamic Path Planning Based on Adaptable Ant Colony Optimization algorithm
    Yu, Kun-Ming
    Lee, Ming-Gong
    Chi, Shih-Shih
    [J]. 2017 SIXTH INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION TECHNOLOGIES (FGCT), 2017, : 60 - 66
  • [24] Implementation of Robotic Path Planning using Ant Colony Optimization Algorithm
    Joshy, Parvathy
    Supriya, P.
    [J]. 2016 INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT), VOL 1, 2016, : 163 - 168
  • [25] Comparison between Heterogeneous Ant Colony Optimization Algorithm and Genetic Algorithm for Global Path Planning of Mobile Robot
    Lee, Joon-Woo
    Choi, Byoung-Suk
    Park, Kyoung-Taik
    Lee, Ju-Jang
    [J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE), 2011,
  • [26] An ant colony algorithm for drone path planning
    Wu, Pingping
    Wang, Yinwei
    Wang, Bingzheng
    [J]. 2020 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE 2020), 2020, : 1559 - 1562
  • [27] Path Optimization of Welding Robot Based on Ant Colony and Genetic Algorithm
    Gao, Yan
    Zhang, Yiwan
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2022, 2022
  • [28] Ant colony optimization for best path planning
    Hsiao, YT
    Chuang, CL
    Chien, CC
    [J]. IEEE INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES 2004 (ISCIT 2004), PROCEEDINGS, VOLS 1 AND 2: SMART INFO-MEDIA SYSTEMS, 2004, : 109 - 113
  • [29] UAV Path Planning Based on The Fusion Algorithm of Genetic and Improved Ant Colony
    Chen, Xia
    Qi, Lijie
    [J]. 2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 307 - 312
  • [30] ROBOT PATH PLANNING BASED ON ADAPTIVE INTEGRATING OF GENETIC AND ANT COLONY ALGORITHM
    Chen, Jiqing
    Xie, Shaorong
    Li, Hengyu
    Luo, Jun
    Feng, Kai
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2015, 11 (03): : 833 - 850