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

Материал из roboforum.ru Wiki
Перейти к: навигация, поиск
(Новая: В этом разделе собраны алгоритмы, которые могут быть полезны для разработки программного обеспечени...)
 
 
(не показано 5 промежуточных версий этого же участника)
Строка 1: Строка 1:
 
В этом разделе собраны алгоритмы, которые могут быть полезны для разработки программного обеспечения для управления роботами.
 
В этом разделе собраны алгоритмы, которые могут быть полезны для разработки программного обеспечения для управления роботами.
  
==Алгоритмы поиска пути на карте==
+
==Поиск оптимального решения задачи==
Эти алгоритмы позволяют найти оптимальный путь на карте.
+
* '''Оптимальный путь на карте''' - Алгоритмы без которых робот не сможет эффективно перемещаться в заданную точку пространства если прямой путь до требуемой точки недоступен.
* [[Поиск кратчайшего пути заливкой]];
+
** [[Правило "левой руки" для выхода из лабиринта]];
* [[Поиск кратчайшего пути алгоритмом Дейкстры]];
+
** [[Поиск кратчайшего пути заливкой]];
* [[Правило "левой руки" для выхода из лабиринта]];
+
** [[Поиск кратчайшего пути алгоритмом Дейкстры]];
 +
* '''Общие подходы к решению задач на оптимизацию.''' - Отличаются от конкретных алгоритмов тем, что не привязанны к конкретным задачам, а всего лишь объявляют подходы, решающие широкие классы задач (точнее, с большой вероятностью находящие достаточно близкие к оптимальным решения).
 +
** [[Полный перебор]];
 +
** [[Перебор с отсечениями]];
 +
** [[Генетический метод]];
 +
** [[Нейросетевой метод]];
 +
** [[Муравьинный метод]];
  
==Алгоритмы управление динамическими системами==
+
 
 +
==Управление исполнительныеми устройствами==
 
Эти алгоритмы могут помочь вам поддерживать нужную скорость двигателя или температуры в помещении.
 
Эти алгоритмы могут помочь вам поддерживать нужную скорость двигателя или температуры в помещении.
 
* [[ПИД-регулятор]];
 
* [[ПИД-регулятор]];
 +
 +
 +
==Зрение==
 +
* '''Фильтрация изображений''' - Эти алгоритмы используются для первичной обработки полученных изображений и позволяют убрать локальные шумы, повысить контрастность изображения и провести другие подобного сорта несложные преобразования.
 +
* '''Определение расстояния до фрагментов изображения'''
 +
** Методы основанные на последовательности изображений снятых одной камерой (Optical-flow):
 +
*** [[Block-matching Optical-Flow]];
 +
** Методы основанные на наборе изображений снятых одновременно двумя и более камерами (Stereo-vision):
 +
*** [[Block-matching Stereo-Vision]];
 +
* Распознавание образов:

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

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

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


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

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


Зрение

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