基于改进粒子群算法的多席位协同任务规划

doi:10.16182/j.issn1004731x.joss.18-0801

系统仿真学报 ›› 2019, Vol. 31 ›› Issue (5): 1019-1025.doi: 10.16182/j.issn1004731x.joss.18-0801

• 短文 • 上一篇

基于改进粒子群算法的多席位协同任务规划

蔡睿¹, 王崴¹, 瞿珏^1,2, 胡波¹

1. 空军工程大学防空反导学院,陕西西安 710051;
2. 西北工业大学航空学院,陕西西安 710072

收稿日期:2018-11-29 修回日期:2018-12-17 出版日期:2019-05-08 发布日期:2019-11-20
作者简介:蔡睿(1995-),男,江西九江,硕士生,研究方向为人机工效和人机交互界面;王崴(1974-),男,陕西长武,博士,教授,研究方向为人机交互技术和增强现实。
基金资助:
国家自然科学基金(51675530)

Multi-seats Collaborative Task Planning Based on Improved Particle Swarm Optimization

Cai Rui¹, Wang Wei¹, Qu Jue^1,2, Hu Bo¹

1. Air and Missile Defense College, Air Force Engineering University, Xi’an 710051, China;
2. School of Aeronautics, Northwestern Polytechnical University, Xi’an 710072, China;

Received:2018-11-29 Revised:2018-12-17 Online:2019-05-08 Published:2019-11-20

摘要/Abstract

摘要： 针对指挥控制方舱多席位协同任务规划中的任务与号手分配冲突问题,提出了一种基于改进粒子群算法的多席位协同任务规划方法。该方法对多席位协同任务进行描述和分析,建立了基于任务排序的解空间模型。在求解模型时,运用粒子群优化算法,采用多维异步处理及修正惯性权重参数对粒子群优化算法进行了改进,提高了算法的效率及局部搜索能力。实例分析表明：该模型及提出的算法能有效的减少多席位协同任务的执行时间,对指挥控制舱多席位协同任务规划具有一定的参考价值,对提高作战效率具有重要意义。

关键词: 任务规划, 优先排序, 异步处理, 粒子群算法

Abstract: Aiming at the allocation conflict between task and operator of multi-seats collaborative task planning in command and control cabin, a multi-seats collaborative task planning method based on improved particle swarm optimization is proposed. This method describes and analyzes the multi-seats collaborative task and establishes a solution space model based on task sequence. In solving the model, the particle swarm optimization (PSO) was improved by using multi-dimensional asynchronous processing and modifying inertia weight parameters so that the efficiency and local searching ability of the PSO were improved. The example analysis shows that the model and the algorithm can effectively reduce the execution time of multi-seats collaborative task, which has certain reference value for the multi-seats collaborative task planning in the command and control cabin, and is of great significance for improving the efficiency in combat.

Key words: task planning, priority ordering, asynchronous processing, particle swarm optimization

中图分类号:

蔡睿, 王崴, 瞿珏, 胡波. 基于改进粒子群算法的多席位协同任务规划[J]. 系统仿真学报, 2019, 31(5): 1019-1025.

Cai Rui, Wang Wei, Qu Jue, Hu Bo. Multi-seats Collaborative Task Planning Based on Improved Particle Swarm Optimization[J]. Journal of System Simulation, 2019, 31(5): 1019-1025.

参考文献

[1] 陆卫星, 王宇飞. 发展军用方舱技术推进武器装备现代化建设—专访我国军用方舱研制与生产专家华国强[J]. 中国军转民, 2012 (9): 40-42.
Lu Weixing, Wang Yufei.Development of Military Shelter Technology to Promote the Modernization Weapons and Equipment —an Interview with China’s Military Shelter Development and Production Experts Hua Guoqing[J]. Conversion in China, 2012 (9): 40-42.
[2] 颜声远. 武器装备人机工程 [M]. 哈尔滨: 哈尔滨工业大学出版社, 2009.
Yan Shengyuan.Human Factors in Weapons and Equipment [M]. Harbin: Harbin Institute of Technology Press, 2009.
[3] Stefan Chanas, Adam Kasperski.Minimizing maximum lateness in a single machine scheduling problem with fuzzy processing times and fuzzy due dates[J]. Engineering Applications of Artificial Intelligence (S0952-1976), 2001, 14(3): 377-386.
[4] Kathrin Klamroth, Margaret M Wiecek.A time-dependent multiple criteria single-machine scheduling problem[J]. European Journal of Operational Research (S0952-1976), 2001, 135(1): 377-396.
[5] 颜骥, 李相民, 刘波. 考虑时序约束的多智能体协同任务分配[J]. 控制与决策, 2015, 30(11): 1999-2003.
Yan Ji, Li Xiangmin, Liu Bo.Multi-agents cooperative task allocation with precedence constrains[J]. Control and Decision, 2015, 30(11): 1999-2003.
[6] 徐焕, 查志勇, 彭祥礼, 等. 工作流程中人员合作任务的调度优化模型仿真[J]. 计算机仿真, 2014, 31(12): 380-383, 396.
Xu Huan, Zha Zhiyong, Peng Xiangli, et al.Simulation on Scheduling Optimization Model for People Cooperation Tasks in Workflow[J]. Computer Simulation, 2014, 31(12): 380-383, 396.
[7] 邓向阳, 张立民, 黄晓冬. 一种基于蚁群优化的装备保障任务调度方法[J]. 计算机工程, 2013, 39(2): 283-287.
Deng Xiangyang, Zhang Limin, Huang Xiaodong.An equipment support tasks cheduling method based on ant colony optimization[J]. Computer Engineering, 2013, 39(2): 283-287.
[8] 张杰勇, 姚佩阳, 周翔翔, 等. 基于DLS和GA的作战任务-平台资源匹配方法[J]. 系统工程与电子技术, 2012, 34(5): 947-954.
Zhang Jieyong, Yao Peiyang, Zhou Xiangxiang, et al.Approach to operation task and platform resource matching based on DLS and GA[J]. System Engineering and Electronics, 2012, 34(5): 947-954.
[9] Geng L, Zhang Y F, Wang J J, et al.Cooperative task planning for multiple autonomous UAVs with graph representation and genetic algorithm[C]// IEEE International Conference on Control and Automation. IEEE, 2013: 394-399.
[10] Eun Y, Bang H.Cooperative Task Assignment and Path Planning of Multiple UAVs Using Genetic Algorithm[C]// AIAA Infotech@Aerospace 2007 Conference and Exhibit. 2013.
[11] SUJIT P B, GEORGE J M, BEARD R.Multiple UAV task allocation using particle swarm optimization[C]// AIAA Guidance, Navigation and Control Conference, Honolulu: 2008: 72-83.
[12] 蔡怀平, 陈英武. 武器-目标分配(WTA)问题研究进展[J]. 火力与指挥控制, 2006 (12): 11-15.
Cai Huaiping, Chen Yingwu.The Development of the Research on Weapon-Target Assignment (WTA) Problem[J]. Fire Control & Command Control, 2006 (12): 11-15.
[13] 王步云, 姜伟, 徐建志. 基于多Agent的编队导弹攻击火力分配的优化研究[J]. 指挥控制与仿真, 2008 (2): 45-47.
Wang Buyun, Jiang Wei, Xu Jianzhi.Optimization of Fire Disposition for Formatted Anti-Surface Missiles Based on Multi-Agent[J]. Command Control & Simulation, 2008 (2): 45-47.
[14] 王国强, 罗贺, 胡笑旋. 无人机编队协同任务规划仿真系统研究[J]. 系统仿真学报, 2014, 26(8): 1856-1862.
Wang Guoqiang, Luo He, Hu Xiaoxuan.Research on UAV Formation Coordinated Task Planning Simulation System[J]. Journal of System Simulation, 2014, 26(8): 1856-1862.
[15] 朱毅, 张涛, 程农, 等. 多UAV协同任务规划研究[J]. 系统仿真学报, 2008, 20(增2): 194-199.
Zhu Yi, Zhang Tao, Cheng Nong, et al.Research on Cooperative Mission Planning of Multiple UAVs[J]. Journal of System Simulation, 2008, 20(S2): 194-199.
[16] 李培林, 付琛, 王崴, 等. 时序逻辑控制的多席位任务协同调度算法[J]. 空军工程大学学报(自然科学版), 2016, 17(5): 42-47.
Li Peilin, Fu Chen, Wang Wei, et al.An Algorithm of Multi-Seats Task Collaborative Scheduling Based on Temporal Logic Control[J]. Journal of Air Force Engineering University (Natural Science Edition), 2016, 17(5): 42-47.

基于改进粒子群算法的多席位协同任务规划

Multi-seats Collaborative Task Planning Based on Improved Particle Swarm Optimization

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	马立新, 程颍. 计及可中断负荷的园区综合能源系统优化调度[J]. 系统仿真学报, 2022, 34(4): 817-825.
[2]	张凯庆, 嵇启春. 速度时变的多中心半开放式车辆路径问题研究[J]. 系统仿真学报, 2022, 34(4): 836-846.
[3]	陈魁, 毕利, 王文雅. 柔性作业车间AGV与机器双资源集成调度研究[J]. 系统仿真学报, 2022, 34(3): 461-469.
[4]	孙晓安, 栾小丽, 刘飞. 基于智能优化灰色模型的电子固废预测[J]. 系统仿真学报, 2022, 34(3): 536-542.
[5]	王泊涵, 吴婷钰, 李文浩, 黄达, 金博, 杨峰, 周爱民, 王祥丰. 基于多智能体强化学习的大规模无人机集群对抗[J]. 系统仿真学报, 2021, 33(8): 1739-1753.
[6]	魏腾飞, 潘庭龙. 基于改进PSO优化LSTM网络的短期电力负荷预测[J]. 系统仿真学报, 2021, 33(8): 1866-1874.
[7]	牛侃, 李冰, 付强. 基于混沌扰动机制粒子群算法的战场频率分配方法[J]. 系统仿真学报, 2021, 33(8): 1905-1913.
[8]	孟建军, 王终军, 胥如迅, 李德仓. 基于模糊复合策略的高速列车主动悬挂控制研究[J]. 系统仿真学报, 2021, 33(7): 1554-1564.
[9]	魏瑞轩, 吴子沉. 无人机集群实时任务分配方法研究[J]. 系统仿真学报, 2021, 33(7): 1574-1581.
[10]	刘晓琳, 吴竟祎. 飞机舵机电液加载系统控制补偿器设计与仿真[J]. 系统仿真学报, 2021, 33(5): 1031-1038.
[11]	汪润鸿, 王红军, 邹湘军, 曾泽钦, 李慧, 黄钊丰, 刘伟良. 基于混合粒子群算法的组合式变速箱传动比优化研究[J]. 系统仿真学报, 2021, 33(4): 825-836.
[12]	陈魁, 毕利. 改进粒子群算法在考虑运输时间下的FJSP研究[J]. 系统仿真学报, 2021, 33(4): 845-853.
[13]	孙宇贞, 唐毅伟, 李帅. 基于改进粒子群算法的超超临界燃煤机组负荷系统建模[J]. 系统仿真学报, 2021, 33(4): 875-882.
[14]	胡小曼, 王艳, 纪志成. 模糊信息粒化与改进RVM的滚动轴承寿命预测[J]. 系统仿真学报, 2021, 33(11): 2561-2571.
[15]	蔡敏, 王艳, 纪志成. 基于多策略融合量子粒子群算法的MOFFJSP研究[J]. 系统仿真学报, 2021, 33(11): 2615-2626.