Area Coverage Searching for Swarm Robots Using Dynamic Voronoi-based Method

被引：0
|
作者：
Yang, Bin [1 ,3 ]
Ding, Yongsheng [1 ,2 ]
Hao, Kuangrong [1 ,2 ]
机构：
[1] Donghua Univ, Coll Informat Sci & Technol, Shanghai 201620, Peoples R China
[2] Donghua Univ, Minist Educ, Engn Res Ctr Digitized Text & Apparel Technol, Shanghai 201620, Peoples R China
[3] Huaiyin Normal Univ, Dept Math, Huaian 223300, Jiangsu, Peoples R China
来源：
2015 34TH CHINESE CONTROL CONFERENCE (CCC) | 2015年
关键词：
Distributed control; Swarm robots; Dynamic voronoi; area coverage searching; SCOUT ANT ALGORITHM; MOBILE ROBOTS; OPTIMIZATION; NAVIGATION; OBSTACLE; FIELDS; TASK;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The main challenge in swarm robots area coverage searching is how to design an efficient algorithm with self organized and decentralized property. This paper proposed a dynamic Voronoi-based algorithm to solve the area coverage searching problem in decentralized control of sensors-based swarm robots. In the beginning, local coordinate system is established by initial position and the target area of the swarm robots by modified bacterial foraging optimization (MBFO). Then the target area is divided into Voronoi cells dynamically by the robots moving. The robots move following the concentration gradient of area by the MBFO algorithm. Simulation results proved the effectiveness of dynamic Voronoi-based algorithm.
引用
收藏
页码：6090 / 6094
页数：5
相关论文
共 50 条
  • [31] A Voronoi-based method for land-use optimization using semidefinite programming and gradient descent algorithm
    Suppakitpaisarn, Vorapong
    Ariyarit, Atthaphon
    Chaidee, Supanut
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2021, 35 (05) : 999 - 1031
  • [32] A swarm intelligence labour division approach to solving complex area coverage problems of swarm robots
    Xiao, Renbin
    Wu, Husheng
    Hu, Liang
    Hu, Jinqiang
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2020, 15 (04) : 224 - 238
  • [33] Vision Based Area Discovery with Swarm Robots
    Blazovics, Laszlo
    Varga, Csaba
    Csorba, Kristof
    Feher, Marcell
    Forstner, Bertalan
    Charaf, Hassan
    2011 2ND EASTERN EUROPEAN REGIONAL CONFERENCE ON THE ENGINEERING OF COMPUTER BASED SYSTEMS (ECBS-EERC), 2011, : 149 - 150
  • [34] Effect of random walk methods on searching efficiency in swarm robots for area exploration
    Pang, Bao
    Song, Yong
    Zhang, Chengjin
    Yang, Runtao
    APPLIED INTELLIGENCE, 2021, 51 (07) : 5189 - 5199
  • [35] Effect of random walk methods on searching efficiency in swarm robots for area exploration
    Bao Pang
    Yong Song
    Chengjin Zhang
    Runtao Yang
    Applied Intelligence, 2021, 51 : 5189 - 5199
  • [36] A Voronoi-Based Location Privacy-Preserving Method for Continuous Query in LBS
    Ma, Chunguang
    Zhou, Changli
    Yang, Songtao
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
  • [37] Force-directed Voronoi-based Method for Graph Drawing in Constrained Boundaries
    Wong, Fernando
    Sanson, Horacio
    2018 20TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY (ICACT), 2018, : 574 - 581
  • [38] Development of Voronoi-based cellular automata - an integrated dynamic model for Geographical Information Systems
    Shi, WZ
    Pang, MYC
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2000, 14 (05) : 455 - 474
  • [39] Improving ATM coverage area using density based clustering algorithm and voronoi diagrams
    Kisore, N. Raghu
    Koteswaraiah, Ch. B.
    INFORMATION SCIENCES, 2017, 376 : 1 - 20
  • [40] A novel solution with rapid Voronoi-based coverage path planning in irregular environment for robotic mowing systems
    Kuo-Chun Huang
    Feng-Li Lian
    Chien-Tung Chen
    Chung-Hou Wu
    Chao-Cheng Chen
    International Journal of Intelligent Robotics and Applications, 2021, 5 : 558 - 575
12345