Main Page   Class Hierarchy   Compound List   File List   Compound Members   File Members  

FDPBi Class Reference

A bidirectional version of forward dynamic programming. More...

#include <fdp.h>

Inheritance diagram for FDPBi::

FDP IncrementalPlanner Planner Solver List of all members.

Public Methods

 FDPBi (Problem *problem)
 A constructor that initializes data members.

 ~FDPBi ()
 Empty destructor.

virtual void Reset ()
 Reset the planner.

virtual bool Plan ()
 Attempt to solve an Initial-Goal query by growing an FDP.


Protected Methods

void RecoverSolution (MSLNode *&n1, MSLNode *&n2)
 Pull out the path and timings from the graphs.


Protected Attributes

priority_queue<MSLNode*,vector<
MSLNode*>,MSLNodeGreater
Q2
 Priority queue of nodes.


Detailed Description

A bidirectional version of forward dynamic programming.


Constructor & Destructor Documentation

FDPBi::FDPBi ( Problem * problem )
 

A constructor that initializes data members.

FDPBi::~FDPBi ( ) [inline]
 

Empty destructor.


Member Function Documentation

bool FDPBi::Plan ( ) [virtual]
 

Attempt to solve an Initial-Goal query by growing an FDP.

Reimplemented from FDP.

void FDPBi::RecoverSolution ( MSLNode *& n1,
MSLNode *& n2 ) [protected]
 

Pull out the path and timings from the graphs.

void FDPBi::Reset ( ) [virtual]
 

Reset the planner.

Reimplemented from FDP.


Member Data Documentation

priority_queue< MSLNode *,vector< MSLNode *>,MSLNodeGreater > FDPBi::Q2 [protected]
 

Priority queue of nodes.


The documentation for this class was generated from the following file: Motion Strategy Library


Web page maintained by Steve LaValle
Partial support provided by NSF CAREER Award IRI-970228 (LaValle), Honda Research.
Contributors: Anna Atramentov, Peng Cheng, James Kuffner, Steve LaValle, and Libo Yang.