arrow
Return

ALAN: adaptive learning for multi-agent navigation

delete2018-02-19
delete10
delete
OA
AI
J
Julio Godoy *
T
Tiannan Chen
S
Stephen J. Guy
I
Ioannis Karamouzas
M
Maria Gini
DOI:10.1007/s10514-018-9719-4delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In multi-agent navigation, agents need to move towards their goal locations while avoiding collisions with other agents and obstacles, often without communication. Existing methods compute motions that are locally optimal 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 a method that allows agents to dynamically adapt their behavior to their local conditions. We formulate 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 agents using ALAN, in general, reach their destinations faster than using ORCA, a state-of-the-art collision avoidance framework, and two other navigation models.
Keywords:
Multi-agent navigation
Online learning
Action selection
Multi-agent coordination
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Autonomous Robots cover
Autonomous Robots
IF:
4.3
Papers:
1.7K
Citations:
5.0K

Organization

U
University of Minnesota Twin Cities
Scholars:
3.7W
Papers: 3.1W
Citations: 58
U
universidad de concepcion
Scholars:
8.4K
Papers: 6.4K
Citations: 8
Cited Papers

Cited Papers

Mini‐Mental State Examination
err2002-04-30
err0
PREAI
errJoseph R. Cockrell; Marshal F. Folstein
errShare
errSave
Stroboscopic Assessment of Vocal Fold Keratosis and Glottic Cancer
err2001-04-01
err0
PREAI
errDarryl Colden; John Jarboe; Steven M. Zeitels; Glenn Bunting; Robert E. Hillman; Konstantina Spanou
errShare
errSave
Measurements of DC conductivity of suspensions in non aqueous media
err2009-05-01
err0
PREAI
errManuel Medrano; Carlos Soria-Hoyo; Alberto T. Pérez
errShare
errSave
Terahertz Antenna Technology for Space Applications
err2016-01-01
err0
PREAI
errBalamati Choudhury; Aniruddha R. Sonde; Rakesh Mohan Jha
errShare
errSave
errShare
errSave
researcher View more