代码之家 › 专栏 › 技术社区 › ilivewithian

寻找一种算法来绘制一个区域,然后有条理地跟踪该区域

mapping algorithm

ilivewithian · 技术社区 · 16 年前

我正在研究一些基本的机器人技术,我正在研究建立一个简单的机器人在房间里导航。这个想法是,它会找到边缘,并随着它的发展,它将建立一个该地区的地图。

一旦完成,我希望它能够有条理地走在整个地区,找到任何障碍在该地区。

有人知道做这种事情的算法吗?

2 回复 | 直到 16 年前

Robert Harvey 16 年前

试试这个:

carmen是一个开源的移动机器人控制软件集合。Carmen是一款模块化软件,旨在提供基本的导航功能,包括:基础和传感器控制、日志记录、避障、定位、路径规划和地图绘制。

Marc Charbonneau 16 年前

你可以看到RoMBA算法可以找到什么,因为它做了很多相同的事情。他们使用的策略是找到房间的大小,然后随机遍历该区域,房间的整体尺寸决定了多久才能确保完全覆盖。

推荐文章

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

4 月前

feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点

5 月前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

5 月前

Matvey Androsyuk · 如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样

5 月前

Pengcheng · 这个简单的递归函数的输出是什么?你能详细解释一下吗?

6 月前

b39b332d · 使用C++标准库实现高效间隔存储

9 月前

Paul C · 在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?

9 月前

ABGR · 二叉树的直径——当最长路径不通过根时的失败案例

10 月前

SHUBHAM KUMAR · 这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(

10 月前

EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字

10 月前