Show simple item record

dc.contributor.advisorHan, Qi
dc.contributor.authorHenderson, Gerald
dc.date.accessioned2018-10-04T16:02:27Z
dc.date.accessioned2022-02-03T13:15:14Z
dc.date.available2018-10-04T16:02:27Z
dc.date.available2022-02-03T13:15:14Z
dc.date.issued2018
dc.identifierHenderson_mines_0052N_11604.pdf
dc.identifierT 8569
dc.identifier.urihttps://hdl.handle.net/11124/172521
dc.descriptionIncludes bibliographical references.
dc.description2018 Summer.
dc.description.abstractSwarm robotics systems often work in collaboration with humans to accomplish tasks in a random environment. Swarms allow many tasks to be accomplished within a mission more quickly while generally being more cost effective. The robots in the swarm can also accomplish tasks that humans are not able to perform on their own. The random environments the swarms work in render any previous contact data between robots useless as the contact patterns are different for each deployment. In the case of military and disaster scenarios, delivering data items quickly is imperative to the success of a mission. However, robots have limited battery and need a lightweight protocol that maximizes data delivery ratio and minimizes data delivery latency while consuming minimal energy. Learning automata are a form of Reinforcement Learning that is computationally inexpensive and can adapt to a dynamic environment. This combination allows for lightweight decision making based on the current topology of the network. We present two learning automata based data dissemination protocols, LADD and sc-LADD. LADD uses learning automata with direct connections to all neighboring nodes to make efficient and accurate forwarding decisions while sc-LADD uses learning automata and exploits the swarming nature of the robotic systems to abstract swarms and reduce the number of decisions available to the learning automata, which also reduces overhead. Results from our extensive simulation in NS3 indicate that these two protocols complement each other to achieve these goals: LADD can be used to maximize data delivery ratio when residual energy is high, while sc-LADD can be used to significantly reduce overhead and maintains a reasonable delivery ratio when residual energy is low. Furthermore, simulation results are verified as they conform to our theoretical analysis of packet delay and learning automata convergence.
dc.format.mediumborn digital
dc.format.mediummasters theses
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado School of Mines. Arthur Lakes Library
dc.relation.ispartof2018 - Mines Theses & Dissertations
dc.rightsCopyright of the original work is retained by the author.
dc.subjectmulticast
dc.subjectdata dissemination
dc.subjectswarm robotics
dc.titleDistributed learning automata based data dissemination in swarm robotic systems
dc.typeText
dc.contributor.committeememberFisher, Wendy
dc.contributor.committeememberDantam, Neil
thesis.degree.nameMaster of Science (M.S.)
thesis.degree.levelMasters
thesis.degree.disciplineComputer Science
thesis.degree.grantorColorado School of Mines


Files in this item

Thumbnail
Name:
Henderson_mines_0052N_11604.pdf
Size:
1.183Mb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record