黄梓轩

摘 要 人工智能中的多智能体技术正被应用于许多领域，多智能体技术与经典规划方法集成所产生的多智能体规划具有巨大的潜力。本文概括性地介绍多智能体技术在规划中的一些应用进展。

关键词 多智能体;规划;两段算法;非标准性适应;目标分配规划;传感器网络

引言[1-2]

多智能体系统（Multi-Agent Systems）正被应用于许多领域。具有巨大潜力的一个新研究领域是将多智能体系统与经典规划方法集成在一起，产生了多智能体规划（Multi-Agent Planning，MAP）这一子领域。

1多智能体规划的两段算法[2]

多智能体规划（MAP）研究由多个合作智能体组成的规划系统，这些系统基于长期目标进行推理，每个智能体保持其知识的私有性。近期以来，研究人员已经设计了一些新的MAP技术来提供有效的解决方案。大多数方法采用修正的规划器来扩展分布式搜索，并通过规划器进行公共信息交换。这些方法有两个缺点：它们依赖于规划器;而且需要高昂的通信成本。Daniel Borrajo和Susana Fernández提出了一种两段算法，每个智能体的搜索过程是单独规划的，不发生通信，MAP系统的任务收集不依赖于系统规划器。两段算法的第一阶段——分布式方法，首先将每个公共目标分配给每个智能体的子集，每个智能体通过接收前任智能体的规划、目标和状态来迭代地解决问题，通过复用前任智能体的规划生成新规划之后，他们与后任智能体共享新规划和一些模糊的私有信息;两段算法的第二阶段——集中式方法，每个智能体生成问题的模糊版本，以保护其信息的私有性，然后将其提交给MAP系统执行集中任务的规划器。……