Learning Strategies in Multi-Agent Systems - Applications to the Herding Problem

dc.contributor.authorGadre, Aditya Shrikanten
dc.contributor.committeechairKachroo, Pushkinen
dc.contributor.committeememberVanLandingham, Hugh F.en
dc.contributor.committeememberSaunders, William R.en
dc.contributor.departmentElectrical and Computer Engineeringen
dc.date.accessioned2014-03-14T20:49:30Zen
dc.date.adate2001-12-14en
dc.date.available2014-03-14T20:49:30Zen
dc.date.issued2001-11-30en
dc.date.rdate2002-12-14en
dc.date.sdate2001-12-14en
dc.description.abstract"Multi-Agent systems" is a topic for a lot of research, especially research involving strategy, evolution and cooperation among various agents. Various learning algorithm schemes have been proposed such as reinforcement learning and evolutionary computing. In this thesis two solutions to a multi-agent herding problem are presented. One solution is based on Q-learning algorithm, while the other is based on modeling of artificial immune system. Q-learning solution for the herding problem is developed, using region-based local learning for each individual agent. Individual and batch processing reinforcement algorithms are implemented for non-cooperative agents. Agents in this formulation do not share any information or knowledge. Issues such as computational requirements, and convergence are discussed. An idiotopic artificial immune network is proposed that includes individual B-cell model for agents and T-cell model for controlling the interaction among these agents. Two network models are proposed--one for evolving group behavior/strategy arbitration and the other for individual action selection. A comparative study of the Q-learning solution and the immune network solution is done on important aspects such as computation requirements, predictability, and convergence.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-12142001-002614en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-12142001-002614/en
dc.identifier.urihttp://hdl.handle.net/10919/36116en
dc.publisherVirginia Techen
dc.relation.haspartThesis.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectIdiotopic Networken
dc.subjectReinforcement Learningen
dc.subjectReward functionsen
dc.subjectDynamic Programmingen
dc.subjectQ-learningen
dc.subjectArtificial Immune Systemen
dc.titleLearning Strategies in Multi-Agent Systems - Applications to the Herding Problemen
dc.typeThesisen
thesis.degree.disciplineElectrical and Computer Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Thesis.pdf
Size:
1.86 MB
Format:
Adobe Portable Document Format

Collections