Vizualizace plánů pro logistické úlohy
Visualization of plans for logistics tasks
bachelor thesis (DEFENDED)

View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/50284Identifiers
Study Information System: 95179
Collections
- Kvalifikační práce [11267]
Author
Advisor
Referee
Dvořák, Filip
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General Computer Science
Department
Department of Theoretical Computer Science and Mathematical Logic
Date of defense
7. 9. 2011
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Excellent
Keywords (Czech)
Plánování, Vizualizace, Logistické úlohy, PDDLKeywords (English)
Planning, Visualisation, Logistics tasks, PDDLAnalýza plánů je důležitá při testování plánovacích systémů i při kontrole plánu před jeho provedením. Program VLP (Visualizace Logistických Plánů), který je výsledkem této práce, umožňuje uživateli orientaci v plánech pro logistické úlohy a pomáhá mu nalézt v nich případné nedostatky. S pomocí tohoto programu uživatel může vytvořit logistický problém a spustit plánovač, který vytvoří řešení (plán) pro tento problém. Program následně plán přehledně vizualizuje a simuluje jeho provedení, což uživateli usnadní analýzu tohoto plánu. Vše probíhá v grafickém uživatelském prostředí, takže se uživatel nemusí zabývat PDDL zápisem problému a plánu.
Plan analysis is important for testing of planning systems and checking the plan before its execution. VLP application (result of this thesis) helps user with orientation in plans for logistical tasks and with finding possible flaws in plans. VLP offers tools for creating a logistical problem and running a planner, which creates a solution (plan) for this problem. The application then visualizes and simulates this plan, allowing the user to analyse it. VLP runs in a graphical user interface, so the user does not have to deal with writing problem and plan in PDDL.