Design and Research on Distributed Support Task Planning and Scheduling Based on Hybrid Multi-Agent System

邓向阳; 林洪文; 张立民

您当前的位置：

首页 >

文章列表页 >

Design and Research on Distributed Support Task Planning and Scheduling Based on Hybrid Multi-Agent System

更新时间：2026-09-14

- Design and Research on Distributed Support Task Planning and Scheduling Based on Hybrid Multi-Agent System
- 基于混合MAS的保障任务分布规划设计与研究
- Vol. 33, Issue 4, Pages: 437-442(2012)
- 作者机构：
  
  海军航空工程学院电子信息工程系
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2012
- 稿件说明：
移动端阅览
邓向阳, 林洪文, 张立民. Design and Research on Distributed Support Task Planning and Scheduling Based on Hybrid Multi-Agent System[J]. 2012, 33(4): 437-442.
DOI：

邓向阳, 林洪文, 张立民. Design and Research on Distributed Support Task Planning and Scheduling Based on Hybrid Multi-Agent System[J]. 2012, 33(4): 437-442. DOI：

摘要

任务自动规划是当前指控系统的重点研究内容

针对网络化指控环境下的信息分布特征和任务传播流程

建立了面向网络化指挥控制的保障任务自动迁移规划模型.以决策节点属性和任务需求为基础

研究了保障任务规划过程的混合多智能体(MAS)模型

在任务发起节点建立主控agent

设计了移动agent用于任务的迁移与本地计算

并以任务执行节点的资源信息模型进行局部求解

采用基于图最短路径搜索的任务耗费时间计算方法

建立了任务完成度模型

最后通过序列比较实现了分布式任务规划.通过建立的原型系统进行仿真实验

表明该方案能够完成任务的自动规划处理

具有可行性.

Abstract

Task automated planning and scheduling is current focus in the area of command and control system.By taking the C2 environment of information distribution and task processes into account

a support task automated planning and scheduling(TAPS) model is proposed

which is oriented to the network command and control(C2).Based on the decision-nodes′ properties and tasks′ requirements

a hybrid multi-agent system(MAS) model is studied

whose control agent(CA) is initialized on a beginning decision-node

and some mobile agents(MAs) are designed for migration and local computation.A local optimal solution is constructed by a MA at an implementing decision-node

which gives a task completion degree(TCD).The time cost is calculated based on the model of shortest path searching problem on a weighted undirected graph.TCD′s collection is used for intercomparison of tasks′ local solutions

and finally a task′s distributed planning and scheduling procedure is implemented.Experiments on the developed prototype system show that the method for the TAPS is practical.

关键词

Keywords

references

阳东升,张维明,刘忠,等.指控组织设计方法[M].北京:国防工业出版社,2010.

王汝传,穆鸿,徐小龙.MAS系统中迁移机制的研究与实现[J].电子与信息学报,2004,26(12):2006-2012.Wang Ruchuan,Mu Hong,Xu Xiaolong.Researchand implementation of migration mechanism in MAS[J].Journal of Electronics&InformationTechnology,2004,26(12):2006-2012.(in Chinese)

Cesta A,Ocon J,Rasconi R,et al.Simulating on-board autonomy in a multi-agent system with planningand scheduling[C].20th International Conference onAutomated Planning and Scheduling,2010.

Jonsson A,Rovatsos M.Scaling up multiagentplanning:a best-response approach[C].Proceedingsof the 21st International Conference on AutomatedPlanning and Scheduling,2011.

关沫.复杂网络中的计算迁移问题[D].沈阳:东北大学,2005.

徐小龙,王汝传.一种基于多移动Agent的对等计算动态协作模型[J].计算机学报,2008,31(7):1261-1267.Xu Xiaolong,Wang Ruchuan.A dynamic mobilemulti-agent-based collaboration model of peer-to-peer(P2P)computing[J].Chinese Journal of Computers,2008,31(7):1261-1267.(in Chinese)

胡建理,周斌,吴泉源,等.ICA:一种基于混合智能算法的移动Agent路由算法[J].小型微型计算机系统,2010,31(2):348-353.Hu Jianli,Zhou Bin,Wu Quanyuan,et al.ICA:anitinerary algorithm for mobile agent based oncombined intelligent algorithm[J].Journal of ChineseComputer Systems,2010,31(2):348-353.(inChinese)

郝晋,石立宝,周家启.求解复杂TSP问题的随机扰动蚁群算法[J].系统工程理论与实践,2002(9):88-91.Hao Jin,Shi Libao,Zhou Jiaqi.An ant systemalgorithm with random perturbation behavior forcomplex TSP problem[J].Systems EngineeringTheory&Practice,2002(9):88-91.(in Chinese)

Yang Jinhui,Shi Xiaohu,Marchese M.An ant colonyoptimization method for generalized TSP problem[J].Progress in Natural Science.2008,(18):1417-1422.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on the Optimal Combination of Tail⁃Beat Frequency and Swing of Fish During Self⁃Propelled Swimming

A Shock Wave Testing System for High⁃Altitude Explosion Experiments

Configuration Design and Research of a Hybrid Quadruped Perilla Sowing Robot

High⁃Precision Photoeletric Coordinate Positioning Technology Based on Transformer⁃FPGA Collaborative Feature Modeling

Adaptive Shock Wave Overpressure Sensing for Dynamic Explosion Testing

Related Author

No data

Related Institution

No data

⁰