Comparing Repair-Task-Allocation Strategies in MAS

Hisashi Hayashi

Abstract

Many distributed systems can be regarded as multi-agent systems (MASs) where some agents are connected to a network but located in different places. We consider severe situations where many causes of future agent failures in MASs are found simultaneously and consecutively owing to large-scale disasters. If a cause of future agent failure is not removed within a limited time, there is a high possibility that one of the agents will stop working. In order to find effective strategies that reduce the number of actual agent failures, we compare some repair-task-allocation strategies for MASs where sensing agents find causes of future agent failures and manager agents communicate with one another to allocate repair tasks to action-execution agents.

References

  1. Beaumont, P. and Chaib-draa, B. “Multi-platform Coordination in Command and Control." In Proceedings of the International Command and Control Research and Technology Symposium, 2004.
  2. Beaumont, P. and Chaib-draa, B. “Multiagent Coordination Techniques for Complex Environments: the Case of a Fleet of Combat Ships.” IEEE Transaction on Systems, Man and Cybernetics-Part C, 37(3), pp. 373-385, 2007.
  3. Brown, C., and Lane, D. “Anti-Air Warfare Co-ordination - An Algorithmic Approach.” In Proceedings of the International Command and Control Research and Technology Symposium, 2000.
  4. Brown, C., Fagan, P., Hepplewhite, A., Irving, B., Lane, D., and Squire, E. “Real-time Decision Support for the Anti-air Warfare Commander.” In Proceedings of the International Command and Control Research and Technology Symposium, 2001.
  5. Chapman, A., Micillo, R. A., Kota, R. and Jennings, N. R. "Decentralised Dynamic Task Allocation: A Practical Game-theoretic Approach." In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, pp. 915-922, 2009.
  6. Choi, H.-L., Brunet, L., and How, J. P. “Consensus-Based Decentralized Auctions for Robust Task Allocation.” IEEE Transactions on Robotics 25(4), pp. 912-926, 2009.
  7. Dawe, M. "Beyond the Kung-Fu Circle: A Flexible System for Managing NPC Attacks.” In Game AI Pro: Collected Wisdom of Game AI Professionals, Chapter 28, pp.369-375, 2013.
  8. dos Santos, F. and Bazzan, A. L. C. “Towards Efficient Multiagent Task Allocation in the RoboCup Rescue: a Biologically-Inspired Approach.” Autonomous Agents and Multi-Agent Systems, 22 (3), pp. 465-486, 2011.
  9. Guessoum, Z, Briot, J. P., Faci, N., and Marin, O. “Toward Reliable Multi-Agent Systems: an Adaptive Replication Mechanism.” Multiagent and Grid Systems, 6(1), pp. 1-24, 2010.
  10. Macarthur, K. S., Stranders, R., Ramchurn, S. D. and Jennings, N. R. “A Distributed Anytime Algorithm for Dynamic Task Allocation in Multi-Agent Systems.” In Proceedings of the AAAI Conference on Artificial Intelligence, pp. 701-706, 2011.
  11. Mi, Z., Yang, Y., Ma, H., and Wang, D. “Connectivity Preserving Task Allocation in Mobile Robotic Sensor Network.” In Proceedings of the IEEE International Conference on Communications, pp. 136-141, 2014.
  12. Nair, R., Ito, T., Tambe, M., and Marsella, S. “Task Allocation in the Rescue Simulation Domain: a Short Note.” In RobuCup2001, LNAI 2377, Springer, pp. 751-754, 2002.
  13. Okimoto, T., Schwind, N., Clement, M., Riberio, T., Inoue, K., and Marquis, P. “How to Form a Task-Oriented Robust Team.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, pp. 395-403, 2015.
  14. Pujol-Gonzalez, M., Cerquides, J., Farinelli, A., Meseguer, P., and Rodriguez-Aguilar, J. A. “Efficient Inter-Team Task Allocation in RoboCup Rescue.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, pp. 413-421, 2015.
  15. Rahimzadeh, F., Khanli, L. M., and Mahan, F. “High Reliable and Efficient Task Allocation in Networked Multi-Agent Systems.” Autonomous Agent and Multiagent Systems, 29(6), pp.1023-1040, 2015.
  16. Ramchurn, S. D., Farinelli, A., Macarthur, K. S., and Jennings, N. R. “Decentralized Coordination in RoboCup rescue.” The Computer Journal, 53(9):1447- 1461, 2010.
  17. Ramchurn, S. D., Wu, F., Jiang, W., Fischer, J. E., and Reece, S., Roberts, S., Rodden, T., Greenhalgh, C., and Jennings, N. R. "Human-agent Collaboration for Disaster Response." Autonomous Agents and MultiAgent Systems, 30 (1). pp. 82-111, 2016.
  18. Smith, R. G. “The Contract Net Protocol: High-level Communication and control in a Distributed Problem Solver.” IEEE Transactions on Computers, C-29(12), pp. 1104-1113, 1980.
  19. Straatman, R., Verweij, T., Champandard, A., Morcus, R., and Kleve, H. “Hierarchical AI for Multiplayer Bots in Killzone 3.” Game AI Pro: Collected Wisdom of Game AI Professionals, Chapter 29, pp.377-390, 2013.
  20. Suárez, S., Quintero, C., and de la Rosa, J. L. “Improving Tasks Allocation and Coordination in a Rescue Scenario.” In Proceedings of the European Control Conference, pp. 1498-1503, 2007.
  21. Vallejo, D., Remagnino, P., Monekosso, D. N., Jiménez, L., and González, C. “A Multi-Agent Architecture for Multi-robot Surveillance.” In Proceedings of the IEEE International Symposium on Parallel and Distributed Processing with Applications, pp. 11-18, 2009.
  22. Young, B. W. “Future integrated Fire Control.” In Proceedings of the International Command and Control Research and Technology Symposium, 2005.
Download


Paper Citation


in Harvard Style

Hayashi H. (2017). Comparing Repair-Task-Allocation Strategies in MAS . In Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-219-6, pages 17-27. DOI: 10.5220/0006094800170027


in Bibtex Style

@conference{icaart17,
author={Hisashi Hayashi},
title={Comparing Repair-Task-Allocation Strategies in MAS},
booktitle={Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2017},
pages={17-27},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006094800170027},
isbn={978-989-758-219-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Comparing Repair-Task-Allocation Strategies in MAS
SN - 978-989-758-219-6
AU - Hayashi H.
PY - 2017
SP - 17
EP - 27
DO - 10.5220/0006094800170027