public:t-622-arti-07-1:program_3
Differences
This shows you the differences between two versions of the page.
| Next revision | Previous revision | ||
| public:t-622-arti-07-1:program_3 [2007/02/28 15:42] – created hannes | public:t-622-arti-07-1:program_3 [2024/04/29 13:33] (current) – external edit 127.0.0.1 | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Programming Project nr. 3: Planning ====== | ====== Programming Project nr. 3: Planning ====== | ||
| + | |||
| + | |||
| + | |||
| + | |||
| + | |||
| ===== Overview ===== | ===== Overview ===== | ||
| - | * **Goal:** Use classic planning to make your hexapod brew a powerful elixir by bringing the right ingredients to a pot and inserting | + | * **Goal:** Use classic planning to make your hexapod brew a powerful elixir by bringing the right ingredients to a pot and adding |
| * **Approach: | * **Approach: | ||
| - | * **Materials: | + | * **Materials: |
| - | * **Hand in:** Zip up your data files and any java source files that you modify. | + | * **Hand in:** A short report detailing how you solved the harder problems and some run data( nodes looked at, plan make time, computer used). |
| * **Deadline: | * **Deadline: | ||
| Line 13: | Line 18: | ||
| ==== Specifying Planning Problem in XML ==== | ==== Specifying Planning Problem in XML ==== | ||
| + | |||
| + | Actions are specified thus: | ||
| + | |||
| + | < | ||
| + | <action name=" | ||
| + | < | ||
| + | < | ||
| + | </ | ||
| + | < | ||
| + | < | ||
| + | </ | ||
| + | < | ||
| + | <add> | ||
| + | < | ||
| + | Holding(obj) | ||
| + | </ | ||
| + | </ | ||
| + | < | ||
| + | < | ||
| + | </ | ||
| + | </ | ||
| + | </ | ||
| + | <action name=" | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | </ | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | </ | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | Holding(obj) | ||
| + | </ | ||
| + | < | ||
| + | </ | ||
| + | <add> | ||
| + | < | ||
| + | < | ||
| + | </ | ||
| + | </ | ||
| + | </ | ||
| + | </ | ||
| + | |||
| + | |||
| + | Each action has some parameters that are used when the action is applied. In order for the action to be applicable its preconditions must be held. When the action is applied it's postconditions are applied, which are put forth as a delete and add lists. | ||
| + | |||
| + | So, in the first problem listed below we can't apply the pickUp action as it's precondition " | ||
| ==== The Java Problem Solver ==== | ==== The Java Problem Solver ==== | ||
| + | The classes are split up according to their roles: | ||
| + | |||
| + | The Successor class finds all the successor states available from some state s. | ||
| + | |||
| + | The GoalTest class tests a SearchNode to see if it has reached the goal. | ||
| + | |||
| + | The SearchNode class is a node in the search tree. It includes all the information about the states and can create a new SearchNode if an action is applied to it. | ||
| + | |||
| + | BreadthFirstSearch is a simple class that searches the state space in a breadth first manner. Now, this can take a very long time, so if you wan't you can use this class as a base for a new search class. | ||
| + | |||
| + | |||
| + | |||
| + | ==== Execution ==== | ||
| + | In order to execute the plans using the hexapod, we have created some new message types that you can use: | ||
| + | |||
| + | " | ||
| + | " | ||
| + | " | ||
| + | " | ||
| + | " | ||
| + | |||
| + | When the hexapod gets these messages it responds by sending back: | ||
| + | |||
| + | " | ||
| + | " | ||
| + | " | ||
| + | " | ||
| + | " | ||
| + | " | ||
| + | " | ||
| + | |||
| + | |||
| + | You can see an example of this in usage in the SimpleMoveController class. | ||
| + | |||
| + | **Note:** The executable that starts panda has changed and now it takes as an argument the location of the goal xml file that describes the goal states. So if your xml file is at C: | ||
| + | |||
| + | ==== The problems to be solved ==== | ||
| + | Here are three problems that your plan system should be able to solve. The first 2 can be solved by adding some new actions to the action list. | ||
| + | |||
| + | The third one, however, is pretty complex so the breadth-first planner might get into trouble with it and not be able to solve it. So you might have to create your own planner to solve it.(HINT: You can do simple changes to the breadth-first planner so it is better in handling sequences such as " | ||
| + | |||
| + | === Problem 1 === | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | </ | ||
| + | |||
| + | |||
| + | < | ||
| + | < | ||
| + | </ | ||
| + | |||
| + | === Problem 2 === | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | </ | ||
| + | |||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | </ | ||
| + | |||
| + | |||
| + | === Problem 3 === | ||
| + | |||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | </ | ||
| + | |||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | </ | ||
| ===== Using the Newest Hexapod ===== | ===== Using the Newest Hexapod ===== | ||
| - | ==== UPDATE 10 feb. 2007 ==== | ||
| - | Get the new version {{public: | + | |
| + | |||
| + | |||
| + | ==== NEW HEDAPOD VERSION HERE ==== | ||
| + | |||
| + | Get the new version {{public: | ||
| + | |||
| + | **Note:** If you got an error involving world.py, this is resolved in the latest version. | ||
| ==== Keyboard shortcuts in Hexapod viewer ==== | ==== Keyboard shortcuts in Hexapod viewer ==== | ||
/var/www/cadia.ru.is/wiki/data/attic/public/t-622-arti-07-1/program_3.1172677366.txt.gz · Last modified: 2024/04/29 13:32 (external edit)