【移动机器人运动规划】1 简介

1 简介

文章目录

  • [1 简介](#1 简介)
    • [1.1 什么是自主机器人](#1.1 什么是自主机器人)
    • [1.2 什么是运动规划](#1.2 什么是运动规划)
    • [1.3 前端:路径发现](#1.3 前端:路径发现)
    • [1.4 后端:轨迹生成](#1.4 后端:轨迹生成)
    • [1.5 MDP 和 MPC](#1.5 MDP 和 MPC)

1.1 什么是自主机器人

  • Definition: an autonomous robot is a robot that performs behaviors or tasks with a high degree of autonomy (without external influence)

  • Perception-Planning-Control action loop

1.2 什么是运动规划

  1. 基本要求
    • 安全:避免碰撞
    • 光滑性:节约能量, 舒适
    • 运动-动力学可行性:可执行、可控
  2. Old-school pipeline
    • 前端 path finding
      • 搜索初始安全路径
      • 低维
      • 离散空间
    • 后端 trajectory generation
      • 搜索可行轨迹
      • 高维
      • 连续空间

1.3 前端:路径发现

  1. 基于搜索的路径发现
    • 图搜索基础
    • Dijkstra 和 A*
    • 跳点算法 Jump Point Search
  2. 基于采样的路径发现
    • 概率路线图 Probabilistic Road Map
    • 快速采样随机树 Rapidly-exploring Random Tree
    • Optimal Sampling-based Methods
    • Advanced Sampling-based Methods
  3. 满足运动-动力学要求的路径发现
    • State-state Boundary Value Optimal Control Problem
    • State Lattice Search
    • Kinodynamic RRT*
    • Hybrid A*

1.4 后端:轨迹生成

  1. MINIMUM SNAP TRAJECTORY GENERATION
    • Differential Flatness
    • Minimum Snap Optimization
    • Closed-form Solution to Minimum Snap
    • Time Allocation
    • Implementation in Practice
  2. SOFT AND HARD CONSTRAINED TRAJECTORY OPTIMIZATION
    • 软约束轨迹优化 Soft Constrained Trajectory Optimization
    • 硬约束轨迹优化 Hard Constrained Trajectory Optimization

1.5 MDP 和 MPC

  1. 基于马尔可夫决策过程的规划
    • Uncertainties in Planning and MDP
    • Minimax Cost Planning and Expected Cost Minimal Planning
    • Value Iteration and Real-Time Dynamic Programming
  2. 机器人规划的模型预测控制
    • Linear MPC
    • Non-linear MPC
相关推荐
天树星智源8 小时前
记忆该记「赔率跳变」:机器人长时程十连任务,事件记忆 88.0%,删掉失败记录只剩 1.7%
论文阅读·人工智能·机器人
kyle~11 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
硅谷秋水12 小时前
MorphMimic 方法分析
人工智能·机器学习·计算机视觉·机器人
万俟淋曦14 小时前
[ROS 系列学习教程] 建模与仿真 - 使用 ros_control 控制六轴串联机械臂
人工智能·ai·机器人·ros·机械臂·robotics·具身智能
wangxiaoxuan2171 天前
机器人软件系统全景:感知、定位、规划、控制与决策如何协作
机器人·科沃斯八界
wangxiaoxuan2171 天前
理解 MoveIt:机器人状态、规划场景和规划流水线
机器人·科沃斯八界·机械臂控制
蓝天居士1 天前
ROS2从入门到精通(10)
机器人·ros·ros 2
wangxiaoxuan2172 天前
SLAM 的基本结构:前端、后端、回环与地图优化
前端·机器人·科沃斯八界
鲁邦通物联网2 天前
机器人梯控状态模型与反馈可靠性验证方法
机器人·巡检机器人·机器人梯控·agv梯控·非侵入式采集·机器人乘梯·机器人自主乘梯
wangxiaoxuan2173 天前
地图表示怎么选:栅格、点云、体素、TSDF 与 ESDF
机器人·slam·机器人导航·科沃斯八界