寻找一种算法来绘制一个区域，然后有条不紊地追踪该区域

Question

我正在寻找一些基本的机器人技术，我正在寻找建造一个在房间内导航的简单机器人。这个想法是它会找到边缘，并且随着它的发展，它会建立一个区域的地图。

一旦完成，我希望它能够有条不紊地在整个区域内行走，以找到该区域内的任何障碍物。

有没有人知道做这种事情的算法？

Answer 1

试试这个：

http://carmen.sourceforge.net/intro.html

CARMEN是一个用于移动机器人控制的开源软件集合。 CARMEN是模块化软件，旨在提供基本的导航灵感，包括：基础和传感器控制，记录，避障，本地化，路径规划和映射。

Answer 2

你可以看到你可以找到关于Roomba算法的内容，因为它做了很多相同的事情。他们使用的策略是找到房间的大小，然后随机穿过该区域，房间的整体大小决定了运行多长时间以确保完全覆盖。