FR3146216A1 - TRAJECTORY CALCULATION SYSTEM MINIMIZING THE ENERGY CONSUMPTION OF AN ELECTRIC MOTOR VEHICLE AND TAKING INTO ACCOUNT THE VEHICLE'S FREEWHEEL DRIVING PHASES - Google Patents
TRAJECTORY CALCULATION SYSTEM MINIMIZING THE ENERGY CONSUMPTION OF AN ELECTRIC MOTOR VEHICLE AND TAKING INTO ACCOUNT THE VEHICLE'S FREEWHEEL DRIVING PHASES Download PDFInfo
- Publication number
- FR3146216A1 FR3146216A1 FR2301797A FR2301797A FR3146216A1 FR 3146216 A1 FR3146216 A1 FR 3146216A1 FR 2301797 A FR2301797 A FR 2301797A FR 2301797 A FR2301797 A FR 2301797A FR 3146216 A1 FR3146216 A1 FR 3146216A1
- Authority
- FR
- France
- Prior art keywords
- speed
- vehicle
- energy consumption
- equation
- constraints
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004364 calculation method Methods 0.000 title claims abstract description 67
- 238000005265 energy consumption Methods 0.000 title claims abstract description 29
- 238000005457 optimization Methods 0.000 claims abstract description 16
- 230000001133 acceleration Effects 0.000 claims description 33
- 238000005096 rolling process Methods 0.000 claims description 19
- 230000005540 biological transmission Effects 0.000 claims description 7
- 230000006870 function Effects 0.000 description 15
- 238000000034 method Methods 0.000 description 12
- 230000014509 gene expression Effects 0.000 description 11
- 230000009467 reduction Effects 0.000 description 6
- 230000009471 action Effects 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000004590 computer program Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000001172 regenerating effect Effects 0.000 description 1
- 230000008929 regeneration Effects 0.000 description 1
- 238000011069 regeneration method Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L15/00—Methods, circuits, or devices for controlling the traction-motor speed of electrically-propelled vehicles
- B60L15/20—Methods, circuits, or devices for controlling the traction-motor speed of electrically-propelled vehicles for control of the vehicle or its driving motor to achieve a desired performance, e.g. speed, torque, programmed variation of speed
- B60L15/2045—Methods, circuits, or devices for controlling the traction-motor speed of electrically-propelled vehicles for control of the vehicle or its driving motor to achieve a desired performance, e.g. speed, torque, programmed variation of speed for optimising the use of energy
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L2240/00—Control parameters of input or output; Target parameters
- B60L2240/10—Vehicle control parameters
- B60L2240/12—Speed
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L2240/00—Control parameters of input or output; Target parameters
- B60L2240/10—Vehicle control parameters
- B60L2240/14—Acceleration
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L2260/00—Operating Modes
- B60L2260/40—Control modes
- B60L2260/50—Control modes by future state prediction
- B60L2260/54—Energy consumption estimation
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Transportation (AREA)
- Mechanical Engineering (AREA)
- Control Of Electric Motors In General (AREA)
- Electric Propulsion And Braking For Vehicles (AREA)
Abstract
L’invention concerne un système de calculs mis en œuvre par ordinateur, pour déterminer une trajectoire en minimisant la consommation d’énergie d’un véhicule automobile électrique, le système comprenant :- un module de modèles de dynamique (M1) et de consommation énergétique (M2) configuré pour définir des paramètres de roulage,- un module d’optimisation (M3) configuré pour définir des contraintes de roulage en fonction des paramètres de roulage,- un module de détermination de trajectoire (M4) par calculs selon un principe du minimum de Pontryagin minimisant une fonction dite Hamiltonien desdits paramètres de roulage. En particulier, des étapes de calculs mis en œuvre par ordinateur, sont effectuées par un système de gestion de batterie de véhicule automobile. Figure 1 The invention relates to a computer-implemented calculation system for determining a trajectory while minimizing the energy consumption of an electric motor vehicle, the system comprising: - a dynamics model module (M1) and energy consumption model module (M2) configured to define driving parameters, - an optimization module (M3) configured to define driving constraints according to the driving parameters, - a trajectory determination module (M4) by calculations according to a Pontryagin minimum principle minimizing a so-called Hamiltonian function of said driving parameters. In particular, computer-implemented calculation steps are performed by a motor vehicle battery management system. Figure 1
Description
L’invention concerne un système de calculs permettant d’obtenir une trajectoire de vitesse de véhicule en minimisant la consommation énergétique du véhicule pour un même temps de trajet. Le système est adapté pour des véhicules électriques. L’invention concerne en outre une méthode de calculs, et un programme d’ordinateur correspondants.The invention relates to a calculation system for obtaining a vehicle speed trajectory while minimizing the energy consumption of the vehicle for the same travel time. The system is suitable for electric vehicles. The invention further relates to a corresponding calculation method and computer program.
De nombreux conseils et formation de conduite économique (généralement appelée « éco-conduite ») sont partagés pour limiter la consommation énergétique de véhicules. Cependant, ces conseils ne garantissent pas la baisse effective de la consommation pour un itinéraire donné en considérant un temps de trajet donné et une trajectoire de vitesse initiale donnée.Many tips and training courses on economical driving (commonly called "eco-driving") are shared to limit the energy consumption of vehicles. However, these tips do not guarantee the actual reduction of consumption for a given route considering a given travel time and a given initial speed trajectory.
Une méthode de calculs permettant de garantir une trajectoire d’éco-conduite, c’est-à-dire une trajectoire de vitesse minimisant la consommation énergétique pour le même temps de trajet que la trajectoire de vitesse initiale a été développée précédemment. Elle consiste à utiliser un algorithme de programmation dynamique pour calculer la trajectoire optimale de vitesse en considérant :
- une fonction coût (dépense énergétique) : la consommation du véhicule ;
- la dynamique du système : la vitesse du véhicule ;
- les multiples contraintes du problème : le temps de trajet, les vitesses règlementaires et les accélérations maximales du véhicule.A calculation method to guarantee an eco-driving trajectory, i.e. a speed trajectory minimizing energy consumption for the same travel time as the initial speed trajectory, has been previously developed. It consists of using a dynamic programming algorithm to calculate the optimal speed trajectory by considering:
- a cost function (energy expenditure): the vehicle’s consumption;
- system dynamics: vehicle speed;
- the multiple constraints of the problem: travel time, regulatory speeds and maximum accelerations of the vehicle.
Pour calculer cette trajectoire de vitesse optimale, la programmation dynamique s’appuie sur le calcul de chaque sous-trajectoire de vitesse optimale. En effet, de manière récursive, pour un tronçon de distance donné et à chaque vitesse initiale, toutes les variations de vitesse possibles sont évaluées (selon la fonction coût) et la meilleure variation est conservée pour chaque vitesse initiale. Le tronçon de distance suivant s’appuie alors sur les précédents résultats pour construire la suite des trajectoires optimales.To calculate this optimal speed trajectory, dynamic programming relies on the calculation of each optimal speed sub-trajectory. Indeed, recursively, for a given distance section and at each initial speed, all possible speed variations are evaluated (according to the cost function) and the best variation is kept for each initial speed. The next distance section then relies on the previous results to construct the sequence of optimal trajectories.
Malheureusement, cette méthodologie ne peut avoir un bon niveau d’optimalité qu’à condition d’avoir une bonne discrétisation des pas de vitesse du véhicule et de distance parcourue.Unfortunately, this methodology can only have a good level of optimality if there is a good discretization of the vehicle speed steps and distance traveled.
En outre, cette méthode possède comme défaut un temps de calculs important (plusieurs minutes), une puissance de calculs et une taille mémoire élevées puisque toutes les éventualités sont calculées. En conséquence, une application embarquée et en temps-réel de cet algorithme n’est pas envisageable.In addition, this method has the disadvantage of a significant calculation time (several minutes), a high calculation power and memory size since all eventualities are calculated. Consequently, an embedded and real-time application of this algorithm is not possible.
Une solution connue pour répondre à cette problématique est détaillée dans le document brevet FR 3 124 147 A1. Dans ce document, il est décrit un système de calculs mis en œuvre par ordinateur, pour déterminer une trajectoire en minimisant la consommation d’énergie d’un véhicule automobile. Le système comprend un module de modèles de dynamique et de consommation énergétique configuré pour définir des paramètres de roulage, un module d’optimisation configuré pour définir des contraintes de roulage en fonction de ces paramètres de roulage, et un module de détermination de trajectoire. Plus précisément, ce dernier module permet de calculer une trajectoire de vitesse économe en énergie en utilisant un ensemble d'équations analytiques qui résolvent une version simplifiée du problème d'éco-conduite pour les véhicules, notamment pour les véhicules électriques ou hybrides. Ces solutions analytiques (sous forme de profils de vitesse à appliquer) dont déduites à l'aide du principe du minimum de Pontryagin qui minimise une fonction dite Hamiltonien des paramètres de roulage. La solution décrite dans ce document s’appuie sur une expression particulière du problème de l’éco-conduite compatible avec une résolution rapide et à faible erreur par le principe du minimum de Pontryagin. Au final, cette solution permet d’embarquer le calcul d’une trajectoire d’éco-conduite dans un véhicule ou dans une application mobile. La solution est ainsi embarquable en temps réel et permet d’embarquer ce type d’algorithme dans un calculateur automobile ou bien dans un téléphone mobile. Pour cela, deux problèmes sont résolus de concert :
- réduire significativement la puissance de calculs, le temps de calculs et de mémoire nécessaire pour obtenir une trajectoire d’éco-conduite ; et
- conserver une optimalité proche du calcul par programmation dynamique en respectant la contrainte de fin de temps de parcours tout en proposant une réduction de consommation par rapport au cycle original (non optimisé).A known solution to this problem is detailed in patent document FR 3 124 147 A1. In this document, a calculation system implemented by computer is described, to determine a trajectory while minimizing the energy consumption of a motor vehicle. The system comprises a dynamics and energy consumption model module configured to define driving parameters, an optimization module configured to define driving constraints according to these driving parameters, and a trajectory determination module. More precisely, this last module makes it possible to calculate an energy-efficient speed trajectory using a set of analytical equations that solve a simplified version of the eco-driving problem for vehicles, in particular for electric or hybrid vehicles. These analytical solutions (in the form of speed profiles to be applied) are deduced using the Pontryagin minimum principle which minimizes a so-called Hamiltonian function of the driving parameters. The solution described in this document is based on a particular expression of the eco-driving problem compatible with a fast and low-error resolution by the Pontryagin minimum principle. Ultimately, this solution makes it possible to embed the calculation of an eco-driving trajectory in a vehicle or in a mobile application. The solution is thus embeddable in real time and makes it possible to embed this type of algorithm in an automobile computer or in a mobile phone. To do this, two problems are solved together:
- significantly reduce the computing power, computing time and memory required to obtain an eco-driving trajectory; and
- maintain optimality close to the calculation by dynamic programming while respecting the constraint of the end of the journey time while proposing a reduction in consumption compared to the original cycle (not optimized).
Toutefois, un inconvénient de la solution décrite dans ce document brevet est qu’elle ne tient pas compte des phases de roulage en roue libre (aussi appelées « coasting » en anglais) du véhicule, car elle prend pour hypothèse une efficacité de la transmission du véhicule qui est constante. Ceci impacte la performance et la précision globale de la solution et introduit de la non-optimalité dans cette dernière. Par « phase de roulage en roue libre » on entend toute phase au cours de laquelle le véhicule décélère uniquement du fait de son inertie, sans freinage régénératif. En outre, la solution décrite dans le document brevet FR 3 124 147 A1 ne tient pas compte des contraintes limites d’accélération du véhicule, ni de l’adaptation des conditions finales des sous-trajectoires calculées lorsque les différentes contraintes ne sont pas compatibles entre elles.However, a drawback of the solution described in this patent document is that it does not take into account the coasting phases of the vehicle, because it assumes that the vehicle's transmission efficiency is constant. This impacts the overall performance and accuracy of the solution and introduces non-optimality into the latter. By "coasting phase" is meant any phase during which the vehicle decelerates solely due to its inertia, without regenerative braking. In addition, the solution described in patent document FR 3 124 147 A1 does not take into account the vehicle's acceleration limit constraints, nor the adaptation of the final conditions of the calculated sub-trajectories when the different constraints are not compatible with each other.
Pour pallier les défauts de l’art antérieur, l’invention propose un système de calculs mis en œuvre par ordinateur, pour déterminer une trajectoire en minimisant la consommation d’énergie d’un véhicule automobile électrique, le système comprenant :
- un module de modèles de dynamique et de consommation énergétique configuré pour définir des paramètres de roulage,
- un module d’optimisation configuré pour définir des contraintes de roulage en fonction des paramètres de roulage,
- un module de détermination de trajectoire par calculs selon un principe du minimum de Pontryagin minimisant une fonction dite Hamiltonien desdits paramètres de roulage ;
le modèle de dynamique étant défini selon l’équation :
le module d’optimisation (M3) étant configuré pour résoudre les équations suivantes :
le module de détermination (M4) étant configuré pour minimiser la fonction dite Hamiltonien :
- a dynamics and energy consumption model module configured to define driving parameters,
- an optimization module configured to define rolling constraints based on rolling parameters,
- a trajectory determination module by calculations according to a Pontryagin minimum principle minimizing a so-called Hamiltonian function of said rolling parameters;
the dynamics model being defined according to the equation:
the optimization module (M3) being configured to solve the following equations:
the determination module (M4) being configured to minimize the so-called Hamiltonian function:
les variations de co-états pondérant chaque dynamique, étant calculées de la manière suivante :
le modèle de consommation énergétique étant défini par l’équation :
the co-state variations weighting each dynamic, being calculated as follows:
the energy consumption model being defined by the equation:
Dans le cadre de l’invention, le terme « module » s’entend comme un ensemble d’éléments matériels et d’instructions de code de programme pour effectuer une action donnée, notamment un calcul.In the context of the invention, the term “module” is understood as a set of hardware elements and program code instructions for performing a given action, in particular a calculation.
En tenant compte des phases de roulage en roue libre du véhicule (notamment grâce à la présence du coefficient
Selon une variante, le système de calculs comprend en outre un module de calculs de vitesse moyenne sur un horizon tenant compte d’informations de vitesses limites, des obstacles, de trafic en fonction de la distance, de préférence avec une marge sur cette vitesse. Ceci permet d’avoir des calculs précis des paramètres du trajet, notamment le temps de trajet.According to a variant, the calculation system further comprises a module for calculating average speed over a horizon taking into account information on speed limits, obstacles, traffic as a function of distance, preferably with a margin on this speed. This makes it possible to have precise calculations of the parameters of the journey, in particular the journey time.
Selon une variante, le système de calculs comprend en outre un module de calculs de pénalité ayant un impact sur la vitesse moyenne suivant l’équation
où,
Or,
Ceci permet de limiter les erreurs de calculs de paramètres de trajet, notamment le temps de trajet.This helps to limit errors in calculating journey parameters, particularly journey time.
Selon une variante, le système de calculs comprend en outre un module de calculs de vitesse de croisière optimale suivant l’équation
Ceci permet de compenser l’absence du terme de résistance aérodynamique dans la dynamique d’accélération du véhicule, ce qui pourrait entrainer une vitesse optimale qui sous-estimerait le gain énergétique d’une vitesse inférieure.This compensates for the absence of the aerodynamic resistance term in the vehicle's acceleration dynamics, which could result in an optimal speed that would underestimate the energy gain of a lower speed.
L’invention porte en outre sur une méthode mise en œuvre par ordinateur comprenant des étapes pour réaliser les actions et/ou calculs du système de calculs selon l’invention.The invention further relates to a computer-implemented method comprising steps for performing the actions and/or calculations of the calculation system according to the invention.
La méthode peut être mise en œuvre dans un système de gestion de batterie de véhicule automobile.The method can be implemented in a motor vehicle battery management system.
Un autre objet de l’invention concerne un produit-programme d’ordinateur comprenant des instructions de code de programme pour l’exécution des étapes d’une méthode mise en œuvre par ordinateur selon l’invention, ou des étapes pour réaliser les actions et/ou calculs du système de calculs selon l’invention, lorsque ledit programme fonctionne sur un ordinateur.Another subject of the invention relates to a computer program product comprising program code instructions for executing the steps of a computer-implemented method according to the invention, or steps for carrying out the actions and/or calculations of the calculation system according to the invention, when said program operates on a computer.
Le produit-programme peut être chargé dans la mémoire d’un système de gestion de batterie de véhicule automobile, servant d’ordinateur.The program product can be loaded into the memory of a motor vehicle battery management system, serving as a computer.
L’invention concerne également un véhicule automobile comprenant un système de calculs selon l’invention ou un produit-programme d’ordinateur selon l’invention.The invention also relates to a motor vehicle comprising a calculation system according to the invention or a computer program product according to the invention.
L’invention sera davantage détaillée par la description de modes de réalisation non limitatifs, et sur la base de la
L’invention concerne une solution analytique du problème de l’éco-conduite par le principe du minimum de Pontryagin. Cette solution s’appuie sur une expression particulière du problème de l’éco-conduite compatible avec une résolution rapide et à faible erreur par le principe du Minimum de Pontryagin. Au final, cette solution permet d’embarquer dans un véhicule ou une application mobile, le calcul d’une trajectoire d’éco-conduite.The invention concerns an analytical solution to the eco-driving problem using the Pontryagin Minimum Principle. This solution is based on a particular expression of the eco-driving problem compatible with a fast and low-error resolution using the Pontryagin Minimum Principle. Ultimately, this solution makes it possible to embed in a vehicle or a mobile application, the calculation of an eco-driving trajectory.
Plus précisément, l’invention propose un système de calculs mis en œuvre par ordinateur, pour déterminer une trajectoire en minimisant la consommation d’énergie d’un véhicule automobile électrique.More specifically, the invention proposes a calculation system implemented by computer, to determine a trajectory while minimizing the energy consumption of an electric motor vehicle.
Le système comprend :
- un module de modèles de dynamique M1 et de consommation énergétique M2 configuré pour définir des paramètres de roulage, en particulier dans une étape S1 de définition de paramètres de roulage tels que des accélérations maximales et minimales, et vitesse maximale, et autres paramètres de ce type ;
- un module d’optimisation M3 configuré pour définir des contraintes de roulage telles que des vitesses limites, des obstacles, des feux, des zones d’arrêts (ou stops) selon la distance à parcourir, en fonction desdits paramètres de roulage.The system includes:
- a module of dynamic models M1 and energy consumption M2 configured to define driving parameters, in particular in a step S1 of defining driving parameters such as maximum and minimum accelerations, and maximum speed, and other parameters of this type;
- an M3 optimization module configured to define driving constraints such as speed limits, obstacles, lights, stopping zones (or stops) according to the distance to be covered, based on said driving parameters.
Par ailleurs, le système de calcul se caractérise par
- un module de détermination de trajectoire M4 par calculs selon un principe du minimum de Pontryagin minimisant une fonction dite Hamiltonien desdits paramètres de roulage, avec en particulier un objectif de temps de trajets sur un horizon.Furthermore, the calculation system is characterized by
- a trajectory determination module M4 by calculations according to a Pontryagin minimum principle minimizing a so-called Hamiltonian function of said rolling parameters, with in particular a travel time objective over a horizon.
En tenant compte des phases de roulage en roue libre du véhicule, l’invention est plus précise que les systèmes de calculs de l’art antérieur (et donc plus performante en termes de minimisation de la consommation énergétique du véhicule). En outre, l’invention permet de réduire significativement la puissance de calculs, le temps de calculs et de mémoire nécessaire pour obtenir une trajectoire d’éco-conduite ; et de conserver une optimalité proche du calcul par programmation dynamique en respectant la contrainte de fin de temps de parcours tout en proposant une réduction de consommation par rapport au cycle original (non optimisé). L’invention permet ainsi d’embarquer ce type d’algorithme dans un calculateur automobile ou bien dans un téléphone mobile.By taking into account the freewheeling phases of the vehicle, the invention is more precise than the calculation systems of the prior art (and therefore more efficient in terms of minimizing the energy consumption of the vehicle). In addition, the invention makes it possible to significantly reduce the calculation power, the calculation time and the memory required to obtain an eco-driving trajectory; and to maintain an optimality close to the calculation by dynamic programming by respecting the constraint of the end of the journey time while proposing a reduction in consumption compared to the original cycle (not optimized). The invention thus makes it possible to embed this type of algorithm in an automobile calculator or in a mobile phone.
Pour pouvoir obtenir une méthode de calculs compatible en optimalité et temps de calculs, la solution analytique consiste, selon la variante préférée, à décrire mathématiquement le problème afin qu’il soit compatible d’une résolution rapide à l’aide du principe du minimum de Pontryagin :
- Les modèles de la dynamique du véhicule et de sa consommation énergétique sont simplifiés tout en limitant la perte en précision par rapport aux modèles utilisés dans la programmation dynamique.
- La méthode d’optimisation est le principe du minimum de Pontryagin. Ce principe minimise une fonction, l’Hamiltonien, qui contient le coût (ici la consommation instantanée du véhicule), les dynamiques pondérées de vitesse et d’accélération, et une pénalité sur le temps de parcours. L’optimisation d’un tronçon est alors plus rapide puisqu’elle consiste à résoudre un problème aux deux bouts (Two Points Boundary Value Problem).
- Dans la variante préférée, chaque Hamiltonien est exprimé de telle manière à résoudre un problème d’optimisation par tronçon tout en prenant en compte les états finaux du tronçon précédent comme les états initiaux du tronçon suivant. L’assemblage de ces Hamiltoniens permet alors d’obtenir un système linéaire, à temps variable et à dynamiques constantes par morceau.In order to obtain a calculation method compatible in terms of optimality and calculation time, the analytical solution consists, depending on the preferred variant, in mathematically describing the problem so that it is compatible with a rapid resolution using the Pontryagin minimum principle:
- Vehicle dynamics and energy consumption models are simplified while limiting the loss in precision compared to models used in dynamic programming.
- The optimization method is the Pontryagin minimum principle. This principle minimizes a function, the Hamiltonian, which contains the cost (here the instantaneous consumption of the vehicle), the weighted dynamics of speed and acceleration, and a penalty on the travel time. The optimization of a section is then faster since it consists of solving a problem at both ends (Two Points Boundary Value Problem).
- In the preferred variant, each Hamiltonian is expressed in such a way as to solve a block-wise optimization problem while taking into account the final states of the previous block as well as the initial states of the next block. The assembly of these Hamiltonians then makes it possible to obtain a linear system, with variable time and constant dynamics per piece.
Les avantages techniques de cette invention, selon la variante préférée, sont :
- une baisse significative du temps de calculs par rapport à la programmation dynamique : divisé par 250 en moyenne ;
- le point précédent induit une baisse significative de la puissance de calculs et de la taille mémoire nécessaire à la réalisation du calcul. Ainsi, il est envisageable d’embarquer cette solution dans un véhicule ;
- une optimalité conservée par rapport à la programmation dynamique : en moyenne 3% de perte d’optimalité, ce qui représente une nette amélioration par rapport à la solution décrite dans le document brevet FR 3 124 147 A1 (12% en moyenne de perte d’optimalité par rapport à la programmation dynamique).The technical advantages of this invention, according to the preferred variant, are:
- a significant reduction in calculation time compared to dynamic programming: divided by 250 on average;
- the previous point induces a significant reduction in the computing power and the memory size required to perform the calculation. Thus, it is possible to embed this solution in a vehicle;
- optimality preserved compared to dynamic programming: on average 3% loss of optimality, which represents a clear improvement compared to the solution described in patent document FR 3 124 147 A1 (12% on average loss of optimality compared to dynamic programming).
La description de l’invention peut prendre pour une hypothèse une route plate ou une pente constante de la route pour chaque tronçon de cette dernière. L’impact d’une pente variable de la route aura pour effet de modifier l’expression de l’Hamiltonien. De plus, l’invention traitera de la solution analytique pleinement contrainte en couple, en accélération et en vitesse.The description of the invention may assume a flat road or a constant slope of the road for each section of the road. The impact of a variable slope of the road will have the effect of modifying the expression of the Hamiltonian. In addition, the invention will deal with the analytical solution fully constrained in torque, acceleration and speed.
La solution proposée est embarquable en temps-réel ce qui permet de l’appliquer sur un véhicule avec les ressources calculateur proche de ceux déjà à disposition.The proposed solution can be embedded in real time, which allows it to be applied to a vehicle with computing resources close to those already available.
Les solutions de l’art antérieur sur la diminution de la consommation énergétique (mode éco, formation éco-conduite) actuellement proposées reposent en général sur une baisse de la vitesse moyenne de roulage et donc avec un retard par rapport au temps de trajet initial. L’invention permet de minimiser la consommation énergétique pour une vitesse moyenne donnée afin de garantir un temps d’arrivée à l’utilisateur.The prior art solutions for reducing energy consumption (eco mode, eco-driving training) currently proposed are generally based on a reduction in the average driving speed and therefore with a delay compared to the initial travel time. The invention makes it possible to minimize energy consumption for a given average speed in order to guarantee an arrival time for the user.
En particulier, le modèle de dynamique du véhicule est défini selon la seconde loi de Newton :
la force résistant au mouvement du véhicule étant :
la force de traction étant :
la vitesse du véhicule peut être déduite du régime de la machine électrique (
the force resisting the movement of the vehicle being:
the traction force being:
the vehicle speed can be deduced from the speed of the electric machine (
Pour pouvoir résoudre le problème de l’éco-conduite de manière analytique, la dynamique du véhicule est simplifiée de la manière suivante :
En outre, le module d’optimisation M3 est configuré pour résoudre les équations suivantes :
Additionally, the M3 optimization module is configured to solve the following equations:
Il est à noter qu’afin de faciliter les dérivations de certaines expressions analytiques, les effets de l’efficacité de la transmission (traduits par le terme
L’équation (6) devient alors l’équation (6’) selon :
Le paramètre
La pénalité
Ainsi, le système de calculs comprend de préférence en outre un module de calculs de pénalité M7 ayant un impact sur la vitesse moyenne suivant l’équation
où,
Or,
Par conséquent, dans le cas où la consommation kilométrique moyenne est minimisée, le minimum de
Les contraintes d’accélération doivent être retranscrites en contraintes d’entrée à appliquer au modèle. Plus précisément, les contraintes les plus fortes doivent être prises entre les limites d’accélération de traction et les limites d’accélération du véhicule. Ceci est effectué de la manière suivante :
Le dernier élément à considérer est la faisabilité des contraintes d'entrée par rapport aux points segmentés entre deux tronçons. Dans certaines situations, ces deux paramètres peuvent ne pas être compatibles et donc, le point correspondant entre deux tronçons doit être adapté. Ceci est effectué en utilisant les solutions analytiques de vitesse et de position pour définir un temps final approprié et une distance pour le tronçon de route courant.The last element to consider is the feasibility of the input constraints with respect to the segmented points between two segments. In some situations, these two parameters may not be compatible and therefore, the corresponding point between two segments must be adapted. This is done by using the analytical solutions of speed and position to define an appropriate final time and distance for the current road segment.
Contrairement à la programmation dynamique qui permet d’utiliser directement le terme de consommation dans son algorithme, le principe du minimum de Pontryagin minimise à chaque instant un Hamiltonien
En particulier, le module de détermination M4 est configuré pour minimiser la fonction dite Hamiltonien :
Cinq modes d’entrée optimaux distincts sont ainsi obtenus pour la commande d’accélération de traction u(t) : un mode où
De préférence, le système de calculs comprend en outre un module de calculs de vitesse moyenne M5 sur un horizon tenant compte d’informations de vitesses limites, des obstacles, de trafic en fonction de la distance, de préférence avec une marge sur cette vitesse. Cela se fait en particulier dans une étape S2.Preferably, the calculation system further comprises a module for calculating average speed M5 over a horizon taking into account information on speed limits, obstacles, traffic as a function of distance, preferably with a margin on this speed. This is done in particular in a step S2.
On part du principe que la connaissance de l’horizon nous permet d’accéder à des vitesses limites, des obstacles, du trafic en fonction de la distance. L’association de ces éléments nous permet alors de définir la vitesse limite en fonction de la distance et de déduire une vitesse moyenne sur l’horizon complet appelé
La référence Q1 concerne des itérations, les références R1 et R2 concernent respectivement des réponses « oui » et « non » aux questions correspondant aux références Q1 et Q2. Les références S et E désignent respectivement un début et une fin de méthode.Reference Q1 concerns iterations, references R1 and R2 concern respectively “yes” and “no” answers to the questions corresponding to references Q1 and Q2. References S and E designate respectively a start and an end of method.
Il est possible d’ajouter une marge sur cette vitesse moyenne à l’aide d’un paramètre
Ensuite intervient le calcul de la pénalité
Ensuite intervient le calcul d’une vitesse de croisière optimale
L’absence du terme de résistance aérodynamique dans la dynamique d’accélération du véhicule peut entrainer une vitesse optimale qui sous-estime le gain énergétique d’une vitesse inférieure. De plus, les trajectoires d’éco-conduite résultant de la programmation dynamique tendent à proposer une phase de vitesse constante, inférieure à la vitesse maximale autorisée, et qui induirait un gain énergétique important. Pour ces raisons, la vitesse optimale de croisière
Ainsi, selon un aspect, le système de calculs comprend en outre un module de calculs de vitesse de croisière optimale M8 suivant l’équation
Ensuite intervient un découpage du problème en plusieurs tronçons, en particulier dans une étape S6.Then comes a division of the problem into several sections, in particular in step S6.
Dans le cas d’une application sur un cycle de conduite, il est proposé dans l’invention de découper dans un premier temps le problème d’optimisation par plusieurs tronçons selon la distance où la vitesse maximale est constante.In the case of an application on a driving cycle, it is proposed in the invention to firstly divide the optimization problem into several sections according to the distance where the maximum speed is constant.
Ensuite, les arrêts peuvent être définis par un seul point entre deux tronçons où la vitesse limite est nulle. Enfin, de préférence, si un enchaînement de plusieurs tronçons de vitesse limite implique une accélération ou une décélération au-delà des valeurs définies pour le véhicule, alors le tronçon intermédiaire est supprimé.Then, stops can be defined by a single point between two sections where the speed limit is zero. Finally, preferably, if a sequence of several speed limit sections involves acceleration or deceleration beyond the values defined for the vehicle, then the intermediate section is deleted.
La vitesse initiale d’un tronçon correspond à la vitesse finale du tronçon précédent.The initial speed of a section corresponds to the final speed of the previous section.
La vitesse finale définie pour chaque tronçon correspond à la vitesse limite de ce tronçon.The final speed defined for each section corresponds to the limit speed of that section.
Finalement, le terme c0 dans le modèle simplifié peut être mis à jour au niveau de chaque point entre deux tronçons de telle sorte que :
Ensuite intervient une association de tronçons à des modes de conduite, en particulier dans une étape S7.Then there is an association of sections with driving modes, in particular in a step S7.
La référence Q2 concerne la détermination d’une hypothèse d’objectif de temps de trajet respectée ou non. Dans la négative, une étape S9 intervient consistant à ajuster la valeur du paramètre de marge
Des modules M9-M12 correspondant respectivement aux étapes S6-S9 peuvent être prévus pour la mise en œuvre de ces étapes.Modules M9-M12 corresponding to steps S6-S9 respectively can be provided for the implementation of these steps.
Si le temps de trajet déduit est supérieur au temps de trajet souhaité, alors la valeur
L'interaction entre le système d'équations différentielles et les conditions de contrainte multiples doit être combinée afin de trouver les temps de commutation qui définissent la séquence de modes de conduites dans les trajectoires optimales. Ceci est effectué en utilisant la représentation matricielle (27), (28), (32) décrite ci-dessus, qui donne un système linéaire variable dans le temps. Une solution au système Hamiltonien linéaire à temps variable peut être trouvée au moyen de la matrice exponentielle :
Dans toutes les expressions détaillées ci-dessus, t = [tk-1,tk), λs,0est le co-état de position initiale, l’indice « ma » représente l’accélération maximale du véhicule, l’indice « a » représente l’accélération du véhicule, l’indice « c » représente les phases de roulage en roue libre du véhicule, l’indice « md » représente la décélération maximale du véhicule, l’indice « d » représente la décélération du véhicule, l’indice « s » représente les phases de vitesse constante du véhicule, et vk et λv , k sont respectivement l’état de vitesse et les valeurs de co-états au début de chaque mode de conduite. Après avoir obtenu ces équations de mode de conduite, ainsi que celles pour s(t) et λv(t) et les expressions pour les variables inconnues (conditions initiales de co-état, temps de commutation et durée finale du trajet), une trajectoire complète peut être calculée en fonction de la séquence de mode de conduite spécifique requise. La durée finale du trajet est déterminée en évaluant la fonction Hamiltonienne pour un temps final égal à zéro :
A titre d’exemple, il est décrit ci-après les solutions aux problèmes pleinement contraints, c’est-à-dire aux scénarios pour lesquels toutes les contraintes sont actives en même temps à un point donné de la trajectoire. La procédure et les expressions des solutions sont les suivantes (il est à noter que l’instant final du trajet est ici noté tfinal).As an example, the solutions to fully constrained problems are described below, i.e., scenarios for which all constraints are active at the same time at a given point on the trajectory. The procedure and expressions of the solutions are as follows (note that the final time of the path is here denoted t final ).
Il faut d’abord trouver le temps de commutation tapour la contrainte d’entrée maximale selon :First we need to find the switching time t a for the maximum input constraint according to:
Il faut ensuite déterminer le point d’entrée pour la limite de vitesse pour trouver tbet λv,0, selon :We must then determine the entry point for the speed limit to find t b and λ v,0 , according to:
Pour définir le point de sortie, l’évolution d’état doit être étendue jusqu’à tdde telle sorte que :To define the exit point, the state evolution must be extended up to t d such that:
Il faut ensuite utiliser le mode de conduite suivant pour trouver le début tddu mode de roulage en roue libre, selon :Then the following driving mode must be used to find the start t d of the freewheeling mode, according to:
trouver tdavec
find t d with
Le mode de conduite final dans la séquence est relié à l’entrée minimale, par conséquent, il faut utiliser le point de départ de cette contrainte en vue de trouver te, selon :The final driving mode in the sequence is related to the minimum input, therefore, one must use the starting point of this constraint in order to find t e , according to:
et prendre
and take
Il faut ensuite imposer
Il faut enfin utiliser les conditions
Les co-états initiaux et les temps de commutations sont alors les suivants :
où le terme αevest obtenu à l’aide d’un logiciel spécialisé dans les calculs symboliqueswhere the term α ev is obtained using software specialized in symbolic calculations
Dans une variante,
Dans une variante, une vitesse minimum est ajoutée aux calculs du module d’optimisation.In one variation, a minimum speed is added to the optimization module calculations.
L’invention concerne également une méthode mise en œuvre par ordinateur comprenant des étapes pour réaliser les actions et/ou calculs d’un système de calculs tel que décrit précédemment.The invention also relates to a computer-implemented method comprising steps for carrying out the actions and/or calculations of a calculation system as described above.
Un autre objet de l’invention concerne un produit-programme d’ordinateur comprenant des instructions de code de programme pour l’exécution des étapes d’une méthode mise en œuvre par ordinateur telle que décrite précédemment, ou des étapes pour réaliser les actions et/ou calculs du système de calculs tel que décrit précédemment, lorsque ledit programme fonctionne sur un ordinateur.Another subject matter of the invention relates to a computer program product comprising program code instructions for executing the steps of a computer-implemented method as described above, or steps for performing the actions and/or calculations of the calculation system as described above, when said program operates on a computer.
Le programme peut par exemple être chargé dans la mémoire d’un système de gestion de batterie d’un véhicule automobile, servant d’ordinateur.The program can, for example, be loaded into the memory of a motor vehicle battery management system, serving as a computer.
L’invention concerne également un véhicule automobile comprenant un système de calculs tel que décrit précédemment ou un produit-programme d’ordinateur tel que décrit précédemment.
The invention also relates to a motor vehicle comprising a calculation system as described above or a computer program product as described above.
Claims (5)
- un module de modèles de dynamique (M1) et de consommation énergétique (M2) configuré pour définir des paramètres de roulage,
- un module d’optimisation (M3) configuré pour définir des contraintes de roulage en fonction des paramètres de roulage,
- un module de détermination de trajectoire (M4) par calculs selon un principe du minimum de Pontryagin minimisant une fonction dite Hamiltonien desdits paramètres de roulage ;
le modèle de dynamique étant défini selon l’équation :
le module d’optimisation (M3) étant configuré pour résoudre les équations suivantes :
le module de détermination (M4) étant configuré pour minimiser la fonction dite Hamiltonien :
les variations de co-états pondérant chaque dynamique, étant calculées de la manière suivante :
le modèle de consommation énergétique étant défini par l’équation :
- a dynamics model module (M1) and energy consumption (M2) configured to define driving parameters,
- an optimization module (M3) configured to define rolling constraints based on rolling parameters,
- a trajectory determination module (M4) by calculations according to a Pontryagin minimum principle minimizing a so-called Hamiltonian function of said rolling parameters;
the dynamics model being defined according to the equation:
the optimization module (M3) being configured to solve the following equations:
the determination module (M4) being configured to minimize the so-called Hamiltonian function:
the co-state variations weighting each dynamic, being calculated as follows:
the energy consumption model being defined by the equation:
où,
Or,
Electric motor vehicle comprising a calculation system according to any one of claims 1 to 4.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR2301797A FR3146216A1 (en) | 2023-02-27 | 2023-02-27 | TRAJECTORY CALCULATION SYSTEM MINIMIZING THE ENERGY CONSUMPTION OF AN ELECTRIC MOTOR VEHICLE AND TAKING INTO ACCOUNT THE VEHICLE'S FREEWHEEL DRIVING PHASES |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR2301797A FR3146216A1 (en) | 2023-02-27 | 2023-02-27 | TRAJECTORY CALCULATION SYSTEM MINIMIZING THE ENERGY CONSUMPTION OF AN ELECTRIC MOTOR VEHICLE AND TAKING INTO ACCOUNT THE VEHICLE'S FREEWHEEL DRIVING PHASES |
FR2301797 | 2023-02-27 |
Publications (1)
Publication Number | Publication Date |
---|---|
FR3146216A1 true FR3146216A1 (en) | 2024-08-30 |
Family
ID=86851792
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR2301797A Pending FR3146216A1 (en) | 2023-02-27 | 2023-02-27 | TRAJECTORY CALCULATION SYSTEM MINIMIZING THE ENERGY CONSUMPTION OF AN ELECTRIC MOTOR VEHICLE AND TAKING INTO ACCOUNT THE VEHICLE'S FREEWHEEL DRIVING PHASES |
Country Status (1)
Country | Link |
---|---|
FR (1) | FR3146216A1 (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR3068322A1 (en) * | 2017-12-12 | 2019-01-04 | Continental Automotive France | METHOD FOR MANAGING THE TRACTION CHAIN OF A HYBRID VEHICLE |
US11097715B2 (en) * | 2017-03-01 | 2021-08-24 | Renault S.A.S. | Method for calculating a control setpoint of a hybrid powertrain of a motor vehicle |
CN113561793A (en) * | 2021-08-02 | 2021-10-29 | 昆明理工大学 | Dynamic constraint intelligent fuel cell automobile energy management strategy |
FR3124147A1 (en) | 2021-06-21 | 2022-12-23 | Psa Automobiles Sa | TRAJECTORY CALCULATION SYSTEM MINIMIZING THE ENERGY CONSUMPTION OF A MOTOR VEHICLE |
-
2023
- 2023-02-27 FR FR2301797A patent/FR3146216A1/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11097715B2 (en) * | 2017-03-01 | 2021-08-24 | Renault S.A.S. | Method for calculating a control setpoint of a hybrid powertrain of a motor vehicle |
FR3068322A1 (en) * | 2017-12-12 | 2019-01-04 | Continental Automotive France | METHOD FOR MANAGING THE TRACTION CHAIN OF A HYBRID VEHICLE |
FR3124147A1 (en) | 2021-06-21 | 2022-12-23 | Psa Automobiles Sa | TRAJECTORY CALCULATION SYSTEM MINIMIZING THE ENERGY CONSUMPTION OF A MOTOR VEHICLE |
CN113561793A (en) * | 2021-08-02 | 2021-10-29 | 昆明理工大学 | Dynamic constraint intelligent fuel cell automobile energy management strategy |
Non-Patent Citations (1)
Title |
---|
SHEN DALIANG ET AL: "A Minimum Principle-Based Algorithm for Energy-Efficient Eco-Driving of Electric Vehicles in Various Traffic and Road Conditions", IEEE TRANSACTIONS ON INTELLIGENT VEHICLES, IEEE, vol. 5, no. 4, 21 July 2020 (2020-07-21), pages 725 - 737, XP011822392, ISSN: 2379-8858, [retrieved on 20201120], DOI: 10.1109/TIV.2020.3011055 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FR3124147A1 (en) | TRAJECTORY CALCULATION SYSTEM MINIMIZING THE ENERGY CONSUMPTION OF A MOTOR VEHICLE | |
EP3315913B1 (en) | Method for determining an itinerary minimising the energy consumption of a vehicle by means of an adjunct graph | |
FR3062834A1 (en) | METHOD FOR DETERMINING AN AREA REACHABLE BY A VEHICLE USING A DYNAMIC MODEL AND AN ADDITIONAL GRAPH | |
FR3010238A1 (en) | METHOD FOR ELECTRICAL REGENERATION OF AN ENERGY ACCUMULATOR | |
AU2015352452A1 (en) | Apparatus and method for vehicle economy improvement | |
EP3894295B1 (en) | Secure autonomous driving in the event of a detection of a target object | |
EP2790988A1 (en) | Energy management method for an electric vehicle | |
FR3068322A1 (en) | METHOD FOR MANAGING THE TRACTION CHAIN OF A HYBRID VEHICLE | |
EP2785553B1 (en) | Method for estimating the energy consumption of a motor vehicle | |
WO2020058234A1 (en) | Device for predicting the most probable route of a vehicle | |
WO2015067887A1 (en) | Method and system for controlling the speed of a vehicle | |
FR3146216A1 (en) | TRAJECTORY CALCULATION SYSTEM MINIMIZING THE ENERGY CONSUMPTION OF AN ELECTRIC MOTOR VEHICLE AND TAKING INTO ACCOUNT THE VEHICLE'S FREEWHEEL DRIVING PHASES | |
WO2020120867A1 (en) | Consolidation of an indicator of presence of a target object for autonomous driving | |
FR3146215A1 (en) | TRAJECTORY CALCULATION SYSTEM MINIMIZING THE ENERGY CONSUMPTION OF A MOTOR VEHICLE WITH A COMBUSTION ENGINE | |
FR3146217A1 (en) | TRAJECTORY CALCULATION SYSTEM MINIMIZING THE ENERGY CONSUMPTION OF A MOTOR VEHICLE WITH A COMBUSTION ENGINE | |
EP3599445B1 (en) | Method of searching a route minimizing the energy consumption of a hybrid vehicle using an extended line graph | |
FR3147225A1 (en) | METHOD FOR DETERMINING AN OPTIMAL TRAJECTORY MINIMIZING THE ENERGY CONSUMPTION OF A MOTOR VEHICLE | |
EP2861937A1 (en) | Method for estimating a journey time of a vehicle on a road network | |
FR2985237B1 (en) | METHOD AND DEVICE FOR ADAPTING A PARAMETER IN THE END OF VEHICLE TRUCK ALGORITHM | |
EP3160812B1 (en) | Method for automatically regulating the speed of a vehicle travelling at low speed | |
FR3126550A1 (en) | AUTOMOTIVE VEHICLE BATTERY THERMAL MANAGEMENT SYSTEM BASED ON A DESTINATION PREDICTION | |
FR3114558A1 (en) | Smoothing a speed profile for autonomous driving | |
FR2995275A1 (en) | ENERGY SAVING LEARNING METHOD FOR DRIVING AN ELECTRIC OR HYBRID VEHICLE | |
FR3088281A1 (en) | METHOD FOR CHECKING THE DRIVE CHAIN OF A MOTOR VEHICLE | |
EP3630529B1 (en) | Control apparatus for an electric propulsion assembly of a vehicle |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PLFP | Fee payment |
Year of fee payment: 2 |
|
PLSC | Publication of the preliminary search report |
Effective date: 20240830 |
|
PLFP | Fee payment |
Year of fee payment: 3 |