gum::TaxiSimulator Class Reference

A class to simulate the Taxi problem. More...

#include <agrum/FMDP/simulation/taxiSimulator.h>

Inheritance diagram for gum::TaxiSimulator:

Collaboration diagram for gum::TaxiSimulator:

Public Attributes
Instantiation	currentState_
	Tha state in which the system currently is. More...
Instantiation	endState_

Public Member Functions
Constructors, Destructors.
	TaxiSimulator ()
	Default constructor. More...
	~TaxiSimulator ()
	Default destructor. More...
Variables
const DiscreteVariable *	primeVar (const DiscreteVariable *mainVar)
	Iteration over the variables of the simulated probleme. More...
SequenceIteratorSafe< const DiscreteVariable *>	beginVariables ()
	Iteration over the variables of the simulated probleme. More...
SequenceIteratorSafe< const DiscreteVariable *>	endVariables ()
	Iteration over the variables of the simulated probleme. More...
INLINE void	setInitialState (const Instantiation &initialState)
	Sets the intial statefrom which we begun the simulation. More...
void	setInitialStateRandomly ()
	Sets the intial statefrom which we begun the simulation. More...
INLINE void	setEndState (const Instantiation &endState)
	Sets the final states upon which a run is over. More...
INLINE const Instantiation &	currentState ()
	Sets the intial statefrom which we begun the simulation. More...

States
bool	hasReachEnd ()
	Choses a random state as the first test for a run. More...
Instantiation	randomState_ ()
	Choses a random state as the first test for a run. More...

Actions
const std::string &	actionName (Idx actionId)
	Iteration over the variables of the simulated probleme. More...
SequenceIteratorSafe< Idx >	beginActions ()
	Iteration over the variables of the simulated probleme. More...
SequenceIteratorSafe< Idx >	endActions ()
	Iteration over the variables of the simulated probleme. More...
void	perform (Idx)
	Iteration over the variables of the simulated probleme. More...
void	performGoNorth__ ()
	Iteration over the variables of the simulated probleme. More...
void	performGoEast__ ()
	Iteration over the variables of the simulated probleme. More...
void	performGoSouth__ ()
	Iteration over the variables of the simulated probleme. More...
void	performGoWest__ ()
	Iteration over the variables of the simulated probleme. More...
void	performPickUp__ ()
	Iteration over the variables of the simulated probleme. More...
void	performPutDown__ ()
	Iteration over the variables of the simulated probleme. More...
void	performFillUp__ ()
	Iteration over the variables of the simulated probleme. More...

Rewards
double	reward ()
	Sets the intial statefrom which we begun the simulation. More...
void	evalReward__ ()
bool	isAtDestination__ (TaxiSimulationLandmark passDest, TaxiSimulationLandmarkX xCurPos, TaxiSimulationLandmarkY yCurPos)
bool	isAtMeetPoint__ (TaxiSimulationLandmark passpos, TaxiSimulationLandmarkX xCurPos, TaxiSimulationLandmarkY yCurPos)

Detailed Description

A class to simulate the Taxi problem.

Definition at line 87 of file taxiSimulator.h.

Constructor & Destructor Documentation

TaxiSimulator()

gum::TaxiSimulator::TaxiSimulator

(

)

Default constructor.

Definition at line 39 of file taxiSimulator.cpp.

References gum::Set< Key, Alloc >::emplace().

                               : AbstractSimulator() {
    GUM_CONSTRUCTOR(TaxiSimulator);

    // *****************************************************************************************
    // Défintion des variables du problème

    // Position TaxiSimulator
    xPos__
       = new LabelizedVariable("xPos", "Position horizontale du TaxiSimulator");
    yPos__ = new LabelizedVariable("yPos", "Position verticale du TaxiSimulator");
    xPos__->eraseLabels();
    yPos__->eraseLabels();
    for (Idx pos = 0; pos < 5; pos++) {
      std::stringstream ss;
      ss << pos;
      xPos__->addLabel(ss.str());
      yPos__->addLabel(ss.str());
    }

    // Position et destination passager
    passengerPos__
       = new LabelizedVariable("PassengerPos", "Position du Passager", 5);
    passengerDest__
       = new LabelizedVariable("PassengerDest", "Destination du Passager", 4);
    passengerPos__->changeLabel(HOME, "Home");
    passengerDest__->changeLabel(HOME, "Home");
    passengerPos__->changeLabel(WORK, "Work");
    passengerDest__->changeLabel(WORK, "Work");
    passengerPos__->changeLabel(THEATER, "Theater");
    passengerDest__->changeLabel(THEATER, "Theater");
    passengerPos__->changeLabel(CLUB, "Club");
    passengerDest__->changeLabel(CLUB, "Club");
    passengerPos__->changeLabel(TAXI, "Taxi");

    fuelLevel__ = new LabelizedVariable("FuelLevel", "Niveau du réservoir", 14);

    // Ajout à séquence
    taxiVars__.insert(xPos__);
    taxiVars__.insert(yPos__);
    taxiVars__.insert(passengerPos__);
    taxiVars__.insert(passengerDest__);
    taxiVars__.insert(fuelLevel__);

    // Prime version creation
    for (SequenceIteratorSafe< const DiscreteVariable* > varIter
         = this->beginVariables();
         varIter != this->endVariables();
         ++varIter) {
      DiscreteVariable* primeVar = (*varIter)->clone();
      primeVar->setName((*varIter)->name() + "'");
      primeMap__.insert((*varIter), primeVar);
    }

    // *****************************************************************************************

    // *****************************************************************************************
    // Défintion des actions du problème
    taxiActions__.insert(GoNorth);
    actionMap__.insert(GoNorth, new std::string("Go North"));
    taxiActions__.insert(GoEast);
    actionMap__.insert(GoEast, new std::string("Go East"));
    taxiActions__.insert(GoSouth);
    actionMap__.insert(GoSouth, new std::string("Go South"));
    taxiActions__.insert(GoWest);
    actionMap__.insert(GoWest, new std::string("Go West"));
    taxiActions__.insert(PickUp);
    actionMap__.insert(PickUp, new std::string("Pick Up"));
    taxiActions__.insert(PutDown);
    actionMap__.insert(PutDown, new std::string("Put Down"));
    taxiActions__.insert(FillUp);
    actionMap__.insert(FillUp, new std::string("FillUp"));
  }

Here is the call graph for this function:

~TaxiSimulator()

gum::TaxiSimulator::~TaxiSimulator

(

)

Default destructor.

Definition at line 112 of file taxiSimulator.cpp.

References gum::Set< Key, Alloc >::emplace().

                                {
    GUM_DESTRUCTOR(TaxiSimulator);

    for (BijectionIteratorSafe< const DiscreteVariable*, const DiscreteVariable* >
            varIter
         = primeMap__.beginSafe();
         varIter != primeMap__.endSafe();
         ++varIter) {
      delete varIter.first();
      delete varIter.second();
    }
  }

Here is the call graph for this function:

Member Function Documentation

actionName()

const std::string& gum::TaxiSimulator::actionName ( Idx  actionId )

inlinevirtual

Iteration over the variables of the simulated probleme.

Implements gum::AbstractSimulator.

Definition at line 144 of file taxiSimulator.h.

{ return *actionMap__[actionId]; }

beginActions()

SequenceIteratorSafe< Idx > gum::TaxiSimulator::beginActions ( )

inlinevirtual

Iteration over the variables of the simulated probleme.

Implements gum::AbstractSimulator.

Definition at line 147 of file taxiSimulator.h.

                                               {
      return taxiActions__.beginSafe();
    }

beginVariables()

SequenceIteratorSafe< const DiscreteVariable* > gum::TaxiSimulator::beginVariables ( )

inlinevirtual

Iteration over the variables of the simulated probleme.

Implements gum::AbstractSimulator.

Definition at line 130 of file taxiSimulator.h.

                                                                     {
      return taxiVars__.beginSafe();
    }

currentState()

INLINE const Instantiation& gum::AbstractSimulator::currentState ( )

inlineinherited

Sets the intial statefrom which we begun the simulation.

Definition at line 91 of file abstractSimulator.h.

References gum::AbstractSimulator::reward().

{ return currentState_; }

Here is the call graph for this function:

endActions()

SequenceIteratorSafe< Idx > gum::TaxiSimulator::endActions ( )

inlinevirtual

Iteration over the variables of the simulated probleme.

Implements gum::AbstractSimulator.

Definition at line 150 of file taxiSimulator.h.

{ return taxiActions__.endSafe(); }

endVariables()

SequenceIteratorSafe< const DiscreteVariable* > gum::TaxiSimulator::endVariables ( )

inlinevirtual

Iteration over the variables of the simulated probleme.

Implements gum::AbstractSimulator.

Definition at line 133 of file taxiSimulator.h.

                                                                   {
      return taxiVars__.endSafe();
    }

evalReward__()

void gum::TaxiSimulator::evalReward__ ( )

private

Definition at line 347 of file taxiSimulator.cpp.

References gum::Set< Key, Alloc >::emplace().

                                   {
    TaxiSimulationLandmarkX xCurPos
       = (TaxiSimulationLandmarkX)this->currentState_.valFromPtr(xPos__);
    TaxiSimulationLandmarkY yCurPos
       = (TaxiSimulationLandmarkY)this->currentState_.valFromPtr(yPos__);
    TaxiSimulationLandmark passPos
       = (TaxiSimulationLandmark)this->currentState_.valFromPtr(passengerPos__);
    TaxiSimulationLandmark passDest
       = (TaxiSimulationLandmark)this->currentState_.valFromPtr(passengerDest__);

    if (lastAction__ == PutDown) {
      if (passPos == TAXI) {
        if (isAtDestination__(passDest, xCurPos, yCurPos))
          reward__ = 30.0;
        else
          reward__ = 0.0;
        return;
      }
      reward__ = 0;
      return;
    }

    if (lastAction__ == PickUp) {
      if (isAtMeetPoint__(passPos, xCurPos, yCurPos))
        reward__ = 20.0;
      else
        reward__ = 0.0;
      return;
    }

    if (currentState_.valFromPtr(fuelLevel__) == 0 && lastAction__ != FillUp) {
      reward__ = 0.0;
      return;
    }

    if (lastAction__ == FillUp && (xCurPos != STATIONX || yCurPos != STATIONY)) {
      reward__ = 0.0;
      return;
    }

    reward__ = 10.0;   //-1.0;
  }

Here is the call graph for this function:

hasReachEnd()

bool gum::TaxiSimulator::hasReachEnd ( )

virtual

Choses a random state as the first test for a run.

Reimplemented from gum::AbstractSimulator.

Definition at line 153 of file taxiSimulator.cpp.

                                  {
    //    if( currentState_.valFromPtr(passengerPos__) ==
    //    currentState_.valFromPtr(passengerDest__) )
    //      return true;

    //    if( currentState_.valFromPtr(fuelLevel__) == 0 )
    //      return true;

    return false;
  }

isAtDestination__()

bool gum::TaxiSimulator::isAtDestination__ ( TaxiSimulationLandmark  passDest, TaxiSimulationLandmarkX  xCurPos, TaxiSimulationLandmarkY  yCurPos  )

private

Definition at line 390 of file taxiSimulator.cpp.

References gum::Set< Key, Alloc >::emplace().

                                                                         {
    switch (passDest) {
      case HOME: {
        if (xCurPos == HOMEX && yCurPos == HOMEY) return true;
        break;
      }
      case WORK: {
        if (xCurPos == WORKX && yCurPos == WORKY) return true;
        break;
      }
      case THEATER: {
        if (xCurPos == THEATERX && yCurPos == THEATERY) return true;
        break;
      }
      case CLUB: {
        if (xCurPos == CLUBX && yCurPos == CLUBY) return true;
        break;
      }
      case TAXI:
        return false;
    }
    return false;
  }

Here is the call graph for this function:

isAtMeetPoint__()

bool gum::TaxiSimulator::isAtMeetPoint__ ( TaxiSimulationLandmark  passpos, TaxiSimulationLandmarkX  xCurPos, TaxiSimulationLandmarkY  yCurPos  )

private

Definition at line 416 of file taxiSimulator.cpp.

References gum::Set< Key, Alloc >::emplace().

                                                                       {
    switch (passPos) {
      case HOME: {
        if (xCurPos == HOMEX && yCurPos == HOMEY) return true;
        break;
      }
      case WORK: {
        if (xCurPos == WORKX && yCurPos == WORKY) return true;
        break;
      }
      case THEATER: {
        if (xCurPos == THEATERX && yCurPos == THEATERY) return true;
        break;
      }
      case CLUB: {
        if (xCurPos == CLUBX && yCurPos == CLUBY) return true;
        break;
      }
      case TAXI:
        return false;
    }
    return false;
  }

Here is the call graph for this function:

perform()

void gum::TaxiSimulator::perform ( Idx  actionId )

virtual

Iteration over the variables of the simulated probleme.

Implements gum::AbstractSimulator.

Definition at line 173 of file taxiSimulator.cpp.

References gum::Set< Key, Alloc >::emplace().

                                          {
    lastAction__ = (TaxiSimulationAction)actionId;

    evalReward__();

    Idx curFuelLevel = currentState_.valFromPtr(fuelLevel__);
    if (curFuelLevel > 0) currentState_.chgVal(fuelLevel__, --curFuelLevel);

    switch (actionId) {
      case GoNorth:
        return performGoNorth__();
      case GoEast:
        return performGoEast__();
      case GoSouth:
        return performGoSouth__();
      case GoWest:
        return performGoWest__();
      case PickUp:
        return performPickUp__();
      case PutDown:
        return performPutDown__();
      case FillUp:
        return performFillUp__();
    }
  }

Here is the call graph for this function:

performFillUp__()

void gum::TaxiSimulator::performFillUp__ ( )

private

Iteration over the variables of the simulated probleme.

Definition at line 333 of file taxiSimulator.cpp.

References gum::Set< Key, Alloc >::emplace().

                                      {
    TaxiSimulationLandmarkX xCurPos
       = (TaxiSimulationLandmarkX)this->currentState_.valFromPtr(xPos__);
    TaxiSimulationLandmarkY yCurPos
       = (TaxiSimulationLandmarkY)this->currentState_.valFromPtr(yPos__);

    if (xCurPos == STATIONX && yCurPos == STATIONY)
      currentState_.chgVal(fuelLevel__, 13);
  }

Here is the call graph for this function:

performGoEast__()

void gum::TaxiSimulator::performGoEast__ ( )

private

Iteration over the variables of the simulated probleme.

Definition at line 212 of file taxiSimulator.cpp.

References gum::Set< Key, Alloc >::emplace().

                                      {
    Idx xCurPos = this->currentState_.valFromPtr(xPos__);
    Idx yCurPos = this->currentState_.valFromPtr(yPos__);

    if (xCurPos == 4) return;
    if (xCurPos == 0 || xCurPos == 2)
      if (yCurPos == 0 || yCurPos == 1) return;
    if (xCurPos == 1)
      if (yCurPos == 3 || yCurPos == 4) return;

    currentState_.chgVal(xPos__, ++xCurPos);
  }

Here is the call graph for this function:

performGoNorth__()

void gum::TaxiSimulator::performGoNorth__ ( )

private

Iteration over the variables of the simulated probleme.

Definition at line 203 of file taxiSimulator.cpp.

References gum::Set< Key, Alloc >::emplace().

                                       {
    Idx curPos = this->currentState_.valFromPtr(yPos__);
    if (curPos < 4) currentState_.chgVal(yPos__, ++curPos);
  }

Here is the call graph for this function:

performGoSouth__()

void gum::TaxiSimulator::performGoSouth__ ( )

private

Iteration over the variables of the simulated probleme.

Definition at line 229 of file taxiSimulator.cpp.

References gum::Set< Key, Alloc >::emplace().

                                       {
    Idx curPos = this->currentState_.valFromPtr(yPos__);
    if (curPos > 0) currentState_.chgVal(yPos__, --curPos);
  }

Here is the call graph for this function:

performGoWest__()

void gum::TaxiSimulator::performGoWest__ ( )

private

Iteration over the variables of the simulated probleme.

Definition at line 238 of file taxiSimulator.cpp.

References gum::Set< Key, Alloc >::emplace().

                                      {
    Idx xCurPos = this->currentState_.valFromPtr(xPos__);
    Idx yCurPos = this->currentState_.valFromPtr(yPos__);

    if (xCurPos == 0) return;
    if (xCurPos == 1 || xCurPos == 3)
      if (yCurPos == 0 || yCurPos == 1) return;
    if (xCurPos == 2)
      if (yCurPos == 3 || yCurPos == 4) return;

    currentState_.chgVal(xPos__, --xCurPos);
  }

Here is the call graph for this function:

performPickUp__()

void gum::TaxiSimulator::performPickUp__ ( )

private

Iteration over the variables of the simulated probleme.

Definition at line 255 of file taxiSimulator.cpp.

References gum::Set< Key, Alloc >::emplace().

                                      {
    TaxiSimulationLandmarkX xCurPos
       = (TaxiSimulationLandmarkX)this->currentState_.valFromPtr(xPos__);
    TaxiSimulationLandmarkY yCurPos
       = (TaxiSimulationLandmarkY)this->currentState_.valFromPtr(yPos__);
    TaxiSimulationLandmark passPos
       = (TaxiSimulationLandmark)this->currentState_.valFromPtr(passengerPos__);
    switch (passPos) {
      case HOME: {
        if (xCurPos == HOMEX && yCurPos == HOMEY)
          currentState_.chgVal(passengerPos__, TAXI);
        return;
      }
      case WORK: {
        if (xCurPos == WORKX && yCurPos == WORKY)
          currentState_.chgVal(passengerPos__, TAXI);
        return;
      }
      case THEATER: {
        if (xCurPos == THEATERX && yCurPos == THEATERY)
          currentState_.chgVal(passengerPos__, TAXI);
        return;
      }
      case CLUB: {
        if (xCurPos == CLUBX && yCurPos == CLUBY)
          currentState_.chgVal(passengerPos__, TAXI);
        return;
      }
      case TAXI:
        return;
    }
  }

Here is the call graph for this function:

performPutDown__()

void gum::TaxiSimulator::performPutDown__ ( )

private

Iteration over the variables of the simulated probleme.

Definition at line 292 of file taxiSimulator.cpp.

References gum::Set< Key, Alloc >::emplace().

                                       {
    TaxiSimulationLandmarkX xCurPos
       = (TaxiSimulationLandmarkX)this->currentState_.valFromPtr(xPos__);
    TaxiSimulationLandmarkY yCurPos
       = (TaxiSimulationLandmarkY)this->currentState_.valFromPtr(yPos__);
    TaxiSimulationLandmark passPos
       = (TaxiSimulationLandmark)this->currentState_.valFromPtr(passengerPos__);
    TaxiSimulationLandmark passDest
       = (TaxiSimulationLandmark)this->currentState_.valFromPtr(passengerDest__);
    if (passPos == TAXI) {
      switch (passDest) {
        case HOME: {
          if (xCurPos == HOMEX && yCurPos == HOMEY)
            currentState_.chgVal(passengerPos__, HOME);
          return;
        }
        case WORK: {
          if (xCurPos == WORKX && yCurPos == WORKY)
            currentState_.chgVal(passengerPos__, WORK);
          return;
        }
        case THEATER: {
          if (xCurPos == THEATERX && yCurPos == THEATERY)
            currentState_.chgVal(passengerPos__, THEATER);
          return;
        }
        case CLUB: {
          if (xCurPos == CLUBX && yCurPos == CLUBY)
            currentState_.chgVal(passengerPos__, CLUB);
          return;
        }
        case TAXI:
          return;
      }
    }
  }

Here is the call graph for this function:

primeVar()

const DiscreteVariable* gum::TaxiSimulator::primeVar ( const DiscreteVariable *  mainVar )

inlinevirtual

Iteration over the variables of the simulated probleme.

Implements gum::AbstractSimulator.

Definition at line 125 of file taxiSimulator.h.

                                                                      {
      return primeMap__.second(mainVar);
    }

randomState_()

Instantiation gum::TaxiSimulator::randomState_ ( )

protectedvirtual

Choses a random state as the first test for a run.

Reimplemented from gum::AbstractSimulator.

Definition at line 129 of file taxiSimulator.cpp.

References gum::Set< Key, Alloc >::emplace().

                                            {
    Instantiation randy = AbstractSimulator::randomState_();
    //    Idx curFuelLevel = randy.valFromPtr(fuelLevel__);
    //    while(curFuelLevel > 12 || curFuelLevel < 5)
    //      curFuelLevel = (Idx)(((double)std::rand( ) / (double)RAND_MAX) *
    //      7.0) + 5;
    //    randy.chgVal(fuelLevel__, curFuelLevel);

    //    TaxiSimulationLandmark passPos = (TaxiSimulationLandmark)
    //    randy.valFromPtr(passengerPos__);
    //    TaxiSimulationLandmark passDest = (TaxiSimulationLandmark)
    //    randy.valFromPtr(passengerDest__);
    //    while( passPos == passDest || passPos == TAXI )
    //      passPos = (TaxiSimulationLandmark) (((double)std::rand( ) /
    //      (double)RAND_MAX) * 3.0);
    //    randy.chgVal(passengerPos__, passPos);

    return randy;
  }

Here is the call graph for this function:

reward()

double gum::TaxiSimulator::reward ( )

virtual

Sets the intial statefrom which we begun the simulation.

Implements gum::AbstractSimulator.

Definition at line 168 of file taxiSimulator.cpp.

References gum::Set< Key, Alloc >::emplace().

{ return reward__; }

Here is the call graph for this function:

setEndState()

INLINE void gum::AbstractSimulator::setEndState ( const Instantiation &  endState )

inlineinherited

Sets the final states upon which a run is over.

Definition at line 83 of file abstractSimulator.h.

References gum::AbstractSimulator::reward().

                                                           {
      endState_ = endState;
    }

Here is the call graph for this function:

setInitialState()

INLINE void gum::AbstractSimulator::setInitialState ( const Instantiation &  initialState )

inlineinherited

Sets the intial statefrom which we begun the simulation.

Definition at line 72 of file abstractSimulator.h.

References gum::AbstractSimulator::reward().

                                                                   {
      currentState_ = initialState;
    }

Here is the call graph for this function:

setInitialStateRandomly()

void gum::AbstractSimulator::setInitialStateRandomly ( )

inherited

Sets the intial statefrom which we begun the simulation.

Definition at line 58 of file abstractSimulator.cpp.

References gum::Set< Key, Alloc >::emplace().

                                                  {
    bool hre = true;
    while (hre) {
      currentState_ = randomState_();
      hre           = hasReachEnd();
    }
  }

Here is the call graph for this function:

Member Data Documentation

actionMap__

HashTable< Idx, std::string* > gum::TaxiSimulator::actionMap__

private

Definition at line 195 of file taxiSimulator.h.

currentState_

Instantiation gum::AbstractSimulator::currentState_

inherited

Tha state in which the system currently is.

Definition at line 129 of file abstractSimulator.h.

endState_

Instantiation gum::AbstractSimulator::endState_

inherited

Definition at line 129 of file abstractSimulator.h.

fuelLevel__

LabelizedVariable* gum::TaxiSimulator::fuelLevel__

private

Definition at line 191 of file taxiSimulator.h.

lastAction__

TaxiSimulationAction gum::TaxiSimulator::lastAction__

private

Definition at line 197 of file taxiSimulator.h.

passengerDest__

LabelizedVariable* gum::TaxiSimulator::passengerDest__

private

Definition at line 190 of file taxiSimulator.h.

passengerPos__

LabelizedVariable* gum::TaxiSimulator::passengerPos__

private

Definition at line 189 of file taxiSimulator.h.

primeMap__

Bijection< const DiscreteVariable*, const DiscreteVariable* > gum::TaxiSimulator::primeMap__

private

Definition at line 186 of file taxiSimulator.h.

reward__

double gum::TaxiSimulator::reward__

private

Reward.

Definition at line 200 of file taxiSimulator.h.

taxiActions__

Sequence< Idx > gum::TaxiSimulator::taxiActions__

private

Actions.

Definition at line 194 of file taxiSimulator.h.

taxiVars__

Sequence< const DiscreteVariable* > gum::TaxiSimulator::taxiVars__

private

Variables data structures.

Definition at line 185 of file taxiSimulator.h.

xPos__

LabelizedVariable* gum::TaxiSimulator::xPos__

private

Definition at line 187 of file taxiSimulator.h.

yPos__

LabelizedVariable* gum::TaxiSimulator::yPos__

private

Definition at line 188 of file taxiSimulator.h.

---

The documentation for this class was generated from the following files:

• agrum/FMDP/simulation/taxiSimulator.h
• agrum/FMDP/simulation/taxiSimulator.cpp