On optimal control of a class of partially observed discrete event systems

We are interestedin a newclassof optimal control problemsfor DiscreteEvent Systems (DES). Weadopt theformalismof supervisorycontrol theory 10] andmodel thesystemas a nitestatemachine(FSM). Ourcontrol problemis characterized bythepresenceof uncontrollableas well as unobservableevents, thenotionof occurrenceandcontrol costsforeventsanda worst-caseobjectivefunction.We rstderiveanobserverforthepartiallyunobservableFSM,whichallowsustoconstructan approximationof theunobservabletrajectorycosts.Wethende netheperformancemeasureonthisobserverratherthanon theoriginal FSMitself. Wethenusethealgorithmpresentedin 11] to synthesizean optimal submachineof theC-observer. Thissubmachineleadstothedesiredsupervisorforthesystem.

• Type: Journal
• Year: 2002
• Where: AUTOMATICA
• Authors: Hervé Marchand, Olivier Boivineau, Stéphane Lafortune
• Keywords: AUTOMATICA 2002, DiscreteEvent Systems, Netheperformancemeasureonthisobserverratherthanon Theoriginal Fsmitself, Supervisorycontrol Theory