| 任务分配问题的对称群方法 |
| |
| 引用本文： | 严平,郑昌文,杨文亮,邓大新. 任务分配问题的对称群方法[J]. 海军工程大学学报, 2007, 19(5): 21-26 |
| |
| 作者姓名： | 严平 郑昌文 杨文亮 邓大新 |
| |
| 作者单位： | 1. 海军工程大学,兵器工程系,武汉,430033
2. 中国科学院,软件研究所,北京,100080 |
| |
| 摘 要： | 探讨了无人飞行器(UAV)编队的任务分配问题。任务分配是UAV协同控制的基础,其解是任务区域内各任务的一个排列。求解UAV任务分配问题的有效方法是能在合理的计算时间内找到近似最优解的启发式算法。用对称群描述UAV任务分配的搜索空间,基于右乘运算构造搜索邻域。仿真结果验证了群论禁忌搜索算法的有效性。
|
| 关 键 词： | 任务分配 无人飞行器 群论 禁忌搜索 |
| 文章编号： | 1009-3486(2007)05-0021-06 |
| 修稿时间： | 2007-04-18 |
A symmetrical group-theoretic solution to task assignment |
| |
| YAN Ping,ZHENG Chang-wen,YANG Wen-liang,DENG Da-xin. A symmetrical group-theoretic solution to task assignment[J]. Journal of Naval University of Engineering, 2007, 19(5): 21-26 |
| |
| Authors: | YAN Ping ZHENG Chang-wen YANG Wen-liang DENG Da-xin |
| |
| Abstract: | This paper deals with the task assignment for a fleet of unmanned aerial vehicles(UAVs).Task assignment,whose solution is a permutation of all tasks,is the basis of cooperative control of UAVs.In order to find a near-optimal solution in reasonable time,heuristic algorithms are often used.A symmetrical group is used to interpret the search space of task assignment of UAVs.Based on right multiply in symmetrical group,a search neighborhood is generated.Simulation results prove the efficiency of the group-theoretic tabu search algorithm. |
| |
| Keywords: | task assignment unmanned aerial vehicle group theory tabu search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
