Planification de trajectoire pont roulant : évitement d'obstacles
📋 Résumé clé
Pour qu'un pont roulant fonctionne en automatique, l'essentiel est de lui faire trouver un trajet optimal entre le point de départ et le point de dépôt — en évitant les obstacles et les colonnes, tout en privilégiant un chemin court aux changements de direction fluides. En configuration multi-appareils, il faut aussi éviter les conflits en décalant les passages. Cet article clarifie les conditions limites de la planification de trajectoire, les algorithmes de plus court chemin et d'évitement d'obstacles, la planification temporelle multi-appareils, ainsi que leur application concrète aux grues.
📌 Positionnement en une phrase
Planification de trajectoire : étant donné un point de départ et un point d'arrivée, trouver un itinéraire court, rapide et fluide, tout en évitant les obstacles.
À ne pas confondre avec la répartition multi-appareils : la planification de trajectoire gère « comment un seul appareil se déplace », tandis que la répartition gère « quel appareil se déplace en premier ».
Pour l'automatisation d'un pont roulant, beaucoup pensent que le positionnement est la clé — savoir où se trouve le crochet et où se trouve le point de dépôt. Mais une fois le positionnement maîtrisé, une question plus concrète se pose : quel chemin emprunter entre le départ et l'arrivée ?
En ligne droite ? L'atelier est encombré de colonnes, de rayonnages et d'autres équipements. Par le plus court chemin ? Des changements de direction trop brusques feraient osciller la charge suspendue. C'est précisément l'objet de la planification de trajectoire : trouver un itinéraire qui évite les obstacles, gagne du temps et reste stable.
Voyons en détail comment procéder.
Conditions limites de la planification de trajectoire : départ, arrivée, obstacles et stabilité
La planification de trajectoire ne consiste pas à tracer une ligne arbitraire ; elle s'effectue dans un ensemble de conditions limites.
Le point de départ et le point d'arrivée constituent les deux extrémités du trajet. Le pont roulant doit transporter la charge suspendue du départ à l'arrivée en toute sécurité : c'est l'exigence fondamentale.
La contrainte d'évitement d'obstacles impose que la trajectoire ne traverse aucun obstacle. Les colonnes, rayonnages, équipements et autres ponts roulants de l'atelier sont autant d'obstacles à contourner.
La contrainte de stabilité exige une trajectoire fluide. Des changements de direction trop brusques provoqueraient des oscillations et des collisions de la charge ; les points de changement de direction doivent donc être arrondis. Chez Kelude, l'évitement d'obstacles et la stabilité sont traités comme deux contraintes strictes dans la planification de trajectoire. La norme ISO 24617 relative au système de commande intelligent pour grues fournit un cadre pour le contrôle intelligent.
Algorithmes de plus court chemin et d'évitement d'obstacles : recherche par graphe et échantillonnage aléatoire
Deux grandes familles d'algorithmes dominent la planification de trajectoire.
La recherche par graphe consiste à discrétiser l'espace en grille ou en graphe, puis à rechercher le plus court chemin. Dijkstra et A* en sont les représentants ; A* ajoute une fonction heuristique qui oriente la recherche vers le point d'arrivée, ce qui le rend plus rapide que Dijkstra. Ces algorithmes conviennent aux environnements d'atelier structurés, à obstacles fixes.
L'échantillonnage aléatoire consiste à disperser des points dans l'espace, à les relier en chemins réalisables, puis à les optimiser progressivement. RRT en est le représentant ; il excelle dans les environnements à haute dimension et à obstacles complexes, où le chemin trouvé n'est pas forcément le plus court mais est obtenu rapidement. Ces algorithmes conviennent aux scénarios à obstacles complexes et dynamiques.
En pratique, on combine souvent les deux : la recherche par graphe fournit le plus court chemin dans un environnement structuré, puis l'échantillonnage aléatoire gère les obstacles complexes. Kelude choisit l'algorithme en fonction du degré de structuration de l'environnement de l'atelier.
Planification temporelle multi-appareils : décaler les passages pour éviter les conflits
Pour un pont roulant unique, la planification de trajectoire se limite à calculer la distance et à éviter les obstacles ; lorsque plusieurs ponts roulants partagent le même atelier, il faut aussi intégrer la dimension « temps ».
La planification temporelle consiste à ajouter une dimension temporelle à la trajectoire de chaque appareil. Deux trajectoires peuvent se croiser dans l'espace, mais si elles sont décalées dans le temps — l'un passe d'abord, l'autre ensuite — aucun conflit ne survient.
Concrètement, on calcule d'abord un plus court chemin pour chaque appareil, puis on vérifie les conflits spatio-temporels entre les trajectoires. En cas de conflit, on ajuste la vitesse ou on fait dévier l'appareil, jusqu'à ce que les fenêtres temporelles de tous les appareils ne se chevauchent plus.
Cette logique — « croisement spatial possible, chevauchement temporel interdit » — est au cœur de la planification multi-appareils. La norme GB/T 28264-2017 relative au système de surveillance et de gestion de la sécurité des appareils de levage impose une traçabilité des trajectoires pour la sécurité.
Erreurs fréquentes dans la mise en œuvre de la planification de trajectoire
Première erreur : ne calculer que le plus court chemin sans tenir compte de la stabilité. Un chemin trop court avec des changements de direction brusques provoque des oscillations violentes de la charge : on gagne du temps mais on perd en sécurité. La trajectoire doit concilier distance et stabilité.
Deuxième erreur : considérer la planification comme définitive. L'environnement de l'atelier évolue — les rayonnages sont déplacés, les équipements changent — la trajectoire doit pouvoir être recalculée dynamiquement, sans s'accrocher à un ancien tracé.
Troisième erreur : en multi-appareils, ne considérer que l'espace sans intégrer le temps. Si les trajectoires se croisent spatialement sans planification temporelle, les collisions sont inévitables. Kelude fait de la planification temporelle une exigence systématique dans les scénarios multi-appareils, en traitant simultanément l'évitement spatial et le décalage temporel.
Comparaison entre recherche par graphe et échantillonnage aléatoire
| dimension | recherche dans un graphe(A*/Dijkstra) | échantillonnage aléatoire(RRT) | points de divergence | Domaine d'application |
|---|---|---|---|---|
| principe | recherche du plus court chemin sur grille discrète | échantillonnage aléatoire et connexion de chemins | approches de résolution différentes | — |
| qualité du chemin | chemin optimal (le plus court) | faisable mais non optimal | différence d | choix du plus courtA* |
| complexité des obstacles | structurationFixation | complexité en haute dimension | capacités d | choix en environnement complexeRRT |
| implémentation pratique | Atelieroption privilégiée | scénario dynamique | priorités d | structurationchoix du plus courtA* |
Référence rapide des clauses normatives pour la planification de trajectoire
| Norme | points clés des clauses | etPlanification de Trajectoirerelation avec |
|---|---|---|
| ISO 24617 | système de contrôle intelligent pour grues | cadre de fonctionnement intelligent |
| GB/T 28264 — Système de surveillance et de gestion de la sécurité | surveillance de sécuritétraçabilitéexigences | traçabilité des données de trajectoire |
| norme FEM 1.001 | spécification de conception de grue | stabilité de fonctionnementréférence |
Questions fréquentes sur la planification de trajectoire
Q : Quelle est la différence entre la planification de trajectoire et l'ordonnancement multi-grues ?
A : La planification de trajectoire gère le déplacement d'une grue individuelle : à partir d'un point de départ et d'un point d'arrivée donnés, elle détermine un itinéraire optimal qui évite les obstacles, minimise la distance et assure la stabilité. L'ordonnancement de flotte gère la priorité entre plusieurs grues : il décide quelle grue exécute quelle tâche et dans quel ordre. Les deux fonctionnent en synergie : l'ordonnancement définit la séquence des tâches, la planification de trajectoire définit l'itinéraire précis de chaque grue. L'une répond au « quel chemin prendre », l'autre au « qui passe en premier ».
Q : Quelles sont les références normatives pour la mise en œuvre de la planification de trajectoire ?
A : Le cadre de fonctionnement intelligent peut s'appuyer sur l'ISO 24617, la surveillance et la traçabilité des données de sécurité relèvent du GB/T 28264 — Système de surveillance et de gestion de la sécurité, et les critères de stabilité de fonctionnement se réfèrent à la norme FEM 1.001. Ces normes définissent le cadre applicable aux contraintes de stabilité, à la traçabilité des données et au fonctionnement intelligent de la planification de trajectoire. En pratique, la planification doit satisfaire deux contraintes strictes — l'évitement d'obstacles et la stabilité — et les données de trajectoire doivent être entièrement traçables.
Q : Comment démarrer la planification de trajectoire avec un budget limité ?
A : Commencez par la recherche dans un graphe pour un pont roulant unique. L'environnement de l'atelier étant structuré et les obstacles fixes, l'algorithme A* permet de trouver le plus court chemin avec un investissement minimal et des résultats rapides. Une fois le chemin le plus court avec évitement d'obstacles opérationnel pour une grue, passez à la planification par fenêtres temporelles pour plusieurs grues. La progression recommandée est : plus court chemin pour une grue, optimisation de la fluidité, puis fenêtres temporelles multi-grues. Il faut d'abord maîtriser le fonctionnement d'une grue seule avant d'aborder la coordination multi-grues.
Q : Comment savoir si mon application nécessite une planification de trajectoire automatisée ?
A : Cela dépend de la présence d'un besoin de « fonctionnement automatique ». Si le pont roulant doit transporter automatiquement une charge suspendue d'un point de départ à un point d'arrivée, contourner des obstacles et coordonner plusieurs grues, la planification de trajectoire est nécessaire. En revanche, si la grue est pilotée manuellement et que l'itinéraire est laissé à l'appréciation du conducteur, elle ne s'impose pas. Le critère déterminant est l'existence d'un besoin de « laisser la machine trouver son propre chemin » : la planification de trajectoire n'est requise que pour le fonctionnement automatique.
La planification de trajectoire et l'ordonnancement de flotte sont deux composantes complémentaires de l'automatisation. Pour approfondir la coordination multi-grues, consultez Algorithme d'ordonnancement de flotte de ponts roulants : implémentation technique de l'évitement de collision et de l'attribution des tâches.
La planification de trajectoire permet au pont roulant de déterminer automatiquement un itinéraire à la fois économique et stable. Kelude Industries Lourdes utilise la recherche dans un graphe pour optimiser les trajets et des fenêtres temporelles pour lisser les flux, en faisant de l'évitement d'obstacles et de la stabilité des contraintes strictes — pour une automatisation qui gagne du temps sans compromettre la sécurité.
