Distributed multi-robot task assignment and formation control

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2008, Pages 128-133

  Michael, Nathan ^a   Zavlanos, Michael M ^a   Kumar, Vijay ^a   Pappas, George J ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; CONTROL THEORY; DATA STRUCTURES; INDUSTRIAL ENGINEERING; PARALLEL ALGORITHMS; ROBOTICS; ROBOTS;

INTERNATIONAL CONFERENCES; MULTIPLE AGENTS; TASK ASSIGNMENTS;

AGENTS;

EID: 51649128839     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2008.4543197     Document Type: Conference Paper

References (19)

1. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988-1001, June 2003.
2. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520-1533, Sept. 2004.
3. H. Tanner, A. Jadbabaie, and G. J. Pappas, "Flocking in fixed and switching networks," IEEE Transactions on Automatic Control, vol. 52, no. 5, pp. 863-868, May 2007.
4. J. Cortes, S. Martinez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Transactions on Automatic Control, vol. 51, no. 8, pp. 1289-1298, Aug. 2006.
5. R. Sepulchre, D. Paley, and N. E. Leonard, "Stabilization of planar collective motion: All-to-all communication," IEEE Transactions on Automatic Control, vol. 52, no. 5, pp. 811-824, May 2007.
6. S. Poduri and G. S. Sukhatme, "Constrained coverage for mobile sensor networks," in Proc. of the IEEE Int. Conf. on Robotics and Automation, New Orleans, LA, May 2004, pp. 165-172.
7. H. W. Kuhn, "The hungarian method for the assignment problem," Naval Research Logistics, vol. 2, no. 1, pp. 83-97, 1955.
8. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: W. H. Freeman, 1979.
9. H. A. Almohamad and S. O. Duffuaa, "A linear programming approach for the weighted graph matching problem," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 5, pp. 522-525, May 1993.
10. M. M. Zavlanos and G. J. Pappas, "A dynamical systems approach to weighted graph matching," in Proc. of the IEEE Conference on Decision and Control, San Diego, CA, Dec. 2006, pp. 3492-3497.
11. K. Lerman, C. Jones, A. Galstyan, and M. J. Mataric, "Analysis of dynamic task allocation in multi-robot systems," The Int. Journal of Robotics Research, vol. 25, no. 3, pp. 225-242, Mar. 2006.
12. M. M. Zavlanos and G. J. Pappas, "Dynamic assignment in distributed motion planning with local coordination," IEEE Transactions on Robotics, vol. 24, no. 1, Feb. 2008.
13. M. Ji, S. Azuma, and M. Egerstedt, "Role-assignment in multi-agent coordination," in Int. Journal of Assistive Robotics and Mechatronics, vol. 7, no. 1, Mar. 2006, pp. 32-40.
14. S. L. Smith and F. Bullo, "Target assignment for robotic networks: Asymptotic performance under limited communication," in Proc. of the American Control Conf., New York, July 2007, pp. 1155-1160.
15. M. M. Zavlanos and G. J. Pappas, "Distributed formation control with permutation symmetries," in Proc. of the IEEE Conference on Decision and Control, New Orleans, LA, Dec. 2007, pp. 2894-2899.
16. B. P. Gerkey, R. T. Vaughan, and A. Howard, "The player/stage project: Tools for multi-robot and distributed sensor systems," in Proc. of the Int. Conf. on Advanced Robotics, Coimbra, Portugal, June 2003, pp. 317-323.
17. N. Michael, J. Fink, and V. Kumar, "Experimental testbed for large multi-robot teams: Verification and validation," IEEE Robotics and Automation Magazine, Mar. 2008.
18. D. V. Dimarogonas and K. J. Kyriakopoulos, "A feedback stabilization and collision avoidance scheme for multiple nonholonomic non-point agents," in Proc. of IEEE Int. Symposium on Computational Intelligent Control, Limassol, Cyprus, June 2005, pp. 820-825.
19. D. V. Dimarogonas, S. G. Loizou, K. J. Kyriakopoulos, and M. M. Zavlanos, "A feedback stabilization and collision avoidance scheme for multiple independent non-point agents," Automatica, vol. 42, no. 2, pp. 229-243, Dec. 2006.