基于黑板理论的地区电网智能调度决策支持系统中MAS任务协作和冲突消解的研究.pdfVIP

基于黑板理论的地区电网智能调度决策支持系统中MAS 任务 协作与冲突消解的研究 晁进 刘文颖 （华北电力大学电气与电子工程学院，北京市昌平区，102206 ） 摘要：近些年来，基于MAS （Multi-Agent System） 网智能调度决策支持系统，并改进 Agent 技术的电网智能调度决策支持系统快速发展。本文 间的协调通信。 以任务划分Agent，将Agent 之间的协作与冲突问 1 黑板系统[4] 题转化为解决系统中各个任务的协作与冲突。运用 黑板系统是传统的人工智能系统和专 了黑板理论，当两个或多个任务冲突时，中止优先 家系统的议事日程的扩充，通过使用合适的 级低的任务或优先级相同但时间滞后的任务，将冲 结构支持分布式问题求解。在多Agent 系统 突信息记录到黑板中。当优先级高或者优先级相同 但时间超前的任务结束时，依据黑板记录的信息， 中，黑板提供公共工作区，Agent 可以交换 重启中止的任务，并依据两个或多个任务之间 信息、数据和知识，Agent 可以在黑板写入 Agent 的重叠信息，使任务之间进行协作委托，执 信息项，其它 Agent 可以通过黑板读取信 重启任务的部分Agent 或全部Agent。通过某地区 [1] 息，Agent 之间不直接发生通信 。本文在 电网智能调度决策支持系统的实际运用，证明此方 文献1 基础上，对ＭＡＳ进行任务划分，以 法解决了 Agent 之间协作与冲突问题，是系统高 黑板系统为信息存储手段，研究由一个或多 效、准确的运行。 个Agent 组成任务之间的协作与冲突问题。 关键词：黑板理论；MAS；任务；冲突；协作 为与文献 1 提到的记录数据等信息的背板 0 引言 系统相区分，本文定义记录任务信息和 近些年来，基于 MAS （Multi-Agent Agent 重叠信息的黑板为 “任务黑板 。图 System）技术的电网智能调度决策支持系统 １为文献１定义的Agent 通信方式。 快速发展，各软件模块封装进化为 Agent [1] 个体 。某一任务的执行可能需要多个 Agent 个体之间的相互协作，任务的同时执 行可能会导致各个Agent 个体之间冲突，这 种冲突不仅表现为相同 Agent 同时执行所 导致的冲突，还包括不同Agent 同时执行导 图1 Agent 间的通信方式 致的系统资源之间的冲突。不同任务所需的 Agent 可能出现重叠。如何依据任务协调多 2 对多Agent 进行任务划分 个Agent 之间的关系，就变成一个急需解决 2.1 任务的划分 的问题。 在系统的运行中，对多个 Agent 依照 文献[2]在定义 电网调度管理的MAS 任务进行划分，每个任务的执行包含一个或 模型的基础上，给出 各个Agent 个体间完 多个Agent 。不同任务之间的冲突和协作信 成协作的合作算法。合作算法包括目标识 息写入任务黑板中。 别、目标分解、任务分配等几个阶段，求解