pub struct MapfStarterPlanner { /* private fields */ }Expand description
Deterministic fixed-order reservation-table starter baseline for MAPF problems.
§Contract
- Agents are planned in problem order with a shared reservation table.
- Search is bounded by the inclusive
Self::max_timestepshorizon. - Successful agent paths are padded to
max_timesteps + 1positions (wait-in-place after first arrival). - Failure at any agent yields
MapfStarterPlannerOutcome::Failedwith a partial plan for already-planned agents only. - A fully built plan is re-validated before reporting success; validation
failures surface as
MapfStarterPlannerFailure::UnvalidatedPlan.
Implementations§
Source§impl MapfStarterPlanner
impl MapfStarterPlanner
Sourcepub const MAX_TIMESTEPS: usize
pub const MAX_TIMESTEPS: usize
Hard ceiling applied when constructing the planner (prevents runaway horizons).
Sourcepub const fn new(max_timesteps: usize) -> MapfStarterPlanner
pub const fn new(max_timesteps: usize) -> MapfStarterPlanner
Creates a bounded starter planner with an inclusive maximum timestep.
Values above Self::MAX_TIMESTEPS are clamped.
Sourcepub const fn max_timesteps(self) -> usize
pub const fn max_timesteps(self) -> usize
Inclusive maximum timestep used for search and path padding.
Sourcepub fn plan(&self, problem: &MapfProblem) -> MapfStarterPlannerResult
pub fn plan(&self, problem: &MapfProblem) -> MapfStarterPlannerResult
Plans agents in problem order and validates the final plan before reporting success.
Trait Implementations§
Source§impl Clone for MapfStarterPlanner
impl Clone for MapfStarterPlanner
Source§fn clone(&self) -> MapfStarterPlanner
fn clone(&self) -> MapfStarterPlanner
Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source. Read moreimpl Copy for MapfStarterPlanner
Source§impl Debug for MapfStarterPlanner
impl Debug for MapfStarterPlanner
Source§impl Default for MapfStarterPlanner
impl Default for MapfStarterPlanner
Source§fn default() -> MapfStarterPlanner
fn default() -> MapfStarterPlanner
Returns the “default value” for a type. Read more
impl Eq for MapfStarterPlanner
Source§impl PartialEq for MapfStarterPlanner
impl PartialEq for MapfStarterPlanner
impl StructuralPartialEq for MapfStarterPlanner
Auto Trait Implementations§
impl Freeze for MapfStarterPlanner
impl RefUnwindSafe for MapfStarterPlanner
impl Send for MapfStarterPlanner
impl Sync for MapfStarterPlanner
impl Unpin for MapfStarterPlanner
impl UnsafeUnpin for MapfStarterPlanner
impl UnwindSafe for MapfStarterPlanner
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
Source§impl<Q, K> Equivalent<K> for Q
impl<Q, K> Equivalent<K> for Q
Source§fn equivalent(&self, key: &K) -> bool
fn equivalent(&self, key: &K) -> bool
Compare self to
key and return true if they are equal.Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self> ⓘ
fn into_either(self, into_left: bool) -> Either<Self, Self> ⓘ
Converts
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self> ⓘ
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self> ⓘ
Converts
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read more