Optimal formation switching with collision avoidance and allowing variable agent velocities

• Tipo: Artigo em Revista Científica Internacional
• Data: 2012

Autores

fontes, dbmm (Autor) Outra; fontes, facc (Autor) FEUP; caldeira, acd (Autor) Outra

Revista

Título: Springer Proceedings in Mathematics and Statistics

Vol. 3

Páginas: 207-224

ISSN: 2194-1009

Editora: Springer Nature

Indexação

ISI Web of Knowledge

Scopus - 1 Citação

Outras Informações

ID Authenticus: P-009-3BT

DOI: 10.1007/978-1-4614-3906-6_11

Abstract (EN): We address the problem of dynamically switching the geometry of a formation of a number of undistinguishable agents. Given the current and the final desired geometries, there are several possible allocations between the initial and final positions of the agents as well as several combinations for each agent velocity. However, not all are of interest since collision avoidance is enforced. Collision avoidance is guaranteed through an appropriate choice of agent paths and agent velocities. Therefore, given the agent set of possible velocities and initial positions, we wish to find their final positions and traveling velocities such that agent trajectories are apart, by a specified value, at all times. Among all the possibilities we are interested in choosing the one that minimizes a predefined performance criteria, e.g. minimizes the maximum time required by all agents to reach the final geometry. We propose here a dynamic programming approach to solve optimally such problems. © Springer Science+Business Media New York 2012.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 18