A decomposition approach to multi-vehicle cooperative control

Robotics and Autonomous Systems

Volumn 55, Issue 4, 2007, Pages 276-291

  Earl, Matthew G ^a   D'Andrea, Raffaello ^b  

^a BAE SYSTEMS   (United States)

^b Cornell University   (United States)

Author keywords

Combinatorial optimization; Cooperative robotics; Hybrid systems; Multi vehicle systems; Path and trajectory planning; Robot motion planning

Indexed keywords

COMBINATORIAL OPTIMIZATION; HIGHWAY TRAFFIC CONTROL; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; MOTION PLANNING; PROBLEM SOLVING; TRACKING (POSITION);

COOPERATIVE ROBOTICS; HYBRID SYSTEMS; MULTI-VEHICLE SYSTEMS; PATH AND TRAJECTORY PLANNING; ROBOT MOTION PLANNING;

ROBOTICS;

EID: 33947112910     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2006.11.002     Document Type: Article

References (38)

1. Beard R.W., McLain T.W., Goodrich M.A., and Anderson E.P. Coordinated target assignment and intercept for unmanned air vehicles. IEEE Transactions on Robotics and Automation 18 (2002) 911-922
2. R. Bejar, I. Vetsikas, C. Gomes, H. Kautz, B. Selman, Structure and phase transition phenomena in the VTC problem, in: TASK PI Meeting Workshop, 2001
3. M. Campbell, R. D'Andrea, D. Schneider, A. Chaudhry, S. Waydo, J. Sullivan, J. Veverka, A. Klochko, RoboFlag games using systems based, hierarchical control, in: Proceedings of the American Control Conference, 4-6 June, 2003, pp. 661-666
4. C.G. Cassandras, W. Li, A receding horizon approach for solving some cooperative control problems, in: Proc. IEEE Conf. Decision and Control, Las Vegas, Nevada, December 2002, pp. 3760-3765
5. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms. second edn (2001), The MIT Press, Cambridge, Massachusetts
6. D'Andrea R., Kalmár-Nagy T., Ganguly P., and Babish M. The Cornell Robocup team. In: Kraetzschmar G., Stone P., and Balch T. (Eds). Robot Soccer WorldCup IV. Lecture Notes in Artificial Intelligence (2001), Springer
7. R. D'Andrea, R.M. Murray, The RoboFlag competition, in: Proceedings of the American Control Conference, 4-6 June, 2003, pp. 650-655
8. R. D'Andrea, M. Babish, The RoboFlag testbed, in: Proceedings of the American Control Conference, 4-6 June, 2003, pp. 656-660
9. Dunbar W.B., and Murray R.M. Distributed receding horizon control with application to multi-vehicle formation stabilization. Automatica 42 4 (2006) 549-558
10. A preprint of this paper along with a link to the web page that accompanies this paper can be found at http://arxiv.org/abs/cs.RO/0504081
11. M.G. Earl, R. D'Andrea, Multi-vehicle cooperative control using mixed integer linear programming. Preprint available at http://arxiv.org/abs/cs.RO/0501092
12. Earl M.G., and D'Andrea R. Iterative MILP methods for vehicle control problems. IEEE Transactions on Robotics 21 6 (2005) 1158-1167
13. M.G. Earl, R. D'Andrea, Modeling and control of a multi-agent system using mixed integer linear programming, in: Proc. IEEE Conf. Decision and Control, Las Vegas, Nevada, December 2002, pp. 107-111
14. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), W. H. Freeman and Company
15. Gomes C.P., Selman B., Crato N., and Kautz H. Heavy-tailed phenomena in satisfiability and constraint satisfaction problems. Journal of Automated Reasoning 24 1-2 (2000) 67-100
16. van den Herik H.J., Uiterwijk J.W.H.M., and van Rjiswijck J. Games solved: Now and in the future. Artificial Intelligence 134 1-2 (2002) 277-311
17. Ho Y., and Chu K. Team decision theory and information structures in optimal control problems - Part 1. IEEE Transactions on Automatic Control AC-17 (1972) 15-22
18. E. Klavins, A language for modeling and programming cooperative control systems, in: Proceedings of the International Conference on Robotics and Automation, 2004
19. E. Klavins, A formal model of a multi-robot control and communication task, in: 42nd IEEE Conference on Decision and Control, Maui, HI, December 2003
20. Kirkpatrick S., and Selman B. Critical-behavior in the satisfiability of random boolean expressions. Science 264 5163 (1994) 1297-1301
21. Kok J.R., Spaan M.T.J., and Vlassis N. Non-communicative multi-robot coordination in dynamic environments. Robotics and Autonomous Systems 50 2-3 (2005) 99-114
22. Lima P.U., and Groen F.C.A. Special issue on multi-robots in dynamic environments. Robotics and Autonomous Systems 50 2-3 (2005) 81-83
23. Mayne D.Q., Rawlings J.B., Rao C.V., and Scokaert P.O.M. Constrained model predictive control: Stability and optimality. Automatica 36 (2000) 789-814
24. Di Marco M., Garulli A., Giannitrapani A., and Vicino A. Simultaneous localization and map building for a team of cooperating robots: A set membership approach. IEEE Transactions on Robotics and Automation 19 2 (2003) 238-249
25. Monasson R., Zecchina R., Kirkpatrick S., Selman B., and Troyansky L. Determining computational complexity from characteristic 'Phase Transitions'. Nature 400 8 (1999)
26. In: Murphey R., and Pardalos P.M. (Eds). Cooperative Control and Optimization (2002), Kluwer Academic, Boston
27. Kalmár-Nagy T., D'Andrea R., and Ganguly P. Near-optimal dynamic trajectory generation and control of an omnidirectional vehicle. Robotics and Autonomous Systems 46 (2004) 47-64
28. J. Ousingsawat, M.E. Campbell, Establishing optimal trajectories for multi-vehicle reconnaissance, in: AIAA Guidance, Navigation and Control Conference, 2004
29. Press W.H., Flannery B.P., Teukolsky S.A., and Vetterling W.T. Numerical Recipes in C: The Art of Scientific Computing (1992), Cambridge University Press, New York
30. Ralphs T.L. Parallel branch and cut for capacitated vehicle routing. Parallel Computing 29 5 (2003) 607-629
31. Schneider J., Froschhammer C., Morgenstern I., Husslein T., and Singer J.M. Searching for backbones-An efficient parallel algorithm for the traveling salesman problem. Computer Physics Communications 96 2-3 (1996) 173-188
32. Schneider J. Searching for backbones-A high-performance parallel algorithm for solving combinatorial optimization problems. Future Generation Computer Systems 19 1 (2003) 121-131
33. T. Schouwenaars, E. Feron, B. de Moor, J.P. How, Mixed integer programming for multi-vehicle path planning, in: European Control Conference, September 2001
34. Selman B., and Kirkpatrick S. Critical behavior in the computational cost of satisfiability testing. Artificial Intelligence 81 1-2 (1996) 273-295
35. Stefik M. Introduction to Knowledge Systems (1995), Morgan Kaufmann Publishers, Inc., San Francisco, California
36. Stoeter S.A., Rybski P.E., Stubbs K.N., McMillen C.P., Gini M., Hougen D.F., and Papanikolopoulos N. A robot team for surveillance tasks: Design and architecture. Robotics and Autonomous Systems 40 2-3 (2002) 173-183
37. Stone P., Asada M., Balch T., D'Andrea R., Fujita M., Hengst B., Kraetzschmar G., Lima P., Lau N., Lund H., Polani D., Scerri P., Tadokoro S., Weigel T., and Wyeth G. RoboCup-2000: The fourth robotic soccer world championships. AI Magazine 22 1 (2001) 11-38
38. Stone P., and Veloso M. Multiagent systems: A survey from a machine learning perspective. Autonomous Robots 8 (2000) 345-383