论文标题

在不确定环境中为随机非线性系统的非高斯风险限制轨迹优化

Non-Gaussian Risk Bounded Trajectory Optimization for Stochastic Nonlinear Systems in Uncertain Environments

论文作者

Han, Weiqiao, Jasour, Ashkan, Williams, Brian

论文摘要

我们解决了随机非线性机器人系统的风险有限轨迹优化问题。更确切地说,我们考虑了机器人具有随机非线性动力学和不确定初始位置的运动计划问题,并且环境包含具有任意概率分布的多个动态不确定的障碍。目的是计划一个控制输入的顺序,以使机器人在与障碍物碰撞的概率界定时导航到目标。解决风险有限轨迹优化问题的现有方法仅限于特定类别的模型和不确定性,例如高斯线性问题。在本文中,我们处理了随机的非线性模型,非线性安全限制和任意概率不确定性,这是有史以来最通用的环境。为了解决风险有限的轨迹优化问题,我们首先将问题作为随机动力学方程和机会约束的优化问题。然后,我们将随机变量上的概率约束和随机动力学约束转换为状态概率分布矩上的一组确定性约束。最后,我们使用非线性优化求解器解决了所得的确定性优化问题,并获得了一系列控制输入。据我们所知,这是第一次考虑和解决运动计划问题。为了说明所提出的方法的性能,我们提供了几个机器人示例。

We address the risk bounded trajectory optimization problem of stochastic nonlinear robotic systems. More precisely, we consider the motion planning problem in which the robot has stochastic nonlinear dynamics and uncertain initial locations, and the environment contains multiple dynamic uncertain obstacles with arbitrary probabilistic distributions. The goal is to plan a sequence of control inputs for the robot to navigate to the target while bounding the probability of colliding with obstacles. Existing approaches to address risk bounded trajectory optimization problems are limited to particular classes of models and uncertainties such as Gaussian linear problems. In this paper, we deal with stochastic nonlinear models, nonlinear safety constraints, and arbitrary probabilistic uncertainties, the most general setting ever considered. To address the risk bounded trajectory optimization problem, we first formulate the problem as an optimization problem with stochastic dynamics equations and chance constraints. We then convert probabilistic constraints and stochastic dynamics constraints on random variables into a set of deterministic constraints on the moments of state probability distributions. Finally, we solve the resulting deterministic optimization problem using nonlinear optimization solvers and get a sequence of control inputs. To our best knowledge, it is the first time that the motion planning problem to such a general extent is considered and solved. To illustrate the performance of the proposed method, we provide several robotics examples.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源