Skip to main content
SpringerLink
Log in

Hybrid Multi-agent Systems: Integrating Swarming and BDI Agents

  • Conference paper
Engineering Self-Organising Systems (ESOA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4335))

Included in the following conference series:

Abstract

The individual agents that interact in a multi-agent system typically exist along a continuum ranging from heavyweight cognitive agents (often of the “BDI” type) to lightweight agents with limited individual processing (digital ants). Most systems use agents from a single position along this spectrum. We have successfully implemented several systems in which agents of very different degrees of internal sophistication interact with one another. Based on this experience, we identify several different ways in which agents of different kinds can be integrated in a single system, and offer observations and lessons from our experiences.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alonso, R., Li, H.: Model-driven Information Discovery for Intelligence Analysis. In: Proceedings of preparation

    Google Scholar 

  2. Army MSRR. Combined Arms Analysis Tool for the XXIst Century (COMBAT XXI) (2006), http://www.msrr.army.mil/index.cfm?RID=MNS_A_1000185

  3. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)

    MATH  Google Scholar 

  4. Brueckner, S.: Return from the Ant: Synthetic Ecosystems for Manufacturing Control. Dr.rer.nat. Thesis at Humboldt University Berlin, Department of Computer Science (2000), http://dochost.rz.hu-berlin.de/dissertationen/brueckner-sven-2000-06-21/PDF/Brueckner.pdf

  5. Ceranowicz, A., Nielsen, P.E., Koss, F.: Behavioral Representation in JSAF. In: Proceedings of Ninth Annual Computer Generated Forces and Behavior Representation Conference, Orlando, FL (2000)

    Google Scholar 

  6. Coffey, J.W., Hoffman, R.R., Cañas, A.J., Ford, K.M.: A Concept Map-Based Knowledge Modeling Approach to Expert Knowledge Sharing. In: Proceedings of IASTED International Conference on Information and Knowledge Sharing (2002), http://www.ihmc.us/users/acanas/Publications/IKS2002/IKS.htm

  7. Durfee, E.H.: Coordination of Distributed Problem Solvers. Kluwer Academic Press, Boston (1988)

    MATH  Google Scholar 

  8. Ferber, J., Jacopin, E.: The framework of eco-problem solving. In: Decentralized Artificial Intelligence, vol. 2, pp. 181–193. Elsevier, Amsterdam (1991)

    Google Scholar 

  9. Forbus, K.D., Nielsen, P., Faltings, B.: Qualitative Spatial Reasoning: The Clock Project. Artificial Intelligence 51(1-3), 417–471 (1991)

    Article  Google Scholar 

  10. Garey, M.R., Johnson, D.S.: Computers and Intractability. W.H. Freeman, San Francisco (1979)

    MATH  Google Scholar 

  11. Gödel, K.: Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme. Monatshefte für Mathematik und Physik 38(1), 173–198 (1931)

    Article  MATH  Google Scholar 

  12. Goss, S., Aron, S., Deneubourg, J.L., Pasteels, J.M.: Self-organized Shortcuts in the Argentine Ant. Naturwissenschaften 76, 579–581 (1989)

    Article  Google Scholar 

  13. Haddadi, A., Sundermeyer, K.: Belief-Desire-Intention Agent Architectures. In: O’Hare, G.M.P., Jennings, N.R. (eds.) Foundations of Distributed Artificial Intelligence, pp. 169–185. John Wiley, New York (1996)

    Google Scholar 

  14. Holvoet, T., Valckenaers, P.: Exploiting the Environment for Coordinating Agent Intentions. In: Weyns, D., Parunak, H.V.D., Michel, F. (eds.) Third International Workshop on Environments for Multi-Agent Systems (E4MAS06). LNCS, vol. 4389, Springer, Heidelberg (2006)

    Google Scholar 

  15. Ilachinski, A.: Artificial War: Multiagent-Based Simulation of Combat. World Scientific, Singapore (2004)

    Google Scholar 

  16. Jennings, N.R., Campos, J.R.: Towards a Social Level Characterisation of Socially Responsible Agents. IEEE Proceedings Software Engineering 144(1), 11–25 (1997)

    Article  Google Scholar 

  17. Jones, R.M., Laird, J.E., Nielsen, P.E., Coulter, K.J., Kenny, P., Koss, F.V.: Automated intelligent pilots for combat flight simulation. AI Magazine 20(1), 27–41 (1999)

    Google Scholar 

  18. Kant, J., Thiriot, S.: Modeling one Human Decision Maker with a MultiAgent System: the CODAGE Approach. In: Fifth International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS06), Hakodate, Japan, ACM Press, New York (2006)

    Google Scholar 

  19. Laird, J.E., Newell, A., Rosenbloom, P.S.: Soar: An Architecture for General Intelligence. Artificial Intelligence 33(1), 1–64 (1987)

    Article  MathSciNet  Google Scholar 

  20. Lauren, M.K., Stephen, R.T.: Map-Aware Non-uniform Automata (MANA)—A New Zealand Approach to Scenario Modelling. Journal of Battlefield Technology 5(1), 27 (2002), http://www.argospress.com/jbt/Volume5/5-1-4.htm

    Google Scholar 

  21. Lesser, V., Corkill, D.D.: Functionally accurate, cooperative distributed systems. IEEE Transactions on Systems, Man, and Cybernetics SMC-11, 81–96 (1981)

    Article  Google Scholar 

  22. Parunak, H.V.D.: ’Go to the Ant’: Engineering Principles from Natural Agent Systems. Annals of Operations Research 75, 69–101 (1997), http://www.newvectors.net/staff/parunakv/gotoant.pdf

    Article  MATH  Google Scholar 

  23. Parunak, H.V.D., Brueckner, S.: Modeling Uncertain Domains with Polyagents. In: International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS’06), Hakodate, Japan, ACM Press, New York (2006), http://www.newvectors.net/staff/parunakv/AAMAS06Polyagents.pdf

    Google Scholar 

  24. Parunak, H.V.D., Brueckner, S., Matthews, R., Sauter, J., Brophy, S.: Real-Time Evolutionary Agent Characterization and Prediction. In: Proceedings of Social Agents: Results and Prospects (Agent 2006), Chicago, IL, Argonne National Laboratory (2006)

    Google Scholar 

  25. Parunak, H.V.D., Brueckner, S., Savit, R.: Universality in Multi-Agent Systems. In: Autonomous Agents and Multi-Agent Systems. Third International Joint Conference (AAMAS 2004), pp. 930–937. ACM, New York (2004), http://www.newvectors.net/staff/parunakv/AAMAS04Universality.pdf

    Google Scholar 

  26. Parunak, H.V.D., Brueckner, S.A.: Engineering Swarming Systems. In: Bergenti, F., Gleizes, M.-P., Zambonelli, F. (eds.) Methodologies and Software Engineering for Agent Systems, pp. 341–376. Kluwer, Dordrecht (2004), http://www.newvectors.net/staff/parunakv/MSEAS04.pdf

    Chapter  Google Scholar 

  27. Parunak, H.V.D., Rohwer, R., Belding, T.C., Brueckner, S.: Dynamic Decentralized Any-Time Hierarchical Clustering. In: Brueckner, S.A., Hassas, S., Jelasity, M., Yamins, D. (eds.) ESOA 2006. LNCS (LNAI), vol. 4335, Springer, Heidelberg (2007)

    Google Scholar 

  28. Parunak, H.V.D., Savit, R., Riolo, R.L.: Agent-Based Modeling vs. Equation-Based Modeling: A Case Study and Users’ Guide. In: Parunak, H.V.D., Savit, R., Riolo, R.L. (eds.) Multi-agent systems and Agent-based Simulation (MABS’98), Paris, FR, pp. 10–25. Springer, Heidelberg (1998), http://www.newvectors.net/staff/parunakv/mabs98.pdf

    Google Scholar 

  29. Pearl, J.: Probabilistic Reasoning in Intelligent Systems, Morgan-Kaufmann. Morgan-Kaufmann, San Francisco (1988)

    Google Scholar 

  30. Rao, A.S., Georgeff, M.P.: Modeling Rational Agents within a BDI Architecture. In: Principles of Knowledge Representation and Reasoning. International Conference (KR-91), pp. 473–484. Morgan Kaufman, San Francisco (1991)

    Google Scholar 

  31. Resnick, M.: Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds. MIT Press, Cambridge (1994)

    Google Scholar 

  32. Sauter, J.A., Matthews, R., Parunak, H.V.D., Brueckner, S.: Evolving Adaptive Pheromone Path Planning Mechanisms. In: Proceedings of Autonomous Agents and Multi-Agent Systems (AAMAS02), pp. 434–440. ACM, Bologna, Italy (2002), http://www.newvectors.net/staff/parunakv/AAMAS05SwarmingDemo.pdf

    Google Scholar 

  33. Sauter, J.A., Matthews, R., Parunak, H.V.D., Brueckner, S.A.: Performance of Digital Pheromones for Swarming Vehicle Control. In: Autonomous Agents and Multi-Agent Systems. Fourth International Joint Conference, Utrecht, pp. 903–910. ACM, Netherlands (2005), http://www.newvectors.net/staff/parunakv/AAMAS05SwarmingDemo.pdf

    Google Scholar 

  34. Sycara, K.: Intelligent Software Agents (2001), http://www-2.cs.cmu.edu/~softagents/retsina.html

  35. Weinstein, P., Parunak, H.V.D., Chiusano, P., Brueckner, S.: Agents Swarming in Semantic Spaces to Corroborate Hypotheses. In: Proceedings of AAMAS 2004, pp. 1488–1489. ACM, New York (2004), http://www.newvectors.net/staff/parunakv/AAMAS04AntCAFE.pdf

    Google Scholar 

  36. Weyns, D., Omicini, A., Odell, J.: Environment as a first-class abstraction in multiagent systems. Journal of Autonomous Agents and Multi-Agent Systems 17 (2007)

    Google Scholar 

  37. Wooldridge, M.: Reasoning about Rational Agents. MIT Press, Cambridge (2000)

    MATH  Google Scholar 

  38. Wooldridge, M., Jennings, N.R., Kinny, D.: The Gaia Methodology for Agent-Oriented Analysis and Design. International Journal of Autonomous Agents and Multi-Agent Systems 3 (Forthcoming) (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NewVectors LLC, 3520 Green Court Suite 250, Ann Arbor, MI 48105,  

    H. Van Dyke Parunak & Sven Brueckner

  2. 28095 Hawberry Rd, Farmington Hills, MI, 48331,  

    Paul Nielsen

  3. SET Corporation, 1005 North Glebe Road, 4th Floor, Arlington, VA 22201,  

    Rafael Alonso

Authors
  1. H. Van Dyke Parunak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paul Nielsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sven Brueckner
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rafael Alonso
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Sven A. Brueckner Salima Hassas Márk Jelasity Daniel Yamins

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Van Dyke Parunak, H., Nielsen, P., Brueckner, S., Alonso, R. (2007). Hybrid Multi-agent Systems: Integrating Swarming and BDI Agents. In: Brueckner, S.A., Hassas, S., Jelasity, M., Yamins, D. (eds) Engineering Self-Organising Systems. ESOA 2006. Lecture Notes in Computer Science(), vol 4335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69868-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69868-5_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69867-8

  • Online ISBN: 978-3-540-69868-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation