Coverage Path Planning for Mobile Robot Based on Genetic Algorithm

被引：0
|
作者：
Wang Zhongmin [1 ]
Zhu Bo [2 ]
机构：
[1] Tianjin Univ Technol & Educ, Sch Mech Engn, Tianjin, Peoples R China
[2] Tianjin Univ Technol & Educ, Inst Mechatron Engn, Tianjin, Peoples R China
来源：
2014 IEEE WORKSHOP ON ELECTRONICS, COMPUTER AND APPLICATIONS | 2014年
关键词：
mobile robots; environment modeling; coverage path planning; genetic algorithm;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Environment modeling for mobile robot is built up by using Boustrophedon cell decomposition method, and each sub-region is set numbers and basis point based on the characteristics of modeling, and connectivity relations among all sub-regions are established. All sub-regions are encoded by genetic algorithm (GA), and information of basis points between the sub-regions and sub-regions inside are set up and also achieved by GA, the optimal coverage sequences are obtained with GA, and in each sub-region a partial coverage is realized in the form of reciprocating movement, then problem of complete coverage for mobile robot is changed into a traveling salesman problem (TSP). Finally, the relationships between parameters of GA and search abilities are deeply studied, then the best parameters of GA are obtained. Simulation results show the effectiveness of GA for mobile robot's coverage path planning.
引用
收藏
页码：732 / 735
页数：4
相关论文
共 50 条
  • [1] Genetic algorithm based path planning for a mobile robot
    Tu, JP
    Yang, SX
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, : 1221 - 1226
  • [2] Global Path Planning for Mobile Robot Based on A* Algorithm and Genetic Algorithm
    Zhang, Liang
    Min, Huasong
    Wei, Hongxing
    Huang, Haojun
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO 2012), 2012,
  • [3] Path Planning of Mobile Robot Based on Improving Genetic Algorithm
    Wang Jianguo
    Ding Biao
    Miao Guijuan
    Bao Jianwu
    Yang Xuedong
    [J]. PROCEEDINGS OF THE 2011 INTERNATIONAL CONFERENCE ON INFORMATICS, CYBERNETICS, AND COMPUTER ENGINEERING (ICCE2011), VOL 3: COMPUTER NETWORKS AND ELECTRONIC ENGINEERING, 2011, 112 : 535 - 542
  • [4] Path Planning of Mobile Robot Based on an Improved Genetic Algorithm
    Zhang Yi
    Dai En-can
    Ren Tong-hui
    [J]. 2016 2ND INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY ENGINEERING (ICMITE 2016), 2016, : 398 - 404
  • [5] Mobile Robot Dynamic Path Planning Based on Genetic Algorithm
    Wu, Bing
    Wang, Yanping
    [J]. PROCEEDINGS OF ANNUAL CONFERENCE OF CHINA INSTITUTE OF COMMUNICATIONS, 2010, : 96 - +
  • [6] Path Planning for Mobile Robot Based on Chaos Genetic Algorithm
    Gao, Meijuan
    Xu, Jin
    Tian, Jingwen
    Wu, Hao
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2008, : 409 - +
  • [7] Research of Mobile Robot Path Planning Based on Genetic Algorithm
    Zhang, Jian
    [J]. PROCEEDINGS OF THE 2ND INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2016), 2016, 24 : 354 - 360
  • [8] Path planning of mobile robot based on Improved Genetic Algorithm
    Wu, Meihua
    Chen, Erkui
    Shi, Qianqian
    Zhou, Luan
    Chen, Zhiqiang
    Li, Mengfan
    [J]. 2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 6696 - 6700
  • [9] A knowledge based genetic algorithm for path planning of a mobile robot
    Hu, YR
    Yang, SX
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, : 4350 - 4355
  • [10] Path planning for mobile robot based on improved genetic algorithm
    Wei, Tong
    Long, Chen
    [J]. Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2020, 46 (04): : 703 - 711
12345