Decentralized cooperative collision avoidance for acceleration constrained vehicles

Details

Event

2008-12-09

Speakers

Gabe Hoffmann
Event

Decentralized cooperative collision avoidance for acceleration constrained vehicles

Safety must be ensured in the deployment of multi-agent vehicle systems. This paper presents decentralized collision avoidance algorithms for systems with second order dynamics and acceleration constraints, using a switching control law. The technique augments existing multi-agent control laws with the capability to switch to provably safe collision avoidance maneuvers when required. Two algorithms with low computational cost are presented, one for two vehicles and one for more vehicles. In both methods, each vehicle computes avoid sets with respect to every other vehicle. When one or more vehicles are on the boundary of their avoid sets, collision avoidance action is taken. These algorithms are applied in simulation scenarios for which existing techniques either fail or are computationally expensive, and used for information theoretic control of a mobile sensor network to reduce the computational complexity. Finally, they are demonstrated in quadrotor helicopter flight experiments.

Additional information

Focus Areas

Our work is centered around a series of Focus Areas that we believe are the future of science and technology.

FIND OUT MORE
Licensing & Commercialization Opportunities

We’re continually developing new technologies, many of which are available for¬†Commercialization.

FIND OUT MORE
News

PARC scientists and staffers are active members and contributors to the science and technology communities.

FIND OUT MORE