Paper Info
Title
Collision avoidance for aerial vehicles in multi-agent scenarios
Abstract
This article describes an investigation of local motion planning, or collision avoidance, for a set of decision-making agents navigating in 3D space. The method is applicable to agents which are heterogeneous in size, dynamics and aggressiveness. It builds on the concept of velocity obstacles (VO), which characterizes the set of trajectories that lead to a collision between interacting agents. Motion continuity constraints are satisfied by using a trajectory tracking controller and constraining the set of available local trajectories in an optimization. Collision-free motion is obtained by selecting a feasible trajectory from the VO's complement, where reciprocity can also be encoded. Three algorithms for local motion planning are presented--(1) a centralized convex optimization in which a joint quadratic cost function is minimized subject to linear and quadratic constraints, (2) a distributed convex optimization derived from (1), and (3) a centralized non-convex optimization with binary variables in which the global optimum can be found, albeit at higher computational cost. A complete system integration is described and results are presented in experiments with up to four physical quadrotors flying in close proximity, and in experiments with two quadrotors avoiding a human.
Year
DOI
Venue
2015
10.1007/s10514-015-9429-0
Autonomous Robots
Keywords
Field
DocType
Collision avoidance,Reciprocal,Aerial vehicle,Quadrotor,Multi-robot,Multi-agent,Motion planning,Dynamic environment
Motion planning,Control theory,Computer science,Simulation,Quadratic equation,Collision,Convex optimization,Trajectory,System integration,Binary number
Journal
Volume
Issue
ISSN
39
1
0929-5593
Citations 
PageRank 
References 
30
1.00
25
Authors
4
Name
Order
Citations
PageRank
Javier Alonso-Mora137534.15
Tobias Naegeli2321.37
Roland Siegwart37640551.49
Paul A. Beardsley42308.36