Double Heuristic Optimization Based on Hierarchical Partitioning for Coverage Path Planning of Robot Mowers

被引：0
|
作者：
Wang, Jingyu [1 ]
Chen, Junfeng [1 ,2 ,3 ]
Cheng, Shi [4 ]
Xie, Yingjuan [1 ,2 ,3 ]
机构：
[1] Hohai Univ, Coll IOT Engn, Changzhou, Peoples R China
[2] Hohai Univ, Jiangsu Key Lab Power Transmiss & Distribut Equip, Changzhou, Peoples R China
[3] Changzhou Key Lab Sensor Networks & Environm Sens, Changzhou, Peoples R China
[4] Shaanxi Normal Univ, Sch Comp Sci, Xian, Peoples R China
来源：
PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS) | 2016年
基金：
中国国家自然科学基金;
关键词：
robot mowers; coverage path planning; hierarchical partitioning; ant colony optimization; tabu search;
D O I：
10.1109/CIS.2016.50
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Coverage path planning is one of the important issues for robot mowers, which brings great convenience to our life. In this paper, hierarchical partitioning strategy is employed to fulfill robot's environment modeling and the double heuristic optimization algorithms have been adopted to plan optimal coverage paths. Ant Colony Optimization (ACO) is used for global path planning in the upper layer, and Tabu Search (TS) is used for local coverage planning in the lower layer. Finally, simulation experiments are carried out and the results show the proposed method obtains satisfactory coverage path planning.
引用
收藏
页码：186 / 189
页数：4
相关论文
共 50 条
  • [41] Optimization of Robot Path Planning Parameters Based on Genetic Algorithm
    Liang, Yuhong
    Hong, Fating
    Lin, Qinjie
    Bi, Sheng
    Feng, Liqian
    2017 IEEE INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING AND ROBOTICS (RCAR), 2017, : 529 - 534
  • [42] Metaheuristic Optimization for Mobile Robot Navigation Based on Path Planning
    El-kenawy, El-Sayed M.
    Khan, Zeeshan Shafi
    Ibrahim, Abdelhameed
    Aloyaydi, Bandar Abdullah
    Ali, Hesham Arafat
    Takieldeen, Ali E.
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 73 (02): : 2241 - 2255
  • [43] 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
  • [44] 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
  • [45] Path Planning for Robot Navigation Based on Cooperative Genetic Optimization
    Hsu, Chen-Chien
    Liu, Yi-Chun
    2014 IEEE 11TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), 2014, : 316 - 321
  • [46] Path Planning For Mobile Robot Based on Particle Swarm Optimization
    Li Guangshun
    Shi Hongbo
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 3290 - 3294
  • [47] A Geometric Folding Pattern for Robot Coverage Path Planning
    Zhu, Lifeng
    Yao, Shuai
    Li, Boyang
    Song, Aiguo
    Jia, Yiyang
    Mitani, Jun
    2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 8509 - 8515
  • [48] A method for complete coverage path planning of mobile robot
    Wang, Jian
    Chen, Weidong
    Zhao, Heming
    Jisuanji Gongcheng/Computer Engineering, 2005, 31 (22): : 162 - 163
  • [49] Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm
    Zhou, Peng
    Wang, Zhong-min
    Li, Zhen-nan
    Li, Yang
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012), 2012, 23
  • [50] Robot Path Planning Based on Double-Layer Ant Colony Optimization Algorithm and Dynamic Environment
    Xu K.-B.
    Lu H.-Y.
    Huang Y.
    Hu S.-J.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2019, 47 (10): : 2166 - 2176
12345