Collision avoidance command governor for multi-vehicle unmanned systems

In this paper, we consider the problem of coordinating a collection of autonomous unmanned vehicles while guaranteeing collision avoidance. Each vehicle is regulated by a local controller that ensures stability and provides desired path tracking performance in the absence of constraints. The fulfillment of coordination tasks (e.g., collision avoidance) and local constraints (e.g., input saturation constraints) is achieved through a command governor (CG) strategy that, whenever necessary, modifies the nominal paths of the vehicles. First, a centralized CG approach is proposed and fully analyzed. Then, a more interesting distributed implementation requiring low communication rates is discussed. Both approaches make use of a receding horizon strategy and require the on-line solution of mixed-integer optimization programs. Finally, an example is given for illustration purposes. Copyright (c) 2013 John Wiley & Sons, Ltd.