Lexicographic optimization for real-time CNC feedrate planning with coupled orientation handling

Cet article propose un cadre d'optimisation lexicographique en temps réel et sans réglage pour la planification de l'avance des machines CNC à cinq axes, qui gère de manière synchrone la position et l'orientation de l'outil tout en réduisant considérablement le temps d'usinage grâce à des formulations exploitant la parcimonie et au fenêtrage séquentiel.

L'essentiel

Imaginez que vous conduisez une voiture de course haute performance sur un circuit complexe et sinueux. Votre objectif est de terminer le tour le plus rapidement possible sans accident ni dommage pour la voiture. Cependant, vous avez deux objectifs contradictoires :

1. Vitesse : Vous voulez aller aussi vite que le moteur et les pneus le permettent.
2. Fluidité : Vous ne voulez pas donner de coups de volant brusques ou écraser les freins, car cela rend la conduite inconfortable et peut endommager la voiture.

Cet article présente un nouveau « copilote » pour les machines industrielles (plus précisément les machines CNC à 5 axes utilisées pour sculpter des formes complexes) qui résout exactement ce problème. Voici comment cela fonctionne, expliqué en termes courants :

Le Problème : L'ancienne méthode vs La nouvelle méthode

L'Ancienne Méthode (Standard Industriel) :
Les machines d'usine actuelles utilisent une approche par « menu pré-établi ». Elles regardent le chemin à venir et tentent d'ajuster la conduite à une forme rigide et prédéfinie (comme un escalier ou une courbe simple). C'est comme essayer de conduire une voiture de course en n'utilisant que trois vitesses spécifiques : lente, moyenne et rapide. C'est sûr et rapide à calculer, mais ce n'est pas réellement optimal. La machine doit souvent ralentir plus que nécessaire parce qu'elle ne peut pas trouver la vitesse parfaite pour chaque courbe.

La Nouvelle Méthode (La solution de cet article) :
Les auteurs proposent un « navigateur intelligent » qui calcule la vitesse parfaite pour chaque millimètre du parcours. Il ne se contente pas de deviner ; il résout un casse-tête mathématique complexe pour trouver l'itinéraire le plus rapide qui respecte tout de même les limites physiques de la machine (comme la vitesse de rotation de ses moteurs ou la force de poussée qu'ils peuvent exercer).

Les Trois Grandes Innovations

1. Le système de priorité à « deux étapes » (Optimisation lexicographique)

Habituellement, quand on cherche à être à la fois rapide et fluide, on doit deviner un « curseur d'équilibre ». Si vous le tournez trop vers la vitesse, la conduite devient saccadée. Si vous le tournez vers la fluidité, vous perdez du temps.

Cet article introduit un système de priorité à deux étapes qui élimine le besoin de deviner :

• Étape 1 : L'ordinateur demande d'abord : « Quelle est la vitesse absolue que nous pouvons atteindre ? » Il trouve cette limite.
• Étape 2 : Ensuite, il demande : « Maintenant que nous connaissons la vitesse maximale, comment pouvons-nous rendre la conduite la plus fluide possible sans ralentir plus qu'une quantité infime et acceptable (comme 1 %) ? »

L'analogie : Imaginez que vous préparez une valise.

• Ancienne méthode : Vous essayez de faire entrer les vêtements tout en équilibrant le poids, mais vous finissez par trop la remplir ou laissez des espaces vides parce que vous ne connaissez pas la limite.
• Nouvelle méthode : D'abord, vous remplissez la valise à sa capacité maximale absolue. Ensuite, vous réorganisez délicatement les vêtements pour qu'ils soient bien à plat et ordonnés, en vous assurant de n'avoir perdu aucun espace au passage. Vous obtenez la capacité maximale et l'arrangement le plus soigné sans avoir besoin de deviner combien de vêtements emporter.

2. La stratégie de la « fenêtre » (Fenêtrage séquentiel)

Calculer la vitesse parfaite pour un long parcours (comme une piste de 10 miles) d'un seul coup est comme essayer de résoudre un puzzle de 10 000 pièces instantanément dans votre tête. Cela prend trop de temps et fait planter l'ordinateur.

Les auteurs utilisent une stratégie de fenêtrage séquentiel.
L'analogie : Au lieu d'essayer de voir toute la piste de 10 miles d'un coup, l'ordinateur ne regarde que les 500 prochains mètres (une « fenêtre »). Il planifie la vitesse parfaite pour ce court segment, l'exécute, puis déplace immédiatement la fenêtre vers les 500 mètres suivants.

• Pourquoi ça marche : C'est comme un pilote qui regarde devant lui juste assez loin pour voir la prochaine courbe. Cela permet au système de fonctionner sur des puces informatiques plus anciennes et plus lentes (comme celles trouvées dans beaucoup de machines d'usine existantes) tout en étant assez rapide pour travailler en « temps réel ».

3. La « Carte Unifiée » (Orientation couplée)

Dans l'usinage à 5 axes, la machine ne se contente pas de déplacer l'outil à gauche/droite/avant/arrière ; elle incline et fait pivoter l'outil pour couper des angles complexes.
L'analogie : Imaginez un bras humain. Si vous déplacez votre main vers l'avant, votre coude et votre épaule doivent bouger d'une certaine manière coordonnée. Si vous planifiez le mouvement de la main et celui du coude séparément, ils risquent de se désynchroniser.
Cet article traite la position de l'outil et son angle comme un chemin unique et unifié. Il planifie le mouvement de la « main » et du « poignet » simultanément, garantissant qu'ils bougent parfaitement ensemble sans nécessiter d'étapes supplémentaires pour les synchroniser plus tard.

Les Résultats : Qu'ont-ils prouvé ?

Les auteurs ont testé ce système sur une forme complexe et libre (comme une pièce de voiture sculptée).

• Vitesse : Comparée à un contrôleur de machine industrielle standard, leur méthode a terminé le travail 15 % plus vite.
• Efficacité : Elle a pu gérer un parcours avec un million de points de contrôle (extrêmement détaillé) en environ 50 secondes sur un ordinateur puissant, et en 14 secondes sur un ordinateur plus ancien.
• Fluidité : En utilisant leur système à « deux étapes », ils ont réduit les « tremblements » (vibrations) dans le mouvement de la machine de 24 % sans ralentir de manière significative.

Résumé

Cet article donne un cerveau plus intelligent aux machines d'usine. Au lieu d'utiliser des règles rigides et pré-établies, il calcule la vitesse parfaite pour chaque instant, en privilégiant d'abord la vitesse puis la fluidité, tout en découpant le long parcours en segments gérables afin de pouvoir fonctionner instantanément sur du matériel standard. Le résultat est une production plus rapide et des coupes plus fluides et de meilleure qualité.

Résumé technique

Résumé Technique : Optimisation Lexicographique pour la Planification du Débit d'Avance en Temps Réel avec Gestion des Orientations Couplées

Énoncé du Problème
Bien que la planification du débit d'avance basée sur l'optimisation offre le potentiel d'améliorer considérablement la productivité de l'usinage en exploitant pleinement la dynamique des servomoteurs, son adoption industrielle est entravée par des coûts de calcul élevés et l'effort de réglage important requis pour les compromis multi-objectifs. Les noyaux CNC industriels actuels reposent sur des méthodes basées sur des profils (par exemple, des profils à sept phases) qui imposent des structures de trajectoire linéaires par morceaux et fixes. Ces approches heuristiques ne parviennent pas à capturer avec précision la nature libre et dépendante de la courbure des profils de débit d'avance optimaux en temps, ce qui compromet intrinsèquement l'optimalité temporelle. De plus, les algorithmes d'optimisation existants (par exemple, la programmation de l'ordre conique secondaire, la programmation quadratique séquentielle) manquent souvent de l'efficacité de calcul requise pour une exécution en temps réel sur de longs parcours d'outils, particulièrement lorsqu'ils doivent gérer des contraintes couplées de position et d'orientation de l'outil en usinage cinq axes.

Méthodologie
Le document propose un cadre complet qui intègre trois composantes clés pour répondre à ces limitations :

1. Principe d'Optimisation Lexicographique :
   Au lieu de combiner l'optimalité temporelle (minimisation du temps de finition) et la fluidité du mouvement (minimisation du broutement/chattering) dans une seule fonction objectif pondérée — ce qui nécessite un réglage difficile et dépendant de la géométrie des facteurs de pondération — les auteurs emploient une approche lexicographique.

• Étape 1 : L'objectif primaire est de maximiser la vitesse d'avance (minimiser le temps de finition) pour obtenir une solution optimale $b^*(u)$.
• Étape 2 : L'objectif secondaire est de minimiser la variation du profil de vitesse d'avance (fluidité) sous réserve d'une contrainte stipulant que le temps de finition ne se dégrade pas de plus qu'une petite tolérance relative prédéfinie $\epsilon$.
  Cette approche équilibre les objectifs de manière adaptative sans réglage manuel de paramètres, s'alignant ainsi plus étroitement sur l'intuition de l'ingénieur.

2. Paramétrage Unifié du Parcours d'Outil :
   Le cadre utilise un schéma de paramétrage unifié où le parcours de l'outil est défini par un paramètre de chemin normalisé $u \in [0, 1]$. Cela permet la gestion synchrone de la position de l'outil ($p$) et de son orientation ($o$) au sein d'une seule variable d'optimisation. En dérivant analytiquement les Jacobiens cinématiques et les transformations de vitesse, la méthode impose les contraintes cartésiennes (position et orientation) directement dans le système de coordonnées machine (MCS) sans nécessiter de paramétrages séparés par longueur d'arc ou par radian d'arc, garantissant ainsi une synchronisation intrinsèque du mouvement.

3. Discrétisation Creuse et Fenêtrage Séquentiel (SeWin) :
   Pour atteindre une capacité en temps réel, le problème d'optimisation continu est discrétisé en un problème de programmation linéaire (LP) à grande échelle qui exploite la parcimonie (sparsity).

• Formulation Creuse : Le problème est reformulé à l'aide de représentations linéaires par morceaux et de variables d'écart pour linéariser les termes de valeur absolue, créant une structure de matrice creuse soluble par des solveurs LP efficaces (par exemple, HiGHS).
• Fenêtrage Séquentiel : Pour gérer de longs parcours d'outils sans saturer les ressources mémoire ou CPU, l'optimisation est effectuée séquentiellement sur des fenêtres se chevauchant. Les conditions initiales de chaque fenêtre suivante sont dérivées de la solution de la région de chevauchement de la fenêtre précédente. Cette stratégie élimine le besoin de multiples cœurs CPU ou de grands tampons mémoire, ce qui la rend compatible avec le matériel CNC hérité.

Principales Contributions
Le document identifie deux contributions primaires :

1. Lissage Adaptatif : Une conception lexicographique qui permet le lissage du débit d'avance sans réglage manuel des facteurs de pondération, réduisant efficacement le broutement au niveau de l'accélération tout en préservant des temps de finition quasi optimaux.
2. Exécution en Temps Réel Évolutive : Une formulation creuse combinée à une stratégie de fenêtrage séquentiel qui a été vérifiée pour traiter des parcours d'outils allant jusqu'à un million de points de contrôle sur des CPU monocœurs, y compris du matériel ancien.

Résultats
La méthode proposée (LexLP + SeWin) a été validée par des simulations et des expériences sur une machine d'usinage à cinq axes :

• Performance de Calcul : Sur un CPU Intel i5-3470, la méthode a optimisé les profils de débit d'avance pour un parcours d'outil de 100 000 points de contrôle en 14 secondes. Sur un CPU haute performance AMD 9950X, elle a traité un million de points de contrôle en 52 secondes. La charge de calcul augmente linéairement avec la longueur du parcours, contrairement à la mise à l'échelle polynomiale des solutions en une seule étape.
• Optimalité Temporelle : Comparée à un noyau CNC industriel, la méthode proposée a réduit le temps de finition de plus de 15 % (par exemple, de 20,24 s à 16,86 s dans un cas de test de forme libre).
• Compromis Fluidité vs Temps : Dans l'optimisation lexicographique, fixer une tolérance relative de $\epsilon = 1\,\%$ a réduit le broutement au niveau de l'accélération de 24 % avec seulement une augmentation de 1,3 % du temps de finition par rapport à la solution brute optimale en temps.
• Validation Expérimentale : Lors d'expériences physiques sur une trajectoire de forme libre de 3,7 mètres, la méthode a obtenu une réduction de 15 % du temps de finition par rapport au noyau CNC industriel tout en maintenant des erreurs de suivi de niveau similaire. Les signaux de commande étaient légèrement plus importants lors des phases transitoires en raison d'une gestion moins conservatrice des limites d'accélération par rapport au noyau basé sur des profils.

Signification et Revendications
Les auteurs affirment que ce travail réduit considérablement l'écart entre l'optimisation du débit d'avance théorique et l'application CNC pratique. En démontant une performance en temps réel vérifiée sur du matériel ancien pour des parcours d'outils ultra-longs, le document suggère que le cadre proposé est un candidat viable pour une intégration dans les futurs noyaux CNC industriels. La méthode traite avec succès le compromis inhérent entre l'optimalité temporelle et la fluidité du mouvement sans nécessiter de réglage spécifique à chaque cas, tout en gérant les contraintes complexes et couplées d'orientation et de position en cinq axes. Les auteurs notent que les travaux futurs porteront sur l'extension de ce cadre à la cinématique parallèle pour permettre des formulations directes dans l'espace cartésien.