Dynamic token generation for constrained tasks in a Multi-Robot System

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn 1, Issue , 2004, Pages 911-917

  Cottefoglie, Fabio ^a   Farinelli, Alessandro ^a   Iocchi, Luca ^a   Nardi, Daniele ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Coordination; Multi Robot Systems

Indexed keywords

CONSTRAINED TASKS; COORDINATION; GENERALIZED ASSIGNMENT PROBLEMS (GAP); MULTI-ROBOT SYSTEMS;

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; FUNCTIONS; MATRIX ALGEBRA; PROBLEM SOLVING; SYNCHRONIZATION;

ROBOTICS;

EID: 15744379228     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. A. Farinelli, G. Grisetti, and L. Iocchi. Spqr-rdk: a modular framework for programming mobile robots. In Proc. of Int. RoboCup Symposium, 2004.
2. A. Farinelli, L. Iocchi, and D. Nardi. Multi robot systems: A classification based on coordination. In IEEE Transactions on System Man and Cybernetics, part B (to appear), 2004.
3. A. Farinelli, P. Scerri, and M. Tambe. Allocating and reallocating roles in very large scale teams. In First Int. Workshop on Synthetic Simulation and Robotics to Mitigate Earthquake Disaster, Padua, Italy, July 2003.
4. A. Farinelli, P. Scerri, and M. Tambe. Building large-scale robot systems: Distributed role assignment in dynamic, uncertain domains. In Representation and approaches for time-critical decentralized resources/role/task allocation (AAMAS Workshop), 2003.
5. B. Gerkey and J. M. Matarić. Multi-robot task allocation: Analyzing the complexity and optimality of key architectures. In Proc. of the Int. Conf. on Robotics and Automation (ICRA'03), Taipei, Taiwan, Sep 14-19 2003.
6. L. Hunsberger and B. Grosz. A combinatorial auction for collaborative planning. In Proceedings of the Fourth International Conference on Multi-Agent Systems (ICMAS-2000), pages 151-158, 2000.
7. L. Iocchi, D. Nardi, M. Piaggio, and A. Sgorbissa. Distributed coordination in heterogeneous multi-robot systems. Autonomous Robots, 15(2):155-168, 2003.
8. L. Iocchi, D. Nardi, and R. Rosati. Planning with sensing, concurrency, and exogenous events: logical framework and implementation. In Proceedings of the Seventh International Conference on Principles of Knowledge Representation and Reasoning (KR'2000), pages 678-689, 2000.
9. R. Mailler, V. Lesser, and B. Horling. Cooperative negotiation for soft real-time distributed resource allocation. In Proceedings of AAMAS'03, 2003.
10. P. J. Modi, H. Jung, M. Tambe, W. M. Shen, and S. Kulkarni. A dynamic distributed constraint satisfaction approach to resource allocation. Lecture Notes in Computer Science, 2239:685-700, 2001.
11. R. Nair, T. Ito, M. Tambe, and S. Marsella. Task allocation in robocup rescue simulation domain. In Proceedings of the International Symposium on RoboCup, 2002.
12. L. E. Parker. ALLIANCE: An architecture for fault tolerant multirobot cooperation. IEEE Transactions on Robotics and Automation, 14(2):220-240, April 1998.
13. P. Scerri, A. Farinelli, S. Okamoto, and M. Tambe. Token approach for role allocation in extreme teams: analysis and experimental evaluation. In 13th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises (WETICE-2004)., Modena, Italy, 2004.
14. P. Scerri, D. V. Pynadath, L. Johnson, R. P., N. Schurr, M. Si, and M. Tambe. A prototype infrastructure for distributed robot-agent-person teams. In In Proceedings of AAMAS, 2003.
15. D. Shmoys and E. Tardos. An approximation algorithm for the generalized assignment problem. Mathematical Programming, 62:461-474, 1993.
16. G. Tidhar, A. S. Rao, and E. A. Sonenberg. Guided team selection. In Proceedings of the Second International Conference on Multi-Agent Systems, 1996.
17. B. B. Werger and M. J. Mataric. Broadcast of local eligibility for multi-target observation. In DARS00, pages 347-356, 2000.
18. R. Zlot, A. Stenz, M. B. Dias, and S. Thayer. Multi robot exploration controlled by a market economy. In Proc. of the Int. Conf. on Robotics and Automation (ICRA'02), pages 3016-3023, Washington DC, May 2002.