Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Conclusions
References
All Topics
Engineering
Control and Systems Engineering

Collaboration in multi-robot systems

Profile image of Md. Raisuddin KhanMd. Raisuddin Khan

2015

Abstract

Multi Robot System (MRS) is one of the most important research areas in the field of Robotics and Artificial Intelligence. The study of Multi Robot Systems may take many aspects; therefore, it is useful to study the Multi Robot Systems from a specific point of view to get a more focused idea. In this paper, we present a review of the recent trends in Multi Robot Systems research by focusing at the collaborative aspect. Furthermore, we address the structure of Multi Robot Systems, their applications and the techniques and algorithms used in the collaborative MRS.

Related papers

Multi-robot Cooperation : Architectures and Paradigms
Rachid Alami

This paper presents a generic architecture for the operation of a team of autonomous robots to achieve complex missions. Its interest stems from its ability to provide a framework for cooperative decisional processes at different levels : high level plan synthesis, task allocation and task achievement. It is based on a combination of local individual planning and coordinated decision for incremental plan adaptation to the multi-robot context. Indeed, we claim that it is often possible (and useful) to treat these three issues separately. As we will see, this levels deal with problems of different nature, leading to specific representations, algorithms and protocols.

View PDFchevron_right
A Framework for Information Distribution, Task Execution and Decision Making in Multi-Robot Systems
Dirk Wollherr

IEICE Transactions on Information and Systems, 2010

Robotic systems operating in the real-world have to cope with unforeseen events by determining appropriate decisions based on noisy or partial knowledge. In this respect high functional robots are equipped with many sensors and actuators and run multiple processing modules in parallel. The resulting complexity is even further increased in case of cooperative multi-robot systems, since mechanisms for joint operation are needed. In this paper a complete and modular framework that can handle this complexity in multi-robot systems is presented. It provides efficient exchange of generated data as well as a generic scheme for task execution and robot coordination.

View PDFchevron_right
Guest editorial advances in multirobot systems
enrico pagello

IEEE Transactions on Robotics and Automation, 2002

As research progresses in distributed robotic systems, more and more aspects of multi-robot systems are being explored. This special issue on Multi-Robot Systems provides a broad sampling of the research that is currently ongoing in the field of distributed mobile robot systems. To help categorize this research, we have identified seven primary research topics within multi-robot systems -biological inspirations, communication, architectures, localization/mapping/exploration, object transport and manipulation, motion coordination, and reconfigurable robots. This editorial examines these research areas and discusses the special issue articles in this context. We conclude by identifying several additional open research issues in distributed mobile robotic systems.

View PDFchevron_right
Editorial: Advances in Multi-Robot Systems
enrico pagello

As research progresses in distributed robotic systems, more and more aspects of multi-robot systems are being explored. This special issue on Multi-Robot Systems provides a broad sampling of the research that is currently ongoing in the field of distributed mobile robot systems. To help categorize this research, we have identified seven primary research topics within multi-robot systems -biological inspirations, communication, architectures, localization/mapping/exploration, object transport and manipulation, motion coordination, and reconfigurable robots. This editorial examines these research areas and discusses the special issue articles in this context. We conclude by identifying several additional open research issues in distributed mobile robotic systems.

View PDFchevron_right
Autonomous cooperation formation for multi-robot
Toshio Fukuda

2010 International Symposium on Micro-NanoMechatronics and Human Science, 2010

This paper deals with an adaptive multi-robot task planning. When a desired goal state of the task environment is given, backward task planning from the goal state and forward search form the initial condition such as currently available robot and functions and displacement of objects etc., are interactively executed to find a feasible state transition. Nontrivial multi-robot cooperation formation is dynamically generated as a result of the task planning. Experimental results validate the proposed method.

View PDFchevron_right
Multi-Robot Coordination Analysis, Taxonomy, Challenges and Future Scope
Janardan Verma

2021

Recently, Multi-Robot Systems (MRS) have attained considerable recognition because of their efficiency and applicability in different types of real-life applications. This paper provides a comprehensive research study on MRS coordination, starting with the basic terminology, categorization, application domains, and finally, give a summary and insights on the proposed coordination approaches for each application domain. We have done an extensive study on recent contributions in this research area in order to identify the strengths, limitations, and open research issues, and also highlighted the scope for future research. Further, we have examined a series of MRS state-of-the-art parameters that affect MRS coordination and, thus, the efficiency of MRS, like communication mechanism, planning strategy, control architecture, scalability, and decision-making. We have proposed a new taxonomy to classify various coordination approaches of MRS based on the six broad dimensions. We have also ...

View PDFchevron_right
Chapter 1 A Survey and Analysis of Cooperative Multi-Agent Robot Systems : Challenges and Directions Zool
Nohaidda Sariff

2019

Research in the area of cooperative multi-agent robot systems has received wide attention among researchers in recent years. The main concern is to find the effective coordination among autonomous agents to perform the task in order to achieve a high quality of overall performance. Therefore, this paper reviewed various selected literatures primarily from recent conference proceedings and journals related to cooperation and coordination of multi-agent robot systems (MARS). The problems, issues, and directions of MARS research have been investigated in the literature reviews. Three main elements of MARS which are the type of agents, control architectures, and communications were discussed thoroughly in the beginning of this paper. A series of problems together with the issues were analyzed and reviewed, which included centralized and decentralized control, consensus, containment, formation, task allocation, intelligences, optimization and communications of multi-agent robots. Since t...

View PDFchevron_right
A Generic Framework for Distributed Multirobot Cooperation
Sanem Sariel

Journal of Intelligent and Robotic Systems

DEMiR-CF is a generic framework designed for a multirobot team to efficiently allocate tasks among themselves and achieve an overall mission. In the design of DEMiR-CF, the following issues were particularly investigated as the design criteria: efficient and realistic representation of missions, efficient allocation of tasks to cooperatively achieve a global goal, maintenance of the system coherence and consistency by the team members, detection of the contingencies and recover from various failures that may arise during runtime, efficient reallocation of tasks (if necessary) and reorganization of team members (if necessary). DEMiR-CF is designed to address different types of missions from the simplest to more complex ones, including missions with interrelated tasks and multi-resource (robot) requirements. Efficiency of the framework is validated through experiments in three different types of domains.

View PDFchevron_right
A distributed control architecture for collaborative multi-robot task allocation
David Feil-Seifer

2017 IEEE-RAS 17th International Conference on Humanoid Robotics (Humanoids), 2017

This paper addresses the problem of task allocation for multi-robot systems that perform tasks with complex, hierarchical representations which contain different types of ordering constraints and multiple paths of execution. We propose a distributed multi-robot control architecture that addresses the above challenges and makes the following contributions: i) it allows for on-line, dynamic allocation of robots to various steps of the task, ii) it ensures that the collaborative robot system will obey all of the task constraints and iii) it allows for opportunistic, flexible task execution given different environmental conditions. This architecture uses a distributed messaging system to allow the robots to communicate. Each robot uses its own state and team member states to keep track of the progress on a given task and identify which subtasks to perform next using an activation spreading mechanism. We demonstrate the proposed architecture on a team of two humanoid robots (a PR2 and a Baxter) performing hierarchical tasks.

View PDFchevron_right
A general framework for multi-robot cooperation and its implementation on a set of three hilare robots
Sara Fleury, Rachid Alami

Lecture Notes in Control and Information Sciences, 1997

View PDFchevron_right

References (44)

  1. Iocchi, L., Nardi, D. and Salerno, M. 2001. Reactivity and deliberation: a survey on multi-robot systems. In Balancing reactivity and social deliberation in multi- agent systems (pp. 9-32). Springer Berlin Heidelberg.
  2. Arai, T., Pagello, E., and Parker, L. E. 2002. Editorial: Advances in multi-robot systems. IEEE Transactions on robotics and automation, 18(5), 655-661.
  3. Xiong, N., He, J., Yang, Y., He, Y., Kim, T. H. and Lin, C. 2010. A survey on decentralized flocking schemes for a set of autonomous mobile robots. Journal of Communications, 5(1), 31-38.
  4. Gautam, A. and Mohan, S. 2012, August. A review of research in multi-robot systems. In Industrial and Information Systems (ICIIS), 2012 7 th IEEE International Conference on (pp. 1-5). IEEE.
  5. Gerkey B. P., Thrun S. and Gordon G. 2005. Parallel Stochastic Hill-Climbing with Small Teams. Multi- Robot Systems. From Swarms to Intelligent Automata, Volume III, Springer.
  6. Parker, L. 2008. Distributed intelligence: overview of the field and its application in multi-robot systems. J. Phys. Agents 2, 5-14.
  7. Zhou, Y. 2010. Distributed control of multi-robot deployment motion. INTECH Open Access Publisher.
  8. Parker, L. E. 2008. Multiple mobile robot systems. In Springer Handbook of Robotics (pp. 921-941). Springer Berlin Heidelberg.
  9. Khoshnevis, B. and Bekey, G. 1998. Centralized sensing and control of multiple mobile robots. Computers and industrial engineering, 35(3), 503-506.
  10. Milutinovic, D., and Lima, P. 2006. Modeling and optimal centralized control of a large-size robotic population. Robotics, IEEE Transactions on, 22(6), 1280-1285.
  11. Khan, M. R., Billah, M. M., Ahmed, M., and Aziz, N. A. 2011, May. A novel algorithm for collaborative behavior of multi-robot in autonomous reconnaissance. In Mechatronics (ICOM), 2011 4 th International Conference on (pp. 1-6). IEEE.
  12. Xu, W. B., Chen, X. B., Zhao, J. and Huang, T. Y. 2013. A Decentralized Method Using Artificial Moments for Multi-Robot Path-Planning. Int J Adv Robotic Sy, 10 (24).
  13. Wang, T., Ramik, D. M., Sabourin, C. and Madani, K. 2012. Intelligent systems for industrial robotics: application in logistic field. Industrial Robot: An International Journal, 39(3), 251-259.
  14. LeBlanc, K., and A. 2008, May. Cooperative anchoring in heterogeneous multi-robot systems. In Robotics and Automation, 2008. ICRA 2008. IEEE International Conference on (pp. 3308-3314). IEEE.
  15. Chand, P., and Carnegie, D. A. 2013. Mapping and exploration in a hierarchical heterogeneous multi- robot system using limited capability robots. Robotics and autonomous Systems, 61(6), 565-579.
  16. Hu, C., Hu, C., He, D. and Gu, Q. 2015, May. New ROS-based hybrid architecture for heterogeneous multi-robot systems. In Control and Decision Conference (CCDC), 2015 27 th Chinese (pp. 4721- 4726). IEEE.
  17. Wu, H., Tian, G. and Huang, B. 2008, September. Multi-robot collaborative localization methods based on Wireless Sensor Network. In Automation and Logistics, 2008. ICAL 2008. IEEE International Conference on (pp. 2053-2058). IEEE.
  18. Gasparri, A. and Prosperi, M. 2008, May. A bacterial colony growth framework for collaborative multi- robot localization. In Robotics and Automation, 2008. ICRA 2008. IEEE International Conference on (pp. 2806-2811). IEEE.
  19. Bori, F., Gasparri, A. and Panzieri, S. 2009, October. A fitness-sharing based genetic algorithm for collaborative Multi Robot Localization. In Intelligent Robots and Systems, 2009. IROS 2009. IEEE/RSJ International Conference on (pp. 3968-3973). IEEE.
  20. Gasparri, A., Panzieri, S. and Pascucci, F. 2009. A spatially structured genetic algorithm for multi-robot localization. Intelligent Service Robotics, 2(1), 31-40.
  21. Belkhouche, F. and Jin, T. 2009, October. An approach for collaborative path planning in multi- robot systems. In Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on (pp. 2356-2361). IEEE.
  22. Ulusoy, A., Smith, S. L., Ding, X. C. and Belta, C. 2012, May. Robust multi-robot optimal path planning with temporal logic constraints. In Robotics and Automation (ICRA), 2012 IEEE International Conference on (pp. 4693-4698). IEEE.
  23. Ulusoy, A., Smith, S. L., Ding, X. C., Belta, C. and Rus, D. 2013. Optimality and robustness in multi- robot path planning with temporal logic constraints. The International Journal of Robotics Research, 32(8), 889-911.
  24. Otte, M. and Correll, N. 2013. Any-com multi-robot path-planning: Maximizing collaboration for variable bandwidth. In Distributed Autonomous Robotic Systems (pp. 161-173). Springer Berlin Heidelberg.
  25. Fan, J., Fei, M., Shao, L. and Huang, F. 2008. A Novel Multi-robot Coordination Method Based on Reinforcement Learning. In Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues (pp. 1198- 1205). Springer Berlin Heidelberg.
  26. Pereda, J., Martín-Ortiz, M., de Lope, J., and de la Paz, F. 2011. Study of a multi-robot collaborative task through reinforcement learning. In Foundations on Natural and Artificial Computation (pp. 185-191). Springer Berlin Heidelberg.
  27. Basilico, N., and Amigoni, F. 2011. Exploration strategies based on multi-criteria decision making for searching environments in rescue operations. Autonomous Robots, 31(4), 401-417.
  28. Jolly, K. G., Kumar, R. S., and Vijayakumar, R. 2010. Intelligent task planning and action selection of a mobile robot in a multi-agent system through a fuzzy neural network approach. Engineering Applications of Artificial Intelligence, 23(6), 923-933.
  29. Korsah, G. A., Kannan, B., Browning, B., Stentz, A. and Dias, M. B. 2012, May. xBots: An approach to generating and executing optimal multi-robot plans with cross-schedule dependencies. In Robotics and Automation (ICRA), 2012 IEEE International Conference on (pp. 115-122). IEEE.
  30. Khamis, A. M., Elmogy, A. M. and Karray, F. O. 2011. Complex task allocation in mobile surveillance systems. Journal of Intelligent and Robotic Systems, 64(1), 33-55.
  31. Dasgupta, P. and Hoeing, M. 2008. Dynamic pricing algorithms for task allocation in multi-agent swarms. In Massively Multi-Agent Technology (pp. 64-79). Springer Berlin Heidelberg.
  32. Zhang, Z., Xu, D., Liu, X. and Zhao, J. 2009, December. Self-Organizing Task Allocation of Multi- robot. In Internet Computing for Science and Engineering (ICICSE), 2009 Fourth International Conference on (pp. 286-289). IEEE.
  33. Xu, Z., Xia, F. and Zhang, X. 2009. Multi-robot dynamic task allocation using modified ant colony system. In Artificial Intelligence and Computational Intelligence (pp. 288-297). Springer Berlin Heidelberg.
  34. Shi, Z., Wei, J., Wei, X., Tan, K. and Wang, Z. 2010, July. The task allocation model based on reputation for the heterogeneous multi-robot collaboration system. In Intelligent Control and Automation (WCICA), 2010 8 th World Congress on (pp. 6642- 6647). IEEE.
  35. Tolmidis, A. T. and Petrou, L. 2013. Multi-objective optimization for dynamic task allocation in a multi- robot system. Engineering Applications of Artificial Intelligence, 26(5), 1458-1468.
  36. Brogårdh, T. 2009. Robot control overview: An industrial perspective. Modeling, Identification and Control, 30(3), 167.
  37. Pham, V. C. and Juang, J. C. 2013. A Multi-Robot, Cooperative, and Active SLAM Algorithm for Exploration. International Journal of Innovative Computing, Information and Control, 9(6).
  38. Liu, Y., Fan, X. and Zhang, H. 2013. A fast map merging algorithm in the field of multirobot SLAM. The Scientific World Journal, 2013.
  39. Yi, Z., Yan-Le, L. and Yuan, L. 2011, July. Multi- robot map building based on Ad hoc network communication. In Control Conference (CCC), 2011 30 th Chinese (pp. 4007-4010). IEEE.
  40. Lee, H., Cho, Y., and Lee B. 2013. Accurate map merging with virtual emphasis for multi-robot systems. Electronics Letters, 49(15), 932-934.
  41. Sugiyama, H., Tsujioka, T. and Murata, M. 2013. Real-time exploration of a multi-robot rescue system in disaster areas. Advanced Robotics, 27(17), 1313- 1323.
  42. Khan, M. T., Chan, B., Khan, A., Haq, Z., and Iqbal, J. 2012. Optimized Dynamic Task Allocation and Priority Assignments in an Immunized Autonomous Multi-Robot Search and Rescue Operation. SCIENCE AND TECHNOLOGY, 15(2), 129-145.
  43. Suh, J. and Woo, C. W. 2010. A Framework for Collaborative Aspects of Intelligent Service Robot. In Machine Learning and Systems Engineering (pp. 17- 29). Springer Netherlands.
  44. Leite, I., Martinho, C. and Paiva, A. 2013. Social robots for long-term interaction: a survey. Inter- national Journal of Social Robotics, 5(2), 291-308.

Related papers

Multi-Robot Systems: A classication focused on coordination
Alessandro Farinelli

2000

ó Multi-Robot Systems (MRS) are, nowadays, an im- portant research area within Robotics and Articial Intelligence and a growing number of systems has been recently presented in the literature. Since application domains and tasks that are faced by MRS are of increasing complexity, the ability of the robots to cooperate can be regarded as a fundamental feature. In this paper,

View PDFchevron_right
Cooperative multiagent robotic systems
Ronald C Arkin

Artificial Intelligence and Mobile Robots, 1998

View PDFchevron_right
A Survey and Analysis of Cooperative Multi-Agent Robot Systems: Challenges and Directions
Nohaidda Sariff

Applications of Mobile Robots [Working Title]

Research in the area of cooperative multi-agent robot systems has received wide attention among researchers in recent years. The main concern is to find the effective coordination among autonomous agents to perform the task in order to achieve a high quality of overall performance. Therefore, this paper reviewed various selected literatures primarily from recent conference proceedings and journals related to cooperation and coordination of multi-agent robot systems (MARS). The problems, issues, and directions of MARS research have been investigated in the literature reviews. Three main elements of MARS which are the type of agents, control architectures, and communications were discussed thoroughly in the beginning of this paper. A series of problems together with the issues were analyzed and reviewed, which included centralized and decentralized control, consensus, containment, formation, task allocation, intelligences, optimization and communications of multi-agent robots. Since the research in the field of multi-agent robot research is expanding, some issues and future challenges in MARS are recalled, discussed and clarified with future directions. Finally, the paper is concluded with some recommendations with respect to multi-agent systems.

View PDFchevron_right
Multi-robot team coordination through roles, positionings and coordinated procedures
Nelson Filipe

2009

The coordination methodologies of CAMBADA, a robotic soccer team designed to participate in the RoboCup middle-size league (MSL), are presented. The approach, which relies on information sharing and integration within the team, is based on formations, flexible positionings and dynamic role and positioning assignment. Role/positioning assignment follows a new priority-based algorithm that maintains a competitive formation, covering the most important roles/positionings when malfunctions lead to a reduction of the team size. Coordinated procedures for passing and setplays have also been implemented. With this design, CAMBADA reached the 1st place in the RoboCup'2008 world championship. Competition results and performance measures computed from logs and videos of real competition games are presented and discussed. I. INTRODUCTION S robots become increasingly available in different areas of human activity, researchers are naturally prompted to investigate how robots can cooperate with each in order to perform different tasks. Moreover, progress in wireless communication technologies enables information sharing and explicit coordination between robots. These are basic capabilities needed to support sophisticated cooperation and coordination algorithms. Given this increasing availability of robots and communication technologies, multi-robot systems have, in the last two decades, been receiving more and more attention from researchers [2][43][8]. Interest on multi-robot systems is further justified by the advantages they offer with respect to single robots. First, some tasks are simply too difficult or impossible to be carried out by a single robot. In other cases, by providing a larger work force, multi-robot systems can carry out tasks faster. Multi-robot systems also facilitate scalability, as larger problems can often be solved by adding more robots to the team. Finally, through their inherent redundancy, multi-robot systems offer robustness, as they may still work when a team member is damaged or malfunctioning. These advantages make multi-robot systems useful in a variety of domains, such as exploration of unknown or Nuno Lau and Luís Seabra Lopes are with the ATRI/IEETA as well as with the

View PDFchevron_right
Agent-Based Architecture for Multirobot Cooperative Tasks: Design and Applications
Enric Cervera, Angel Pascual del Pobil Ferré

This thesis focuses on the development of a system in which a team of heterogeneous mobile robots can cooperate to perform a wide range of tasks. In order that a group of heterogeneous robots can cooperate among them, one of the most important parts to develop is the creation of an architecture which gives support for the cooperation. This architecture is developed by means of embedding agents and interfacing agent code with native low-level code. It also addresses the implementation of resource sharing among the whole group of robots, that is, the robots can borrow capabilities from each-other.

View PDFchevron_right

Related topics

  • Engineering
  • Robotics
  • Computer Science
  • Artificial Intelligence
    • 580 California St., Suite 400
    San Francisco, CA, 94104
    © 2025 Academia. All rights reserved