Abstract
In this paper, we present a paradigm for coordinating multiple robots in the execution of cooperative tasks. The basic idea in the paper is to assign to each robot in the team, a role that determines its actions during the cooperation. The robots dynamically assume and exchange roles in a synchronized manner in order to perform the task successfully, adapting to unexpected events in the environment. We model this mechanism using a hybrid systems framework and apply it in different cooperative tasks: cooperative manipulation and cooperative search and transportation. Simulations and real experiments demonstrating the effectiveness of the proposed paradigm are presented.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Alur, R., Das, A., Esposito, J., Fierro, R., Grudic, G., Hur, Y., Kumar, V., Lee, I., Ostrowski, J., Pappas, G., Southall, B., Spletzer, J., and Taylor, C. 2001. A framework and architecture for multirobot coordination. In Experimental Robotics VII, D. Rus and S. Singh (Eds.), LNCIS 271. Springer Verlag.
Alur, R., Esposito, J., Kim, M.-J., Kumar, V., and Lee, I. 1999. Formal modeling and analysis of hybrid systems: A case study in multirobot coordination. In Proc. of the World Congress on Formal Methods.
Chaimowicz, L. 2002. Dynamic coordination of cooperative robots: A hybrid systems approach. PhD thesis, Universidade Federal de Minas Gerais-Brazil, June. Available at: http://www.cis.upenn.edu/∼chaimo/thesis.pdf.
Chaimowicz, L., Campos, M., and Kumar, V. 2002. Dynamic role assignment for cooperative robots. In Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 292-298.
Chaimowicz, L., Sugar, T., Kumar, V., and Campos, M. 2001. An architecture for tightly coupled multi-robot cooperation. In Proc. of the IEEE Int. Conf. on Robotics andAutomation, pp. 2292-2297.
Dias, M.B. and Stentz, A. 2001. A market approach to multirobot coordination. Technical Report CMU-RI-TR-01-26, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, August.
Gerkey, B. and Mataric, M. 2002. Sold! auction methods for multirobot coordination. IEEE Transactions on Robotics and Automation, 18(5):758–768.
Gerkey, B. and Mataric, M. 2003. A framework for studying multi-robot task allocation. In Proc. of the Int. Workshop on Multi-Robot Systems, pp. 15-26.
Henzinger, T. 1996. The theory of hybrid automata. In Proc. of the 11th Annual Symposium on Logic in Computer Science, pp. 278-292.
Jennings, J. and Kirkwood-Watts, C. 1998. Distributed mobile robots by the method of dynamic teams. In Distributed Autonomous Robotic Systems 3. Springer Verlag.
Khatib, O., Yokoi, K., Chang, K., Ruspini, D., Holmberg, R., Casal, A., and Baader, A. 1995. Force strategies for cooperative tasks in multiple mobile manipulation systems. In Proc. of the 7th Int. Symp. on Robotics Research, pp. 333-342.
Kube, R.C. and Zhang, H. 1997. Task modeling in collective robotics. Autonomous Robots, 4:53–72.
Mataric, M. 1994. Interaction and intelligent behavior. PhD thesis, MIT.
Milutinovic, D. and Lima, P. 2002. Petri net models of robotic tasks. In Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 4059-4064.
Ollennu, A., Nayar, H., Aghazarian, H., Ganino, A., Pirjanian, P., Kennedy, B., Huntsberger, T., and Schenker, P. 2002. Mars rover pair cooperatively transporting a long payload. In Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 3136-3141.
Parker, L.E. 1998. Alliance: An architecture for fault tolerant multi-robot cooperation. IEEE Transactions on Robotics and Automation, 14(2):220–240.
Pereira, G.A.S., Kumar, V., and Campos, M.F.M. 2003. Decentralized algorithms for multi-robot manipulation via caging. International Journal of Robotics Research (to appear).
Simmons, R., Smith, T., Dias, M.B., Goldberg, D., Hershberger, D., Zlot, R., and Stentz, A. 2002. A layered architecture for coordination of mobile robots. In A. Schultz and L. Parker (Eds.), Multi-Robot Systems: From Swarms to Intelligent Automata. Kluwer.
Stone, P. and Veloso, M. 1999. Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork. Artificial Intelligence, 110(2):241–273.
Sugar, T. and Kumar, V. 2002. Control of cooperating mobile manipulators. IEEE Transactions on Robotics and Automation, 18(1):94–103.
Rights and permissions
About this article
Cite this article
Chaimowicz, L., Kumar, V. & Campos, M.F.M. A Paradigm for Dynamic Coordination of Multiple Robots. Autonomous Robots 17, 7–21 (2004). https://doi.org/10.1023/B:AURO.0000032935.30271.a5
Issue Date:
DOI: https://doi.org/10.1023/B:AURO.0000032935.30271.a5