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

Naive Class Reference

Naively extend the tree by random node selection (not really an RRT). More...

#include <rrt.h>

Inheritance diagram for Naive:

RRT List of all members.

Public Methods

 Naive (Problem *p)
virtual ~Naive ()

Protected Methods

virtual node NearestNeighbor (const vector &x, const GRAPH<vector,vector> &g, bool forward)
virtual vector SelectBestInput (const vector &x1, const vector &x2, vector &nx_best, bool &success, bool forward)

Detailed Description

Naively extend the tree by random node selection (not really an RRT).

Grow a tree incrementally by simply selecting vertex at random and moving in a random direction from the chosen vertex. It is not really a Rapidly-exploring Random Tree since there is no random sampling over the state space to "pull" the tree.


Constructor & Destructor Documentation

Naive::Naive ( Problem * p )
 

Naive::~Naive ( ) [inline, virtual]
 


Member Function Documentation

node Naive::NearestNeighbor ( const vector & x,
const GRAPH< vector,vector >& g,
bool forward = true ) [protected, virtual]
 

Reimplemented from RRT.

vector Naive::SelectBestInput ( const vector & x1,
const vector & x2,
vector & nx_best,
bool & success,
bool forward = true ) [protected, virtual]
 

Reimplemented from RRT.


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


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