Алгоритмы — различия между версиями

Материал из roboforum.ru Wiki
Перейти к: навигация, поиск
 
(не показаны 3 промежуточные версии этого же участника)
Строка 3: Строка 3:
 
==Поиск оптимального решения задачи==
 
==Поиск оптимального решения задачи==
 
* '''Оптимальный путь на карте''' - Алгоритмы без которых робот не сможет эффективно перемещаться в заданную точку пространства если прямой путь до требуемой точки недоступен.
 
* '''Оптимальный путь на карте''' - Алгоритмы без которых робот не сможет эффективно перемещаться в заданную точку пространства если прямой путь до требуемой точки недоступен.
 +
** [[Правило "левой руки" для выхода из лабиринта]];
 
** [[Поиск кратчайшего пути заливкой]];
 
** [[Поиск кратчайшего пути заливкой]];
 
** [[Поиск кратчайшего пути алгоритмом Дейкстры]];
 
** [[Поиск кратчайшего пути алгоритмом Дейкстры]];
** [[Правило "левой руки" для выхода из лабиринта]];
+
* '''Общие подходы к решению задач на оптимизацию.''' - Отличаются от конкретных алгоритмов тем, что не привязанны к конкретным задачам, а всего лишь объявляют подходы, решающие широкие классы задач (точнее, с большой вероятностью находящие достаточно близкие к оптимальным решения).
* '''Общие подходы к решению задач на оптимизацию.''' Эти алгоритмы отличаются тем, что не привязанны к конкретным типам, они всего лишь объявляют подходы, решающие широкие классы задач (точнее, с большой вероятностью находящие достаточно близкие к оптимальным решения).
+
** [[Полный перебор]];
* [[Полный перебор]];
+
** [[Перебор с отсечениями]];
* [[Перебор с отсечениями]];
+
** [[Генетический метод]];
* [[Генетический метод]];
+
** [[Нейросетевой метод]];
* [[Нейросетевой метод]];
+
** [[Муравьинный метод]];
* [[Муравьинный метод]];
 
  
  
Строка 17: Строка 17:
 
Эти алгоритмы могут помочь вам поддерживать нужную скорость двигателя или температуры в помещении.
 
Эти алгоритмы могут помочь вам поддерживать нужную скорость двигателя или температуры в помещении.
 
* [[ПИД-регулятор]];
 
* [[ПИД-регулятор]];
 +
  
 
==Зрение==
 
==Зрение==

Текущая версия на 17:45, 7 декабря 2007

В этом разделе собраны алгоритмы, которые могут быть полезны для разработки программного обеспечения для управления роботами.

Поиск оптимального решения задачи


Управление исполнительныеми устройствами

Эти алгоритмы могут помочь вам поддерживать нужную скорость двигателя или температуры в помещении.


Зрение

  • Фильтрация изображений - Эти алгоритмы используются для первичной обработки полученных изображений и позволяют убрать локальные шумы, повысить контрастность изображения и провести другие подобного сорта несложные преобразования.
  • Определение расстояния до фрагментов изображения
    • Методы основанные на последовательности изображений снятых одной камерой (Optical-flow):
    • Методы основанные на наборе изображений снятых одновременно двумя и более камерами (Stereo-vision):
  • Распознавание образов: