|
|
论文:2017,Vol:35,Issue(3):507-512 |
|
|
引用本文： |
|
|
史豪斌, 张仁宇, 孙钢, 李雷. 一种基于ISODATA算法的多智能体任务分配策略[J]. 西北工业大学学报 |
|
|
Shi Haobin, Zhang Renyu, Sun Gang, Li Lei. Task Allocation Strategy of Multi-Agent Based on ISODATA Algorithm[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 一种基于ISODATA算法的多智能体任务分配策略 |
|
| 史豪斌1,2, 张仁宇2, 孙钢2, 李雷1,3 |
|
1. 西北工业大学 计算机学院, 陕西 西安 710129;
2. 西北工业大学 软件与微电子学院, 陕西 西安 710072;
3. 解放军边防学院 训练部教务科, 陕西 西安 710108 |
| 摘要: |
| 针对城市地震等大规模灾害发生后，灾难救援搜救范围大、现场情况多变、远距离通讯交流阻塞、施救人员危险性高等问题，提出了一种使用具有特定功能的多智能体开展救援任务，并利用分区的思想，将多智能体分配到城市各个区域，以扩大搜救范围，节省救援时间的方案。同时，针对传统K-means聚类方法的不足，提出了一种基于ISODATA（迭代自组织数据分析）算法的多智能体任务分配策略，以根据不同的城市环境进行自适应聚类划分。实验结果表明，该方法不仅比传统的K-means分区算法有更好的救援效果，而且大大促进了的整体救援效果。 |
| 关键词:
灾难救援
多智能体
任务分配
分区策略
ISODATA算法
|
|
| Task Allocation Strategy of Multi-Agent Based on ISODATA Algorithm |
|
| Shi Haobin1,2, Zhang Renyu2, Sun Gang2, Li Lei1,3 |
|
1. School of Computer Science, Northwestern Polytechnical University, Xi'an 710129, China;
2. School of Software and Microelectronics, Northwestern Polytechnical University, Xi'an 710072, China;
3. The Office of Education of Training Frontier Technology of CPLA, Xi'an 710108, China |
| Abstract: |
| After an earthquake, it will cause great damage to urban road traffic, housing construction and people's life safety. It is the most important thing for assigning the rescue team to arrive at the disaster scene as soon as possible. But in an actual large-scale earthquake, these are quite a few difficulties for search and rescue task. For example, complex situation,long-distance communication blocking and the high risk for human rescue. In order to solve these complex and difficult problems. The paper proposes that ad hoc agents carry out rescue task, and assign agents to every area of the city by using the idea of clustering. Meanwhile, due to the shortage of traditional clustering methods like K-means, the paper proposes an allocation strategy of multi-agent based on ISODATA Algorithm, firstly cluster different urban environment adaptively, then assign search and rescue team to the corresponding region, the search and rescue team will carry out rescue at last. The experiments demonstrate that this method not only has a better performance compared with K-means, but also has a better performance in the whole rescue. |
| Key words:
earthquake
rescue task
ad hoc agents
task allocation
clustering algorithms
multi-agent
ISODATA algorithm
|
|
| 收稿日期: 2017-03-01
修回日期:
|
| DOI: |
| 基金项目: 航空科学基金（2016ZC53022）与陕西省自然科学基金（2015JM6308）资助 |
| 通讯作者:
Email： |
| 作者简介: 史豪斌(1978-),西北工业大学副教授、硕士生导师,主要从事智能决策与控制的研究。
|
|
| 相关功能 |
|
|
|
|
| 作者相关文章 |
|
| 史豪斌 在本刊中的所有文章 |
| 张仁宇 在本刊中的所有文章 |
| 孙钢 在本刊中的所有文章 |
| 李雷 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Cao Y, Yu W, Ren W, et al. An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination[J]. IEEE Trans on Industrial informatics, 2013, 9(1):427-438
[2] Ashrafi A, Shahrtash S M. Dynamic Wide Area Voltage Control Strategy Based on Organized Multi-Agent System[J]. IEEE Trans on Power Systems, 2014, 29(6):1-12
[3] Nagatani K, Kiribayashi S, Okada Y, et al. Emergency Response to the Nuclear Accident at the Fukushima Daiichi Nuclear Power Plants Using Mobile Rescue Robots[J]. Journal of Field Robotics, 2013, 30(1):44-63
[4] Liemhetcharat S, Veloso. Weighted Synergy Graphs for Effective Team Formation with Heterogeneous ad Hoc Agens[J]. Artificial Intelligence, 2014, 208(1):41-65
[5] Runka A. Genetic Programming for the RoboCup Rescue Simulation System[D]. Canada:Brock University, 2011
[6] Taghaddos H, Hermann U, Abourizk S, et al. A Simulation-Based Multi-Agent Approach for Scheduling Modular Construction[J]. Journal of Computing in Civil Engineering, 2014, 28(2):263-274
[7] Dik A, Moujahid A E, Jebari K, et al. A New Dynamic Algorithm for Unsupervised Learning[J]. International Journal of Innovative Computing Information & Control Ijicic, 2015, 11(5):1-14
[8] Akin H L, Ito N, Jacoff A, et al. RoboCup Rescue Robot and Simulation Leagues[J]. Ai Magazine, 2013, 34(1):78-86 |
|
|
|
相关文献: |
|
|
1．段俊花, 朱怡安.基于群智能的多智能体系统体系结构设计与应用[J]. 西北工业大学学报, 2012,30(1): 124-128 |
|
|
|
|
|
|
