7 research outputs found
An Asymptotically-Optimal Sampling-Based Algorithm for Bi-directional Motion Planning
Bi-directional search is a widely used strategy to increase the success and
convergence rates of sampling-based motion planning algorithms. Yet, few
results are available that merge both bi-directional search and asymptotic
optimality into existing optimal planners, such as PRM*, RRT*, and FMT*. The
objective of this paper is to fill this gap. Specifically, this paper presents
a bi-directional, sampling-based, asymptotically-optimal algorithm named
Bi-directional FMT* (BFMT*) that extends the Fast Marching Tree (FMT*)
algorithm to bi-directional search while preserving its key properties, chiefly
lazy search and asymptotic optimality through convergence in probability. BFMT*
performs a two-source, lazy dynamic programming recursion over a set of
randomly-drawn samples, correspondingly generating two search trees: one in
cost-to-come space from the initial configuration and another in cost-to-go
space from the goal configuration. Numerical experiments illustrate the
advantages of BFMT* over its unidirectional counterpart, as well as a number of
other state-of-the-art planners.Comment: Accepted to the 2015 IEEE Intelligent Robotics and Systems Conference
in Hamburg, Germany. This submission represents the long version of the
conference manuscript, with additional proof details (Section IV) regarding
the asymptotic optimality of the BFMT* algorith
A Sampling Based Approach to Spacecraft Autonomous Maneuvering with Safety Specifications
This paper presents a methods for safe spacecraft autonomous maneuvering that leverages robotic motion-planning techniques to spacecraft control. Specifically the scenario we consider is an in-plan rendezvous of a chaser spacecraft in proximity to a target spacecraft at the origin of the Clohessy Wiltshire Hill frame. The trajectory for the chaser spacecraft is generated in a receding horizon fashion by executing a sampling based robotic motion planning algorithm name Fast Marching Trees (FMT) which efficiently grows a tree of trajectories over a set of probabillistically drawn samples in the state space. To enforce safety the tree is only grown over actively safe samples for which there exists a one-burn collision avoidance maneuver that circularizes the spacecraft orbit along a collision-free coasting arc and that can be executed under potential thrusters failures. The overall approach establishes a provably correct framework for the systematic encoding of safety specifications into the spacecraft trajectory generations process and appears amenable to real time implementation on orbit. Simulation results are presented for a two-fault tolerant spacecraft during autonomous approach to a single client in Low Earth Orbit
Fast, Safe, Propellant-Efficient Spacecraft Motion Planning Under Clohessy–Wiltshire–Hill Dynamics
Fast, Safe, Propellant-Efficient Spacecraft Motion Planning Under Clohessy-Wiltshire-Hill Dynamics
This paper presents a sampling-based motion planning algorithm for real-time and propellant-optimized autonomous spacecraft trajectory generation in near-circular orbits. Specifically, this paper leverages recent algorithmic advances in the field of robot motion planning to the problem of impulsively actuated, propellant- optimized rendezvous and proximity operations under the Clohessy-Wiltshire-Hill dynamics model. The approach calls upon a modified version of the FMT* algorithm to grow a set of feasible trajectories over a deterministic, low-dispersion set of sample points covering the free state space. To enforce safety, the tree is only grown over the subset of actively safe samples, from which there exists a feasible one-burn collision-avoidance maneuver that can safely circularize the spacecraft orbit along its coasting arc under a given set of potential thruster failures. Key features of the proposed algorithm include 1) theoretical guarantees in terms of trajectory safety and performance, 2) amenability to real-time implementation, and 3) generality, in the sense that a large class of constraints can be handled directly. As a result, the proposed algorithm offers the potential for widespread application, ranging from on-orbit satellite servicing to orbital debris removal and autonomous inspection missions