IIIT-Delhi Institutional Repository

Multi-agent task planning and allocation

Show simple item record

dc.contributor.author Wadhwa, Mohit
dc.contributor.author Sujit, PB (Advisor)
dc.date.accessioned 2017-11-14T05:37:06Z
dc.date.available 2017-11-14T05:37:06Z
dc.date.issued 2017-04-18
dc.identifier.uri http://repository.iiitd.edu.in/xmlui/handle/123456789/571
dc.description.abstract We study the problem of multi-agent task allocation and planning with local communication between agents. Centralized planning algorithms for task allocation limits the range of the mission and the fixed location where the agents are required to communicate act as single failure point. Decentralized algorithms are thus required to increase the mission range and to remove single point failure. In this report, we propose a better solution for two existing decentralized algorithm for task allocation which is CBAA (Consensus Based Auction Algorithm) and CBBA (Consensus Based Bundle Algorithm). The CBAA and CBBA algorithms are based on auction algorithm and consensus based decision strategy among local communication between agents, and proven to converge to a conict free assignment with greater than 50% optimality. Our solution build on these algorithm, and uses an incremental approach to find better solution. The algorithm utilizes a gradient ascent algorithm strategy to create a disturbance in task allocation assignment and repeat the incremental solution approach to look for a better solution. The approach is validated using simulations. Four local communication structure between agents are simulated, and varied randomly with increase in number of agents and tasks. The result with comparison among existing and our solution are reported with graphs. en_US
dc.language.iso en_US en_US
dc.subject Task allocation en_US
dc.subject Limited communication en_US
dc.title Multi-agent task planning and allocation en_US
dc.type Other en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Repository

Advanced Search


My Account