Simple Science

La science de pointe expliquée simplement

# Mathématiques# Optimisation et contrôle# Complexité informatique# Informatique neuronale et évolutive# Robotique

Optimisation du contrôle non linéaire avec des algorithmes génétiques

Une nouvelle méthode améliore l'efficacité du NMPC en utilisant des stratégies d'espace de recherche adaptatives.

― 6 min lire


Les algorithmesLes algorithmesgénétiques révolutionnentle NMPC.NMPC.adaptatif améliorent la performance duLes méthodes d'espace de recherche
Table des matières

Le Contrôle Prédictif Non Linéaire (NMPC) est une méthode utilisée dans les systèmes de contrôle pour gérer le comportement de systèmes complexes qui ne sont pas linéaires. Contrairement aux méthodes de contrôle plus simples, le NMPC peut gérer plusieurs entrées et sorties, ce qui le rend adapté à de nombreuses applications du monde réel, comme la robotique, les systèmes automobiles et l'aérospatial. L'objectif principal du NMPC est de calculer les meilleures actions de contrôle qui pousseront un système vers ses états souhaités, tout en tenant compte des limitations et des contraintes physiques.

Défis du NMPC

Mettre en œuvre le NMPC a ses défis. Le problème d'optimisation que le NMPC doit résoudre est souvent compliqué à cause de la nature non linéaire du système, ce qui rend la recherche de la meilleure solution difficile. Les non-linéarités peuvent venir de plusieurs facteurs, comme la dynamique du système, les interactions entre les entrées, et des contraintes comme les limites de sécurité. Du coup, les techniques d'optimisation traditionnelles peuvent échouer ou nécessiter beaucoup de Temps de calcul, ce qui n'est pas pratique pour des systèmes qui ont besoin de réponses rapides.

Algorithmes Génétiques dans les Systèmes de Contrôle

Les Algorithmes Génétiques (AG) sont un type de technique d'optimisation inspirée par le processus de sélection naturelle. Ils sont particulièrement utiles pour résoudre des problèmes d'optimisation complexes où les méthodes traditionnelles peuvent galérer. Dans les AG, une population de solutions possibles est générée, et au fil des itérations, ces solutions évoluent à travers des processus comme la sélection, le croisement, et la mutation.

Les AG ne nécessitent pas de connaissance sur la dérivée de la fonction à optimiser, ce qui les rend efficaces pour les applications NMPC où la fonction d'optimisation peut être non-différentielle ou irrégulière.

Le Rôle de l'Espace de recherche dans les AG

Un aspect important des AG est la taille de l'espace de recherche, qui impacte beaucoup la performance de l'algorithme. Un espace de recherche plus petit peut entraîner des calculs plus rapides mais réduit les chances de trouver la solution optimale. À l'inverse, un espace de recherche plus grand augmente la probabilité de découvrir la meilleure solution mais peut ralentir considérablement le calcul. Trouver le bon équilibre entre ces deux extrêmes est essentiel pour un contrôle efficace, surtout dans les systèmes avec des contraintes de temps strictes.

Approche Proposée pour Accélérer le NMPC

L'approche présentée vise à améliorer l'efficacité des AG dans le NMPC en apprenant la taille optimale de l'espace de recherche. Cela implique de former un modèle capable de prédire la meilleure taille pour l'espace de recherche à chaque cycle de contrôle en fonction de l'état actuel du système. En ajustant de manière adaptative l'espace de recherche, la méthode proposée réduit le temps de calcul tout en maintenant la probabilité de trouver les entrées de contrôle optimales dans le temps requis.

Création d'un Ensemble de Données pour l'Apprentissage

Pour développer le modèle prédictif, un ensemble de données synthétique est généré en faisant varier les entrées de contrôle dans leurs limites physiques. Le modèle apprend à partir de ces données pour prédire le plus petit espace de recherche efficace pour le NMPC en fonction des erreurs entre les états du système attendus et réels. Cette approche sur mesure est cruciale pour gérer des systèmes complexes avec un comportement dynamique.

Mise en Œuvre du Modèle d'Apprentissage

Le modèle d'apprentissage est construit à l'aide d'un algorithme de régression qui estime la taille optimale de l'espace de recherche pour chaque entrée de contrôle. Lorsqu'il est mis en œuvre, le modèle prend en compte les erreurs précédentes pour estimer le plus petit espace de recherche dont on a besoin pour le cycle de contrôle actuel. Ce processus aide à limiter les calculs inutiles tout en s'assurant que la précision du contrôle reste élevée.

Application en Temps Réel sur Systèmes Intégrés

L'approche a été testée sur des systèmes intégrés, comme la plateforme Nvidia Jetson TX2, qui est un outil puissant pour des applications en temps réel. En réalisant des expériences sur cette plateforme, la performance de la méthode proposée est évaluée par rapport aux approches AG traditionnelles qui utilisent des espaces de recherche fixes.

Résultats Expérimentaux

Les résultats montrent que la méthode proposée réussit à réduire considérablement le temps de calcul tout en augmentant les chances de convergence vers les actions de contrôle optimales. En termes pratiques, cela signifie que les systèmes utilisant l'approche adaptative peuvent répondre plus rapidement et efficacement, ce qui les rend adaptés à des applications comme les véhicules autonomes et les drones.

Avantages de l'Approche Proposée

La méthode proposée réduit non seulement le temps nécessaire pour calculer les entrées de contrôle optimales, mais améliore également la performance globale du NMPC. C'est particulièrement important dans des environnements où la prise de décision rapide est critique. En se concentrant sur l'apprentissage et l'adaptation de l'espace de recherche, la méthode garantit que le système peut gérer diverses conditions et perturbations sans compromettre la performance.

Directions Futures de Recherche

Étant donné les résultats prometteurs, plusieurs directions de recherche futures peuvent être envisagées. Un domaine potentiel serait d'intégrer l'approche avec d'autres techniques d'optimisation pour créer un système de contrôle plus robuste. De plus, appliquer la méthode à différents secteurs, comme l'automatisation industrielle ou les réseaux intelligents, pourrait encore démontrer sa polyvalence et son importance.

Conclusion

Le travail présenté montre une avancée significative dans le domaine du NMPC en apprenant les tailles d'espace de recherche optimales pour l'optimisation génétique. Cette approche offre une voie claire pour améliorer la réactivité et l'efficacité des systèmes de contrôle traitant des entrées complexes et non linéaires. À mesure que la technologie progresse, adopter de telles méthodes innovantes sera crucial pour développer des systèmes plus intelligents et efficaces dans diverses applications.

Source originale

Titre: Accelerating genetic optimization of nonlinear model predictive control by learning optimal search space size

Résumé: Nonlinear model predictive control (NMPC) solves a multivariate optimization problem to estimate the system's optimal control inputs in each control cycle. Such optimization is made more difficult by several factors, such as nonlinearities inherited in the system, highly coupled inputs, and various constraints related to the system's physical limitations. These factors make the optimization to be non-convex and hard to solve traditionally. Genetic algorithm (GA) is typically used extensively to tackle such optimization in several application domains because it does not involve differential calculation or gradient evaluation in its solution estimation. However, the size of the search space in which the GA searches for the optimal control inputs is crucial for the applicability of the GA with systems that require fast response. This paper proposes an approach to accelerate the genetic optimization of NMPC by learning optimal search space size. The proposed approach trains a multivariate regression model to adaptively predict the best smallest search space in every control cycle. The estimated best smallest size of search space is fed to the GA to allow for searching the optimal control inputs within this search space. The proposed approach not only reduces the GA's computational time but also improves the chance of obtaining the optimal control inputs in each cycle. The proposed approach was evaluated on two nonlinear systems and compared with two other genetic-based NMPC approaches implemented on the GPU of a Nvidia Jetson TX2 embedded platform in a processor-in-the-loop (PIL) fashion. The results show that the proposed approach provides a 39-53\% reduction in computational time. Additionally, it increases the convergence percentage to the optimal control inputs within the cycle's time by 48-56\%, resulting in a significant performance enhancement. The source code is available on GitHub.

Auteurs: Eslam Mostafa, Hussein A. Aly, Ahmed Elliethy

Dernière mise à jour: 2023-05-14 00:00:00

Langue: English

Source URL: https://arxiv.org/abs/2305.08094

Source PDF: https://arxiv.org/pdf/2305.08094

Licence: https://creativecommons.org/licenses/by/4.0/

Changements: Ce résumé a été créé avec l'aide de l'IA et peut contenir des inexactitudes. Pour obtenir des informations précises, veuillez vous référer aux documents sources originaux dont les liens figurent ici.

Merci à arxiv pour l'utilisation de son interopérabilité en libre accès.

Articles similaires