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