Torna ai risultati della ricercaBando per assegno di ricerca
| Titolo del progetto di ricerca in italiano | SVILUPPO E SPERIMENTAZIONE DI ALGORITMI PER IL MULTI-AGENT PATHFINDING. |
|---|---|
| Titolo del progetto di ricerca in inglese | DEVELOPING AND TESTING ALGORITHMS FOR MULTI-AGENT PATHFINDING. |
| Settore Concorsuale | 09 - Ingegneria industriale e dell'informazione |
| S.S.D | ING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI |
| Descrizione sintetica in italiano | Dato un certo numero di agenti (ciascuno con una propria locazione iniziale e finale) e un ambiente conosciuto, il problema multi-agent path finding (MAPF) consiste nel trovare un insieme di percorsi privi di collisioni per spostare gli agenti dalle loro locazioni iniziali alle loro locazioni finale, che minimizza una funzione obiettivo, quale l’ultimo tempo di arrivo di un agente alla propria locazione finale, o la somma dei tempi di arrivo di tutti gli agenti alle loro locazioni finali. Gli algoritmi noti in letteratura che trattano questo problema non riescono a risolvere istanze grandi del problema MAPF. Lo scopo dell’attività finanziata da questo assegno di ricerca è avanzare lo stato dell’arte nella risoluzione di problemi MAPF. Nello specifico, si intende studiare algoritmi efficienti per risolvere il problema MAPF in modo sub-ottimo. |
| Descrizione sintetica in inglese | Given a number of agents (each with a start and goal location) and a known environment, the multi-agent path finding (MAPF) problem consist in finding collision-free paths for the agents from their start to their goal locations that minimize some objective function, such as the latest arrival time of an agent at its goal location, or the sum of the arrival times of all agents at their goal locations. The algorithms known in the literature treating this task fail to solve large instances of the MAPF problem. The aim of the research activity funded by this grant is advancing the state of the art in MAPF. Specifically, we intend to study efficient algorithms solving the MAPF problem sub-optimally. |
| Data del bando | 23/10/2019 |
| Numero di assegnazioni per anno | 1 |
| Paesi in cui può essere condotta la ricerca |
Italy |
| Paesi di residenza dei candidati |
EUROPE |
| Nazionalità dei candidati |
EUROPE |
| Sito web del bando | http://www.unibs.it |
| Destinatari dell'assegno di ricerca (of target group) |
Early stage researcher or 0-4 yrs (Post graduate) |
|---|
| Nome dell'Ente finanziatore | Università degli Studi di Brescia |
|---|---|
| Tipologia dell'Ente | Academic |
| Paese dell'Ente | Italy |
| Città | Brescia |
| Sito web | http://www.unibs.it |
| laura.ferrari@unibs.it |
| L'assegno finanziato/cofinanziato attraverso un EU Research Framework Programme? | No |
|---|
| Data di scadenza del bando | 08/11/2019 |
|---|---|
| Come candidarsi | https://www.unibs.it/ateneo/albo-pretorio-concorsi-bandi-e-gare/bandi-assegni-di-ricerca |