Minimal switching time of agent formations with collision avoidance

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

Autores

fontes, dbmm (Autor) FEP; fontes, facc (Autor) FEUP

Revista

Título: Springer Optimization and Its Applications

Vol. 40

Páginas: 305-321

ISSN: 1931-6828

Editora: Springer Nature

Indexação

ISI Web of Knowledge

Scopus - 3 Citações

Outras Informações

ID Authenticus: P-00K-M73

DOI: 10.1007/978-1-4419-5689-7_16

Abstract (EN): We address the problem of dynamically switching the topology of a formation of a number of undistinguishable agents. Given the current and the final topologies, each with n agents, there are n! possible allocations between the initial and final positions of the agents. Given the agents maximum velocities, there is still a degree of freedom in the trajectories that might be used in order to avoid collisions. We seek an allocation and corresponding agent trajectories minimizing the maximum time required by all agents to reach the final topology, avoiding collisions. Collision avoidance is guaranteed through an appropriate choice of trajectories, which might have consequences in the choice of an optimal permutation. We propose here a dynamic programming approach to optimally solve problems of small dimension. We report computational results for problems involving formations with up to 12 agents. © Springer Science+Business Media, LLC 2010.

Idioma: Inglês

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

Nº de páginas: 17