Privacy Preserving Multi-agent Planning
Public support
Provider
Czech Science Foundation
Programme
Junior Grants
Call for proposals
Juniorské granty 4 (SGA0201800002)
Main participants
České vysoké učení technické v Praze / Fakulta elektrotechnická
Contest type
VS - Public tender
Contract ID
18-24965Y
Alternative language
Project name in Czech
Multi-agentní plánování s ochranou soukromých informací
Annotation in Czech
Distribuované multi-agentní plánování (DMAP) se v posledních letech stalo dobře zavedenou výzkumnou oblastí v rámci výzkumu automatizovaného plánování. Přestože je většina literatury na DMAP motivována zachováním soukromé informace plánujících agentů (bez něj do velké míry pozbývá smyl), pouze zlomek výzkumu formálně definuje, popisuje a hlavně dokazuje kolik soukromé znalosti je plánovacími algoritmy opravdu zachováno. V tomto projektu navrhujeme následovat právě tyto práce a vyrovnat existující výzkumný dluh do takové míry, aby bylo možné v DMAP jednoznačně pracovat se soukromou informací. Abychom toho dosáhli, zaměříme se na definici a formalizaci soukromé znalosti, s tím související formulaci DMAP v existujících bezpečných výpočetních modelech jako Blind Turing Machines a Oblivious RAM, identifikujeme teoretické zdroje úniku soukromé informace platné jak obecně (pro model MA-STRIPS) tak konkrétně (zejm. pro algoritmy MAD-A* a MAFS) a vytvoříme nové plánovací algoritmy a pomocí nich plánovač umožňující parametrizovat zachovanou soukromou znalost, efektivitu a úplnost.
Scientific branches
R&D category
ZV - Basic research
OECD FORD - main branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
OECD FORD - secondary branch
—
OECD FORD - another secondary branch
—
CEP - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
AF - Documentation, librarianship, work with information<br>BC - Theory and management systems<br>BD - Information theory<br>IN - Informatics
Solution timeline
Realization period - beginning
Jan 1, 2018
Realization period - end
Dec 31, 2023
Project status
—
Latest support payment
Apr 24, 2020
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
CEP22-GA0-GJ-R
Data delivery date
Feb 21, 2022
Finance
Total approved costs
4,574 thou. CZK
Public financial support
4,574 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK