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 条
  • [21] Complete coverage path planning based on secondary area division
    Jiang L.
    Zhang Y.
    Ma X.
    Zhu J.
    Lei B.
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2022, 43 (10): : 1483 - 1490
  • [22] Complete Coverage Path Planning for Data Collection with Multiple UAVs
    Chen, Yuhong
    Mou, Zhiyu
    Lin, Bo
    Zhang, Tengyu
    Gao, Feifei
    2024 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, WCNC 2024, 2024,
  • [23] A solution to vicinity problem of obstacles in complete coverage path planning
    Luo, CM
    Yang, SX
    Stacey, DA
    Jofriet, JC
    2002 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, 2002, : 612 - 617
  • [24] Research on complete coverage path planning algorithms based on A* Algorithms
    Cai, Zengyu
    Li, Shuxia
    Gan, Yong
    Zhang, Ran
    Zhang, Qikun
    Open Cybernetics and Systemics Journal, 2014, 8 (01): : 418 - 426
  • [25] Complete Coverage Path Planning Based on Ant Colony Algorithm
    Zhang Chibin
    Wang Xingsong
    Du Yong
    2008 15TH INTERNATIONAL CONFERENCE ON MECHATRONICS AND MACHINE VISION IN PRACTICE (M2VIP), 2008, : 346 - 350
  • [26] An Algorithm of Complete Coverage Path Planning for Autonomous Underwater Vehicles
    Yan, Mingzhong
    Zhu, Daqi
    MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 467-469 : 1377 - 1385
  • [27] Complete Coverage Path Planning for Multi-Robots Based on
    Janchiv, Adiyabaatar
    Batsaikhan, Dugarjav
    Kim, Gook Hwan
    Lee, Soon-Geul
    2011 11TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS), 2011, : 824 - 827
  • [28] Coverage Path Planning Based on a Multiple Sweep Line Decomposition
    Yu, Xin
    Hung, John Y.
    IECON 2015 - 41ST ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2015, : 4052 - 4058
  • [29] Graph Theory-Based Approach to Accomplish Complete Coverage Path Planning Tasks for Reconfigurable Robots
    Cheng, Ku Ping
    Elara, Mohan Rajesh
    Nguyen Huu Khanh Nhan
    Anh Vu Le
    IEEE ACCESS, 2019, 7 : 94642 - 94657
  • [30] Complete Coverage Path Planning for Omnidirectional Expand and Collapse Robot Panthera
    Yi, Lim
    Wan, Ash
    Sang, Yaw
    Hayat, Abdullah Aamir
    Tang, Qinrui
    Le, Anh Vu
    Elara, Mohan Rajesh
    2023 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2023, : 8249 - 8254
12345