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 条
  • [21] Research of Path Planning for Mobile Robot based on Improved Ant Colony Optimization Algorithm
    Zhao Juan-ping
    Liu Jin-gang
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 3, 2010, : 241 - 245
  • [22] An enhanced heuristic ant colony optimization for mobile robot path planning
    Gao, Wenxiang
    Tang, Qing
    Ye, Beifa
    Yang, Yaru
    Yao, Jin
    SOFT COMPUTING, 2020, 24 (08) : 6139 - 6150
  • [23] Mobile robot path planning using an improved ant colony optimization
    Akka, Khaled
    Khaber, Farid
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2018, 15 (03):
  • [24] An improved ant colony optimization algorithm in mobile robot path planning
    Li, Hui
    Yang, Kang
    Luo, Wanbo
    Dong, Bo
    Qin, Wei
    Cong, Shuofeng
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 4102 - 4107
  • [25] Application of improved ant colony optimization in mobile robot trajectory planning
    Li, Xue
    Wang, Lei
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2020, 17 (06) : 6756 - 6774
  • [26] An enhanced heuristic ant colony optimization for mobile robot path planning
    Wenxiang Gao
    Qing Tang
    Beifa Ye
    Yaru Yang
    Jin Yao
    Soft Computing, 2020, 24 : 6139 - 6150
  • [27] Modified adaptive ant colony optimization algorithm and its application for solving path planning of mobile robot
    Wu, Lei
    Huang, Xiaodong
    Cui, Junguo
    Liu, Chao
    Xiao, Wensheng
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 215
  • [28] Path planning of robot based on modified ant colony algorithm
    Zhang, Yuanliang
    Zhang, Yu
    Boletin Tecnico/Technical Bulletin, 2017, 55 (03): : 1 - 6
  • [29] Robot Path Planning Based on Improved Ant Colony Optimization
    Huangfu Shuyun
    Tang Shoufeng
    Song Bin
    Tong Minming
    Ji Mingyu
    2018 INTERNATIONAL CONFERENCE ON ROBOTS & INTELLIGENT SYSTEM (ICRIS 2018), 2018, : 25 - 28
  • [30] 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, 21 (05):