Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

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.

[1]
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.
[2]
E. Polak, Optimization: Algorithms and Consistent Approximations, Springer, 1997.
[3]
S. Sastry, Nonlinear Systems: Analysis, Stability and Control, Springer, 1999.
[4]
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.
[5]
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.
[6]
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.
[7]
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.