arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1710.04296cs.MAcs.RO
收藏

ALAN:多智能体导航的自适应学习

ALAN: Adaptive Learning for Multi-Agent Navigation

Universidad de Concepcion(康塞普西翁大学);Clemson University(克莱姆森大学);University of Minnesota(明尼苏达大学)

Julio Godoy, Tiannan Chen, Stephen J. Guy, Ioannis Karamouzas, Maria Gini

摘要:

在多智能体导航中,智能体需要向目标位置移动,同时避免与其他智能体和静态障碍物的碰撞,通常彼此之间没有通信。现有的方法计算的运动是最佳的本地,但不考虑所有代理的聚合运动,产生效率低下的全球行为,特别是当代理在拥挤的空间移动。在这项工作中,我们开发的方法,允许代理动态地适应他们的行为,以他们的当地条件。我们通过将多智能体导航问题制定为一个动作选择问题来实现这一点,并提出了一种方法,ALAN,允许代理计算时间效率和无碰撞的运动。ALAN是高度可扩展的,因为每个代理都可以使用一组针对各种导航任务优化的速度来决定如何移动。实验结果表明,使用ALAN的代理,在一般情况下,到达目的地的速度比使用ORCA,一个国家的最先进的防撞框架,行人导航的社会力量模型,和预测防撞模型。

英文摘要:

In multi-agent navigation, agents need to move towards their goal locations while avoiding collisions with other agents and static obstacles, often without communication with each other. Existing methods compute motions that are optimal locally but do not account for the aggregated motions of all agents, producing inefficient global behavior especially when agents move in a crowded space. In this work, we develop methods to allow agents to dynamically adapt their behavior to their local conditions. We accomplish this by formulating the multi-agent navigation problem as an action-selection problem, and propose an approach, ALAN, that allows agents to compute time-efficient and collision-free motions. ALAN is highly scalable because each agent makes its own decisions on how to move using a set of velocities optimized for a variety of navigation tasks. Experimental results show that the agents using ALAN, in general, reach their destinations faster than using ORCA, a state-of-the-art collision avoidance framework, the Social Forces model for pedestrian navigation, and a Predictive collision avoidance model.

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

↑