arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.11279cs.ROcs.LGcs.MA
收藏

多Agent导航环境优化

Environment Optimization for Multi-Agent Navigation

University of Cambridge(剑桥大学)

Zhan Gao, Amanda Prorok

摘要:

传统的多智能体导航算法的设计方法将环境视为一个固定的约束,尽管空间约束对智能体的性能有明显的影响。然而,手工设计改进的环境布局和结构是低效的,并且可能是昂贵的。本文的目标是考虑环境作为一个决策变量,在系统级优化问题,代理性能和环境成本都可以占。首先,我们提出了一个新的环境优化问题。我们通过形式证明,在哪些条件下环境可以改变,同时保证完整性(即,所有代理都达到它们的导航目标)。我们的解决方案利用了无模型强化学习方法。为了适应广泛的实施方案,我们包括在线和离线优化,以及离散和连续的环境表示。数值结果证实了我们的理论研究结果和验证我们的方法。

英文摘要:

Traditional approaches to the design of multi-agent navigation algorithms consider the environment as a fixed constraint, despite the obvious influence of spatial constraints on agents' performance. Yet hand-designing improved environment layouts and structures is inefficient and potentially expensive. The goal of this paper is to consider the environment as a decision variable in a system-level optimization problem, where both agent performance and environment cost can be accounted for. We begin by proposing a novel environment optimization problem. We show, through formal proofs, under which conditions the environment can change while guaranteeing completeness (i.e., all agents reach their navigation goals). Our solution leverages a model-free reinforcement learning approach. In order to accommodate a broad range of implementation scenarios, we include both online and offline optimization, and both discrete and continuous environment representations. Numerical results corroborate our theoretical findings and validate our approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑