A swarm intelligence labour division approach to solving complex area coverage problems of swarm robots

被引:3
|
作者
Xiao, Renbin [1 ,2 ]
Wu, Husheng [3 ]
Hu, Liang [1 ]
Hu, Jinqiang [3 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Artificial Intelligence & Automat, Wuhan 430074, Hubei, Peoples R China
[2] Huazhong Univ Sci & Technol, Sch Artificial Intelligence & Automat, Key Lab Image Proc & Intelligent Control, Wuhan 430074, Hubei, Peoples R China
[3] Armed Police Force Engn Univ, Sch Equipment Management & Support, Xian 710086, Shanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
area coverage; swarm robot; swarm intelligence; labour division; response threshold model; activation-inhibition model; OF-LABOR; THRESHOLD REINFORCEMENT; TASK ALLOCATION; POLYETHISM; SIMULATION; COLONY;
D O I
10.1504/IJBIC.2020.108598
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The complex area coverage problem is classical and widespread in the research field of swarm robots. In order to solve the complex area coverage problem with complex nonlinear boundary and special task area (forbidden area or threat area), firstly, the task area is adjusted and grid discretisation. Then, inspired by the labour division phenomenon of typical biological groups such as bee colony and ant colony, the paper analyses the performance characteristics of typical ant colony labour division model (response threshold model) and bee colony labour division model (activation-inhibition model) from the perspectives of individual and environment, individual and individual, and a new swarm intelligence labour division approach (activation-inhibition response threshold algorithm) to solve the complex area coverage problem of swarm robot. Three experiments are carried out to illustrate that the algorithm are endowed with great ability of area coverage and dynamic environment. It can respond to the sudden threat in time and make an efficient response, which has a good practical application prospects.
引用
收藏
页码:224 / 238
页数:15
相关论文
共 50 条
  • [1] Labour division in swarm intelligence for allocation problems: a survey
    Xiao, Renbin
    Wang, Yingcong
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2018, 12 (02) : 71 - 86
  • [2] Recent Advances on Swarm Intelligence for Solving Complex Engineering Problems
    Soto, Ricardo
    Rodriguez-Tello, Eduardo
    Monfroy, Eric
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [3] Neighborhood Research Approach in Swarm Intelligence for Solving the Optimization Problems
    Kuliev, E. V.
    Kureychik, V. V.
    Dukkardt, A. N.
    Legebokov, A. A.
    [J]. 2014 IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS), 2014,
  • [4] Research on Region Coverage Approach with Swarm Robots
    [J]. Xu, Hongli (xhl@sia.cn), 1600, Chinese Academy of Sciences (39):
  • [5] Battle Swarm: An Evolutionary Approach to Complex Swarm Intelligence
    Apu, Russel Ahmed
    Gavrilova, Marina L.
    [J]. 9TH INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS AND ARTIFICIAL INTELLIGENCE, 2006, : 139 - 150
  • [6] Parallelized Swarm Intelligence Approach for Solving TSP and JS']JSSP Problems
    Jedrzejowicz, Piotr
    Wierzbowska, Izabela
    [J]. ALGORITHMS, 2020, 13 (06)
  • [7] Swarm intelligence routing approach in networked robots
    Hoceini, S.
    Mellouk, A.
    Chibani, A.
    Touati, Y.
    Augustin, B.
    [J]. ANNALS OF TELECOMMUNICATIONS, 2012, 67 (7-8) : 377 - 386
  • [8] Swarm intelligence routing approach in networked robots
    S. Hoceini
    A. Mellouk
    A. Chibani
    Y. Touati
    B. Augustin
    [J]. annals of telecommunications - annales des télécommunications, 2012, 67 : 377 - 386
  • [9] Solving Complex Transcendental Equations Based on Swarm Intelligence
    Tian Yu-Bo
    [J]. IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2009, 4 (06) : 755 - 762
  • [10] Robots, insects and swarm intelligence
    Sharkey, Amanda J. C.
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2006, 26 (04) : 255 - 268