COORDINATION IN OPEN AND UNSTRUCTURED INTELLIGENT AGENT SOCIETIES - Using Distributed Planners on Top of a Semantic Overlay Network

António Luís Lopes, Luís Miguel Botelho

2010

Abstract

Collaborative environments, where multiple heterogeneous agents (managing several resources) can cooperate in pursuing common and individual goals, are a step forward in creating real-world agent societies. However, current research in agent negotiation and in service coordination is still not enough for building such an agent-based society, capable of jointly solving complex planning problems and still achieve overall good performance. Most often, current work relies on either some centralised component or pre-defined social structure, which can compromise the system in terms of scalability, openness and robustness, and fails to address general problems. By using efficient network search algorithms and network evolution techniques it is possible to build and maintain a semantic overlay network from a totally unstructured distributed network, which in turn will simplify and optimize the distributed planning process amongst heterogeneous agents. We developed distributed versions of well-known planners that operate on top of the referred semantic overlay network and through a set of tests (using different scenarios) we were able to determine which is the best algorithm.

References

  1. Abdallah, S. and Lesser, V. (2004). Organization-based cooperative coalition formation. In Proceedings of the IEEE/WIC/ACM Int. Conf. on Intelligent Agent Technology, pages 162-168.
  2. Blum, A. and Furst, M. (1997). Fast planning through planning graph analysis. Artificial intelligence, 90(1- 2):281-300.
  3. Cox, J. and Durfee, E. (2005). An efficient algorithm for multiagent plan coordination. In Proceedings of the 4th Int. Joint Conf. on Autonomous Agents and Multiagent Systems, pages 828-835. ACM New York, NY, USA.
  4. Cox, M., Elahi, M., and Cleereman, K. (2003). A distributed planning approach using multiagent goal transformations. In Proceedings of the 14th Midwest Artificial Intelligence and Cognitive Science Conference, pages 18-23.
  5. Crespo, A. and Garcia-Molina, H. (2005). Semantic overlay networks for p2p systems. In Proceedings of the 3rd Int. Workshop on Agents and Peer-to-Peer Computing, page 1, New York, NY, USA. Springer.
  6. de Weerdt, M. and Van Der Krogt, R. (2002). A method to integrate planning and coordination. Planning with and for Multi-Agent Systems, pages 83-88.
  7. de Weerdt, M., Zhang, Y., and Klos, T. (2007). Distributed task allocation in social networks. In Proceedings of the 6th Int. Joint Conf. on Autonomous Agents and Multiagent Systems. ACM New York, NY, USA.
  8. Fung, R. and Chen, T. (2005). A multiagent supply chain planning and coordination architecture. International Journal of Advanced Manufacturing Technology, 25(7-8):811-819.
  9. Gaston, M. and Desjardins, M. (2005). Agent-organized networks for dynamic team formation. In Proceedings of the 4th Int. Joint Conf. on Autonomous agents and multiagent systemsnternational joint conference on Autonomous Agents and Multiagent Systems, pages 230-237. ACM New York, NY, USA.
  10. Kambhampati, S., Parker, E., and Lambrecht, E. (1997). Understanding and extending graphplan. In Proceedings of the 4th European Conference on Planning: Recent Advances in AI Planning, pages 260- 272. Springer-Verlag London, UK.
  11. Lopes, A. and Botelho, L. (2008). Improving multi-agent based resource coordination in peer-to- peer networks. Journal of Networks, 3(2):38-47.
  12. Shoham, Y. and Tennenholtz, M. (1992). On the synthesis of useful social laws for artificial agent societies. In Proceedings of the National Conference on Artificial Intelligence, pages 276-276.
  13. Smith, D. and Peot, M. (1996). Suspending recursion in causal-link planning. In Proceedings of the 3rd Int. Conf. on Artificial Intelligence Planning Systems.
  14. Wellman, M. (1993). A market-oriented programming environment and its application to distributed multi commodity flow problems. Journal of Artificial Intelligence Research, 1(1):1-23.
  15. Wellman, M., Walsh, W., Wurman, P., and MacKieMason, J. (2001). Auction protocols for decentralized scheduling. Games and Economic Behavior, 35(1- 2):271-303.
Download


Paper Citation


in Harvard Style

Luís Lopes A. and Miguel Botelho L. (2010). COORDINATION IN OPEN AND UNSTRUCTURED INTELLIGENT AGENT SOCIETIES - Using Distributed Planners on Top of a Semantic Overlay Network . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-674-022-1, pages 347-350. DOI: 10.5220/0002761403470350


in Bibtex Style

@conference{icaart10,
author={António Luís Lopes and Luís Miguel Botelho},
title={COORDINATION IN OPEN AND UNSTRUCTURED INTELLIGENT AGENT SOCIETIES - Using Distributed Planners on Top of a Semantic Overlay Network},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2010},
pages={347-350},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002761403470350},
isbn={978-989-674-022-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - COORDINATION IN OPEN AND UNSTRUCTURED INTELLIGENT AGENT SOCIETIES - Using Distributed Planners on Top of a Semantic Overlay Network
SN - 978-989-674-022-1
AU - Luís Lopes A.
AU - Miguel Botelho L.
PY - 2010
SP - 347
EP - 350
DO - 10.5220/0002761403470350