Publication

Auction algorithm sensitivity for multi-robot task allocation

Tony Alan Wood
2023
Journal Articles

Résumé

We consider the problem of finding a low-cost allocation and ordering of tasks between a team of robots in a d-dimensional, uncertain, landscape, and the sensitivity of this solution to changes in the cost function.Various algorithms have been shown to give a 2-approximation to the MINSUM allocation problem. By analysing such an auction algorithm, we obtain intervals on each cost, such that any fluctuation of the costs within these intervals will result in the auction algorithm outputting the same solution.

Source officielle

https://infoscience.epfl.ch/entities/publication/cf0c13af-025d-4178-9d25-4aa0834caf2e

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Auction algorithm sensitivity for multi-robot task allocation

Chattez avec Graph Search

Slack-variable Approach for Variational Quantum Semidefinite Programming

Carbonized wood impregnated with bimetallic nanoparticles as a monolithic continuous-flow microreactor for the reduction of 4-nitrophenol

Finding Nash equilibrium based on reinforcement learning for bidding strategy and distributed algorithm for ISO in imperfect electricity market