ROS1云课→20迷宫不惑之A*大法(一种虽古老但实用全局路径规划算法)


将CoCube分别放入如下地图中的左侧,如何从右侧逃离:


需要算法:求解起点到终点的路径。

还需要什么?


参考:

(eng.libretexts.org/Bookshelves/Mechanical_Engineering/Introduction_to_Autonomous_Robots_(Correll))

Ratslife是由Cyberbotics美国的Olivier Michel开发的微型机器人迷宫比赛。RatslifeEnvironment可以用乐高积木、纸板或木头轻松创建,游戏可以使用任意两个移动机器人进行,最好是能够识别环境中标记的机器人。其中包括带有车载摄像头的简单差速车轮教育平台,甚至是智能手机驱动的机器人。

图:一个由纸板、木头或乐高积木制成的简单迷宫,带有一个或多个充电站。迷宫中的位置用简单的机器人可以识别的独特标记标记。

图显示了一个简单的示例环境,该环境可由工艺材料构建,并可用于教授比赛中移动机器人的实用方面。在RatsLife中,两个微型机器人在寻找隐藏在迷宫中的四个“喂食器”。一旦机器人到达喂食器,它就会获得“能量”,再持续60秒,喂食器就会暂时无法使用。过了一会儿,进料器再次可用。馈线可以由同时负责计时的裁判控制,也可以作为电子或机电一体化简单课程的一部分。

现在应该已经很清楚了,你将如何利用你的能力解决这些任务,你还应该考虑在某些传感器不可用的情况下的回退策略。以下是机器人的一些可能算法,按照其提供的功能排序:
假设你有一个机器人,它只能驱动(驱动)并从墙上反弹。由此产生的随机行走最终会让机器人到达喂食器。由于允许的时间有限,机器人的能量很可能很快就会耗尽。
现在想象一个机器人,它有一个传感器,能够估计它与墙壁的距离。这可能是胡须、红外距离传感器、超声波距离传感器或激光测距仪。机器人现在可以使用这个传感器继续跟踪右侧的墙壁。使用这种解决迷宫的策略,它将最终探索整个迷宫,除了其中的岛屿。
最后,想想一个机器人,它可以用视觉识别简单的模式,有距离传感器来避开墙壁,还有一个“里程表”来跟踪车轮的转动。利用这些能力,一个潜在的获胜策略将是探索环境,使用视觉识别环境中的标记,并使用它们创建所有馈线位置的地图,计算从馈线到馈线的最短路径,并在它们之间来回移动。从策略上讲,在喂食器前面等待,并在机器人没电之前接近喂食器可能是有意义的。
Ratslife的页面是在CC BY-NC 4.0许可证下共享的,由Nikolaus Correll通过根据LibreTexts平台的风格和标准编辑的源内容创作、重新混合和/或策划;可应要求提供详细的编辑历史记录。


迷宫逃离的问题-CoCube相关推荐

  1. linux迷宫游戏,宝藏迷宫逃离

    宝藏迷宫逃离是一款闯关类的冒险解谜游戏,该游戏画面清新简约,内容精彩有趣,玩家在游戏中通过闯关来进行冒险解谜,有各种各样的迷宫地图任你探索,你需要收集宝藏,在各个场景中寻找线索解谜,想方设法逃离迷宫, ...

  2. 优美的曲线(含蝴蝶线)-CoCube

    复现如下这篇: 优美的曲线-turtlesim 两段视频: 优美的曲线-CoCube butterfly蝴蝶曲线之CoCube篇 如何更深入分析,获得更高精度曲线呢? 对比下面两幅图: 尤其需要注意右 ...

  3. qt5 linux 控制台 乱码,qt5.12 解决显示中文乱码问题

    Python之Mac上搭建集成开发环境 首先下载一个东西: 找到下载地址:https://download.jetbrains.8686c.com/python/pycharm-professiona ...

  4. python下载包没用_Python下载各种功能包出问题

    转换Excel表格到MarkDown:exceltk 源码和下载: 源码:https://github.com/fanfeilong/exceltk 下载:http://files.cnblogs.c ...

  5. hdu 1728 逃离迷宫 (bfs)

    逃离迷宫 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submi ...

  6. hdu 4524 郑厂长系列故事——逃离迷宫

    点击打开链接 郑厂长系列故事--逃离迷宫                                                                               T ...

  7. hdoj 1728 逃离迷宫

    逃离迷宫 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submi ...

  8. 逃离迷宫的路径(打印路径)

    题目描述 现在有一个5*5的迷宫,起点在左上角,终点在右下角,现在请你来写一个程序计算一下,LZY从起点开始走迷宫,最终能否成功的逃离迷宫? 如果LZY可以逃出迷宫,请输出逃离迷宫的最短路径,否则输出 ...

  9. 逃离迷宫 ( BFS /DFS)

    逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...

最新文章

  1. PHP 7.0新增特性详解
  2. Ubuntu安装源安装nodejs
  3. muduo学习笔记 日志类
  4. hdu 1561 The more, The Better 树形dp
  5. 单调栈思维 2021年度训练联盟热身训练赛第三场——K题 Summer Trip
  6. Module build failed (from ./node_modules/sass-loader/lib/loader.js):
  7. POJ-2407 欧拉函数
  8. git stash 缓存 简介
  9. Java数据结构Map List Set及Queue相关的类图
  10. (36)FPGA原语设计(BUFIO)
  11. 深入理解数组与指针——原因在于”退化“
  12. python接口自动化测试二十二:文件下载
  13. 人工智能、机器学习以及深度学习之间的联系是什么?
  14. Lync 小技巧-52-Lync 2013-不加域-客户端-2-导入-证书-信任链
  15. 如何利用百度音乐播放器的API接口来获取高音质歌曲
  16. DEMATEL算法程序
  17. 入门pandas—数据填充
  18. Rush Hour Puzzle
  19. 浙江大学计算机学院保研率,新鲜出炉:浙大、中科大、复旦大学2021届保研率、各专业推免人数...
  20. 【人脸识别】PCA+SVM人脸识别(准确率)【含GUI Matlab源码 823期】

热门文章

  1. 红蓝对抗常态化 支付宝技术风险防控机制首次曝光
  2. 图片翻译文字怎么弄,分享几个怎么翻译图片上的文字工具
  3. css什么是自适应布局,css 自适应布局阮一峰
  4. JAVA中的各种循环语句
  5. sbit在c语言中的作用,sbit是什么意思
  6. 如何用python进行相关性分析_使用 Python 查找分类变量和连续变量之间的相关性...
  7. FPGA基础知识极简教程(4)从FIFO设计讲起之异步FIFO篇
  8. Python 中JSONDecodeError: Expecting value: line 1 column 1 (char 0)错误
  9. 计算机奥林匹克竞赛题库,美国计算机奥林匹克竞赛题库分享
  10. 个人所得税年度应纳税额抵扣3600(0成本)