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 条
  • [41] Path planning of mobile robot based on adaptive ant colony algorithm
    Zheng, Yan
    Luo, Qiang
    Wang, Haibao
    Wang, Changhong
    Chen, Xin
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (04) : 5329 - 5338
  • [42] Dynamic path planning of mobile robot based on ant colony algorithm
    Zhuo-Qun L.
    Zhuo-Qun, Long (longzqun@163.com), 2018, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (10) : 122 - 127
  • [43] Mobile Robot Path Planning Based on Improved Ant Colony Algorithm
    Su, Qinggang
    Yu, Wangwang
    Liu, Jun
    2021 ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS TECHNOLOGY AND COMPUTER SCIENCE (ACCTCS 2021), 2021, : 220 - 224
  • [44] Path planning of mobile robot based on improved ant colony algorithm
    Lu Kai-feng
    Peng Li
    Proceedings of the 2007 Chinese Control and Decision Conference, 2007, : 526 - +
  • [45] Knee Point Identification Based on Voronoi Diagram
    Nie, Haifeng
    Gao, Huiru
    Li, Ke
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 1081 - 1086
  • [46] Path planning for mobile robot using an enhanced ant colony optimization and path geometric optimization
    Zhang, Songcan
    Pu, Jiexin
    Si, Yanna
    Sun, Lifan
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2021, 18 (03):
  • [47] Path planning for mobile robot using an enhanced ant colony optimization and path geometric optimization
    Zhang, Songcan
    Pu, Jiexin
    Si, Yanna
    Sun, Lifan
    International Journal of Advanced Robotic Systems, 2021, 18 (03)
  • [48] A Mobile Service Robot Global Path Planning Method Based on Ant Colony Optimization and Fuzzy Control
    Tao, Yong
    Gao, He
    Ren, Fan
    Chen, Chaoyong
    Wang, Tianmiao
    Xiong, Hegen
    Jiang, Shan
    APPLIED SCIENCES-BASEL, 2021, 11 (08):
  • [49] Path optimization for mobile robot based on evolutionary ant colony algorithm
    Li T.
    Zhao H.-S.
    Kongzhi yu Juece/Control and Decision, 2023, 38 (03): : 612 - 620
  • [50] A Rescue Robot Path Planning Based on Ant Colony Optimization Algorithm
    Zhang, Xiaoyong
    Wu, Min
    Peng, Jun
    Jiang, Fu
    ITCS: 2009 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE, PROCEEDINGS, VOL 2, PROCEEDINGS, 2009, : 180 - 183