Sistema de prevenção de colisão para ponte rolante e AGV

Comparação técnica de três algoritmos para evitar colisões entre pontes rolantes e AGV: DWA (200ms/Jetson), VO (100ms/PLC), APF (50ms/STM32). Recomenda-se o algoritmo híbrido DWA+VO. Já implementado num sistema com 6 pontes rolantes + 12 AGV + 4 RGV numa fábrica automóvel, com zero acidentes e redução do tempo de espera de tarefas de 25s para 12s.

Em cenários de operação partilhada entre pontes rolantes e AGV/RGV, o algoritmo de prevenção de colisões determina a segurança e a eficiência da coordenação. Ao contrário dos intertravamentos de segurança com limites fixos, estes algoritmos calculam em tempo real os parâmetros de movimento ideais de cada equipamento para evitar ativamente colisões. Este artigo compara os três algoritmos principais — DWA, VO e APF — e apresenta uma recomendação de abordagem híbrida.

Comparação de algoritmos de prevenção de colisões entre ponte rolante e AGV

Implementação prática do método de janela dinâmica DWA

O princípio central do DWA (Dynamic Window Approach) consiste em amostrar o espaço de velocidades (v,w) da ponte rolante ou do AGV, calcular uma função de avaliação para cada combinação de velocidade amostrada e selecionar o par (v,w) com melhor pontuação como instrução de movimento para o ciclo seguinte. O espaço de velocidades é definido por v∈[0,v_max] e w∈[-w_max,w_max], com uma resolução de amostragem típica de 30 divisões para a velocidade linear e 30 para a velocidade angular, resultando em 900 combinações (v,w) por ciclo.

Função de avaliação G(v,w)=a·heading(v,w)+b·dist(v,w)+c·vel(v,w). O termo heading mede o desvio angular entre a direção do movimento e a direção do objetivo (quanto menor, melhor); o termo dist mede a distância até ao obstáculo mais próximo ao longo da trajetória (quanto maior, mais seguro); o termo vel mede a velocidade linear (velocidade elevada aumenta a eficiência mas reduz a capacidade de desvio). Os três termos são normalizados no intervalo [0,1] e combinados por soma ponderada. O tempo de execução medido do DWA numa NVIDIA Jetson Orin NX é de aproximadamente 120~180ms (incluindo leitura de dados, amostragem de velocidades, cálculo da avaliação e saída de instruções), cumprindo o requisito de ciclo de 200ms. A Kelude implementa o algoritmo DWA em C++ no Jetson, utilizando CUDA para acelerar o cálculo de amostragem em paralelo — a avaliação paralela de 90 combinações (v,w) demora apenas 8ms.

Adaptação do DWA ao cenário de ponte rolante: A ponte rolante tem apenas um grau de liberdade de movimento (ao longo da direção X do trilho), pelo que o espaço de velocidades do DWA é simplificado para amostragem unidimensional v_x∈[0,v_max] (a velocidade angular w é sempre zero), reduzindo o número de amostras de 900 para 30 e encurtando o ciclo de cálculo para 30~50ms. Por outro lado, a distância de frenagem da ponte rolante é maior que a do AGV (cerca de 0,5m a 1m/s), pelo que o peso do termo dist na função de avaliação deve ser aumentado para b=0,5 (em cenários AGV, b=0,3), garantindo uma distância de segurança de frenagem suficiente. Os parâmetros padrão do algoritmo DWA da Kelude para pontes rolantes são: a=0,3, b=0,5, c=0,2, validados em 6 projetos.

Comparação prática de três algoritmos de prevenção de colisões

A adequação dos três algoritmos em cenários de coordenação entre pontes rolantes e AGV varia significativamente. O DWA apresenta o melhor desempenho em ambientes dinâmicos desconhecidos (a função de avaliação integra os três objetivos: direção, distância e velocidade); o VO oferece a maior precisão na coordenação de velocidades entre múltiplos equipamentos (derivação geométrica do cone de velocidades); o APF tem o menor custo computacional e a resposta mais rápida no planeamento de trajetória estática conhecida. A comparação seguinte aborda cinco dimensões — base matemática, ciclo de cálculo, requisitos de hardware, adaptabilidade dinâmica e dificuldade de implementação — para ajudar os engenheiros a selecionar o algoritmo ideal consoante as condições do terreno.

← Deslize a tabela para vê-la completa →
DimensãoDWAVOAPF
Fundamento Matemáticovelocidade Amostragem Espacial+AvaliaçãoRelativovelocidade Derivação CônicaGradiente de Função Potencial Descida
Ciclo de Cálculo200ms100ms50ms
HardwareJetson/Computador SupervisorPLC S7-1500STM32/PLC
Obstáculo DinâmicoExcelenteBomRuim
Cenário TípicoAGVDesvio Dinâmico de Obstáculosponte rolante-AGVCoordenaçãoAGVPlanejamento Estático

Implementação do Método de Zona de Obstáculo de Velocidade (VO)

O núcleo do algoritmo VO (Velocity Obstacle) consiste em delimitar, no espaço de velocidades, as regiões que resultariam em colisão. Definição: a zona de obstáculo de velocidade do equipamento A, VO(A,B)=v_A|(p_B-p_A)/t ∈ D(p_B-p_A, r_A+r_B), onde p_A/p_B são os vetores de posição dos dois equipamentos, r_A/r_B são os raios dos círculos circunscritos e t é o tempo de previsão. Em termos simples: se o equipamento A se move à velocidade v_A e o equipamento B à velocidade v_B, então, quando a velocidade relativa de B em relação a A, v_rel=v_A-v_B, se encontrar dentro da zona VO, ocorrerá uma colisão nos próximos t segundos.

Implementação do VO no PLC: O PLC S7-1500 implementa o algoritmo VO em linguagem SCL com aproximadamente 150 linhas de código. Em cada ciclo de cálculo (100 ms), as zonas VO de todos os pares de equipamentos (N×(N-1)/2 pares no total) são calculadas sequencialmente, verificando se a velocidade atual de cada equipamento se encontra dentro de alguma zona VO. Se estiver, é calculada a velocidade de escape (a velocidade segura mais próxima do limite da zona VO), que é então emitida como comando de limitação de velocidade para o equipamento. Para 6 equipamentos, o cálculo envolve cerca de 15 pares × aproximadamente 50 instruções por par = 750 instruções, com tempo de execução de cerca de 2 a 3 ms no S7-1500. Se DWA+VO forem executados em simultâneo, o PLC fica responsável pela parte VO (2 a 3 ms) e o Jetson pela parte DWA (120 a 180 ms), com troca de dados via Profinet.

Limitações e melhorias do VO: O VO assume que o outro equipamento se move em linha reta com velocidade constante — quando este acelera, desacelera ou muda de direção subitamente, a previsão do VO falha. Existem duas melhorias possíveis: ① Adicionar restrições de aceleração — considerar o intervalo máximo de aceleração do outro equipamento no cálculo do VO, expandindo o cone de velocidade para um cone de aceleração (Accelerated VO); ② Reduzir o tempo de previsão t — de t=5 segundos para t=2 segundos no cenário de ponte rolante, trocando a atualização em tempo real pela precisão da previsão. Com t=2 segundos, a precisão da previsão de colisão do VO é de cerca de 92%, enquanto com t=5 segundos cai para 78%. A Kelude Indústrias Pesadas recomenda t=3 segundos como valor padrão, com uma precisão global de cerca de 88%.

Caso Prático de Algoritmo Híbrido

Um projeto de despacho colaborativo na oficina de montagem final de uma fábrica automóvel inclui 6 pontes rolantes, 12 AGV e 4 RGV, abrangendo todo o fluxo de movimentação de materiais desde a saída das peças estampadas até à oficina de soldagem. Layout da linha de produção: vão das pontes rolantes de 28 a 31,5 m, corredores de circulação dos AGV com 2,5 a 3 m de largura, 6 postos de acoplamento ponte-AGV e 4 pontos de transferência AGV-RGV. Em horas de ponta, são realizadas cerca de 280 movimentações por hora (em média 12,8 segundos por movimentação). As pontes rolantes são responsáveis pela elevação e transporte entre vãos, os AGV pelo transporte ao nível do solo e os RGV pelo transporte de longa distância sobre trilho. Existem 18 pontos de cruzamento de trajetórias entre os três tipos de equipamento, o que torna o controlo do risco de colisão particularmente desafiante.

Configuração do algoritmo: O Jetson Orin NX (100 TOPS) executa o DWA (planejamento de trajetória local do AGV / ciclo de 200 ms), o PLC S7-1500 executa o VO (coordenação de velocidade multi-equipamento / ciclo de 100 ms) e o APF fornece a orientação global da trajetória (calculado uma vez na atribuição de tarefas / cerca de 10 ms). Coordenação dos três algoritmos: o APF gera a trajetória global → o VO efetua a detecção de conflitos e gera restrições de velocidade → o DWA amostra dentro das restrições e produz o comando ótimo (v, ω). A comunicação entre o PLC de despacho e o Jetson é feita via Profinet IRT (ciclo de 2 ms), com latência de ligação medida em cerca de 280 ms.

Resultados entregues: Após a entrada em funcionamento, registaram-se 12 meses consecutivos sem qualquer acidente de colisão. O tempo médio de espera das tarefas diminuiu de 25 segundos (despacho manual) para 12 segundos (redução de 52%), a taxa de inatividade das pontes rolantes caiu de 41% para 23%, a taxa de inatividade dos AGV de 38% para 19%, e a eficiência do fluxo de materiais na linha de produção aumentou 37%. A Kelude Indústrias Pesadas oferece serviços personalizados de desenvolvimento de algoritmos, incluindo levantamento, simulação, seleção de algoritmos, implantação Jetson, desenvolvimento PLC e testes de aceitação em quatro fases.


Processo de Simulação e Validação de Algoritmos

Antes da entrada em funcionamento, o algoritmo de prevenção de colisões deve ser submetido a um processo de validação em quatro fases de simulação e teste.

Fase 1 — Simulação puramente por software (Gazebo+Rviz): No ambiente ROS 2, são construídos modelos de simulação 3D das pontes rolantes e AGV, importando o layout da linha de produção da fábrica (incluindo coordenadas de trilhos, trajetórias e postos de acoplamento). São executadas 200 tarefas de movimentação aleatórias (incluindo 5% de tarefas urgentes e 3% de cenários de falha de equipamento), registando o número de colisões e a eficiência das trajetórias. Critério de aprovação: zero colisões + eficiência média de trajetória ≥ 85% do despacho manual.

Fase 2 — Simulação Hardware-in-the-Loop (HIL): O Jetson edge box e o PLC, com os algoritmos efetivamente implantados, são ligados ao ambiente de simulação. O Jetson recebe mensagens de estado dos equipamentos simulados pelo PLC (via Profinet), executa os algoritmos DWA+VO e emite comandos de velocidade para os equipamentos virtuais. Pontos de teste críticos: confirmar se a latência de comunicação Profinet satisfaz o requisito de ciclo de 100 ms e se o tempo de execução dos algoritmos no hardware real não excede o orçamento de ciclo (DWA ≤ 200 ms, VO ≤ 100 ms).

Fase 3 — Testes em veículo real sem carga: Na linha de produção real, as pontes rolantes e os AGV operam sem carga durante 48 horas, com supervisão permanente por técnicos de segurança, registando a taxa de falsos acionamentos do algoritmo e o número de comportamentos anómalos.

Fase 4 — Ensaios com carga: A velocidade é aumentada progressivamente até ao valor nominal, com operação contínua durante 168 horas (7 dias). O sistema de despacho integrado regista indicadores KPI como o tempo médio de espera das tarefas, a taxa de conflitos e a taxa de pontualidade, com análise comparativa entre a semana anterior e a semana posterior à entrada em funcionamento. A Kelude Indústrias Pesadas oferece serviços de teste completos nas quatro fases, com emissão de relatório de ensaio em cada fase.


Perguntas Frequentes

P: É possível implementar o VO diretamente no PLC?

R: Sim. O núcleo do VO é a geometria do cone de velocidade, com cerca de 150 linhas em SCL, executado em 2 a 5 ms no S7-1500. O DWA requer dezenas de milhares de operações de vírgula flutuante e deve ser executado num computador de nível superior.

P: Como evitar os mínimos locais no método do campo potencial artificial?

R: Método da perturbação (adicionar uma direção aleatória quando a força resultante se aproxima de zero), função potencial harmónica, ou abordagem híbrida APF+DWA. A Kelude recomenda a solução híbrida APF, que já operou durante mais de 1000 horas sem impasses.

P: Que testes são necessários antes da entrada em funcionamento do algoritmo de prevenção de colisões?

R: Quatro fases: simulação (Gazebo com mais de 100 cenários), simulação HIL (edge box + PLC em malha fechada), testes em veículo real sem carga (3 a 5 dias) e ensaios com carga (5 a 7 dias). A Kelude fornece relatórios de teste completos para todas as fases.

P: Como ajustar os pesos da função de avaliação do DWA?

R: Valores iniciais recomendados: a=0,5, b=0,3, c=0,2 (ponte rolante) ou a=0,3, b=0,4, c=0,3 (AGV). Utilizar pesquisa em grelha no intervalo [0,1, 0,8] e selecionar a combinação que otimiza o tempo de conclusão das tarefas + número de colisões.

Normas recomendadas

Norma ISO 4301 / FEM 1.001 — Interpretação dos requisitos essenciais: Carga, estrutura, mecanismos, elétrica e segurança

Artigos relacionados

contact

contact us

phone:
+86 13903802779

mail:3915269@qq.com

Working hours: Monday to Friday

Wechat
Wechat
SHARE
TOP