Advertisement

An Approach to Event-Driven Algorithm for Intelligent Agents in Multi-agent Systems

  • Anne Håkansson
  • Ronald Hartung
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4953)

Abstract

Meta-level agents and intelligent agents in multi-agent systems can be used to search for solutions in networks and graphs where the meta-agents provide paths between nodes based on properties of the graph elements given at the time. A challenge with network problems is finding these search paths while extracting information in the network within an acceptable time bound. Moreover, this is especially difficult when information is extracted and combined from several different sources. Reducing time and making the agents work together requires a plan or an effective algorithm. In this paper we propose an approach to an event-driven algorithm that can search for information in networks using meta-agents in multi-agent systems. The meta-agents monitor the agents using event-driven communication, acting as a search method and extract the searching for information in networks.

Keywords

Algorithms Event-driven algorithm Multi-agent systems Meta-agents Intelligent agents Networks Graphs 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Berman, K., Paul, J.: Algorithms: Sequential, Parallel, and Distributed. Course Technology, 1st edn. (2004), ISBN-10: 0534420575Google Scholar
  2. 2.
    Chelberg, D., Welch, L., Lakshmikumar, A., Gillen, M., Zhou, Q.: Meta-Reasoning For a Distributed Agent Architecture (2000), http://zen.ece.ohiou.edu/~robocup/papers/HTML/SSST/SSST.html
  3. 3.
    Cormen, T.H., Leiserson, C.E., Riverst, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. The MIT Press, Cambridge (2006)Google Scholar
  4. 4.
    Dunkels, A., Schmidt, O., Voigt, T., Ali, M.: Protothreads: simplifying event-driven programming of memory-constrained embedded systems. In: Proceedings of the Fourth ACM Conference on Embedded Networked Sensor Systems (SenSys 2006), Boulder, Colorado, USA (2006)Google Scholar
  5. 5.
    Ferg, S.: Event-Driven Programming: Introduction, Tutorial, History (2006-02-08), http://TutorialEventDrivenProgramming.sourceforge.net
  6. 6.
    Genesereth, M.R., Ketchpel, S.P.: Software Agents. Communication of the ACM 37(7) (July 1994)Google Scholar
  7. 7.
    Horowitz, E., Sahni, S., Rajasekaran, S.: Computer Algorithms C++: C++ and Pseudo code Versions, 2ndRev. edn. p. 769. W. H. Freeman, New York (1996)Google Scholar
  8. 8.
    Håkansson, A., Hartung, R.: Using Meta-Agents for Multi-Agents in Networks. In: Proceedings of ICAI 2007, The 2007 International Conference on Artificial Intelligence, 2007, WORLDCOMP 2007, June 25-28, 2007, Las Vegas, USA (2007)Google Scholar
  9. 9.
    Håkansson, A., Hartung, R.: Calculating Optimal Decision Using Meta-level Agents for Multi-Agents in Networks. In: Apolloni, B., Howlett, R.J., Jain, L. (eds.) KES 2007, Part I. LNCS (LNAI), vol. 4692, pp. 180–188. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
    Ishida, T.: Real-Time Search for Autonomous Agents and Multi-Agent Systems. Journal of Autonomous Agents and Multi-Agent Systems 1(2), 139–167 (1998)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Kruskal, J.B.: On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem. Proceedings of the American Mathematical Society 7(1), 48–50 (1956)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Luger, G.F.: Artificial Intelligence – Structures and strategies for Complex Problem Solving, 4th edn. Pearson Education, London (2002)Google Scholar
  13. 13.
    Pfeifer, A., Ururahy, C., Rodriguez, N., Ierusalimschy, R.: Event-Driven Programming for Distributed Multimedia Applications. In: Distributed Computing Systems Workshops Proceedings. 22nd International Conference on Distributed Computing Systems, pp. 583–584 (2002), ISBN: 0-7695-1588-6Google Scholar
  14. 14.
    Prim, R.C.: Shortest connection networks and some generalizations. Bell System Technical Journal 36, 1389–1401 (1957)Google Scholar
  15. 15.
    Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall Inc, Englewood Cliffs (1995)zbMATHGoogle Scholar
  16. 16.
    Skiena, S.: The Algorithm Design Manual, 1st edn. Springer, Heidelberg (1998)Google Scholar
  17. 17.
    Sauer, J., Appelrath, H.-J.: Scheduling the Supply Chain by Teams of Agents. In: HICSS 2003, The 36th Annual Hawaii International Conference on System Sciences, p. 81 (2003)Google Scholar
  18. 18.
    Winston, P.H.: Artificial Intelligence, 3rd edn. Addison-Wesley, Reading (1992)Google Scholar
  19. 19.
    Wooldridge, M., Jennings, N.R.: Intelligent agents: Theory and practice. Knowledge Engineering Review 10(2) (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Anne Håkansson
    • 1
  • Ronald Hartung
    • 2
  1. 1.Department of Information Science, Computer ScienceUppsala UniversityUppsalaSweden
  2. 2.Department of Computer ScienceFranklin UniversityColumbusUSA

Personalised recommendations