Evitar bloqueos mutuos en AGV con acceso compartido
📋 Resumen clave
Decenas de AGV compartiendo un único sistema de acceso: el mayor temor es el bloqueo mutuo: el vehículo A espera a que el B ceda el paso, y el B espera lo mismo del A. Ninguno puede moverse y todo el pasillo queda bloqueado. Cuando ocurre un bloqueo mutuo, el sistema de despacho colapsa. Este artículo explica cómo se produce el bloqueo mutuo, cómo la planificación de trayectorias permite la evitación anticipada, cómo el control de tráfico regula el paso, y la lógica subyacente de la detección y recuperación de bloqueo mutuo.
📌 Lógica principal
Bloqueo mutuo = múltiples vehículos en espera circular, ninguno puede moverse.
Solución = evitación mediante planificación de rutas + control y regulación del tráfico + detección y recuperación de bloqueo mutuo.
Cuando decenas de AGV operan en una misma nave industrial compartiendo un sistema de acceso limitado, el mayor riesgo es una palabra: bloqueo mutuo. El vehículo A necesita cruzar el pasillo pero el B lo bloquea; el B necesita lo mismo pero el A se lo impide. Ambos esperan a que el otro ceda, y ninguno puede moverse.
Cuando se produce un bloqueo mutuo, el sistema de acceso queda bloqueado, todos los AGV posteriores se detienen y el sistema de despacho colapsa.
A continuación se explica cómo resolver el bloqueo mutuo.
Cómo se produce el bloqueo mutuo: contención de recursos y espera circular
El bloqueo mutuo es el resultado de que múltiples AGV se esperen entre sí.
La contención de recursos se produce cuando varios AGV necesitan utilizar el mismo sistema de acceso, intersecciones o posiciones. Si los recursos son insuficientes, los AGV deben hacer cola y competir por ellos.
La espera circular ocurre cuando, en esa competencia, el vehículo A ocupa el tramo que necesita el B, y el B ocupa el tramo que necesita el A: ambos esperan a que el otro ceda y quedan bloqueados.
La esencia del bloqueo mutuo es la espera circular del tipo «yo te espero, tú me esperas». Cuanto más estrecho es el sistema de acceso y mayor el número de AGV, más probable es que se produzca. Cuando más de 20 AGV circulan por el mismo sistema de acceso, el riesgo de bloqueo mutuo aumenta significativamente; la recuperación suele completarse en menos de 30 segundos. La norma GB/T 28264 — Sistema de Monitoreo y Gestión de Seguridad para aparatos de elevación establece requisitos sobre el registro del estado de funcionamiento.
Planificación de trayectorias: evitación anticipada para prevenir colisiones
La primera medida para resolver el bloqueo mutuo es la planificación de trayectorias.
La planificación de trayectorias consiste en asignar a cada AGV una ruta libre de conflictos. Cuando el sistema de despacho asigna una tarea, define de antemano la ruta de cada AGV, evitando aquellas trayectorias que puedan entrar en conflicto.
La evitación anticipada es el núcleo de la planificación de trayectorias: impedir que dos AGV intenten ocupar el mismo tramo del sistema de acceso al mismo tiempo. Si las rutas se separan, se elimina la causa raíz del bloqueo mutuo.
El sistema de despacho de Kelude Industrias Pesadas realiza la planificación de trayectorias al asignar las tareas, de modo que las rutas de los AGV queden separadas y se reduzca el bloqueo mutuo desde el origen.
Control de tráfico: paso ordenado en intersecciones
La segunda medida para resolver el bloqueo mutuo es el control de tráfico.
El control de tráfico funciona como un semáforo en una intersección: regula el orden de paso de los AGV en intersecciones y tramos del sistema de acceso. El sistema de despacho unificado determina quién pasa primero y quién después.
El paso ordenado por intersecciones es la clave del control de tráfico. Cuando varios AGV deben cruzar la misma intersección, lo hacen según una prioridad establecida, sin competir ni forzar el paso, evitando así el bloqueo.
Kelude Industrias Pesadas aplica el control de tráfico para que los AGV circulen de forma ordenada por las intersecciones, evitando los bloqueos mutuos causados por la disputa simultánea del paso.
Detección y recuperación de bloqueo mutuo: desbloquear cuando ocurre
Con una planificación de trayectorias y un control de tráfico adecuados, el bloqueo mutuo se reduce drásticamente, pero no se elimina por completo. Por eso se necesitan también la detección y la recuperación de bloqueo mutuo.
La detección de bloqueo mutuo consiste en que el sistema de despacho supervise en tiempo real el estado operativo de los AGV: si detecta que varios vehículos se esperan mutuamente sin avanzar durante un tiempo prolongado, lo identifica como bloqueo mutuo. El responsable técnico de Kelude Industrias Pesadas señala: «El bloqueo mutuo es, en esencia, un "yo te espero, tú me esperas". La evitación anticipada mediante la planificación de trayectorias, la regulación ordenada del tráfico y la recuperación como último recurso: solo combinando estas tres capas se puede garantizar la estabilidad del sistema.»
La recuperación de bloqueo mutuo se activa cuando, tras la detección, el sistema de despacho interviene ordenando a uno de los AGV retroceder o tomar una ruta alternativa, rompiendo así el ciclo de espera circular.
La detección junto con la recuperación constituyen el último respaldo contra el bloqueo mutuo. El sistema de despacho de Kelude Industrias Pesadas incorpora detección y recuperación de bloqueo mutuo; la norma FEM 1.001 — especificación de diseño de grúa establece requisitos sobre la programación de operaciones.
Errores más comunes en la configuración del sistema de despacho
Primer error: asignar tareas sin planificar trayectorias. El sistema de despacho solo reparte tareas pero no planifica rutas, por lo que cada AGV busca su propio camino y aumenta el riesgo de colisión y bloqueo mutuo. La planificación de trayectorias debe integrarse en el despacho.
Segundo error: no aplicar control de tráfico en las intersecciones. Cuando varios AGV llegan a una intersección sin un orden establecido, compiten por el paso y se produce el bloqueo. Las intersecciones deben estar sujetas a un control de tráfico unificado.
Tercer error: carecer de recuperación de bloqueo mutuo. Si el sistema no detecta el bloqueo ni puede resolverlo, solo queda la intervención manual. El sistema de despacho de Kelude Industrias Pesadas incorpora detección y recuperación de bloqueo mutuo, de modo que el sistema se desbloquea automáticamente.
Comparación de elementos para resolver el bloqueo mutuo en el despacho
| medio | acción | punto clave | coberturafase |
|---|---|---|---|
| Planificación de Trayectoria | desfase de trayectoria | evitación anticipada | prevención |
| control de tráfico | paso ordenado | intersecciónprioridad | canalización |
| recuperación de bloqueo mutuo | desbloqueo | retroceso y rodeo | respaldo |
Referencia rápida de cláusulas normativas sobre bloqueo mutuo en la programación
| Norma | puntos clave de la cláusula | relación con la coordinación |
|---|---|---|
| GB/T 28264 — Sistema de Monitoreo y Gestión de Seguridad-2017 | registro del estado de funcionamiento | registro de operaciónrequisitos |
| norma FEM 1.001 | programación de operacionesrequisitos | base de seguridad de la coordinación |
| ISO 24445 | sensor inteligenteespecificación técnica | detección de posiciónIdentificación |
Preguntas frecuentes sobre el bloqueo mutuo en sistemas de despacho
P: ¿Cómo se produce un bloqueo mutuo?
R: Cuando varios AGV compiten por un sistema de acceso o intersección limitado, y el vehículo A ocupa la vía que necesita el B mientras que el B ocupa la que necesita el A, ambos quedan a la espera de que el otro ceda el paso, provocando un atasco. El núcleo del problema es la espera circular: «yo te espero, tú me esperas». Cuanto más estrecho sea el sistema de acceso y mayor el número de vehículos, mayor será la probabilidad de bloqueo mutuo.
P: ¿Cómo se puede reducir el bloqueo mutuo desde el origen?
R: Mediante la planificación de trayectoria y el control de tráfico. Al asignar tareas, se planifica la ruta de cada AGV con antelación para evitar que dos vehículos coincidan en el mismo tramo del sistema de acceso. En las intersecciones, el control de tráfico establece un paso ordenado según la prioridad de cada vehículo. La clave está en la evitación anticipada y el paso ordenado, lo que elimina gran parte de las causas que originan el bloqueo mutuo.
P: ¿Cómo se resuelve un bloqueo mutuo una vez producido?
R: Se resuelve mediante la detección y recuperación de bloqueo mutuo. El sistema de despacho realiza un monitoreo en tiempo real: cuando detecta que varios AGV permanecen inmóviles esperándose mutuamente, identifica la situación como bloqueo mutuo e interviene ordenando a uno de los vehículos que retroceda o tome una ruta alternativa para romper el ciclo. La clave es la detección combinada con la recuperación: el sistema se auto-resuelve sin necesidad de intervención manual.
P: ¿A partir de cuántos AGV existe riesgo de bloqueo mutuo?
R: Depende del número y el ancho de los sistemas de acceso. Cuantos más AGV haya, más estrechos sean los pasillos y mayor sea el número de intersecciones, más alta será la probabilidad de bloqueo mutuo. En general, cuando más de 20 AGV comparten un mismo sistema de acceso, se entra en una zona de alto riesgo. Kelude Industrias Pesadas calcula el riesgo de bloqueo mutuo en la fase de planificación en función del número de AGV y de los sistemas de acceso, y aplica medidas preventivas de control de tráfico y planificación de trayectoria en las zonas de mayor riesgo.
La resolución del bloqueo mutuo está estrechamente relacionada con la programación de flotas. Para profundizar en este tema, puede consultarse la sección sobre evitación de colisiones de múltiples grúas en el artículo «Algoritmo de programación de flota para puentes grúa: implementación técnica de la evitación de colisiones y la asignación de tareas».
Los atascos en el sistema de acceso se resuelven mediante una programación eficaz. Kelude Industrias Pesadas combina la evitación anticipada mediante planificación de trayectoria, la regulación ordenada del tráfico y la detección y recuperación de bloqueo mutuo como medida de respaldo, de modo que decenas de AGV puedan compartir el mismo sistema de acceso sin interrupciones y el despacho fluya sin detenerse.