Please use this identifier to cite or link to this item: http://dspace.dtu.ac.in:8080/jspui/handle/repository/16268
Title: SWARM AND PHEROMONE BASED REINFORCEMENT LEARNING METHODS FOR THE ROBOT(S) PATH SEARCH PROBLEM
Authors: JHA, NUPUR
Keywords: SWARM
PHEROMONE
SARSA
REINFORCEMENT LEARNING
Issue Date: Jun-2015
Series/Report no.: TD-3071;
Abstract: With the world moving to an automated platform, robots are finding application in almost all domains to reduce the human effort. One such domain is to path a find in an unknown and hostile environment to reach the goal. The complexity of many tasks arising in this domain makes it difficult for the robots (agents) to solve this with pre-programmed agent behaviours. The agents must, instead, discover a solution on their own, using learning. In ordinary reinforcement learning algorithms, a single agent learns to achieve a goal through many episodes. If a learning problem is complicated or the number of agents is more, it may take more computation time to obtain the optimal policy and sometimes may not be able to reach the goal. Meanwhile, for optimization problems, multi-agent search methods such as particle swarm optimization, ant colony optimization have been recognized to find rapidly a global optimal solution for multi-modal functions with wide solution space. This thesis work proposes a SARSA based reinforcement learning algorithm using multiple agents where the agents are guided by the pheromone levels also called the Phe-SARSA. In this algorithm, the multiple agents learn through not only their respective experiences but also with the help of pheromone trail left by other agents to search for the shortest path. The algorithms have been simulated in the MATLAB 2013a and the results have been compared with the Q-learning, SARSA, Q-Swarm, SARSA-Swarm and Phe-Q algorithms.
URI: http://dspace.dtu.ac.in:8080/jspui/handle/repository/16268
Appears in Collections:M.E./M.Tech. Electrical Engineering

Files in This Item:
File Description SizeFormat 
Mtech Thesis _ Nupur.pdf6.01 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.