Collision-Free 4D Trajectory Planning in Unmanned Aerial Vehicles for Assembly and Structure Construction

This paper presents a new system for assembly and structure construction with multiple Unmanned Aerial Vehicles (UAVs) which automatically identifies conflicts among them. The system proposes the most effective solution considering the available computation time. After detecting conflicts between UA...

Full description

Saved in:
Bibliographic Details
Published in:Journal of intelligent & robotic systems 2014, Vol.73 (1-4), p.783-795
Main Authors: Alejo, D., Cobano, J. A., Heredia, G., Ollero, A.
Format: Article
Language:English
Subjects:
Algorithms
Artificial Intelligence
Control
Electrical Engineering
Engineering
Mechanical Engineering
Mechatronics
Robotics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a new system for assembly and structure construction with multiple Unmanned Aerial Vehicles (UAVs) which automatically identifies conflicts among them. The system proposes the most effective solution considering the available computation time. After detecting conflicts between UAVs, the system resolves them cooperatively using a collision-free 4D trajectory planning algorithm based on a simple one-at-a-time strategy to quickly compute a feasible but non-optimal initial solution and a stochastic optimization technique named Particle Swarm Optimization (PSO) to improve the initial solution. An anytime approach using PSO is applied. It yields trajectories whose quality improves when available computation time increases. Thus, the method could be applied in real-time depending on the available computation time. The method has been validated with simulations in scenarios with multiple UAVs in a common workspace and experiment in an indoor testbed.
ISSN:0921-0296
1573-0409
DOI:10.1007/s10846-013-9948-x