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