Numer: 09/2008 Str. 100-102
Autorzy: Adam Gałuszka :
Tytuł: Wskaźniki jakości przybliżenia planowania z reprezentacją STRIPS programowaniem liniowym
Streszczenie: Planowanie z reprezentacją STRIPS polega na znalezieniu sekwencji akcji prowadzących od danego stanu początkowego do pożądanej sytuacji docelowej. Jest to problem trudny obliczeniowo. W pracy sprowadzono powyższy problem do programowania liniowego, mając na celu uproszczenie metody znajdowania planu. Wprowadzono dodatkowo dwa wskaźniki celem oceny jakości planu znalezionego tą metodą. Przykładowa symulacja ilustruje zaproponowane podejście.
Słowa kluczowe: planowanie z reprezentacją STRIPS, programowanie liniowe, heurystyka, optymalizacja