EP4577962A1 - A computer-implemented method for generating & using a hydrogen fuel station access policy - Google Patents
A computer-implemented method for generating & using a hydrogen fuel station access policyInfo
- Publication number
- EP4577962A1 EP4577962A1 EP22769605.1A EP22769605A EP4577962A1 EP 4577962 A1 EP4577962 A1 EP 4577962A1 EP 22769605 A EP22769605 A EP 22769605A EP 4577962 A1 EP4577962 A1 EP 4577962A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- fuelling
- hydrogen
- fuel
- request
- access policy
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/09—Supervised learning
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/092—Reinforcement learning
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
Definitions
- the invention relates to a computer-implemented method for generating a hydrogen fuel station access policy.
- the present invention also relates to a method and system for managing at least one re-fuelling request from at least one hydrogen vehicle.
- the present invention relates to a computer program comprising program code means for performing the steps of one or more methods according to any of the embodiments of the invention when the computer program is run on a computer, and a computer readable medium carrying such a computer program.
- a hydrogen vehicle is a land, sea- or air-going vehicle that uses hydrogen fuel for motive power.
- the hydrogen vehicle generates power by converting the chemical energy of hydrogen to mechanical energy, either by reacting hydrogen with oxygen in a fuel cell to power an electric motor, or by burning hydrogen in an internal combustion engine. Since hydrogen has a low volumetric energy density, it is usually stored onboard a vehicle as a compressed gas to achieve the desired driving range. Most current applications use high-pressure tanks to store the hydrogen.
- US patent application no. US 2011/093305 discloses systems and methods that can be used to provide information to operators and managers of a hydrogen-based fleet of vehicles, notifying them of preferred or optimal times to refuel.
- the method comprises the steps of collecting data from each vehicle in the fleet of vehicles, collecting data from one or more hydrogen fuel stations available to the fleet, calculating a fuel benefit criterion or urgency for each vehicle in the fleet, such as the amount of hydrogen on-board each vehicle, identifying and ranking vehicles in the fleet according to the fuelling benefit criterion PG22446PC00 2 or urgency, and notifying vehicles in the fleet of re-fuelling opportunities according to ranking.
- Example 11.1 on page 262 of the book entitled “Reinforcement Learning: An Introduction” discloses how an access policy may be generated using machine learning to train a processor memory while the processor memory is being used to control access in a real- world system, i.e. the processor memory is trained online.
- Customers of four different fixed priorities arrive at a single queue to obtain access to a number of servers. If given access to a server, the customers pay a reward of 1, 2, 4, or 8 units, depending on their priority, with higher priority customers paying more.
- the customer at the head of the queue is either accepted (assigned to one of the servers) or rejected (removed from the queue). In either case, on the next time step the next customer in the queue is considered.
- Reinforcement learning involves an agent, i.e., a set of states, and a set of actions per state. By performing an action, the agent transitions from state to state. Executing an action in a specific state provides the agent with a reward (a numerical score). The goal of the agent is to maximize its total reward. It does this by adding the maximum reward attainable from future states to the reward for achieving its current state, effectively influencing the current action by the potential future reward. For example, an accumulated reward is a weighted sum of expected values of the rewards of all future steps starting from the current state.
- a system such as the system disclosed in example 11.1 on page 262 of the book entitled “Reinforcement Learning: An Introduction” can be very time-consuming to train.
- An object of the invention is to provide an improved method for generating a hydrogen fuel station access policy to issue at least one action in response to at least one re-fuelling request from at least one hydrogen vehicle, whereby an action corresponds to either accepting a re-fuelling request and giving a hydrogen vehicle access to a fuel slot at a hydrogen fuel station or refusing such access.
- PG22446PC00 3 According to a first aspect of the invention, which concerns the generation of such an access policy by training a processor memory using machine learning, the object is achieved by a computer-implemented method according to claim 1.
- the method namely comprises the step of providing a processor, such as a central processor, with an input dataset comprising a number of available fuel slots located at at least one fuel station, an expected time between two hydrogen vehicles requesting re- fuelling, and priority-determining data for the at least one hydrogen vehicle requesting re- fuelling.
- the method also comprises the step of carrying out a simulation to generate training data points, whereby each training data point expresses an action, input data, and a resulting short-term reward value, whereby the short-term reward value may be a fuel station’s income for a specific simulation step.
- the method further comprises the step of using the generated training data points to perform access policy optimization using reinforcement learning to provide an access policy that is competent to determine, for a prescribed input, whether the at least one re-fuelling request is to be accepted or rejected, whereby said access policy is configured to accept or reject one or more re-fuelling requests based on a long-term value of accepting or rejecting a specific re-fuelling request, or a specific combination of re-fuelling requests,
- the access policy optimization is carried out when the processor is offline, i.e.
- an accumulated reward is a weighted sum of expected values of the rewards of all future steps starting from the current state.
- accepting a re-fuelling request from a hydrogen vehicle may be good in the short-term but bad in the long-term.
- accepting a re-fuelling request from a hydrogen vehicle having a half-full hydrogen tank may be good in the short-term but bad in the long-term if it means that a subsequent re-fuelling request from a hydrogen vehicle having an almost empty hydrogen tank of the same size must be rejected due to a lack of available fuel slots.
- the term “priority-determining data” is intended to mean any data that allows a hydrogen vehicle’s re-fuelling request to be prioritized over a re-fuelling request from one or more hydrogen vehicles.
- the expected time between two hydrogen vehicles requesting re-fuelling is derived using supervised learning.
- Supervised learning is the machine learning task of learning a function that maps an an input to an output based on example input- output pairs. It infers a function from labelled training data consisting of a set of training examples.
- each example is a pair consisting of an input object (typically a vector) and a desired output value (also called the supervisory signal).
- the central processor is configured to record at least a part of the collected data.
- the recorded data may subsequently be used to generate an access policy a generated access policy.
- the object is achieved by a computer program according to claim 14 and a computer readable medium carrying such a computer program according to claim 15.
- the invention namely relates to a computer program comprising program code means for performing the steps of a method for generating a fuel station access policy according to any of the embodiments described herein and/or for performing the steps of a method for managing at least one hydrogen re-fuelling request from at least one hydrogen vehicle according to any of the embodiments described herein when the computer program is run on a computer.
- FIG. 1 shows a system for managing at least one re-fuelling request from at least one hydrogen vehicle 10 according to an embodiment of the invention.
- a hydrogen vehicle 10 may be any type of a land, sea- or air-going vehicle that uses hydrogen fuel for motive power, such as a car, truck, bus, construction equipment vehicle, boat, submarine, aeroplane, or drone.
- the access policy 14 is configured to either accept a re-fuelling request from a hydrogen vehicle 10 and give that hydrogen vehicle 10 access to a fuel slot 22 located at a hydrogen fuel station 18, or refuse such access, depending on how the, or each hydrogen- vehicle 10 requesting re-fuelling is prioritized.
- the central processor 12 is configured to collect data concerning the number of available fuel slots 22 located at the at least one fuel station 18, collect input data including at least one re-fuelling request and priority-determining data from the at least one hydrogen vehicle 10, determine whether to accept or refuse the at least one re-fuelling request using the access policy 14, and notify the at least one hydrogen vehicle 10 of one or more fuelling opportunities at the at least one fuel station 18.
- a hydrogen vehicle 10 namely submits a re-fuelling request to the central processor 12 either directly or indirectly via a fuel station 18 for example.
- the refuelling request can be accepted, whereby the requesting hydrogen vehicle 10 will be allowed to use a fuel slot 22 at a hydrogen refuel station 18 within a predefined time, or refuse the request, whereby the requesting hydrogen vehicle 10 needs to use another fuel station 18 or be placed in a queue slot.
- the access policy 14 is generated by training a processor memory 16 offline using machine learning to emulate a real-world system. The generated access policy 14 may then be used in a real-world system to determine whether a hydrogen vehicle 10 requesting re-fuelling should be given access to an available fuel slot 22 depending on at least one priority- determining criterion, such as the amount of fuel on-board the hydrogen vehicle 10 requesting re-fuelling.
- the central processor In order to generate the access policy 14, the central processor must be provided with an input dataset comprising the number of available fuel slots 22, nSlots, located at at least one fuel station 18, an expected time mT between two hydrogen vehicles requesting re- fuelling, and priority-determining data, such as the normalized fuel level FL of the at least one requesting hydrogen vehicle 10.
- the access policy 14 can also be trained using the following priority-determining criteria: prepayment of a fee, a request to use an additional service at a fuel station, such as purchasing parking or a meal, and/or loyalty club membership.
- the challenge is to train a processor memory to express the long-term value of a specific action taken in response to a specific state, more particularly, the long-term value of a specific action taken in response to a specific input s, or a specific combination of inputs, s, PG22446PC00 12 whereby an action means whether a fuel station shall accept or refuse a re-fuelling request from a hydrogen vehicle.
- a processor memory 12 may be trained using the following simulation environment. An “infinite” queue of hydrogen vehicles 10 is considered to enter a fuel station 18 over a time period, T, drawn from a distribution expressed by (mT, sT), i.e., the expected value and standard deviation of time between re-fuelling requests.
- a reward is calculated.
- the algorithm deriving the access policy is namely given the input data, s.
- R the short-term value of accepting or not accepting a re-fuelling request.
- the reward, R reflects the revenue the fuel station gets between the present time and until the following incoming hydrogen vehicle enters (or passes) the fuel station.
- the reward is expressed by ( €/s) where the term x represents the states in a system and is expressed by: , and T is the time between re-fuelling requests from a distribution described by ( , and the revenue, i.e.
- the fuel station income, for a specific simulation step, ti is given by PG22446PC00 13 where PH is the price of hydrogen ( €/kg) and FL is priority-determining data, such as the amount of fuel onboard the at least one hydrogen vehicle (10) requesting re-fuelling, FL i is the priority-determining data for hydrogen vehicle i, such as the fuel level of hydrogen vehicle i, and dt is a simulation time step (in seconds),
- the fuel rate for a specific slot with index i may be expressed as: whereby said fuel level, SoF is updated according to , where C is fuel capacity (kg), If one considers the state , the reward will be higher for accepting a re- fuelling request compared to refusing it, the reason being the available fuel slot.
- the drop in revenue is explained by the fact that the hydrogen vehicle already being re-fuelled has finished re- fueling at time td and hence leaves the fuel station.
- the fuel rate function should be as shown in Figure 3.
- a small pressure difference means a small fuel rate.
- the consequence from this relationship is that a fuel station will earn more money per time unit servicing vehicles with a low fuel level. In practice this relationship might not be linear. It must however be decreasing to prioritize vehicles with a lower FL.
- PG22446PC00 14 The term “mDerMax” is the maximum fuel rate. It is achieved when the fuel level of a hydrogen vehicle is zero.
- the term “mDerMin” is the minimum fuel rate.
- m T In cases with a large m T , i.e. a long expected time between re-fuelling requests, the access policy is trivial and all re-fuelling requests may be accepted as there will always be available fuel slots. If m T is moderate, i.e. of the same order of magnitude as the expected re-fuelling time, then a prioritization is needed. If there are few available fuel slots and a requesting hydrogen vehicle has a large FL, i.e. a large amount of fuel onboard, its re-fuelling request might be rejected. Such an access policy is illustrated Figure 5. It is evident that the expected time between fueling requests, m T is important and needs to be known. According to an embodiment, m T is derived using supervised learning.
- m T may be a function of time. For example, m T may be smaller during rush hours.
- the access policy, q is a function expressing the long-term value of taking action a in state s. It is the expected sum of reward and the value of being in the new state s’. This can be expressed mathematically as:
- the new state s’ is given by a transition model, TM, whereby PG22446PC00 15
- One algorithm for deriving the access policy, or more generally the Q-function, is Q- learning.
- a Q-learning algorithm such as the following may be used in the methods described herein: Once a fuel station access policy has been generated, it may be used in a real-world computer-implemented method or system for managing at least one hydrogen re-fuelling request from at least one hydrogen vehicle 10.
- Figure 6 is a flow chart showing the steps of a computer-implemented method for managing at least one hydrogen re-fuelling request from at least one hydrogen vehicle according to an embodiment of the invention, Before the computer-implemented method is used to manage at least one hydrogen re- fuelling request from at least one hydrogen vehicle in a real-world system, a hydrogen fuel station access policy must be generated using a method described herein in which a reinforcement learning algorithm is used to train a processor memory.
- the computer-implemented method for managing at least one hydrogen re-fuelling request from at least one hydrogen comprises the step of collecting data concerning a number of available fuel slots located at at least one fuel station, and collecting priority-determining data from each hydrogen vehicle requesting re-fuelling, determining whether to accept or refuse the at least one re-fuelling request using the access policy, and notifying the at least one hydrogen vehicle of at least one fuelling opportunity at the at least one fuel station.
- the method comprises the step of recording at least part of the data that has been collected to use as an input dataset to regenerate the access policy being used in the PG22446PC00 16 method when the processor memory on which that access policy is stored is offline, or to generate another access policy.
- online training of the processor memory on which the access policy is stored may be carried out to refine the generated access policy in real time.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Biophysics (AREA)
- Mathematical Physics (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computational Linguistics (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Fuel Cell (AREA)
Abstract
Description
Claims
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/EP2022/073712 WO2024041737A1 (en) | 2022-08-25 | 2022-08-25 | A computer-implemented method for generating & using a hydrogen fuel station access policy |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| EP4577962A1 true EP4577962A1 (en) | 2025-07-02 |
Family
ID=83319196
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| EP22769605.1A Pending EP4577962A1 (en) | 2022-08-25 | 2022-08-25 | A computer-implemented method for generating & using a hydrogen fuel station access policy |
Country Status (2)
| Country | Link |
|---|---|
| EP (1) | EP4577962A1 (en) |
| WO (1) | WO2024041737A1 (en) |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013508645A (en) | 2009-10-19 | 2013-03-07 | ヌヴェラ・フュエル・セルズ・インコーポレーテッド | System and method for fuel supply management |
| US12051047B2 (en) * | 2020-04-07 | 2024-07-30 | Dgnss Solutions, Llc | Artificial intelligence monitoring, negotiating, and trading agents for autonomous vehicles |
-
2022
- 2022-08-25 WO PCT/EP2022/073712 patent/WO2024041737A1/en not_active Ceased
- 2022-08-25 EP EP22769605.1A patent/EP4577962A1/en active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| WO2024041737A1 (en) | 2024-02-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Kang et al. | Autonomous electric vehicle sharing system design | |
| Ng et al. | Stochastic resource allocation for semantic communication-aided virtual transportation networks in the metaverse | |
| CN113287124A (en) | System and method for ride order dispatch | |
| CN117151647B (en) | A method, device and medium for auxiliary audit of documents | |
| US20230230111A1 (en) | Demand forecasting for transportation services | |
| Rahman et al. | On efficient operation of a V2G-enabled virtual power plant: when solar power meets bidirectional electric vehicle charging | |
| WO2021186211A1 (en) | Methods, systems, and devices for managing service requests and pricing policies for services provided by service providers to users | |
| CN108416619A (en) | A kind of consumption interval time prediction technique, device and readable storage medium storing program for executing | |
| Zhou et al. | Predictive energy management for fuel cell hybrid electric vehicles | |
| EP4577962A1 (en) | A computer-implemented method for generating & using a hydrogen fuel station access policy | |
| Montero et al. | Digitalizing infrastructure: active management for smarter networks | |
| Rahman et al. | Making a virtual power plant out of privately owned electric vehicles: From contract design to scheduling | |
| TWI517059B (en) | Sampling best revenue transportation business booking decision method | |
| US20250103926A1 (en) | Method and system for managing a bidirectional charging at an electric vehicle (ev) charging station | |
| CN114647670A (en) | Method, device, equipment and medium for generating preferential information | |
| Sales-Ortiz et al. | Efficient trading of aggregate bidirectional ev charging flexibility with reinforcement learning | |
| TWI706366B (en) | Electric vehicle charging station power management method | |
| Mo et al. | Day‐ahead flexibility enhancement via joint optimization for new energy vehicle fleets and electric vehicle charging/hydrogen refuelling stations | |
| Garg et al. | Managed bidirectional charging of electric fleets with arbitrage | |
| CN113313524B (en) | Method and system for predicting user willingness to pay, electronic device, and storage medium | |
| Zhang et al. | Taxi carpooling model and carpooling effects simulation | |
| US20220261929A1 (en) | Method and system for decentralized energy forecasting and scheduling | |
| CN118246666B (en) | Unmanned minibus fleet dispatching system and method | |
| CN120511734B (en) | Energy supply configuration method for intelligent driving vehicles based on multimodality | |
| CN116691413B (en) | Advanced vehicle-mounted dynamic load pre-configuration method and ordered charging system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: UNKNOWN |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE |
|
| PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
| 17P | Request for examination filed |
Effective date: 20250324 |
|
| AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
| DAV | Request for validation of the european patent (deleted) | ||
| DAX | Request for extension of the european patent (deleted) | ||
| 17Q | First examination report despatched |
Effective date: 20251113 |