Hybrid framework for resource allocation among multiple agents moving on discrete environments

Asian Journal of Control

Volumn 10, Issue 2, 2008, Pages 171-186

  Piovesan, Jorge L ^a   Abdallah, Chaouki T ^a   Tanner, Herbert G ^a  

^a University of New Mexico   (United States)

Author keywords

Discrete environment; Hybrid dynamical model; Multi agent system; Resource allocation

Indexed keywords

CONVEX OPTIMIZATION; INTEGER PROGRAMMING; RESOURCE ALLOCATION;

CONTINUOUS DYNAMICS; CONVEX OPTIMIZATION PROBLEMS; DISCRETE ENVIRONMENT; GLOBALLY ASYMPTOTICALLY STABLE; HIERARCHICAL OPTIMIZATION; HYBRID DYNAMICAL; INTEGER OPTIMIZATION; OPTIMIZATION PROBLEMS;

MULTI AGENT SYSTEMS;

EID: 48049101593     PISSN: 15618625     EISSN: None     Source Type: Journal    
DOI: 10.1002/asjc.17     Document Type: Article

References (39)

1. Marshall, J., M. Broucke, and B. Francis, 'Formations of vehicles in cyclic pursuit,' IEEE Trans. Automat. Contr., Vol. 49, No. 1, pp. 1963-1974 (2004).
2. Ogren, P., M. Egerstedt, and X. Hu, 'A control Lyapunov function approach to multiagent coordination,' IEEE Trans. Robot. Automat., Vol. 18, No. 5, pp. 847-851 (2002).
3. Pant, A., P. Seiler, and K. Hedrick, 'Mesh stability of look-ahead interconnected systems,' IEEE Trans. Automat. Contr., Vol. 47, No. 2,pp. 403-407 (2002).
4. Tanner, H., G. Pappas, and V Kumar, 'Leader-to-formation stability,' IEEE Trans. Robot. Automat., Vol. 20, No. 3, pp. 443-455 (2004).
5. Young, B., R. Beard, and J. Kelsey, 'A control scheme for improving multi-vehicle formation maneuvers,' Proc. Amer. Contr. Conf., Vol. 2, Arlington, VA, USA, pp. 704-709 (2001).
6. Gazi, V and M. Passino, 'Stability analysis of swarms,' IEEE Trans. Automat. Contr., Vol. 48, No. 4, pp. 692-697 (2003).
7. Jadbabaie, A., J. Lin, and S. Morse, 'Coordination of groups of mobile autonomous agents using nearest neighbor rules,' IEEE Trans. Automat. Contr., Vol. 48, No. 6, pp. 988-1001 (2003).
8. Tanner, H., A. Jadbabaie, and G. Pappas, 'Flocking in fixed and switching networks,' IEEE Trans. Automat. Contr., Vol. 52, No. 5, pp. 863-868 (2007).
9. Khatir, M. and E. Davison, 'Decentralized control of a large platoon of vehicles operating on a plane with steering dynamics,' Proc. Amer. Contr. Conf., Portland, OR, USA, pp. 2159-2165 (2005).
10. Swaroop, S. and J. Hedrick, 'String stability of interconnected systems,' IEEE Trans. Automat. Contr., Vol. 41, No. 3, pp. 349-356 (1996).
11. Cortez, J. and F. Bullo, 'Coordination and geometric optimization via distributed dynamical systems,' S1AM J. Contr. Optim., Vol. 44, No. 5, pp. 1543-1574 (2005).
12. Clarck, J. and R. Fierro, 'Cooperative hybrid control of robotic sensors for perimeter detection and tracking,' Proc. Amer. Contr. Conf., Portland, OR, USA, pp. 3500-3505 (2005).
13. Chaimowicz, L., N. Michael, and V. Kumar, 'Controlling swarms of robots using interpolated implicit functions,' Proc. Int. Conf. Advanced Robo., Barcelona, Spain, pp. 2498-2503 (2005).
14. Sandoval-Rodriguez, R., C. Abdallah, P. Hokayem, E. Schamiloglu, and R. Byrne, 'Robust mobile robotic formation control using internet-like protocols,' Proc. IEEE Conf. Decis. Contr., Maui, Hawaii, USA, pp. 5109-5112 (2003).
15. Moreau, L. 'Stability of multiagent systems with time-dependent communication links,' IEEE Trans. Automat. Contr., Vol. 50, No. 2,pp. 169-182 (2005).
16. Olfati-Saber, R. 'Consensus problems in networks of agents with switching topology and time delay systems,' IEEE Trans. Automat. Contr., Vol. 49, No. 9, pp. 1520-1533 (2004).
17. Olfati-Saber, R., J. Fax, and R. Murray, 'Consensus and cooperation in networked multi-agent systems,' Proc. IEEE, Vol. 95, No. 1, pp. 215-233 (2007).
18. Ren, W., R. Beard, and E. Atkins, 'Information consensus in multi-vehicle cooperative control,' IEEE Contr. Syst. Mag., Vol. 27, No. 2, pp. 71-82 (2007).
19. Ghosh, B., A. Polpitiya, and W. Wang, 'Bio-inspired networks of visual sensors, neurons and oscillators,' Proc. IEEE, Vol. 95, No. 1, pp. 188-214 (2007).
20. Oh, S., L. Schenato, P. Chen, and S. Sastry, 'Tracking and coordination of multiple agents using sensor networks: system design, algorithms and experiments,' Proc. IEEE, Vol. 95, No. 1, pp. 234-254 (2007).
21. Finke, J., K. Passino, and A. Sparks, 'Stable task load balancing strategies for cooperative control of networked autonomous vehicles,' IEEE Trans. Contr. Syst. Technol., Vol. 14, No. 5, pp. 789-803 (2006).
22. Piovesan, J., C. Abdallah, H. Tanner, H. Jerez, and J. Khoury, Resource allocation for multi-agent problems in the design of future communication networks. UNM Technical Report EECE-TR-07-00I, Dept. Electrical and Computer Engineering, University of New Mexico, Albuquerque, NM, 87131, April 2007. Available at http://hdl.handle.net/1928/2973.
23. Clark, D., C. Partridge, J. Ramming, and J. Wroclawski, 'A knowledge plane for the Internet,' Proc. SIGCOMM'03, Karlsruhe, Germany, pp. 3-10 (2003). ACM 1-58113-735-4/03/0008.
24. Jerez, H., C. Abdallah, and J. Khoury, A mobile transient network architecture. Pre-print available at http://hdl.handle.net/2118/hj_tran_06 (2006).
25. Kelly, F. 'Charging and rate control for elastic traffic,' European Trans. Telecommun., Vol. 8, pp. 33-37 (1997).
26. Liu, S., T. Basar, and R. Srikant, 'Controlling the Internet: A survey and some new results,' Proc. IEEE Conf. Decis. Contr., Maui Hawaii, USA, pp. 3048-3057 (2003).
27. Srikant, R. The Mathematics of Internet Congestion Control. Birkhauser (2004).
28. Alpcan, T. and T. Basar, 'A utility-based congestion control scheme for Internet-style networks with delay,' Proc. IEEE Infocom, Vol. 3, San Francisco, CA, USA, pp. 2039-2048 (2003).
29. Wen, J. and M. Arcak, 'A unifying passivity framework for network flow control,' Proc. IEEE Infocom, Vol. 2, San Francisco, CA, USA, pp. 1156-1166 (2003).
30. Cook, W., W. Cunningham, W. Pulleyblank, and A. Schrijver, Combinatorial Optimization. Jonh Wiley and Sons (1997).
31. Grossmann, I. 'Review of nonlinear mixed-integer and disjunctive programming techniques,' J. Optimization Eng., Vol. 3, No. 3, pp. 227-252 (2002).
32. Schrijver, A. Theory of Linear and Integer Programming. Wiley (1998).
33. Xiao, L., M. Johansson, and S. Boyd, 'Simultaneous routing and resource allocation via dual decomposition,' IEEE Trans. Commun., Vol. 52, No. 7, pp. 1136-1144(2004).
34. Branicky, M., V. Borkar, and S. Mitter, 'A unified framework for hybrid control: Model and optimal control theory,' IEEE Trans. Autom. Control, Vol. 43, No. 1, pp. 31-45 (1998).
35. Boyd, S. and L. Vandenberghe, Convex Optimization, Cambridge University Press, Cambridge, UK (2004).
36. Rao, S. Engineering Optimization: Theory and Practice. John Wiley and Sons, Inc., third edition (1996).
37. Lygeros, J. Lecture notes on hybrid systems. Notes for an ENSIETA workshop, February-June (2004).
38. Alur, R., T. Henzinger, G. Lafferriere, and G. Pappas, 'Discrete abstractions of hybrid systems,' Proc. IEEE, Vol. 88, No. 7, pp. 971-984 (2000).
39. Piovesan, J., H. Tanner, and C. Abdallah, 'Discrete asymptotic astractions of hybrid systems,' Proc. IEEE Conf. Decis. Contr., San Diego, CA, USA, pp. 917-922 (2006).