【发布时间】:2011-04-18 11:35:39
【问题描述】:
我目前正在为一篇研究生代理论文做一个项目。对于我的项目,我有一个想法,可以随时扩展搜索,例如 ARA* ADA* 和 DLite*。我想通过在机器人上模拟来测试这个想法。在过去的几个晚上,我一直在寻找不同的软件,但没有运气。
最终我需要一个机器人,它可以随时以离散的方式提供以下信息:
坐标 (x,y,z) 速度
我还需要机器人能够通过某种方式从其环境中收集坐标,例如拥有一个 IR 扫描仪,该扫描仪将 x、y 坐标映射到(可通过/不可通过)。
最后,我需要能够编写算法,该算法将使用环境信息来建议在到达目标坐标的路径中要通过哪些状态。
我的问题是是否有软件可以让我轻松实现所有这些。我不想花超过 7 个晚上的时间来编写这个程序,理想情况下,我希望在一两个晚上内获得一些可见的结果。
我为我的论文编写了很多启发式搜索算法(即周长搜索、BiMaxf、BS*、A*、我自己的双向搜索算法以及一些从前到前的搜索)所有这些都基于8/15-puzzle,可以在几秒钟内解决 Java 中相当困难的问题。我习惯使用 C 语言或脚本语言,因为我只需要 ADT 的哈希表和优先级队列。
那么有没有什么开源软件可以让我(实时)轻松地实现模拟。如果没有,创建我自己的模拟器听起来不可能吗?如果我要这样做,那么它很可能只是一个 2D 模拟器,它知道它在给定半径内的周围环境......在已经存在的东西上这样做会很好实验不会有偏见……
【问题讨论】:
标签: simulator robot path-finding a-star infrared