Institut Polytechnique de Paris
Ecole Polytechnique ENSTA Ecole des Ponts ENSAE Télécom Paris Télécom SudParis
Partagez la page

RETEQCQP

Le projet RETEQCQP a été lauréat en 2022 de l'appel à projets PRÉMATURATION, piloté par l'Innovation Lab d'IP Paris.

PROBLÉMATIQUE ABORDÉE

Comment améliorer les performances d'un système avec un solveur d'optimisation embarqué en temps réel ? De nombreux problèmes en commande automatique, traitement du signal, estimation en temps réel, allocation de ressources et prise de décision peuvent être modélisés comme des programmes à contraintes quadratiques (PCQ).
En raison des conditions changeantes ou de l'arrivée de nouvelles données, ces problèmes doivent être résolus en temps réel sur du matériel à faible coût : c'est le PCQ embarqué en temps réel.
Or, aucun solveur PCQ embarqué en temps réel n’existe actuellement.

TECHNOLOGIE

  • Le solveur ne nécessite que des opérations mathématiques simples : addition, soustraction, multiplication, division. Aucun besoin d’inversion de matrice
  • Fonctionne sans bibliothèque externe
  • Peut être embarqué sur un microcontrôleur à faible coût
  • Jusqu’à 1000 fois plus rapide que la méthode de point intérieur primale-duale de référence

AVANTAGES CONCURRENTIELS

  • Fournit une alternative aux technologies basées sur l’intelligence artificielle (IA)
  • Solution fondée sur les lois physiques : nous comprenons pourquoi et comment elle fonctionne
  • Aucune connexion Internet permanente ni maintenance continue requise
  • Fonctionnant sur un matériel peu coûteux, la solution est moins chère que les alternatives basées sur l’IA