Automatisk planering

Automatisk planering är en del av artificiell intelligens som går ut på att automatiskt konstruera planer. Typiskt sett är planerna till för utförande av exempelvis en robot, UAV eller annan autonom agent. I sammanhanget är en plan en sekvens av handlingar som uppnår ett visst mål. Ett planeringsproblem beskrivs ofta som ett starttillstånd (den fakta som gäller från början i systemet), ett sluttillstånd (den fakta som ska uppnås), samt de handlingar som modifierar det aktuella tillståndet i systemet. De möjliga handlingarna beskrivs i sin tur av de krav som ställs för att handlingen ska kunna genomföras, samt hur handlingen ändrar på det nuvarande tillståndet. Ett program som plockar fram en plan kallas för en planerare.

Klassisk planering

Inom delområdet som kallas klassisk planering finns följande restriktioner:

Om något av dessa krav tas bort så är det inte längre klassisk planering, utan någon utökad variant.

Algoritmer för klassisk planering

Det finns flera olika algoritmer som går att använda för att hitta planer för problem inom den klassiska planeringen.

I både framåtsökning och bakåtsökning kan olika heuristiker användas med fördel.

Källor

  1. ↑ Russel, Stuart J. (2009). Artificial Intelligence: A Modern Approach. https://archive.org/details/artificialintell0000russ
  2. ↑ Automated Planning: Theory and Practice. 2004