Sell Your Projects | My Account | Careers | This email address is being protected from spambots. You need JavaScript enabled to view it. | Call: +91 9573777164

Provably-Good Distributed Algorithm for Constrained Multi-Robot Task Assignment for Grouped Tasks

1 1 1 1 1 Rating 4.80 (90 Votes)

PROJECT TITLE :

Provably-Good Distributed Algorithm for Constrained Multi-Robot Task Assignment for Grouped Tasks

ABSTRACT:

During this paper, we tend to gift provably-good distributed task assignment algorithms for a heterogeneous multi-robot system, in that the tasks kind disjoint groups and there are constraints on the amount of tasks a robot will do (each inside the mission and inside each task cluster). Each robot obtains a payoff (or incurs a price) for each task and the general objective for task allocation is to maximize (minimize) the full payoff (value) of the robots. Generally, existing algorithms for task allocation either assume that tasks are independent or do not provide performance guarantee for the situation, in which task constraints exist. We tend to gift a distributed algorithm to supply an almost optimal solution for our problem. The key side of our distributed algorithm is that the overall objective is (nearly) maximized by every robot maximizing its own objective iteratively (using a modified payoff perform primarily based on an auxiliary variable, called worth of a task). Our distributed algorithm is polynomial in the quantity of tasks, as well as the amount of robots.


Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here


Provably-Good Distributed Algorithm for Constrained Multi-Robot Task Assignment for Grouped Tasks - 4.8 out of 5 based on 90 votes

Project EnquiryLatest Ready Available Academic Live Projects in affordable prices

Included complete project review wise documentation with project explanation videos and Much More...