Mobile Robot Motion Planning by Point to Point Based on Modified Ant Colony Optimization and Voronoi Diagram

被引:0
|
作者
Habib, Nukman [1 ]
Purwanto, Djoko [1 ]
Soeprijanto, Adi [1 ]
机构
[1] Inst Teknol Sepuluh Nopember, Dept Elect Engn, Surabaya, Indonesia
关键词
point to point; mobile robot motion planning; modified ant colony optimization; voronoi diagram;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The bask purpose of mobile robot motion planning (MRMP) is discover the shortest path safely from beginning to the end position in the environment without crash some obstacles. In this paper, we proposed a combined method between Voronoi diagram (VD) and the modified Ant Colony Optimization (M-ACO) algorithm for MRMP. The Voronoi diagram generate edges and vertices in the obstacles-filled space, then M-ACO choose the nodes (the generated vertices by VD) to form the safely shortest path by point to point (PTP) motion planning. The proposed approach to solve this MRMP problem indicate that it could make a safely planning shortest path.
引用
收藏
页码:613 / 617
页数:5
相关论文
共 50 条
  • [31] Improved ant colony optimization algorithm based on islands type for mobile robot path planning
    Li, Qian
    Li, Qipeng
    Cui, Baoling
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2024, 21 (05):
  • [32] Path Planning of Robot Based on Ant Colony Optimization Algorithm
    Shan, Baoming
    Zhang, Dexiang
    INTERNATIONAL CONFERENCE MACHINERY, ELECTRONICS AND CONTROL SIMULATION, 2014, 614 : 199 - 202
  • [33] Path Planning for Mobile Robot Search and Rescue based on Improved Ant Colony Optimization Algorithm
    Ding, Yufeng
    Pan, Qian
    MECHANICAL, MATERIALS AND MANUFACTURING ENGINEERING, PTS 1-3, 2011, 66-68 : 1039 - 1044
  • [34] Mobile Robot Path Planning Based on Time Taboo Ant Colony Optimization in Dynamic Environment
    Xiong, Ni
    Zhou, Xinzhi
    Yang, Xiuqing
    Xiang, Yong
    Ma, Junyong
    FRONTIERS IN NEUROROBOTICS, 2021, 15
  • [35] Optimization planning based on improved ant colony algorithm for robot
    Xin, Zhang
    Wu, Zhanwen
    Journal of Networks, 2014, 9 (06) : 1542 - 1549
  • [36] Ant Colony Optimization with Potential Field Based on Grid Map for Mobile Robot Path Planning
    陈国良
    刘杰
    张钏钏
    Journal of Donghua University(English Edition), 2016, 33 (05) : 764 - 767
  • [37] A novel parallel ant colony optimization algorithm for mobile robot path planning
    Si J.
    Bao X.
    Mathematical Biosciences and Engineering, 2024, 21 (02) : 2568 - 2586
  • [38] Robot planning with ant colony optimization algorithms
    Zhao Dongbin
    Yi Jianqiang
    2006 CHINESE CONTROL CONFERENCE, VOLS 1-5, 2006, : 519 - +
  • [39] Path Planning for Omnidirectional Wheeled Mobile Robot by Improved Ant Colony Optimization
    Ou, Jiaming
    Wang, Min
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 2668 - 2673
  • [40] Multi-objective path planning for mobile robot in nuclear accident environment based on improved ant colony optimization with modified A
    Zhang, De
    Luo, Run
    Yin, Ye-bo
    Zou, Shu-liang
    NUCLEAR ENGINEERING AND TECHNOLOGY, 2023, 55 (05) : 1838 - 1854