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 条
  • [1] Heuristic template approach to complete coverage path planning of mobile robot
    Liu, SR
    Qiu, XN
    Yang, SX
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2005, 1 : 358 - 363
  • [2] Coverage Path Planning and Precise Localization for Autonomous Lawn Mowers
    Hoeffmann, Maria
    Clemens, Joachim
    Stronzek-Pfeifer, David
    Simonelli, Ruggero
    Serov, Andreas
    Schettino, Sven
    Runge, Margareta
    Schill, Kerstin
    Bueskens, Christof
    2022 SIXTH IEEE INTERNATIONAL CONFERENCE ON ROBOTIC COMPUTING, IRC, 2022, : 238 - 242
  • [3] Multi-robot coverage path planning for dimensional inspection of large free-form surfaces based on hierarchical optimization
    Zhao, Wenzheng
    Liu, Yinhua
    Li, Yanzheng
    Hu, Chengwei
    Sun, Rui
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2023, 127 (11-12): : 5471 - 5486
  • [4] Multi-robot coverage path planning for dimensional inspection of large free-form surfaces based on hierarchical optimization
    Wenzheng Zhao
    Yinhua Liu
    Yanzheng Li
    Chengwei Hu
    Rui Sun
    The International Journal of Advanced Manufacturing Technology, 2023, 127 : 5471 - 5486
  • [5] Vehicle Painting Robot Path Planning Using Hierarchical Optimization
    Nagai, Yuya
    Nakamura, Hiromitsu
    Shinmachi, Narito
    Higashizono, Yuta
    Ono, Satoshi
    IEEE ACCESS, 2025, 13 : 56682 - 56698
  • [6] 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
  • [7] Ant colony optimization with potential field heuristic for robot path planning
    Luo D.-L.
    Wu S.-X.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2010, 32 (06): : 1277 - 1280
  • [8] A Heuristic Elastic Particle Swarm Optimization Algorithm for Robot Path Planning
    Wang, Haiyan
    Zhou, Zhiyu
    INFORMATION, 2019, 10 (03)
  • [9] 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
  • [10] Hierarchical Area-Based and Path-Based Heuristic Approaches for Multirobot Coverage Path Planning with Performance Analysis in Surveillance Systems
    Gong, Junghwan
    Lee, Seunghwan
    SENSORS, 2023, 23 (20)
12345