• Login
    View Item 
    •   Shocker Open Access Repository Home
    • Engineering
    • Electrical Engineering and Computer Science
    • EECS Faculty Scholarship
    • EECS Research Publications
    • View Item
    •   Shocker Open Access Repository Home
    • Engineering
    • Electrical Engineering and Computer Science
    • EECS Faculty Scholarship
    • EECS Research Publications
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Comparative study of task allocation strategies in multirobot systems

    Date
    2013-01
    Author
    Hatime, Hicham
    Pendse, Ravi
    Watkins, John Michael
    Metadata
    Show full item record
    Citation
    Hatime, Hicham; Pendse, Ravi; Watkins, John Michael. 2013. Comparative study of task allocation strategies in multirobot systems. IEEE Sensors Journal, v.13 no.1 pp.253-262
    Abstract
    In this paper, we present a comparative study of three distributed strategies for task allocation in a multirobot system. The objective is to determine the course of action for each robot and the targets it needs to service. A theoretical section is provided to support the dynamics of these techniques and some of the results. The first technique is a neural network-based approach, known as self-organizing map (SOM), that assigns targets to the robot on the basis of competition. The second technique is a combinatorial technique, known as the Hungarian method for solving assignment problems. The third technique is an integer linear programming-based optimization approach that tries to minimize the cost of task allocation. By implementing these three techniques, we observed that SOM tends to yield better results in terms of cost of assignment and execution time, but suffers from lack of fairness and workload balancing. In contrast, the other two methods fulfill the two criteria, but at the expense of a relatively higher cost.
    Description
    Click on the DOI link to access the article (may not be free).
    URI
    http://dx.doi.org/10.1109/JSEN.2012.2212274
    http://hdl.handle.net/10057/6009
    Collections
    • Articles
    • EECS Research Publications

    Browse

    All of Shocker Open Access RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsBy TypeThis CollectionBy Issue DateAuthorsTitlesSubjectsBy Type

    My Account

    LoginRegister

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    DSpace software copyright © 2002-2023  DuraSpace
    DSpace Express is a service operated by 
    Atmire NV