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 条
  • [1] A jump point search improved ant colony hybrid optimization algorithm for path planning of mobile robot
    Chen, Tao
    Chen, Suifan
    Zhang, Kuoran
    Qiu, Guoting
    Li, Qipeng
    Chen, Xinmin
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2022, 19 (05):
  • [2] A jump point search improved ant colony hybrid optimization algorithm for path planning of mobile robot
    College of Mechanical and Energy Engineering, Zhejiang University of Science and Technology, China
    不详
    Int. J. Adv. Rob. Syst., 5
  • [3] Mobile Robot Path Planning Based on Improved Ant Colony Optimization
    Song Chunfeng
    Wang Fengqi
    ARTIFICIAL INTELLIGENCE AND ROBOTICS, ISAIR 2023, 2024, 1998 : 422 - 432
  • [4] Path Planning of Mobile Robot Based on Improved Ant Colony Optimization
    Zhou Y.
    Wang D.
    Journal of The Institution of Engineers (India): Series B, 2022, 103 (6) : 2073 - 2083
  • [5] Mobile robot path planning based on hybrid ant colony optimization
    Zhang, Zhaojun
    Lu, Jiawei
    Xu, Zhaoxiong
    Xu, Tao
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (02) : 2611 - 2623
  • [6] Path Planning of Mobile Robot Based on Adaptive Ant Colony Optimization
    Yang, Xiuqing
    Xiong, Ni
    Xiang, Yong
    Du, Mingqian
    Zhou, Xinzhi
    Liu, Yong
    IECON 2021 - 47TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2021,
  • [7] Mobile robot path planning with modified ant colony optimisation
    Rajput U.
    Kumari M.
    Rajput, Utkarsh (utkarshrjpt@gmail.com), 1600, Inderscience Enterprises Ltd. (09): : 106 - 113
  • [8] Mobile robot path planning with modified ant colony optimisation
    Rajput, Utkarsh
    Kumari, Madhu
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2017, 9 (02) : 106 - 113
  • [9] Mobile Robot Path Planning based on Parameter Optimization Ant Colony Algorithm
    Wang Zhangqi
    Zhu Xiaoguang
    Han Qingyao
    CEIS 2011, 2011, 15
  • [10] Path planning method for mobile robot based on ant colony optimization algorithm
    Cen, Yuwan
    Song, Choingzhi
    Xie, Nenggang
    Wang, Lu
    ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 298 - 301