Department of Adaptive Systems

Současné teorie řízení a předpovídání neurčitých systémů pracují za předpokladu centralizace, tj. existence jednoho místa ve kterém se scházejí data a generují rozhodnutí.
Toto řešení však klade velké nároky na komunikační kapacitu, která není vždy k dispozici. Vzniká nutnost vytvoření decentralizovaného rozhodování, které deleguje maximum pravomocí na autonomní rozhodovací jednotky (agenty), které mají schopnost vzájemné komunikace. Cílem je vytvoření takové komunikační strategie, která zaručí nejlepší možnou koordinaci akcí všech agentů.

Bylo navrženo mnoho heuristických strategií založených na biologicky, či společensky motivovaných modelech. Tyto modely však nejsou schopny garantovat požadované vlastnosti, nebo studovat optimální chování. K tomu je zapotřebí detailního matematického modelu celého systému. Jedním z perspektivnívh modelů je Partially Observable Stochastic Game (POSG), pro který jsou známy optimální algoritmy řešení. Implementace těchto řešení je však výpočetně velmi náročná. Tyto výsledky však mohou být použity jako vodítko a etalon při konstrukci spočitatelných heuristických algoritmů.

Výsledné algoritmy nalézají použití v aplikacích adaptivního řízení, např. distribuované řízení světelné signalizace na křižovatkách. Dalším přikladem použití při zabezpečení softwarových systémů distribuovaných na několika serverech v internetu.