From a Multi-robot Global Plan to Single-robot Actions

Bernd Brüeggemann, Elmar Langetepe, Andreas Lenerz, Dirk Schulz

Abstract

Planning for and coordinating robots in a multi-robot system (MRS) is crucial for optimizing the performance of the whole MRS. Thus a plan for the movement of the MRS must exist. If some centralized entity calculates the plan, it may result in one plan for the whole group. Such a global plan, which shows how the MRS can reach a goal state, has to be transformed into action guidelines for each robot. This task becomes harder if such a global plan includes dependencies caused by necessary cooperation of the robots. In this paper we present an approach to transform a global multi-robot plan into single-robot actions. We also provide a method to determine how many robots are needed to fulfil the global plan while obeying some constraints. Here we use plans generated by a coordinated navigation planner with spatial constraints, but the method could be expanded to a more general class of plans built from a centralized entity.

References

  1. Alami, R. and da Costa Bothelho, S. (2002). Plan-based multi-robot cooperation. In Beetz, M., Hertzberg, J., Ghallab, M., and Pollack, M., editors, Advances in Plan-Based Control of Robotic Agents, volume 2466 of Lecture Notes in Computer Science, pages 65-95. Springer Berlin / Heidelberg. 10.1007/3-540-37724- 7 1.
  2. Alami, R., Fleury, S., Herrb, M., Ingrand, F., and Robert, F. (1998). Multi-robot cooperation in the martha project. Robotics Automation Magazine, IEEE, 5(1):36-47.
  3. Brüggemann, B. and Schulz, D. (2010). Coordinated navigation of multi-robot systems with binary constraints. In 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE Computer Society.
  4. Burgard, W., Moors, M., Fox, D., Simmons, R., and Thrun, S. (2000). Collaborative multi-robot exploration. volume 1, pages 476-481 vol.1.
  5. Kaminka, G., Erusalimchik, D., and Kraus, S. (2010). Adaptive multi-robot coordination: A game-theoretic perspective. In Robotics and Automation (ICRA), 2010 IEEE International Conference on, pages 328- 334. IEEE.
  6. Parker, L. E. (2008). Distributed intelligence: Overview of the field and its application in multi-robot systems. Journal of Physical Agents, 2(1).
  7. Ryan, M. (2010). Constraint-based multi-robot path planning. In IEEE International Conference on Robotics and Automation.
  8. Sanchez, G. and Latombe, J.-C. (2002). Using a prm planner to compare centralized and decoupled planning for multi-robot systems. In Robotics and Automation, 2002. Proceedings. ICRA 7802. IEEE International Conference on, volume 2, pages 2112-2119 vol.2.
Download


Paper Citation


in Harvard Style

Brüeggemann B., Langetepe E., Lenerz A. and Schulz D. (2012). From a Multi-robot Global Plan to Single-robot Actions . In Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-8565-22-8, pages 419-422. DOI: 10.5220/0004016304190422


in Bibtex Style

@conference{icinco12,
author={Bernd Brüeggemann and Elmar Langetepe and Andreas Lenerz and Dirk Schulz},
title={From a Multi-robot Global Plan to Single-robot Actions},
booktitle={Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2012},
pages={419-422},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004016304190422},
isbn={978-989-8565-22-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - From a Multi-robot Global Plan to Single-robot Actions
SN - 978-989-8565-22-8
AU - Brüeggemann B.
AU - Langetepe E.
AU - Lenerz A.
AU - Schulz D.
PY - 2012
SP - 419
EP - 422
DO - 10.5220/0004016304190422