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 条
  • [41] Globally Optimal Multi-agent Reinforcement Learning Parameters in Distributed Task Assignment
    Dahlem, Dominik
    Harrison, William
    [J]. 2009 IEEE/WIC/ACM INTERNATIONAL JOINT CONFERENCES ON WEB INTELLIGENCE (WI) AND INTELLIGENT AGENT TECHNOLOGIES (IAT), VOL 2, 2009, : 28 - 35
  • [42] Joint Task and Computing Resource Allocation in Distributed Edge Computing Systems via Multi-Agent Deep Reinforcement Learning
    Chen, Yan
    Sun, Yanjing
    Yu, Hao
    Taleb, Tarik
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2024, 11 (04): : 3479 - 3494
  • [43] Task Allocation with Load Management in Multi-Agent Teams
    Wu, Haochen
    Ghadami, Amin
    Bayrak, Alparslan Emrah
    Smereka, Jonathon M.
    Epureanu, Bogdan I.
    [J]. 2022 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, ICRA 2022, 2022, : 8823 - 8830
  • [44] Adaptive Multi-agent System for Situated Task Allocation
    Baert, Quentin
    Caron, Anne-Cecile
    Morge, Maxime
    Routier, Jean-Christophe
    Stathis, Kostas
    [J]. AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 1790 - 1792
  • [45] Multi-Agent Task Allocation with Interagent Distance Constraints
    Choi, Euihyeon
    Chang, Woohyuk
    [J]. JOURNAL OF AEROSPACE INFORMATION SYSTEMS, 2024, 21 (02): : 168 - 177
  • [46] Asynchronous Communication Aware Multi-Agent Task Allocation
    Ben Rachmut
    Nelke, Sofia Amador
    Zivan, Roie
    [J]. PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 262 - 270
  • [47] Local Voronoi Decomposition for Multi-Agent Task Allocation
    Fu, James Guo Ming
    Bandyopadhyay, Tirthankar
    Ang, Marcelo H., Jr.
    [J]. ICRA: 2009 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-7, 2009, : 4104 - +
  • [48] Multi-Agent Aviation Search Task Allocation Method
    Wang Yijuan
    Pan Weijun
    Liu Kaiyuan
    [J]. 2019 3RD INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE APPLICATIONS AND TECHNOLOGIES (AIAAT 2019), 2019, 646
  • [49] Using and re-using agents in multi-agent learning environments
    Paiva, A
    Machado, I
    Martins, A
    [J]. ARTIFICIAL INTELLIGENCE IN EDUCATION: OPEN LEARNING ENVIRONMENTS: NEW COMPUTATIONAL TECHNOLOGIES TO SUPPORT LEARNING, EXPLORATION AND COLLABORATION, 1999, 50 : 750 - 752
  • [50] Bidding mechanisms for data allocation in multi-agent environments
    Schwartz, R
    Kraus, S
    [J]. INTELLIGENT AGENTS IV: AGENT THEORIES, ARCHITECTURES, AND LANGUAGES, 1998, 1365 : 61 - 75