X-Git-Url: https://ruin.nu/git/?a=blobdiff_plain;f=planner.cpp;h=46cf230d1421c25d4aa28574a79a53987fc8cbba;hb=500180d0755f2c6196f339f6397b9af578e8ab74;hp=a15028e29a3175e8fa316e2e6e6a37e2dc41194f;hpb=09f6dfa65b66103c27dc831271d961de9ab0109e;p=popboot.git diff --git a/planner.cpp b/planner.cpp index a15028e..46cf230 100644 --- a/planner.cpp +++ b/planner.cpp @@ -1,49 +1,70 @@ #include "planner.h" #include "node.h" #include +#include using namespace std; using namespace __gnu_cxx; -Planner::Planner(std::vector actions, literals init, literals goal){ - - _start = new Node(Action("start",literals(), init)); +Planner::Planner(std::vector actions, Literals init, Literals goal){ + _init = init; + _goal = goal; + _start = new StartNode(_init); + _finish = new EndNode(_goal); addNode(_start); - Node* finish = new Node(Action("finish",goal,literals())); for(vector::iterator action = actions.begin(); action != actions.end(); ++action){ - literals effects = action->effects(); - for (literals::iterator effect = effects.begin(); effect != effects.end(); ++effect){ - cerr << "Adding effect: " << *effect << endl; + const Literals& effects = action->effects(0); + for (Literals::const_iterator effect = effects.begin(); effect != effects.end(); ++effect){ + cerr << "Adding effect: '" << *effect << "', action: " << action->name() << endl; _actions[*effect] = *action; } } - makePlan(finish); + cerr << "Number of actions: " << _actions.size() << endl; + makePlan(_finish); +} + +Planner::~Planner(){ + cerr << "Deleting " << _addedNodes.size() << " nodes" << endl; + for (vector::iterator node = _addedNodes.begin(); node != _addedNodes.end(); ++node){ + cerr << "Deleting node " << (*node)->action().name() << endl; + delete *node; + } } void Planner::makePlan(Node* node){ - literals preconds = node->action().preconditions(); + addNode(node); + + cerr << "Fetching preconditions for action: " << node->action().name() << ".. "; + const Preconditions& preconds = node->action().preconditions(); + cerr << "done" << endl; + if (preconds.size() == 0){ cerr << "Found no preconds" << endl; _start->addChild(node); }else{ - for (literals::iterator precond = preconds.begin(); precond != preconds.end(); ++precond){ - cerr << "Looking for: " << *precond << endl; - hash_map::iterator addedNode = _addedNodes.find(*precond); - if(addedNode != _addedNodes.end()){ + for (Preconditions::const_iterator precond = preconds.begin(); precond != preconds.end(); ++precond){ + cerr << "Looking for: '" << precond->first << "'" << endl; + hash_map::iterator addedNode = _addedEffects.find(precond->first); + if(addedNode != _addedEffects.end()){ cerr << "Using already added node" << endl; addedNode->second->addChild(node); }else { - hash_map::iterator action = _actions.find(*precond); + hash_map::iterator action = _actions.find(precond->first); if (action != _actions.end()){ cerr << "Adding new node" << endl; Node* newnode = new Node(action->second); newnode->addChild(node); - addNode(newnode); makePlan(newnode); + }else if (precond->second){ + cerr << "Action with effect: " << precond->first << " not found!" << endl; + cerr << "This is a hard precondition, so this action and the children can't be executed." << endl; + return; }else{ - cerr << "Action with effect: " << *precond << " not found!" << endl; + cerr << "Action with effect: " << precond->first << " not found!" << endl; + cerr << "This is a soft precondition, so we will continue" << endl; + node->satisfyCondition(precond->first); } } } @@ -51,15 +72,27 @@ void Planner::makePlan(Node* node){ } void Planner::addNode(Node* node){ - literals effects = node->action().effects(); + cerr << "Adding node for action: " << node->action().name() << endl; + const Literals& effects = node->action().effects(0); + cerr << "Number of effects: " << effects.size() << endl; + _addedNodes.push_back(node); - for (literals::iterator effect = effects.begin(); effect != effects.end(); ++effect){ - cout << "Adding node for effect: " << *effect << endl; - _addedNodes[*effect] = node; + for (Literals::const_iterator effect = effects.begin(); effect != effects.end(); ++effect){ + cerr << "Adding node for effect: " << *effect << endl; + _addedEffects[*effect] = node; } } void Planner::execute(){ - _start->execute(literals()); + _start->execute(Literals()); + cerr << "Number of nodes: " << _addedNodes.size() << endl; + for (vector::iterator node = _addedNodes.begin(); node != _addedNodes.end(); ++node){ + if ((*node)->executed()){ + //remove stuff + } + delete *node; + } + _addedNodes.clear(); + cerr << "Number of nodes left: " << _addedNodes.size() << endl; }