skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Preference-balancing Motion Planning under Stochastic Disturbances.


Abstract not provided.

; ;
Publication Date:
Research Org.:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
Report Number(s):
DOE Contract Number:
Resource Type:
Resource Relation:
Conference: Proposed for presentation at the IEEE International Conference on Robotics and Automation (ICRA) held May 26 - February 28, 2015 in Seattle, WA.
Country of Publication:
United States

Citation Formats

Faust, Aleksandra, Tapia, Lydia, and Malone, Nick. Preference-balancing Motion Planning under Stochastic Disturbances.. United States: N. p., 2015. Web.
Faust, Aleksandra, Tapia, Lydia, & Malone, Nick. Preference-balancing Motion Planning under Stochastic Disturbances.. United States.
Faust, Aleksandra, Tapia, Lydia, and Malone, Nick. Sun . "Preference-balancing Motion Planning under Stochastic Disturbances.". United States. doi:.
title = {Preference-balancing Motion Planning under Stochastic Disturbances.},
author = {Faust, Aleksandra and Tapia, Lydia and Malone, Nick},
abstractNote = {Abstract not provided.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Sun Feb 01 00:00:00 EST 2015},
month = {Sun Feb 01 00:00:00 EST 2015}

Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share:
  • Abstract not provided.
  • The common theme of this dissertation is sampling-based motion planning with the two key contributions being in the area of replanning and spatial load balancing for robotic systems. Here, we begin by recalling two sampling-based motion planners: the asymptotically optimal rapidly-exploring random tree (RRT*), and the asymptotically optimal probabilistic roadmap (PRM*). We also provide a brief background on collision cones and the Distributed Reactive Collision Avoidance (DRCA) algorithm. The next four chapters detail novel contributions for motion replanning in environments with unexpected static obstacles, for multi-agent collision avoidance, and spatial load balancing. First, we show improved performance of the RRT*more » when using the proposed Grandparent-Connection (GP) or Focused-Refinement (FR) algorithms. Next, the Goal Tree algorithm for replanning with unexpected static obstacles is detailed and proven to be asymptotically optimal. A multi-agent collision avoidance problem in obstacle environments is approached via the RRT*, leading to the novel Sampling-Based Collision Avoidance (SBCA) algorithm. The SBCA algorithm is proven to guarantee collision free trajectories for all of the agents, even when subject to uncertainties in the knowledge of the other agents’ positions and velocities. Given that a solution exists, we prove that livelocks and deadlock will lead to the cost to the goal being decreased. We introduce a new deconfliction maneuver that decreases the cost-to-come at each step. This new maneuver removes the possibility of livelocks and allows a result to be formed that proves convergence to the goal configurations. Finally, we present a limited range Graph-based Spatial Load Balancing (GSLB) algorithm which fairly divides a non-convex space among multiple agents that are subject to differential constraints and have a limited travel distance. The GSLB is proven to converge to a solution when maximizing the area covered by the agents. The analysis for each of the above mentioned algorithms is confirmed in simulations.« less
  • As more and more variable generation is integrated into power grids, many challenges and concerns arise for an individual balancing authority (BA) to balance the system with limited resources. Consolidating balancing authorities provides a promising method to mitigate these problems by enabling the sharing of resources through operating different BAs as a single BA. The diversity in load and renewable generation over a wide area can be effectively leveraged, which makes it possible to achieve significant savings in balancing requirements. This paper develops a detailed procedure to compute savings in load following and regulation service requirements due to BAs consolidation.more » It proposes several evaluation metrics for demonstrating the benefits of BA consolidation. Several study scenarios are designed for a set of BAs in the western United States to test the proposed procedure. Results have shown significant savings in the capacity, ramp rate, and energy of balancing service requirements. Important factors affecting the savings, such as forecast accuracy and cross correlation between forecast errors, are also discussed.« less
  • Here, with the growing integration of renewable power generation, plug-in electric vehicles, and other sources of uncertainty, increasing stochastic continuous disturbances are brought to power systems. The impact of stochastic continuous disturbances on power system transient stability attracts significant attention. To address this problem, this paper proposes an analytical assessment method for transient stability of multi-machine power systems under stochastic continuous disturbances. In the proposed method, a probability measure of transient stability is presented and analytically solved by stochastic averaging. Compared with the conventional method (Monte Carlo simulation), the proposed method is many orders of magnitude faster, which makes itmore » very attractive in practice when many plans for transient stability must be compared or when transient stability must be analyzed quickly. Also, it is found that the evolution of system energy over time is almost a simple diffusion process by the proposed method, which explains the impact mechanism of stochastic continuous disturbances on transient stability in theory.« less