3148973182

Planowanie działań i robotyka c.d.

Planowanie to jest techniką rozwiązywania problemów z dziedziny Al, polegającą na określeniu ciągu akcji (operacji) jakie należy podjąć, aby przejść z zadanego stanu początkowego do stanu końcowego będącego celem.

Zbiór operatorów {Oj}

Planowanie działań i robotyka c.d.

Charakterystyka problemów planowania

-    Bardzo złożona reprezentacja stanu problemu

-    Niepewność i niepełność informacji

-    Przestrzeń przeszukiwań o znacznym rozmiarze

-    Występowanie konfliktów w trakcie przeszukiwania na skutek niejawnych interakcji pomiędzy operatorami/akcjami

Wykorzystywane metody

-    Dekompozycja problemu (częściowa lub całkowita)

-    Planowanie nieliniowe

-    Planowanie hierarchiczne

-    Strategia „least-commitment”

©AM