Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

   

Research Projects

On the Perpetual Collision-Free RHC of Fleets of Vehicles

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, pp. 789-814, 2000
[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, E. Polak, "Moving horizon control of nonlinear systems with input saturation, disturbances and plant uncertainty", International Journal of Control, vol. 58, pp. 875-903, 1993
[5]
I. M. Mitchell, A. M. Bayen, C. J. Tomlin, "A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games", IEEE Transactions on Automatic Control, vol. 50, pp. 947-957, 2005
[6]
Y. Kang, 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, T. A. Jeeves, ""Direct Search" solution of numerical and statistical problems", Journal of the ACM, vol. 8, no. 2, pp. 212-229, 1961