Алгоритмы

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

Алгоритмы поиска пути на карте

Эти алгоритмы позволяют найти оптимальный путь на карте.

• Поиск кратчайшего пути заливкой;
• Поиск кратчайшего пути алгоритмом Дейкстры;
• Правило "левой руки" для выхода из лабиринта;

Алгоритмы управление динамическими системами

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

• ПИД-регулятор;

Общие подходы к решению задач на оптимизацию

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

• Перебор с отсечениями;
• Генетический метод;
• Нейросетевой метод;
• Муравьинный метод;