Distributed task allocation in multi-agent environments using cellular learning automata

被引:9
|
作者
Khani, Maryam [1 ]
Ahmadi, Ali [2 ]
Hajary, Hajar [3 ,4 ]
机构
[1] Macquarie Univ, Dept Comp, Sydney, NSW 2109, Australia
[2] KN Toosi Univ Technol, Dept Comp Engn, Tehran, Iran
[3] Islamic Azad Univ, Dept Comp Sci, Tehran, Iran
[4] Islamic Azad Univ, Res Branch, Tehran, Iran
关键词
Spatial-temporal task allocation; Multi-agent system; Cellular learning automata; Earthquake emergency response; Geospatial simulation; Urban search and rescue; DIVISION-OF-LABOR; ROBOCUP RESCUE; ALGORITHM; SWARM; OPTIMIZATION;
D O I
10.1007/s00500-017-2839-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
People's safety is threatened by the repetition of critical events. Many people lose their lives due to unprofessional rescue operation as well as time pressure of the rescue operation. A key problem in urban search and rescue teams, considering the severe turbulence and complexity of the environments which are hit by a crisis, is the coordination between the team members. In order to solve this problem, an effective plan would be the provision of measures where human works with intelligent assistant agents to assign the tasks in any way. Dynamic tasks are identified by the human agent of the rescue team in the crisis environment and are characterized by spatial-temporal characteristics assigned to the appropriate rescue team by the intelligent assistant agents who apply intelligent decision-making techniques. The objective of this study is to propose a new approach for allocating spatial-temporal tasks in multi-agent systems through cellular learning automata as the decision-making technique. Results obtained here indicate that this proposed model can significantly improve the rescue time and space. Rescue teams could cover all critical areas by going through the minimum distance to make maximum use of time.
引用
收藏
页码:1199 / 1218
页数:20
相关论文
共 50 条
  • [1] Distributed task allocation in multi-agent environments using cellular learning automata
    Maryam Khani
    Ali Ahmadi
    Hajar Hajary
    [J]. Soft Computing, 2019, 23 : 1199 - 1218
  • [2] Traffic simulation using distributed cellular automata in the Multi-agent system
    Dergel, Pavel
    Fuks, Petr
    [J]. ACTA MONTANISTICA SLOVACA, 2007, 12 (01) : 48 - 52
  • [3] Multi-agent Task Allocation Under Unrestricted Environments
    Suzuki, Takahiro
    Horita, Masahide
    [J]. GROUP DECISION AND NEGOTIATION: METHODOLOGICAL AND PRACTICAL ISSUES, GDN 2022, 2022, 454 : 31 - 43
  • [4] Distributed Task Allocation in Dynamic Multi-Agent System
    Singhal, Vaishnavi
    Dahiya, Deepak
    [J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION & AUTOMATION (ICCCA), 2015, : 643 - 648
  • [5] Multi-Agent Distributed and Decentralized Geometric Task Allocation
    Amir, Michael
    Koifman, Yigal
    Bloch, Yakov
    Barel, Ariel
    Bruckstein, Alfred M.
    [J]. 2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 8355 - 8362
  • [6] Negotiation-oriented task allocation in multi-agent environments
    Lou, P
    Zhou, ZD
    Xu, HZ
    Chen, YP
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2005, 1 : 223 - 227
  • [7] Fast Consensus for Fully Distributed Multi-Agent Task Allocation
    Turner, Joanna
    Meng, Qinggang
    Schaefer, Gerald
    Soltoggio, Andrea
    [J]. 33RD ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, 2018, : 832 - 839
  • [8] Energy Efficient Task allocation for Distributed Multi-agent System
    Kim, Seonghyun
    Jang, Ingook
    Son, Youngsung
    [J]. 2018 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY CONVERGENCE (ICTC), 2018, : 1034 - 1036
  • [9] Applying Machine Learning in Designing Distributed Auction for Multi-agent Task Allocation with Budget Constraints
    Luo, Chen
    Huang, Qinwei
    Kong, Fanxin
    Khan, Simon
    Qiu, Qinru
    [J]. 2021 20TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS (ICAR), 2021, : 356 - 363
  • [10] Learning Task Allocation for Multiple Flows in Multi-agent Systems
    Xiao, Zheng
    Ma, Shengxiang
    Zhang, Shiyong
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS, 2009, : 153 - 157