Skip to main content

2015 | OriginalPaper | Buchkapitel

On a Multi-agent Distributed Asynchronous Intelligence-Sharing and Learning Framework

verfasst von : Shashi Shekhar Jha, Shivashankar B. Nair

Erschienen in: Transactions on Computational Collective Intelligence XVIII

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The current digital era is flooded with devices having high processing and networking capabilities. Sharing of information, learning and adaptation in such highly distributed systems can greatly enhance their performance and utility. However, achieving the same in the presence of asynchronous entities is a complex affair. Multi-agent system paradigms possess intrinsic similarities with these distributed systems and thus provide a fitting platform to solve the problems within. Traditional approaches to efficient information sharing and learning among autonomous agents in distributed environments incur high communication overheads. Non-conventional tactics based on social insect colonies provide natural solutions for transfer of social information in highly distributed and dense populations. This paper portrays a framework to achieve distributed and asynchronous sharing of intelligence and consequent learning among the entities of a networked distributed system. This framework couples localized communication with the available multi-agent technologies to realize asynchronous intelligence-sharing and learning. The framework takes in a user-defined objective together with a learning algorithm as inputs and facilitates cooperative learning among the agents using the mechanisms embedded within. The proposed framework has been implemented using Typhon agent framework over a LAN. The results obtained from the experiments performed using both static and dynamic LANs, substantiate the applicability of the proposed framework in real distributed mobile computing environments.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
3.
Zurück zum Zitat Berenji, H., Vengerov, D.: Advantages of cooperation between reinforcement learning agents in difficult stochastic problems. In: The Ninth IEEE International Conference on Fuzzy Systems, 2000, FUZZ IEEE 2000, vol. 2, pp. 871–876 (2000) Berenji, H., Vengerov, D.: Advantages of cooperation between reinforcement learning agents in difficult stochastic problems. In: The Ninth IEEE International Conference on Fuzzy Systems, 2000, FUZZ IEEE 2000, vol. 2, pp. 871–876 (2000)
4.
Zurück zum Zitat Bode, M., Jha, S.S., Nair, S.B.: A mobile agent based autonomous partial green corridor discovery and maintenance mechanism for emergency services amidst urban traffic. In: Proceedings of the First International Conference on IoT in Urban Space, URB-IOT 2014, pp. 13–18. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), Brussels (2014). http://dx.doi.org/10.4108/icst.urb-iot.2014.257297 Bode, M., Jha, S.S., Nair, S.B.: A mobile agent based autonomous partial green corridor discovery and maintenance mechanism for emergency services amidst urban traffic. In: Proceedings of the First International Conference on IoT in Urban Space, URB-IOT 2014, pp. 13–18. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), Brussels (2014). http://​dx.​doi.​org/​10.​4108/​icst.​urb-iot.​2014.​257297
5.
Zurück zum Zitat Brenna, M., Falvo, M.C., Foiadelli, F., Martirano, L., Massaro, F., Poli, D., Vaccaro, A.: Challenges in energy systems for the smart-cities of the future. In: 2012 IEEE International on Energy Conference and Exhibition (ENERGYCON), pp. 755–762, September 2012 Brenna, M., Falvo, M.C., Foiadelli, F., Martirano, L., Massaro, F., Poli, D., Vaccaro, A.: Challenges in energy systems for the smart-cities of the future. In: 2012 IEEE International on Energy Conference and Exhibition (ENERGYCON), pp. 755–762, September 2012
6.
Zurück zum Zitat Busoniu, L., Babuska, R., De Schutter, B.: A comprehensive survey of multiagent reinforcement learning. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 38(2), 156–172 (2008)CrossRef Busoniu, L., Babuska, R., De Schutter, B.: A comprehensive survey of multiagent reinforcement learning. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 38(2), 156–172 (2008)CrossRef
7.
Zurück zum Zitat Cantú-Paz, E.: A survey of parallel genetic algorithms. Calculateurs Paralleles, Reseaux et Systems Repartis 10(2), 141–171 (1998) Cantú-Paz, E.: A survey of parallel genetic algorithms. Calculateurs Paralleles, Reseaux et Systems Repartis 10(2), 141–171 (1998)
8.
Zurück zum Zitat Cao, J., Das, S.K.: Mobile Agents in Networking and Distributed Computing, vol. 3. Wiley, Hoboken (2012)CrossRef Cao, J., Das, S.K.: Mobile Agents in Networking and Distributed Computing, vol. 3. Wiley, Hoboken (2012)CrossRef
11.
Zurück zum Zitat Erdős, P., Rényi, A.: On the evolution of random graphs. Publ. Math. Inst. Hungar. Acad. Sci 5, 17–61 (1960) Erdős, P., Rényi, A.: On the evolution of random graphs. Publ. Math. Inst. Hungar. Acad. Sci 5, 17–61 (1960)
12.
Zurück zum Zitat Ferber, J.: Multi-agent Systems: An Introduction to Distributed Artificial Intelligence, 1st edn. Addison-Wesley Longman Publishing Co., Inc., Boston (1999) Ferber, J.: Multi-agent Systems: An Introduction to Distributed Artificial Intelligence, 1st edn. Addison-Wesley Longman Publishing Co., Inc., Boston (1999)
14.
Zurück zum Zitat Franks, N.R., Richardson, T.: Teaching in tandem-running ants. Nature 439(7073), 153–153 (2006)CrossRef Franks, N.R., Richardson, T.: Teaching in tandem-running ants. Nature 439(7073), 153–153 (2006)CrossRef
18.
Zurück zum Zitat Godfrey, W.W., Jha, S.S., Nair, S.B.: On a mobile agent framework for an internet of things. In: 2013 International Conference on Communication Systems and Network Technologies (CSNT), pp. 345–350, April 2013 Godfrey, W.W., Jha, S.S., Nair, S.B.: On a mobile agent framework for an internet of things. In: 2013 International Conference on Communication Systems and Network Technologies (CSNT), pp. 345–350, April 2013
20.
Zurück zum Zitat Harrison, C.G., Chess, D.M., Kershenbaum, A.: Mobile Agents: Are They a Good Idea?. IBM TJ Watson Research Center Yorktown Heights, New York (1995) Harrison, C.G., Chess, D.M., Kershenbaum, A.: Mobile Agents: Are They a Good Idea?. IBM TJ Watson Research Center Yorktown Heights, New York (1995)
21.
Zurück zum Zitat Holland, O.E.: Multiagent systems: lessons from social insects and collective robotics. In: The 1996 AAAI Spring Symposium on Adaptation, Coevolution and Learning in Multiagent Systems, pp. 57–62 (1996) Holland, O.E.: Multiagent systems: lessons from social insects and collective robotics. In: The 1996 AAAI Spring Symposium on Adaptation, Coevolution and Learning in Multiagent Systems, pp. 57–62 (1996)
23.
Zurück zum Zitat Jerne, N.K.: Towards a network theory of the immune system. Annales d’immunologie 125, 373–389 (1974) Jerne, N.K.: Towards a network theory of the immune system. Annales d’immunologie 125, 373–389 (1974)
25.
Zurück zum Zitat Jha, S.S., Nair, S.B.: Orchestrating the sequential execution of tasks by a heterogeneous set of asynchronous mobile agents. In: Müller, J.P., Weyrich, M., Bazzan, A.L.C. (eds.) MATES 2014. LNCS, vol. 8732, pp. 103–120. Springer, Heidelberg (2014) Jha, S.S., Nair, S.B.: Orchestrating the sequential execution of tasks by a heterogeneous set of asynchronous mobile agents. In: Müller, J.P., Weyrich, M., Bazzan, A.L.C. (eds.) MATES 2014. LNCS, vol. 8732, pp. 103–120. Springer, Heidelberg (2014)
26.
Zurück zum Zitat Jha, S.S., Shrivastava, K., Nair, S.B.: On emulating real-world distributed intelligence using mobile agent based localized idiotypic networks. In: Prasath, R., Kathirvalavakumar, T. (eds.) MIKE 2013. LNCS, vol. 8284, pp. 487–498. Springer, Heidelberg (2013) CrossRef Jha, S.S., Shrivastava, K., Nair, S.B.: On emulating real-world distributed intelligence using mobile agent based localized idiotypic networks. In: Prasath, R., Kathirvalavakumar, T. (eds.) MIKE 2013. LNCS, vol. 8284, pp. 487–498. Springer, Heidelberg (2013) CrossRef
27.
Zurück zum Zitat Kennedy, J.: Particle swarm optimization. In: Gass, S.I., Fu, M.C. (eds.) Encyclopedia of Machine Learning, pp. 760–766. Springer, New York (2010) Kennedy, J.: Particle swarm optimization. In: Gass, S.I., Fu, M.C. (eds.) Encyclopedia of Machine Learning, pp. 760–766. Springer, New York (2010)
30.
Zurück zum Zitat Leadbeater, E., Chittka, L.: Social learning in insects from miniature brains to consensus building. Curr. Biol. 17(16), R703–R713 (2007)CrossRef Leadbeater, E., Chittka, L.: Social learning in insects from miniature brains to consensus building. Curr. Biol. 17(16), R703–R713 (2007)CrossRef
32.
Zurück zum Zitat Miller, K., Mansingh, G.: Towards a distributed mobile agent decision support system for optimal patient drug prescription. In: 2013 Third International Conference on Innovative Computing Technology (INTECH), pp. 233–238, August 2013 Miller, K., Mansingh, G.: Towards a distributed mobile agent decision support system for optimal patient drug prescription. In: 2013 Third International Conference on Innovative Computing Technology (INTECH), pp. 233–238, August 2013
35.
Zurück zum Zitat Outtagarts, A.: Mobile agent-based applications: a survey. Int. J. Comput. Sci. Netw. Secur. 9(11), 331–339 (2009) Outtagarts, A.: Mobile agent-based applications: a survey. Int. J. Comput. Sci. Netw. Secur. 9(11), 331–339 (2009)
40.
Zurück zum Zitat Ren, W., Beard, R., Atkins, E.: A survey of consensus problems in multi-agent coordination. In: American Control Conference, 2005, Proceedings of the 2005, vol. 3, pp. 1859–1864, June 2005 Ren, W., Beard, R., Atkins, E.: A survey of consensus problems in multi-agent coordination. In: American Control Conference, 2005, Proceedings of the 2005, vol. 3, pp. 1859–1864, June 2005
41.
Zurück zum Zitat Santos, A., Delbem, A., London, J.B.A., Bretas, N.: Node-depth encoding and multiobjective evolutionary algorithm applied to large-scale distribution system reconfiguration. IEEE Trans. Power Syst. 25(3), 1254–1265 (2010)CrossRef Santos, A., Delbem, A., London, J.B.A., Bretas, N.: Node-depth encoding and multiobjective evolutionary algorithm applied to large-scale distribution system reconfiguration. IEEE Trans. Power Syst. 25(3), 1254–1265 (2010)CrossRef
44.
Zurück zum Zitat Zhao, P., Suryanarayanan, S., Simoes, M.: An energy management system for building structures using a multi-agent decision-making control methodology. IEEE Trans. Ind. Appl. 49(1), 322–330 (2013)CrossRef Zhao, P., Suryanarayanan, S., Simoes, M.: An energy management system for building structures using a multi-agent decision-making control methodology. IEEE Trans. Ind. Appl. 49(1), 322–330 (2013)CrossRef
Metadaten
Titel
On a Multi-agent Distributed Asynchronous Intelligence-Sharing and Learning Framework
verfasst von
Shashi Shekhar Jha
Shivashankar B. Nair
Copyright-Jahr
2015
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-48145-5_9