面向自动驾驶车辆车队形成的序贯在线杂务分配
人工智能
2021-04-12 v1 计算机科学与博弈论
多智能体系统
摘要
杂务分配是一类公平分配问题，其中某些令人厌恶的“资源”必须在参与者之间共享，每个参与者都希望尽可能少地得到它。通常参与者集合是固定的且在开始时已知。本文引入一种称为序贯在线杂务分配(SOCD)的新变体，其中参与者在线到达和离开，而杂务正在执行：参与者总数及其到达/离开时间最初未知。在SOCD中，任何时刻必须恰好有一个智能体执行杂务(例如放哨)，且切换执行者会产生成本。本文提出并分析了三种SOCD机制：一种使用侧支付的集中式机制，以及两种试图平衡参与者负载的分布式机制。分析和结果在一个受自动驾驶车辆车队形成启发的领域中给出，其中杂务是引领车队以使所有跟随者享受减小的风阻。
引用
@article{arxiv.2104.04159,
title = {Sequential Online Chore Division for Autonomous Vehicle Convoy Formation},
author = {Harel Yedidsion and Shani Alkoby and Peter Stone},
journal= {arXiv preprint arXiv:2104.04159},
year = {2021}
}
备注
9 pages, 3 figures