Есть ли хороший не предсказывающий путь после алгоритмов?

Question

Весь путь после рулевых алгоритмов (например, для роботов рулевого управления, чтобы следовать по цветной местности), что я могу найти, предсказывают, поэтому они полагаются на робота, способном ощутить некоторое расстояние за пределами его тела. Мне нужен путь после поведения на роботе с датчиком света на его нижней стороне.Это может видеть только местность, которое он напрямую снова и поэтому не может внести какие-либо прогнозы;Есть ли стандартные примеры хороших методов для этого?

Answer 1

Я думаю, что техника, которую вы ищете, скорее всего, будут зависеть от того, в какой среде вы будете работать, а также к тому, к какому типу ваших ресурсов ваш робот будет доступен.Я использовал NXT роботов в прошлом, так что вы можете рассмотреть Это интересно, что это видео?не мой).

Предполагая, что вы будете работать над плоской не глянцевой поверхностью, вы можете позволить вашему роботу бродить вокруг, пока он не найдет предопределенный цвет.Робот затем может пинать в механизме «путь после» и будет следить за линией.Если оно больше не имеет смысла строки, это может попытаться повернуть направо и / или слева (поскольку линия больше не может быть под роботом, потому что она нашла изгиб).

В этом случае, хотя робот будет заранее нуждаться в том, каково цвет линии, которую он должен следовать.

Answer 2

Причина, по которой вы видите алгоритмы нахождения пути, - это потому, что робот должен иметь возможность интерпретировать то, что он «видел» в контексте.

Например, рассмотрим цветной путь в виде прямой линии. Даже в этом простом примере, как робот узнает:

.
• перед ним есть цветной квадрат, следовательно, он должен продвигаться
• в каком направлении он даже путешествует.

  Эти два вопроса являются фундаментальными целями, которые вы ищете, вы ответите (и все станет более сложным, когда вы добавляете более сложные местности и пути).

  Первый можно ответить только с подходящими способностями для просмотра вперед (, следовательно, предсказательный алгоритм), и последний можно ответить только с некоторой памятью предыдущего состояния.

  Основывая исключительно на деталях, которые вы предоставили на вашем вопросе, вы не сможете реализовать соответствующее решение. Хотя я мог бы представить, что ваш вход и бортовой память датчика и бортовой памяти на самом деле будет подходить для прогнозирующего решения, вам может просто понадобиться дальше расследования, что разрешено возможности вашего оборудования.