A protruding vertex decomposition approach to complete coverage path planning

被引：0
|
作者：
Shi, Weiren
Shen, Min [1 ]
Wang, Kai
Yang, Simon X.
机构：
[1] Chongqing Univ, Coll Automat, Chongqing 400044, Peoples R China
[2] Univ Guelph, ARIS Lab, Guelph, ON N1G 2W1, Canada
来源：
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS | 2006年 / 13E卷
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A novel complete coverage path planning algorithm for mobile robots using protruding vertex decomposition is proposed in this paper. The environment is first divided into several areas according to the vertices: leftmost, rightmost, topmost and bottommost of the obstacle. Then the way to cover the divided area is selected: landscape or portrait orientation. Using the proposed algorithm, the robot can find an efficient path with less time to generate a complete coverage path than using Trapezoidal algorithm and Boustrophedon algorithm.
引用
收藏
页码：4000 / 4004
页数：5
相关论文
共 50 条
  • [41] Hybrid path planning methods for complete coverage in harvesting operation scenarios
    Wang, Ning
    Jin, Zhiwen
    Wang, Tianhai
    Xiao, Jianxing
    Zhang, Zhao
    Wang, Hao
    Zhang, Man
    Li, Han
    COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2025, 231
  • [42] Collaborative Complete Coverage and Path Planning for Multi-Robot Exploration
    Lin, Huei-Yung
    Huang, Yi-Chun
    SENSORS, 2021, 21 (11)
  • [43] Optimal Polygon Decomposition for UAV Survey Coverage Path Planning in Wind
    Coombes, Matthew
    Fletcher, Tom
    Chen, Wen-Hua
    Liu, Cunjia
    SENSORS, 2018, 18 (07)
  • [44] Unit Circles Decomposition-based Coverage Path Planning for UAV
    Qian Hanyu
    Li Huang
    Xiao Bing
    2022 34TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2022, : 3259 - 3264
  • [45] A Complete Coverage Path Planning Approach for an Autonomous Underwater Helicopter in Unknown Environment Based on VFH+ Algorithm
    Ma, Congcong
    Zou, Hongyu
    An, Xinyu
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2024, 12 (03)
  • [46] A Complete Coverage Path Planning Algorithm for Mobile Robot Based on FSM and Rolling Window Approach in Unknown Environment
    Li Caihong
    Wang Fengying
    Song Yong
    Liang Zhenying
    Wang Zhiqiang
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 5881 - 5885
  • [47] Energy-Efficient UAVs Coverage Path Planning Approach
    Ahmed, Gamil
    Sheltami, Tarek
    Mahmoud, Ashraf
    Yasar, Ansar
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2023, 136 (03): : 3239 - 3263
  • [48] An Energy Efficient Coverage Path Planning Approach for Mobile Robots
    Khan, Amna
    Noreen, Iram
    Habib, Zulfiqar
    INTELLIGENT COMPUTING, VOL 2, 2019, 857 : 387 - 397
  • [49] Complete Coverage Path Planning Algorithm For Known 2d Environment
    Gajjar, Sumit
    Bhadani, Jaydeep
    Dutta, Pramit
    Rastogi, Naveen
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON RECENT TRENDS IN ELECTRONICS, INFORMATION & COMMUNICATION TECHNOLOGY (RTEICT), 2017, : 963 - 967
  • [50] Combined Complete Coverage Path Planning for Autonomous Mobile Robot in Indoor Environment
    Mao, Yutian
    Dou, Lihua
    Chen, Jie
    Fang, Hao
    Zhang, Haiqiang
    Cao, Hu
    ASCC: 2009 7TH ASIAN CONTROL CONFERENCE, VOLS 1-3, 2009, : 1468 - 1473
12345