To solve the distributed task allocation problems of search and rescue missions for multiple unmanned aerial vehicles (UAVs), this paper establishes a dynamic task allocation model under three conditions: 1) when new targets are detected, 2) when UAVs break down and 3) when unexpected threats suddenly occur. A distributed immune multi-agent algorithm (DIMAA) based on an immune multi-agent network framework is then proposed. The technologies employed by the proposed algorithm include a multi-agent system (MAS) with immune memory, neighbourhood clonal selection, neighbourhood suppression, neighbourhood crossover and self-learning operators. The DIMAA algorithm simplifies the decision-making process among agents. The simulation results show that this algorithm not only obtains the global optimum solution, but also reduces the communication load between agents.
AlaaMKAhmedMEFakhriOK (2011) Complex task allocation in mobile surveillance systems. Journal of Intelligent and Robotic Systems64: 33–55.
2.
ÇakıcıFErgezerHIrmakU. (2016) Coordinated guidance for multiple UAVs. Transactions of the Institute of Measurement and Control38(5): 593–601.
3.
DengQBYuJQWangNF (2013) Cooperative task assignment of multiple heterogeneous unmanned aerial vehicles using a modified genetic algorithm with multi-type genes. Chinese Journal of Aeronautics26(5): 1238–1250.
4.
GengLZhangYFWangJJ. (2013) Cooperative task planning for multiple autonomous UAVs with graph representation and genetic algorithm. In: 2013 10th IEEE International Conference on Control and Automation, Hangzhou, China, pp. 394–399.
5.
GervasioVPilarCFélixO. (2014) Autonomous UAV based search operations using constrained sampling evolutionary algorithms. Neurocomputing132: 54–67.
6.
GiulioBDavidNBiagioT (2013) Decentralized task allocation for surveillance systems with critical tasks. Robotics and Autonomous Systems61: 1653–1664.
7.
HuangHZhuDQDingF (2014) Dynamic task assignment and path planning for multi-AUV system in variable ocean current environment. Journal of Intelligent and Robotic Systems74: 999–1012.
8.
JerneNK (1984) Idiotypic networks and other reconceived ideas. Immunological Reviews79: 5–24.
9.
JoelGMSujitPBRandalWB (2011) Multiple UAV coalitions for a search and prosecute mission. Journal of Intelligent and Robotic Systems62: 125–158.
10.
KhuntiaAKChoudhuryBBBiswalBB (2012) An optimized task allocation for multi robot systems using soft computing techniques. In: 2012 National Conference on Computing and Communication Systems, Durgapur, India, pp. 1–6.
11.
LiZLiuJ (2016) A multi-agent genetic algorithm for community detection in complex networks. Physica A: Statistical Mechanics and its Applications449: 336–347.
12.
LiuLTDylanAS (2012) Large-scale multi-robot task allocation via dynamic partitioning and distribution. Autonomous Robots33: 291–307.
13.
PoggenpohlFGGüttingerD (2012) Optimizing task allocation on fire fighting. In: 2012 Fourth International Conference on Intelligent Networking and Collaborative Systems, Bucharest, Romania, pp. 497–502.
14.
SangwooMEunmiODavidHS (2013) An integral framework of task assignment and path planning for multiple unmanned aerial vehicles in dynamic environments. Journal of Intelligent and Robotic Systems70: 303–313.
15.
SoheilKShahramP (2013) Multi-robot, dynamic task allocation: a case study. Intelligent Service Robotics6: 137–154.
16.
SujitPBSousaJB (2012) Multi-UAV task allocation with communication faults. In: 2012 American Control Conference, Fairmont Queen Elizabeth, Montréal, Canada, pp. 3724–3729.
17.
TimmisJIsmailARBjerknesJD. (2016) An immune-inspired swarm aggregation algorithm for self-healing swarm robotic systems. Biosystems146: 60–76.
18.
TravisCSJulieAA (2011) Coalition formation for task allocation: theory and algorithms. Autonomous Agents and Multi-Agent Systems22: 225–248.
19.
TylerGJohnA (2013) Effective task allocation for evolving multi-robot teams in dangerous environments. In: 2013 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology, Atlanta, GA, pp. 231–238.
20.
WengLLiuQXiaM. (2014) Immune network-based swarm intelligence and its application to unmanned aerial vehicle (UAV) swarm coordination. Neurocomputing125(125): 134–141.
21.
YanPTanB (2013) Evolutionary group theoretic tabu search approach to task allocation of autonomous unmanned aerial vehicles. In: 2013 10th IEEE International Conference on Control and Automation, HangZhou, China, pp. 687–692.
22.
YangY (2013) Cooperative task assignment of multiple UCAVs based on MAS and CNP. In: 2013 IEEE International Conference on Granular Computing, Beijing, China, pp. 391–395.
