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 条
  • [21] Heuristic algorithm for robot path planning based on real space renormalization
    de Rodríguez, MB
    Moreno, JA
    ADVANCES IN ARTIFICIAL INTELLIGENCE, 2000, 1952 : 379 - 388
  • [22] An improved RRT* algorithm for robot path planning based on path expansion heuristic sampling
    Ding, Jun
    Zhou, Yinxuan
    Huang, Xia
    Song, Kun
    Lu, Shiqing
    Wang, Lusheng
    JOURNAL OF COMPUTATIONAL SCIENCE, 2023, 67
  • [23] A Hierarchical Path Planning of cleaning robot Based on Grid Map
    Lee, Hyoung-Ki
    Jeong, WooYeon
    Lee, Sujin
    Won, Jonghwa
    2013 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS (ICCE), 2013, : 76 - 77
  • [24] Heuristic robot dynamic path planning based on SPG hybrid algorithm
    Wu Q.
    Yuan J.
    Ma S.
    Guo Z.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2023, 29 (10): : 3284 - 3295
  • [25] Rescue robot path planning based on hierarchical fuzzy theory
    Hu, Fengjun
    International Review on Computers and Software, 2012, 7 (01) : 263 - 267
  • [26] Multi-objective optimization approach for coverage path planning of mobile robot
    Sharma, Monex
    Voruganti, Hari Kumar
    ROBOTICA, 2024, 42 (07) : 2125 - 2149
  • [27] Design and Coverage Path Planning of a Disinfection Robot
    Xu, Pengjie
    Chen, Xinyi
    Tang, Qirong
    ACTUATORS, 2023, 12 (05)
  • [28] NEW HEURISTIC ALGORITHMS FOR EFFICIENT HIERARCHICAL PATH PLANNING
    ZHU, D
    LATOMBE, JC
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1991, 7 (01): : 9 - 26
  • [29] On-line path planning by heuristic hierarchical search
    Henrich, D
    Wurll, C
    Worn, H
    IECON '98 - PROCEEDINGS OF THE 24TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-4, 1998, : 2239 - 2244
  • [30] Topological Graph Based Boundary Coverage Path Planning for a Mobile Robot
    Kim, Bong Keun
    Tanaka, Hideyuki
    Sumi, Yasushi
    PROCEEDINGS OF THE EIGHTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 18TH '13), 2013, : 496 - 499
12345