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

Версия 11:37, 7 декабря 2007

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

Оптимальный путь на карте - Алгоритмы без которых робот не сможет эффективно перемещаться в заданную точку пространства если прямой путь до требуемой точки недоступен.
Общие подходы к решению задач на оптимизацию. - Отличаются от конкретных алгоритмов тем, что не привязанны к конкретным задачам, а всего лишь объявляют подходы, решающие широкие классы задач (точнее, с большой вероятностью находящие достаточно близкие к оптимальным решения).

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

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

@@ Строка 6: / Строка 6: @@
 ** [[Поиск кратчайшего пути алгоритмом Дейкстры]];
 ** [[Правило "левой руки" для выхода из лабиринта]];
-* '''Общие подходы к решению задач на оптимизацию.''' Эти алгоритмы отличаются тем, что не привязанны к конкретным типам, они всего лишь объявляют подходы, решающие широкие классы задач (точнее, с большой вероятностью находящие достаточно близкие к оптимальным решения).
+* '''Общие подходы к решению задач на оптимизацию.''' - Отличаются от конкретных алгоритмов тем, что не привязанны к конкретным задачам, а всего лишь объявляют подходы, решающие широкие классы задач (точнее, с большой вероятностью находящие достаточно близкие к оптимальным решения).
 ** [[Полный перебор]];
 ** [[Перебор с отсечениями]];