RrtStar

Struct RrtStar 

Source
pub struct RrtStar<X, CS, OS, const N: usize>
where X: Scalar, CS: CSpace<X, N>, OS: ObstacleSpace<X, CS, N>,
{ /* private fields */ }
Expand description

RRT* implementation

Trait Implementations§

Source§

impl<X, CS, OS, const N: usize> PathPlanner<X, CS, OS, N> for RrtStar<X, CS, OS, N>
where X: Scalar, CS: CSpace<X, N> + Send + Sync, CS::Traj: Send + Sync, OS: ObstacleSpace<X, CS, N> + Send + Sync, OS::Obs: Send + Sync,

Source§

type Params = RrtStarParams<X>

Source§

type State = RrtStarState<X, CS, OS, N>

Source§

fn new( init: SVector<X, N>, goal: SVector<X, N>, robot_specs: RobotSpecs<X>, cspace: CS, obs_space: OS, params: Self::Params, ) -> Result<Self>

Define a new Path Planner with an initial set of obstacles in the space. Read more
Source§

fn create_node(&mut self) -> &Self::State

Samples nodes until one is added to the search graph. Read more
Source§

fn sample_node(&mut self) -> Option<&Self::State>

Sample once to add a node to the graph Read more
Source§

fn check_sensors(&mut self)

Checks the sensor on the robot for obstacles updates within robot_specs.sensor_range
Source§

fn get_obs_space(&self) -> &OS

Returns reference to the currently used obstacle space
Source§

fn get_obs_space_mut(&mut self) -> &mut OS

Returns mutable reference to the currently used obstacle space Read more
Source§

fn get_cspace(&self) -> &CS

Returns reference to the currently used cspace
Source§

fn get_cspace_mut(&mut self) -> &mut CS

Returns mutable reference to the currently used cspace Read more
Source§

fn check_nodes(&mut self, use_obs_space: bool, use_cspace: bool)

Checks the spaces specified that all nodes are still valid in that space Read more
Source§

fn update_pose( &mut self, pose: SVector<X, N>, nearest: bool, ) -> Option<MoveGoal<X, N>>

Updates the pose of the system, possibly changing the move goal Read more
Source§

fn get_tree(&self) -> Vec<FullTrajRefOwned<'_, X, CS::Traj, N>>

Get the search tree as a list of edges
Source§

fn get_current_path(&self) -> Option<FullTrajOwned<X, CS::Traj, N>>

Returns Some trajectory the next move goal if the global goal is reachable
Source§

fn get_path_to_goal(&self) -> Option<Vec<SVector<X, N>>>

Returns Some path to the goal if the global goal is reachable
Source§

fn get_last_pose(&self) -> &SVector<X, N>

Get the last known pose of the system
Source§

fn get_state(&self) -> &Self::State

Get a reference to the current serializable state information
Source§

fn get_goal(&self) -> &SVector<X, N>

Returns the coordinates of the goal node
Source§

fn count(&self) -> usize

Returns the number of nodes in the graph plus the initial node (which is technically never added to the graph)
Source§

fn get_cost_to_goal(&self) -> Option<X>

Returns the total cost to reach the goal from the most recent pose given in update_pose
Source§

fn get_cost_to_move_goal(&self) -> Option<X>

Auto Trait Implementations§

§

impl<X, CS, OS, const N: usize> Freeze for RrtStar<X, CS, OS, N>
where CS: Freeze, OS: Freeze, X: Freeze, <CS as CSpace<X, N>>::Traj: Freeze,

§

impl<X, CS, OS, const N: usize> RefUnwindSafe for RrtStar<X, CS, OS, N>
where CS: RefUnwindSafe, OS: RefUnwindSafe, X: RefUnwindSafe, <CS as CSpace<X, N>>::Traj: RefUnwindSafe,

§

impl<X, CS, OS, const N: usize> Send for RrtStar<X, CS, OS, N>
where CS: Send, OS: Send, <CS as CSpace<X, N>>::Traj: Send,

§

impl<X, CS, OS, const N: usize> Sync for RrtStar<X, CS, OS, N>
where CS: Sync, OS: Sync, <CS as CSpace<X, N>>::Traj: Sync,

§

impl<X, CS, OS, const N: usize> Unpin for RrtStar<X, CS, OS, N>
where CS: Unpin, OS: Unpin, X: Unpin, <CS as CSpace<X, N>>::Traj: Unpin,

§

impl<X, CS, OS, const N: usize> UnwindSafe for RrtStar<X, CS, OS, N>
where CS: UnwindSafe, OS: UnwindSafe, X: UnwindSafe, <CS as CSpace<X, N>>::Traj: UnwindSafe,

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> Downcast for T
where T: Any,

Source§

fn into_any(self: Box<T>) -> Box<dyn Any>

Convert Box<dyn Trait> (where Trait: Downcast) to Box<dyn Any>. Box<dyn Any> can then be further downcast into Box<ConcreteType> where ConcreteType implements Trait.
Source§

fn into_any_rc(self: Rc<T>) -> Rc<dyn Any>

Convert Rc<Trait> (where Trait: Downcast) to Rc<Any>. Rc<Any> can then be further downcast into Rc<ConcreteType> where ConcreteType implements Trait.
Source§

fn as_any(&self) -> &(dyn Any + 'static)

Convert &Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &Any’s vtable from &Trait’s.
Source§

fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)

Convert &mut Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &mut Any’s vtable from &mut Trait’s.
Source§

impl<T> DowncastSync for T
where T: Any + Send + Sync,

Source§

fn into_any_arc(self: Arc<T>) -> Arc<dyn Any + Send + Sync>

Convert Arc<Trait> (where Trait: Downcast) to Arc<Any>. Arc<Any> can then be further downcast into Arc<ConcreteType> where ConcreteType implements Trait.
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

type Init = T

The type for initializers.
Source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
Source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
Source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
Source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
Source§

impl<SS, SP> SupersetOf<SS> for SP
where SS: SubsetOf<SP>,

Source§

fn to_subset(&self) -> Option<SS>

The inverse inclusion map: attempts to construct self from the equivalent element of its superset. Read more
Source§

fn is_in_subset(&self) -> bool

Checks if self is actually part of its subset T (and can be converted to it).
Source§

fn to_subset_unchecked(&self) -> SS

Use with care! Same as self.to_subset but without any property checks. Always succeeds.
Source§

fn from_subset(element: &SS) -> SP

The inclusion map: converts self to the equivalent element of its superset.
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V