11、基于高效拍卖的分布式多智能体规划协调

最新推荐文章于 2025-09-20 11:52:17 发布

yolo5detector

最新推荐文章于 2025-09-20 11:52:17 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

分类专栏：解读《KI 2018：人工智能的进展》文章标签：分布式多智能体规划任务拍卖抽象计划

本文链接：https://blog.youkuaiyun.com/yolo5detector/article/details/149374438

解读《KI 2018：人工智能的进展》专栏收录该内容

46 篇文章 ¥499.90

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

基于高效拍卖的分布式多智能体规划协调

1 任务拍卖与规划基础

在分布式多智能体规划中，拍卖是一种有效的任务分配方式。拍卖师在整个过程中起着核心作用，它会发布任务相关信息，智能体则进行投标。智能体的投标包含任务计划以及两个时间戳，分别表示开始和完成任务的时间，这有助于拍卖师决定任务分配。

拍卖师的工作流程如下：

Algorithm 2. Auctioneer: abstract plan and oﬀering sub-tasks
1: state ←stateinit, Events ←∅, Proposed ←∅, plancomb ←∅
2: while ⊤do
3:
    planabs ←make abstract plan(state, Events)
    ▷Call PDDL planner
4:
    if |planabs| = 0 then
5:
        return plancomb
6:
    end if
7:
    Actionsenv, Tasks ←determine executable preﬁx(planabs)
8:
    state, plancomb ←apply(Actionsenv)
9:
    Events ←extract events(plancomb)
10:
    oﬀer tasks and wait(Assignments, Events, Tasks)
    ▷Send to agents
11:
    Proposals ←receive()
    ▷Receive from agents
12:
    Assignment