Abstract
Coordination takes the role of integrating a set of individual robots into a whole multi-robot system to accompany tasks. During the past two decades, lots of achievements for the coordination of multi-robot systems were made. In this paper, these results were reviewed from two aspects. The first is from the point of view of that coordinated strategies were generated automatically by mathematical approaches, and the second is from the point of view that coordinated strategies were designed by control engineers. The approaches for generating and describing coordinated strategies are summarized, respectively. The potential future work was discussed especially for the case the goal of exploration is modeling an unknown indoor environment. It was pointed out that a few of coordinated behaviors can be realized by both of quantitative and qualitative approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dias, M.B., Zlot, R., Kalra, N., Stentz, A.: Market-based Multirobot Coordination: A Survey and Analysis. Proceedings of the IEEE 94, 1257–1270 (2006)
Elango, M., Nachiappan, S., Tiwari, M.K.: Balancing Task Allocation in Multi-robot Systems Using K-means and Auction Based Mechanisms. Expert Systems with Applications 38, 6486–6491 (2011)
Jones, E.G., Dias, M.B., Stentz, A.: Time-extended Multi-robot Coordination for Domains with Intra-path Constraints. Autonomous Robots 30, 41–56 (2011)
Puig, D., Garcia, M.A., Wu, L.: A New Global Optimization Strategy for Coordinated Multi-robot Exploration: Development and Comparative Evaluation. Robotics and Autonomous Systems 59, 635–653 (2011)
Gu, F., He, Y.Q., Han, J.D., Wang, Y.C.: An Active Cooperative Observation Method for Multi-robots in Three Dimensional Environments. Acta Automatica Sinica 36, 1443–1453 (2010)
Burgard, W., Moors, M., Stachniss, C., Schneider, F.E.: Coordinated Multi-robot Exploration. IEEE Transactions on Robotics 21, 376–386 (2005)
Wang, Y., de Silva, C.W.: A machine-learning Approach to Multi-robot Coordination. Engineering Applications of Artificial Intelligence 21, 470–484 (2008)
Prieto, A., Becerra, J.A., Bellas, F., Duro, R.J.: Open-ended Evolution as a Means to Self-organize Heterogeneous Multi-robot Systems in Real Time. Robotics and Autonomous Systems 58, 1282–1291 (2010)
Jayasiri, A., Mann, G.K.I., Gosine, R.G.: Tightly-coupled Multi Robot Coordination Using Decentralized Supervisory Control of Fuzzy Discrete Event Systems. In: 2011 IEEE International Conference on Robotics and Automation, pp. 3358–3363. IEEE Press, New York (2011)
Gamage, G.W., Mann, G.K.I., Gosine, R.G.: Discrete event systems based formation control framework to coordinate multiple nonholonomic mobile robots. In: 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4831–4836 (2009)
Karimoddini, A., Lin, H., Chen, B.M., Lee, T.H.: Hybrid Formation Control of the Unmanned Aerial Vehicles. Mechatronics 21, 886–898 (2011)
Roszkowska, E.: DES-Based Coordination of Space-Sharing Mobile Robots. In: DÃaz, R.M., Pichler, F., Arencibia, A.Q. (eds.) EUROCAST 2007. LNCS, vol. 4739, pp. 1041–1048. Springer, Heidelberg (2007)
Palomeras, N., Ridao, P., Silvestre, C., El-fakdi, A.: Multiple Vehicles Mission Coordination Using Petri nets. In: 2010 IEEE International Conference on Robotics and Automation, pp. 3531–3536. IEEE Press, New York (2010)
Lacerda, B., Lima, P.U.: LTL-based Decentralized Supervisory Control of Multi-robot Tasks Modelled as Petri nets. In: 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3081–3086. IEEE Press, New York (2011)
Ziparo, V.A., Iocchi, L., Lima, P.U., Nardi, D., Palamara, P.F.: Petri Net Plans: A Framework for Collaboration and Coordination in Multi-robot Systems. Autonomous Agents and Multi-Agent Systems 23, 344–383 (2011)
Ebadi, T., Purvis, M., Purvis, M.: A Framework for Facilitating Cooperation in Multi-Agent Systems. The Journal of Supercomputing 51, 393–417 (2010)
Sheng, W., Yang, Q.: Peer-to-peer Multi-robot Coordination Algorithms: Petri Net Based Analysis and Design. In: 2005 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, pp. 1407–1412. IEEE Press, New York (2005)
Nishi, T., Tanaka, Y., Isoya, Y.: Petri Net decomposition for deadlock avoidance routing for bi-directional AGV systems. In: 2010 IEEE International Conference on Systems Man and Cybernetics, pp. 2453–2458. IEEE Press, New York (2010)
Iordache, M., Antsaklis, P.: Decentralized Supervision of Petri Nets. IEEE Transactions on Automatic Control 51, 376–381 (2006)
Bosse, M., Newman, P., Leonad, J., Teller, S.: Simultaneous Localization and Map Building in Large-scale Cyclic Environments Using the Atlas Framework. The International Journal of Robotics Research 23, 1113–1139 (2004)
Estrada, C., Neira, J., Tardos, J.D.: Hierarchical SLAM: Real-time Accurate Mapping of Large Environments. IEEE Transactions on Robotics 21, 588–596 (2005)
Balch, T.R., Arkin, R.C.: Behavior Based Formation Control for Multi-robot Teams. IEEE Transactions on Robotics and Automation 14, 926–939 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yao, Z., Dai, X., Ge, H. (2012). Quantitative and Qualitative Coordination for Multi-robot Systems. In: Lei, J., Wang, F.L., Deng, H., Miao, D. (eds) Artificial Intelligence and Computational Intelligence. AICI 2012. Lecture Notes in Computer Science(), vol 7530. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33478-8_93
Download citation
DOI: https://doi.org/10.1007/978-3-642-33478-8_93
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33477-1
Online ISBN: 978-3-642-33478-8
eBook Packages: Computer ScienceComputer Science (R0)