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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berman, K., Paul, J.: Algorithms: Sequential, Parallel, and Distributed. Course Technology, 1st edn. (2004), ISBN-10: 0534420575
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
Cormen, T.H., Leiserson, C.E., Riverst, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. The MIT Press, Cambridge (2006)
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)
Ferg, S.: Event-Driven Programming: Introduction, Tutorial, History (2006-02-08), http://TutorialEventDrivenProgramming.sourceforge.net
Genesereth, M.R., Ketchpel, S.P.: Software Agents. Communication of the ACM 37(7) (July 1994)
Horowitz, E., Sahni, S., Rajasekaran, S.: Computer Algorithms C++: C++ and Pseudo code Versions, 2ndRev. edn. p. 769. W. H. Freeman, New York (1996)
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)
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)
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)
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)
Luger, G.F.: Artificial Intelligence – Structures and strategies for Complex Problem Solving, 4th edn. Pearson Education, London (2002)
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-6
Prim, R.C.: Shortest connection networks and some generalizations. Bell System Technical Journal 36, 1389–1401 (1957)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall Inc, Englewood Cliffs (1995)
Skiena, S.: The Algorithm Design Manual, 1st edn. Springer, Heidelberg (1998)
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)
Winston, P.H.: Artificial Intelligence, 3rd edn. Addison-Wesley, Reading (1992)
Wooldridge, M., Jennings, N.R.: Intelligent agents: Theory and practice. Knowledge Engineering Review 10(2) (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Håkansson, A., Hartung, R. (2008). An Approach to Event-Driven Algorithm for Intelligent Agents in Multi-agent Systems. In: Nguyen, N.T., Jo, G.S., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2008. Lecture Notes in Computer Science(), vol 4953. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78582-8_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-78582-8_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78581-1
Online ISBN: 978-3-540-78582-8
eBook Packages: Computer ScienceComputer Science (R0)