Устранение взаимоблокировок AGV на общей трассе
📋 Основное резюме
Десятки AGV используют один общий проезд, и самое страшное — взаимоблокировка: автомобиль A ждёт, пока B уступит дорогу, а B ждёт того же от A. В итоге никто не может двигаться, и весь проезд оказывается заблокирован. Как только возникает взаимоблокировка, диспетчеризация парализуется. В этой статье разберём, как возникает взаимоблокировка, как планирование траектории позволяет её предотвратить, как управление движением помогает её устранить, а также рассмотрим базовую логику обнаружения и восстановления после взаимоблокировки.
📌 Основная логика
Взаимоблокировка = несколько машин ожидают друг друга, и ни одна не может двигаться.
Решение = предотвращение путём планирования маршрута + управление и регулирование движения + обнаружение и восстановление после взаимоблокировки.
Десятки AGV работают в одном заводском здании, используя ограниченные проезды, и самое страшное — это взаимоблокировка. Машина A хочет проехать, но её блокирует машина B; машина B хочет проехать, но её блокирует машина A. Обе ждут, пока другая уступит дорогу, и ни одна не может сдвинуться с места.
Как только возникает взаимоблокировка, проезд оказывается заблокирован, все следующие AGV застревают, и диспетчеризация парализуется.
Ниже разберём, как устранить взаимоблокировку.
Как возникает взаимоблокировка: конкуренция за ресурсы и циклическое ожидание
Взаимоблокировка — это результат взаимного ожидания нескольких AGV.
Конкуренция за ресурсы возникает, когда все AGV претендуют на ограниченные проезды, перекрёстки и позиции. Когда ресурсов не хватает, AGV вынуждены выстраиваться в очередь и бороться за них.
Взаимное ожидание — это ситуация, когда машина A занимает участок, необходимый машине B, а машина B занимает участок, необходимый машине A. Обе ждут, пока другая уступит первой, и в результате блокируют друг друга.
Суть взаимоблокировки — это циклическое ожидание по принципу «я жду тебя, ты ждёшь меня». Чем уже проезды и чем больше AGV, тем выше вероятность взаимоблокировки. Когда на одном проезде работает более 20 AGV, риск взаимоблокировки значительно возрастает; восстановление обычно занимает не более 30 секунд. GB/T 28264-2017 «Система мониторинга и управления безопасностью грузоподъёмных машин» предъявляет требования к регистрации состояния работы.
Планирование траектории: упреждающее предотвращение столкновений
Первый способ устранения взаимоблокировки — планирование траектории.
Планирование траектории — это построение для каждого AGV маршрута без конфликтов. Система диспетчеризации при распределении задач заранее определяет, по какому пути поедет каждый AGV, исключая пересечения и конфликтующие участки.
Упреждающее предотвращение — это ядро планирования траектории: не допускать, чтобы два AGV одновременно претендовали на один и тот же участок проезда. Если маршруты разведены, сама причина взаимоблокировки устраняется.
Система диспетчеризации Келуде выполняет планирование траектории при выдаче задач, разводя маршруты AGV и снижая риск взаимоблокировки уже наисточник.
Управление движением: упорядоченный проезд перекрёстков
Второй способ устранения взаимоблокировки — управление движением.
Управление движением работает по принципу светофора на перекрёстке: оно регулирует очерёдность проезда AGV через перекрёстки и проезды. Кто едет первым, кто вторым — решает система диспетчеризации на основе единой координации.
Упорядоченный проезд перекрёстков — ключевой элемент управления движением. Когда несколько AGV подходят к одному перекрёстку, они проезжают его по приоритету, без борьбы за дорогу, и взаимоблокировка не возникает.
Келуде применяет управление движением, чтобы AGV проезжали перекрёстки в упорядоченном режиме, исключая взаимоблокировки из-за одновременного захвата одного участка.
Обнаружение и восстановление после взаимоблокировки: если заблокировались — разблокируем
Даже при правильно настроенном планировании траектории и управлении движением взаимоблокировки становятся редкими, но полностью исключить их невозможно. Поэтому необходимы механизмы обнаружения и восстановления.
Обнаружение взаимоблокировки — это мониторинг рабочего состояния AGV в реальном времени. Если система диспетчеризации фиксирует, что несколько машин ожидают друг друга и длительное время не двигаются, она квалифицирует это как взаимоблокировку. Технический руководитель Келуде отмечает: «Суть взаимоблокировки — "я жду тебя, ты ждёшь меня". Планирование траектории обеспечивает упреждающее предотвращение, управление движением — упорядоченное регулирование, а восстановление после взаимоблокировки — страховку. Только работая в комплексе, эти три уровня обеспечивают надёжную защиту».
Восстановление после взаимоблокировки — это вмешательство системы диспетчеризации после обнаружения проблемы: одна из машин получает команду сдать назад или изменить маршрут, разрывая цикл взаимного ожидания.
Обнаружение и восстановление — это последний рубеж защиты от взаимоблокировок. Система диспетчеризации Келуде оснащена функцией обнаружения и восстановления после взаимоблокировки. Стандарт FEM 1.001 «Нормы проектирования кранов» предъявляет требования к оперативному планированию.
Самые распространённые ошибки при настройке диспетчеризации
Ошибка первая: только распределение задач без планирования траектории. Система диспетчеризации лишь выдаёт задания, но не прокладывает маршруты — AGV ищут путь самостоятельно, что приводит к столкновениям и взаимоблокировкам. Планирование траектории должно быть встроено в диспетчеризацию.
Ошибка вторая: отсутствие управления движением на перекрёстках. Когда несколько AGV подходят к перекрёстку и каждый действует сам за себя, борьба за дорогу приводит к взаимоблокировке. На перекрёстках необходимо единое управление движением.
Ошибка третья: отсутствие механизма восстановления после взаимоблокировки. Если взаимоблокировка произошла, а система не может её обнаружить и устранить, приходится вмешиваться человеку. Система диспетчеризации Келуде оснащена функцией обнаружения и восстановления — заблокированные машины разблокируются автоматически.
Сравнение элементов устранения взаимоблокировки в диспетчеризации
| средство | воздействие | ключевая точка | покрытиеэтап |
|---|---|---|---|
| Планирование Траектории | разнесение маршрутов | упреждающее предотвращение | предупреждение |
| управление движением | упорядоченный проезд | перекрестокприоритет | разгрузка |
| восстановление после взаимоблокировки | устранение заклинивания | отступление с обходом | резервирование |
Быстрая справка по пунктам стандартов при взаимоблокировке
| Стандарт | ключевые положения | взаимодействие с диспетчеризацией |
|---|---|---|
| GB/T 28264 — система мониторинга и управления безопасностью-2017 | регистрация состояния работы | журнал эксплуатациитребования |
| стандарт FEM 1.001 | оперативное планированиетребования | базовые критерии безопасности диспетчеризации |
| ISO 24445 | интеллектуальный датчиктехнические условия | датчик положенияИдентификация |
Часто задаваемые вопросы о взаимоблокировках в системах диспетчеризации
В: Как возникает взаимоблокировка?
О: Несколько AGV одновременно претендуют на ограниченные участки системы доступа и перекрестки. Например, AGV-A занимает маршрут, необходимый AGV-B, а AGV-B — маршрут AGV-A. Оба транспортных средства ожидают уступки друг друга, и система останавливается. Суть проблемы — циклическое ожидание по принципу «я жду тебя, ты ждешь меня». Чем уже проезды и чем больше техники, тем выше риск возникновения взаимоблокировки.
В: Как минимизировать риск взаимоблокировок на этапе планирования?
О: За счет планирования траектории и управления движением. При распределении задач для каждого AGV заранее прокладывается маршрут, исключающий одновременное занятие одного и того же участка пути двумя машинами. На перекрестках организуется управление движением с проездом по приоритету. Ключевой принцип — упреждающее предотвращение и упорядоченный проезд, что позволяет устранить саму первопричину взаимоблокировок.
В: Как разрешить уже возникшую взаимоблокировку?
О: Используется механизм обнаружения и восстановления после взаимоблокировки. Система диспетчеризации ведет мониторинг в реальном времени. При фиксации ситуации, когда несколько AGV ожидают друг друга и не двигаются, система диагностирует взаимоблокировку и вмешивается: дает команду одному из транспортных средств на движение задним ходом или изменение маршрута, разрывая цикл ожидания. Принцип — обнаружение и восстановление, что позволяет разрешить тупиковую ситуацию автоматически, без вмешательства оператора.
В: При каком количестве AGV риск взаимоблокировки становится критическим?
О: Это зависит от количества и ширины проездов. Чем больше AGV, чем уже проезды и чем больше перекрестков, тем выше вероятность сбоя. Как правило, при эксплуатации более 20 AGV на одном маршруте зона риска значительно возрастает. Компания Келуде Тяжёлая Промышленность еще на этапе проектирования рассчитывает риски взаимоблокировок с учетом количества AGV и конфигурации путей. Для зон повышенного риска заранее предусматриваются меры по управлению движением и оптимизации планирования траектории.
Механизмы устранения взаимоблокировок тесно связаны с алгоритмами группового планирования. Рекомендуем также ознакомиться с материалом «Алгоритм группового планирования мостовых кранов: предотвращение столкновений нескольких кранов и распределение задач», где подробно рассматривается вопрос предотвращения столкновений.
Тупиковые ситуации на проездах разрешаются средствами диспетчеризации. Келуде Тяжёлая Промышленность использует комплексный подход: планирование траектории для упреждающего предотвращения, управление движением для упорядоченного проезда и механизм обнаружения и восстановления после взаимоблокировки как страховочное решение. Это обеспечивает бесперебойную работу десятков AGV на общих маршрутах без остановок и простоев.
