运动规划的根本问题在于机器人可能存在于一个这样的世界中,

它可能想找到一条到达这个目标的路径,那么就需要指定一个到达那里的计划,

自动驾驶汽车也会遇到这个问题。他可能处于高速公路的附近的街道网络中,他必须要找到他的路径并导航到目标位置。

如果我们放大并且看看这个十字路口,这是我们渲染出来的最好的街道线环境。

从start出发顺着箭头直行,右转,直行,到达十字路口,现在在这里变换车道是一个冒险的方案

因为左边车道有一辆大卡车占道,一个可行的方案是在十字路直行绕着这个街区走。

然后直道走到目标位置,查找起到到终点路径的过程称为规划,对机器人而言,常称为机器人运动规划,

今天我们将谈谈关于规划的离散方法。在哪里世界是分割成小块的。下一节课我们将谈谈使用这些方法

进行连续运动。

什么是规划问题?我们有一个世界地图,我们有一个起点和一个终点,通常我们会得到一种成本函数,

考虑成本的最简单方式是按照莫个路线行驶需要消耗的时间,我们的目标是找到最小成本路径。

最新文章

  1. C#设计模式之职责链
  2. 用Python给你的博客加上水印
  3. atitit.ajax bp dwr 3.的注解方式配置使用流程总结 VO9o.....
  4. hdoj 5402 Travelling Salesman Problem
  5. Android- Context理解
  6. 【POJ】2528 Mayor's posters
  7. UITapGestureRecognizer会屏蔽掉Button的点击事件( 转载)
  8. C宏系统缺陷
  9. android 开发随笔 - 开发环境搭建
  10. White space is required before the encoding pseudo attribute in the XML declaration.
  11. Java数据库连接--JDBC基础知识(操作数据库:增删改查)
  12. C#第二篇——关于C#中的正则表达式
  13. Input禁用文本框
  14. springboot Aop 统一处理Web请求日志
  15. I2S接口介绍
  16. 【坑】tableView cell默认选中
  17. printk()、查看开机log、查看实时log
  18. Python通过Zabbix API获得数据
  19. 一份可以发布jar包到MAVEN中央仓库的POM
  20. Hadoop 初始化系统

热门文章

  1. 【洛谷】P1880 石子合并
  2. SASS:sass语法参照列表及教程
  3. oracle 控制结构
  4. c#通过app.manifest使程序以管理员身份运行
  5. Openck_Swift源代码分析——添加、删除设备时算法详细的实现过程
  6. eNSP模拟器路由器无法正常启动一直显示“#”——问题解决方法
  7. Python数据分析与展示[第三周](pandas数据类型操作)
  8. pytest fixture中scope试验,包含function、module、class、session、package
  9. objectarx之两条曲线最短距离
  10. oracle-ORA-27102错误