Cooperative distributed robust trajectory optimization using receding horizon MILP

IEEE Transactions on Control Systems Technology

Volumn 19, Issue 2, 2011, Pages 423-431

  Kuwata, Yoshiaki ^a   How Sr , Jonathan P ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Constrained optimization; Cooperative control; Distributed optimization; Mixed integer linear programming (MILP); Robust receding horizon control (RHC MPC); Trajectory planning

Indexed keywords

COOPERATIVE CONTROL; DISTRIBUTED OPTIMIZATION; MIXED-INTEGER LINEAR PROGRAMMING; RECEDING HORIZON CONTROL; TRAJECTORY PLANNING;

AERODYNAMICS; ALGORITHMS; CONSTRAINED OPTIMIZATION; FLEET OPERATIONS; GLOBAL OPTIMIZATION; INTEGER PROGRAMMING; LINEAR PROGRAMMING; TRAJECTORIES; UNMANNED AERIAL VEHICLES (UAV); VEHICLES;

BEHAVIORAL RESEARCH;

EID: 79951954833     PISSN: 10636536     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCST.2010.2045501     Document Type: Article

References (33)

1. T. McLain, P. Chandler, S. Rasmussen, and M. Pachter, "Cooperative control of UAV rendezvous," in Proc. IEEE Amer. Control Conf., Arlington, VA, Jun. 2001, pp. 2309-2314. (Pubitemid 32837518)
2. R. Saber, W. Dunbar, and R. Murray, "Cooperative control of multivehicle systems using cost graphs and optimization," in Proc. IEEE Amer. Control Conf., 2003.
3. Cooperative Networks: Control and Optimization, P. Pardalos, D. Grundel, R. Murphey, and O. Prokopyev, Eds. Cheltenham, U.K.: Edward Elgar, 2008.
4. Office of the Secretary of Defense,Washington, DC, "Unmanned Systems Integration Roadmap 2009-2034," 2009.
5. O. Flippo and A. R. Kan, "Decomposition in general mathematical programming," Math. Program., vol. 60, pp. 361-382, 1993.
6. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Nashua, NH: Athena Scientific, 1997.
7. M. G. Singh and A. Titli, Systems: Decomposition, Optimisation and Control. New York: Pergamon, 1978.
8. E. Camponogara, D. Jia, B. H. Krogh, and S. Talukdar, "Distributed model predictive control," IEEE Control Syst. Mag., vol. 2, no. 1, pp. 44-52, Feb. 2002. (Pubitemid 34228794)
9. G. Inalhan, D. M. Stipanovic, and C. J. Tomlin, "Decentralized optimization, with application to multiple aircraft coordination," presented at the IEEE Conf. Decision Control, Las Vegas, NV, Dec. 2002.
10. T. Schouwenaars, J. How, and E. Feron, "Decentralized cooperative trajectory planning of multiple aircraft with hard safety guarantees," in Proc. AIAA Guid., Nav., Control Conf., Aug. 2004, pp. 6820-6825.
11. A. Richards and J. P. How, "Robust distributed model predictive control," Int. J. Control, vol. 80, no. 9, pp. 1517-131, Sep. 2007. (Pubitemid 47460785)
12. W. Dunbar and R. Murray, "Distributed receding horizon control for multi-vehicle formation stabilization," Automatica, vol. 42, no. 4, pp. 549-558, Apr. 2006. (Pubitemid 43267649)
13. Y.Kuwata, A. Richards, T. Schouwenaars, and J. How, "Distributed robust receding horizon control for multi-vehicle guidance," IEEE Trans. Control Syst. Technol., vol. 15, no. 4, pp. 627-641, Jul. 2007. (Pubitemid 47062002)
14. T. Keviczky, F. Borrelli, K. Fregene, D. Godbole, and G. Balas, "Decentralized receding horizon control and coordination of autonomous vehicle formations," IEEE Trans. Control Syst. Technol., vol. 16, no. 1, pp. 19-33, Jan. 2008.
15. D. Jia and B. Krogh, "Min-max feedback model predictive control for distributed control with communication," in Proc. IEEE Amer. Control Conf., 2002, pp. 4507-45.
16. W. B. Dunbar and R. Murray, "Model predictive control of coordinated multi-vehicle formations," in Proc. IEEE Conf. Decision Control, 2002, pp. 4631-4636.
17. D. Shim, H. J. Kim, and S. Sastry, "Decentralized nonlinear model predictive control of multiple flying robots," in Proc. IEEE Conf. Decision Control, 2003, pp. 3621-3626.
18. R. Raffard, C. Tomlin, and S. Boyd, "Distributed optimization for cooperative agents: Application to formation flight," presented at the IEEE Conf. Decision Control, Nassau, Bahamas, 2004.
19. M. Flint, M. Polycarpou, and E. Fernandez-Gaucherand, "Cooperative path-planning for autonomous vehicles using dynamics programming," in Proc. 15th IFAC World Congr., 2002, pp. 1694-1699.
20. D. P. Bertsekas, "Separable dynamic programming and approximate decomposition methods," Laboratory for Information and Decision Systems, MIT, Rep. 2684, 2006.
21. P. Heiskanen, "Decentralized method for computing Pareto solutions in multiparty negotiations," Eur. J. Oper. Res., vol. 117, pp. 578-590, 1999.
22. A. N. Venkat, J. B. Rawlings, and S. J. Wright, "Plant-wide optimal control with decentralized MPC," presented at the Int. Symp. Dyn. Control Process Syst., Boston, MA, 2004.
23. W. Dunbar, "Distributed receding horizon control of dynamically coupled nonlinear systems," IEEE Trans. Autom. Control, vol. 52, no. 7, pp. 1249-1263, Jul. 2007. (Pubitemid 47098936)
24. A. Venkat, J. Rawlings, and S. Wright, "Stability and optimality of distributed model predictive control," presented at the IEEE Conf. Decision Control, Eur. Control Conf., Seville, Spain, 2005.
25. A. Venkat, I. Hiskens, J. Rawlings, and S. Wright, "Distributed MPC strategies with application to power system automatic generation control," IEEE Trans. Control Syst. Technol., vol. 16, no. 6, pp. 1192-1206, Nov. 2008.
26. A. Bemporad and M. Morari, "Control of systems integrating logic, dynamics, and constraints," Automatica, vol. 35, pp. 407-427, 1999.
27. T. Schouwenaars, B. D. Moor, E. Feron, and J. How, "Mixed integer programming for multi-vehicle path planning," presented at the Eur. Control Conf., Porto, Portugal, Sep. 2001.
28. L. Chisci, J. A. Rossiter, and G. Zappa, "Systems with persistent disturbances: Predictive control with restricted constraints," Automatica, vol. 37, no. 7, pp. 1019-1028, 2001. (Pubitemid 32498985)
29. A. Richards and J. How, "Robust stable model predictive control with constraint tightening," in Proc. IEEE Amer. Control Conf., 2006, pp. 1557-1562. (Pubitemid 46531037)
30. M. Valenti, B. Bethke, G. Fiore, and J. How, "Indoor multi-vehicle flight testbed for fault detection, isolation, and recovery," presented at the AIAA Guid., Nav., Control Conf., Keystone, CO, Aug. 2006.
31. J. P. How, B. Bethke, A. Frank, D. Dale, and J. Vian, "Real-time indoor autonomous vehicle test environment," IEEE Control Syst. Mag., vol. 28, no. 2, pp. 51-64, Apr. 2008. (Pubitemid 351513049)
32. Y. Kuwata, A. Richards, and J. How, "Robust receding horizon control using generalized constraint tightening," in Proc. IEEE Amer. Control Conf., New York, Jul. 2007, pp. 4482-4487.
33. I. Kolmanovsky and E. G. Gilbert, "Theory and computation of disturbance invariant sets for discrete-time linear systems," Math. Problems Eng.: Theory, Methods Appl., vol. 4, pp. 317-367, 1998. (Pubitemid 128557716)