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.