Heuristic Search for Multiagent and Factored Planning
Public support
Provider
Czech Science Foundation
Programme
Junior Grants
Call for proposals
Juniorské granty 1 (SGA0201500002)
Main participants
České vysoké učení technické v Praze / Fakulta elektrotechnická
Contest type
VS - Public tender
Contract ID
15-20433Y
Alternative language
Project name in Czech
Heuristické prohledávání pro multiagentní a faktorové plánování
Annotation in Czech
Vysoce informované automaticky odvozené heuristiky pomáhající při prohledávání stavového prostoru stály v posledních letech za největším zvýšením efektivity klasických plánovačů. V tomto projektu navrhujeme následovat tyto úspěchy v distribuovaném multiagentním a paralelním faktorovém plánování. Zaměříme se na dvě aktuální heuristiky LM-cut a Merge&Shrink a plánujeme teoreticky navrhnout jejich efektivní distribuce ve smyslu výpočetní a komunikační složitosti. Dále, aby mohly být posouzeny praktické vlastnosti, heuristiky implementujeme a experimentálně zhodnotíme v přizpůsobeném distribuovaném prohledávání a nově navrženém heuristickém schématu na běžné sadě plánovacích benchmarkových problémů. Zejména experimentální výsledky poté využijeme pro zvýšení efektivity konkrétních implementací. Nakonec hodláme použít výsledky předchozích analýz pro teoretický návrh a vytvoření nových heuristik specifických pro multiagentní a faktorové plánování.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
IN - Informatics
CEP - secondary branch
—
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The project dealt with heuristic techniques of multi-agent planning while preserving domain independence and privacy. The team contributed novel research results but also served the community by co-organizing a special workshop and planning competition. The results were published at prestigious AI conferences (CORE A*) and journals. Financial rules were follow and budged was properly justified.
Solution timeline
Realization period - beginning
Jan 1, 2015
Realization period - end
Dec 31, 2017
Project status
U - Finished project
Latest support payment
Apr 5, 2017
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP18-GA0-GJ-U/02:1
Data delivery date
May 4, 2018
Finance
Total approved costs
4,385 thou. CZK
Public financial support
4,385 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK