• Login
    View Item 
    •   DSpace Home
    • ASME
    • Journal of Dynamic Systems, Measurement, and Control
    • View Item
    •   DSpace Home
    • ASME
    • Journal of Dynamic Systems, Measurement, and Control
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A Noise Based Distributed Optimization Method for Multirobot Task Allocation With Multimodal Utility

    Thumbnail
    View/Open
    ds_137_03_031010.pdf (728.3Kb)
    Date
    2015
    Author
    HomChaudhuri, Baisravan
    Kumar, Manish
    Metadata
    Show full item record
    Abstract
    Distributed optimization methods have been used extensively in multirobot task allocation (MRTA) problems. In distributed optimization domain, most of the algorithms are developed for solving convex optimization problems. However, for complex MRTA problems, the cost function can be nonconvex and multimodal in nature with more than one minimum or maximum points. In this paper, an effort has been made to address these complex MRTA problems with multimodal cost functions in a distributed manner. The approach used in this paper is a distributed primal–dual interior point method where noise is added in the search direction as a mechanism to allow the algorithm to escape from suboptimal solutions. The search direction from the distributed primal–dual interior point method and the weighted variable updates help in the generation of feasible primal and dual solutions and in faster convergence while the noise added in the search direction helps in avoiding local optima. The optimality and the computation time of this proposed method are compared with that of the genetic algorithm (GA) and the numerical results are provided in this paper.
    URI
    http://yetl.yabesh.ir/yetl/handle/yetl/157474
    Collections
    • Journal of Dynamic Systems, Measurement, and Control

    DSpace software copyright © 2002-2015  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    @mire NV
     

     

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    DSpace software copyright © 2002-2015  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    @mire NV