Tecniche di pianificazione per Sistemi Dinamici

Negli ultimi anni, un numero crescente di applicazioni ha evidenziato il problema del controllo dell'evoluzione di impianti fisici attraverso livelli astratti di decisione, pianificazione e supervisione. Alcuni esempi particolari possono essere ritrovati nella robotica, dove i simboli di ingresso possono rappresentare comandi complessi. La capacitŕ di un linguaggio di codificare la piů ampia varietŕ di azioni, attraverso sequenze di lunghezza minima, č un aspetto cruciale quando si considera uno scenario reale. E' sufficiente considerare un agente che riceve la pianificazione di riferimento da un centro di controllo remoto attraverso un canale di comunicazione con capacitŕ limitata. In tempo finito, un numero limitato di dati puň essere utilizzato per far evolvere l'agente nello stato finale desiderato. Uno degli aspetti principali č la determinazione di pianificazioni, descritte da sequenze limitate di simboli, per l'evoluzione di sistemi dinamici complessi attraverso stati di equilibrio. L'efficienza č quindi rappresentata dalla possibilitŕ di rappresentare in modo compatto l'insieme degli stati di equilibrio, e di determinare rapidamente le pianificazioni per muoversi tra essi.