Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences


UC Berkeley


2009 Research Summary

On the Perpetual Collision-Free RHC of Fleets of Vehicles

View Current Project Information

Humberto Gonzalez, Elijah Polak and S. Shankar Sastry

Receding Horizon Control is emerging as a very promising technique for the centralized control of fleets of vehicles on land, sea, and in the air. We present a sufficient condition for collision avoidance within a fleet under Receding Horizon Control, over an indefinite period of operation.

D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert, "Constrained Model Predictive Control: Stability and Optimality," Automatica, Vol. 36, No. 6, 2000, pp. 789-814.
E. Polak, Optimization: Algorithms and Consistent Approximations, Springer, 1997.
S. Sastry, Nonlinear Systems: Analysis, Stability and Control, Springer, 1999.
T. H. Yang and E. Polak, "Moving Horizon Control of Nonlinear Systems with Input Saturation, Disturbances, and Plant Uncertainty," International Journal of Control, Vol. 58, 1993, pp. 875-903.
I. M. Mitchell, A. M. Bayen, and C. J. Tomlin, "A Time-Dependent Hamilton-Jacobi Formulation of Reachable Sets for Continuous Dynamic Games," IEEE Transactions on Automatic Control, Vol. 50, 2005, pp. 947-957.
Y. Kang and J. Hedrick, "Design of Nonlinear Model Predictive Controller for a Small Fixed-Wing Unmanned Aerial Vehicle," AIAA Guidance, Navigation, and Control Conference, 2006.
R. Hooke and T. A. Jeeves, "'Direct Search' Solution of Numerical and Statistical Problems," Journal of the ACM, Vol. 8, No. 2, 1961, pp. 212-229.