• Home
  • Search
  • Stochastic Motion Planning Using Successive Convexification and Probabilistic Occupancy Functions
  • Cite Icon15
  • https://doi.org/10.1109/cdc.2018.8618921Copy DOI Icon

Stochastic Motion Planning Using Successive Convexification and Probabilistic Occupancy Functions

  • Dec 1, 2018
  • Abraham P Vinod +4 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We propose a method for real-time motion planning in stochastic, dynamic environments via a receding horizon framework that exploits computationally efficient algorithms for forward stochastic reachability analysis and non-convex optimization. Our method constructs a dynamically feasible trajectory for a robot, modeled as an LTI dynamical system, while ensuring 1) a desired probabilistic collision-avoidance guarantee is achieved, 2) state and control constraints are satisfied, and 3) a convex performance objective is minimized. We first compute “keep-out” regions at each time instant to assure a probabilistic collision avoidance guarantee. These keep-out regions are convex and compact, and can be tightly overapproximated by ellipsoids which may be computed in a grid-free, recursion-free, and sample-free manner. The regions are constraints in a non-convex optimization problem, solved via successive convexification. This algorithm can uses interior point methods for real-time implementation. We present numerical simulations to demonstrate the efficacy of the approach.

Similar Papers
  • Research Article
  • Citations18

Trajectory optimization for asteroid landing with two-phase free final time

  • Nov 30, 2019
  • Advances in Space Research
  • Yingying Zhang +2
  • Conference Article
  • Citations8

Convex Optimization Guidance for Precision Landing on Titan

  • Jan 04, 2021
  • AIAA Scitech 2021 Forum
  • Rayan Mazouz +2
  • Research Article

Hybrid optimization: combining global and local search algorithms for efficient non-convex optimization

  • Jan 01, 2025
  • International Mathematical Forum
  • Mahmoud El-Hashash
  • Research Article
  • Citations13

A solution algorithm for non-convex mixed integer optimization problems with only few continuous variables

  • Jul 18, 2013
  • European Journal of Operational Research
  • Anita Schöbel +1
  • Research Article
  • Citations7

A neurodynamic optimization technique based on overestimator and underestimator functions for solving a class of non-convex optimization problems

  • Dec 02, 2015
  • Mathematics and Computers in Simulation
  • N Hosseinipour-Mahani +1
  • Research Article
  • Citations28

Motion Control, Planning and Manipulation of Nanowires Under Electric-Fields in Fluid Suspension

  • Jan 01, 2015
  • IEEE Transactions on Automation Science and Engineering
  • Kaiyan Yu +2
  • Conference Article
  • Citations8

A Nonholonomic Motion Planning and Control Based on Chained Form Transformation

  • Oct 01, 2006
  • Yuegang Tan +2
  • Research Article
  • Citations160

Fast Algorithms for Designing Unimodular Waveform(s) With Good Correlation Properties

  • Feb 22, 2017
  • IEEE Transactions on Signal Processing
  • Yongzhe Li +1
  • Research Article
  • Citations2

On Nonconvex Optimization Problems with D.C. Equality and Inequality Constraints

  • Jan 01, 2018
  • IFAC-PapersOnLine
  • Alexander S Strekalovsky
  • Research Article
  • Citations2

Exactness of the absolute value penalty function method for nonsmooth ‐invex optimization problems

  • Feb 07, 2017
  • International Transactions in Operational Research
  • Tadeusz Antczak
  • Research Article
  • Citations9

Optimal insurance contract specification in the upstream sector of the oil and gas industry

  • Mar 15, 2021
  • European Journal of Operational Research
  • Ana Patrícia Torraca +1
  • Conference Article
  • Citations26

Autonomous Vehicle Motion Planning via Recurrent Spline Optimization

  • May 30, 2021
  • Wenda Xu +2
  • Research Article
  • Citations33

Post-Impact Motion Planning and Tracking Control for Autonomous Vehicles

  • May 23, 2022
  • Chinese Journal of Mechanical Engineering
  • Cong Wang +4
  • Research Article
  • Citations8

Optimal Motion Planning of Connected and Automated Vehicles at Signal-Free Intersections with State and Control Constraints

  • Mar 01, 2020
  • SICE Journal of Control, Measurement, and System Integration
  • Mohamad Hafizulazwan Mohamad Nor +1
  • Research Article
  • Citations806

Dynamic Motion Planning for Mobile Robots Using Potential Field Method

  • Nov 01, 2002
  • Autonomous Robots
  • S.S Ge +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.