Jorge Cortés

Professor





Dynamic domain reduction for multi-agent planning
A. Ma, M. Ouimet, and J. Cortés
International Symposium on Multi-Robot and Multi-Agent Systems, Los Angeles, California, 2017, pp. 142-149


Abstract

We consider a scenario where a swarm of arbitrary unmanned vehicles (UxVs) are used to spatially satisfy a multitude of diverse objectives. The UxVs strive to determine an efficient schedule of tasks to service the objectives while operating as a swarm. We focus on developing autonomous high-level planning, where low-level controls are leveraged from previous work in distributed motion, target tracking, localization, and communication algorithms. We take a Markov decision processes (MDP) approach to develop a multi-agent framework that can extend to multi-objective optimization and human-interaction for swarm robotics. Utilizing state and action abstractions, we introduce a hierarchical algorithm, Dynamic domain reduction for multi-agent planning, to enable multi-agent planning for large multi-objective environments. Simulated results show significant improvement over using a standard Monte carlo tree search in an environment with massive state and action spaces.



pdf

Mechanical and Aerospace Engineering, University of California, San Diego
9500 Gilman Dr, La Jolla, California, 92093-0411

Ph: 1-858-822-7930
Fax: 1-858-822-3107

cortes at ucsd.edu
Skype id: jorgilliyo