Collision Avoidance for Multiple UAVs using Rolling-horizon Policy

This paper addresses the problem of collision avoidance in scenarios with multiple aerial vehicles and proposes a method based on a Legendre pseudospectral collocation in order to compute the solution trajectories and guarantee that the safety distance between them is always maintained. The method u...

Descripción completa

Detalles Bibliográficos
Autores: Vera Rendón, Santiago, Heredia Benot, Guillermo, Ollero Baturone, Aníbal
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2016
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/71343
Acceso en línea:https://hdl.handle.net/11441/71343
Access Level:acceso abierto
Palabra clave:UAV's
Collision
Rolling horizon
Descripción
Sumario:This paper addresses the problem of collision avoidance in scenarios with multiple aerial vehicles and proposes a method based on a Legendre pseudospectral collocation in order to compute the solution trajectories and guarantee that the safety distance between them is always maintained. The method uses a rolling horizon policy in which trajectories are planned up to a given time horizon, thus considering a much smaller problem space. Then, the system is applied iteratively. Studies have been performed to set the values of the look-ahead time and the number of collocations points. The computational load and scalability of the method are also studied in randomly generated scenarios to test its application in real time. Experiments have been also carried out in the multivehicle aerial testbed of the Center for Advanced Aerospace Technologies (Seville, Spain)