• Login
    View Item 
    •   Home
    • Theses & Dissertations
    • 2018 - Mines Theses & Dissertations
    • View Item
    •   Home
    • Theses & Dissertations
    • 2018 - Mines Theses & Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

    All of Mines RepositoryCommunitiesPublication DateAuthorsTitlesSubjectsThis CollectionPublication DateAuthorsTitlesSubjects

    My Account

    Login

    Mines Links

    Arthur Lakes LibraryColorado School of Mines

    Statistics

    Display Statistics

    Distributed learning automata based data dissemination in swarm robotic systems

    • CSV
    • RefMan
    • EndNote
    • BibTex
    • RefWorks
    Thumbnail
    Name:
    Henderson_mines_0052N_11604.pdf
    Size:
    1.183Mb
    Format:
    PDF
    Download
    Author
    Henderson, Gerald
    Advisor
    Han, Qi
    Date issued
    2018
    Keywords
    multicast
    data dissemination
    swarm robotics
    
    Metadata
    Show full item record
    URI
    https://hdl.handle.net/11124/172521
    Abstract
    Swarm 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.
    Rights
    Copyright of the original work is retained by the author.
    Collections
    2018 - Mines Theses & Dissertations

    entitlement

     
    DSpace software (copyright © 2002 - 2023)  DuraSpace
    Quick Guide | Contact Us
    Open Repository is a service operated by 
    Atmire NV
     

    Export search results

    The export option will allow you to export the current search results of the entered query to a file. Different formats are available for download. To export the items, click on the button corresponding with the preferred download format.

    By default, clicking on the export buttons will result in a download of the allowed maximum amount of items.

    To select a subset of the search results, click "Selective Export" button and make a selection of the items you want to export. The amount of items that can be exported at once is similarly restricted as the full export.

    After making a selection, click one of the export format buttons. The amount of items that will be exported is indicated in the bubble next to export format.