ValueIteration.hh

Go to the documentation of this file.

#ifndef _VALUEITERATION_HH_
#define _VALUEITERATION_HH_

#include <rl_common/Random.h>
#include <rl_common/core.hh>

#include <set>
#include <vector>
#include <map>

class ValueIteration: public Planner {
public:

  ValueIteration(int numactions, float gamma,
                 int MAX_LOOPS, float MAX_TIME, int modelType,
                 const std::vector<float> &featmax, 
                 const std::vector<float> &featmin, const std::vector<int> &statesPerDim,
                 Random rng = Random());

  ValueIteration(const ValueIteration &);

  virtual ~ValueIteration();

  virtual void setModel(MDPModel* model);
  virtual bool updateModelWithExperience(const std::vector<float> &last, 
                                         int act, 
                                         const std::vector<float> &curr, 
                                         float reward, bool term);
  virtual void planOnNewModel();
  virtual int getBestAction(const std::vector<float> &s);
  virtual void savePolicy(const char* filename);

  void initStates();

  void fillInState(std::vector<float>s, int depth);

  bool PLANNERDEBUG;
  bool POLICYDEBUG; //= false; //true;
  bool MODELDEBUG;
  bool ACTDEBUG;

  MDPModel* model;

  typedef const std::vector<float> *state_t;


protected:


  struct state_info;
  struct model_info;

  struct state_info {

    int id;

    int stepsAway;
    bool fresh;

    // experience data
    std::vector<int> visits;

    // data filled in from models
    StateActionInfo* modelInfo;

    //std::map<state_t, std::vector<float> > P;
    //std::vector<float> R;
    //std::vector<bool> known;

    // q values from policy creation
    std::vector<float> Q;

  };

  void initStateInfo(state_info* info);
  
  state_t canonicalize(const std::vector<float> &s);

  void deleteInfo(state_info* info);

  void initNewState(state_t s);

  void createPolicy();

  void printStates();

  void calculateReachableStates();

  void removeUnreachableStates();

  void updateStatesFromModel();

  void updateStateActionFromModel(const std::vector<float> &state, int j);

  double getSeconds();

  std::vector<float> discretizeState(const std::vector<float> &s);

private:

  std::set<std::vector<float> > statespace;

  std::map<state_t, state_info> statedata;

  std::vector<float> featmax;
  std::vector<float> featmin;

  std::vector<float> prevstate;
  int prevact;

  double planTime;

  int nstates;
  int nactions; 
  
  int MAX_STEPS;
  bool timingType;

  const int numactions;
  const float gamma;

  const int MAX_LOOPS;
  const float MAX_TIME;
  const int modelType;
  const std::vector<int> statesPerDim;

};


#endif