Patents by Inventor Jean-Yves Le Boudec

Jean-Yves Le Boudec has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20220250500
    Abstract: An electric vehicle (EV) charging method which considers the EVs heterogeneity, taking into account the absence of any information about future arrivals and departures, and of the amount of time any charging will take. The method further considers both switch on and off possibilities and not an arbitrarily small minimum charging power. In order to achieve all these objectives, the invention defines novel metrics and uses them to construct a dedicated optimization problem. As the charging power is discontinuous, the minimum charging power not being arbitrarily small, the optimization problem is mixed integer by nature. Further, because the mixed-integer optimization is difficult to perform in real-time, the invention proposes a heuristic for reducing the number of integer variables, thus reducing the complexity of the problem.
    Type: Application
    Filed: June 13, 2019
    Publication date: August 11, 2022
    Inventors: Jagdish Prasad Achara, Cong Wang, Mario Paolone, Roman Rudnik, Jean-Yves Le Boudec, Lorenzo Enrique Reyes Chamorro
  • Patent number: 10078318
    Abstract: A power flow control system for an interconnected power system, the interconnected power system comprising a plurality of electrical subsystems; an abstract framework configured to work as a utility maximizer under constraints (that applies to the electrical subsystems by specifying their capabilities, expected behavior and a simplified view of their internal state); and a plurality of agents. Each agent is responsible of one or a plurality of the electrical subsystems, comprises means configured to express an internal state of the electrical subsystem within a common system of coordinates, and has communication means configured to communicate among agents according to a protocol. The abstract framework means enables a composition of a set of the interconnected electrical subsystems into a further subsystem for which a further internal state is expressed within the same common system of coordinates used before, the further internal state being communicated with other agents according to the protocol.
    Type: Grant
    Filed: August 26, 2013
    Date of Patent: September 18, 2018
    Assignee: ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE (EPFL)
    Inventors: Jean-Yves Le Boudec, Andrey Bernstein, Mario Paolone
  • Patent number: 9774191
    Abstract: The invention provides a method for coping with an unintentional islanding of an electrical distribution grid within a Commelec-type framework for the real-time control of micro-grids, of Resource Agents (RA) controlled by Grid Agents (GA), comprising at least maintain at any time before the unintentional islanding occurs a rating of all resource agents controlled by a same grid agent in view of their ability to be a slack resource, by computing the rating based on a power availability and on a state-of-energy of each resource, the state-of-energy quantifying an amount of energy that may be withdrawn from a potential slack irrespectively of a PQ profile, whereby the PQ profile describes bounds for active and reactive power that a resource can inject or absorb; and a shedding list of all the resources that have to be shed if a current best candidate slack resource is selected, the current best candidate slack resource being the slack resource having the best rating of all resources as determined in the step of
    Type: Grant
    Filed: September 6, 2015
    Date of Patent: September 26, 2017
    Assignee: ECOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE (EPFL)
    Inventors: Mario Paolone, Jean-Yves Le Boudec, Andrey Bernstein, Lorenzo Enrique Reyes Chamarro
  • Publication number: 20170070048
    Abstract: The invention provides a method for coping with an unintentional islanding of an electrical distribution grid within a Commelec-type framework for the real-time control of micro-grids, of Resource Agents (RA) controlled by Grid Agents (GA), comprising at least maintain at any time before the unintentional islanding occurs a rating of all resource agents controlled by a same grid agent in view of their ability to be a slack resource, by computing the rating based on a power availability and on a state-of-energy of each resource, the state-of-energy quantifying an amount of energy that may be withdrawn from a potential slack irrespectively of a PQ profile, whereby the PQ profile describes bounds for active and reactive power that a resource can inject or absorb; and a shedding list of all the resources that have to be shed if a current best candidate slack resource is selected, the current best candidate slack resource being the slack resource having the best rating of all resources as determined in the step of
    Type: Application
    Filed: September 6, 2015
    Publication date: March 9, 2017
    Applicant: ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE (EPFL)
    Inventors: Mario PAOLONE, Jean-Yves LE BOUDEC, Andrey BERNSTEIN, Lorenzo Enrique REYES CHAMARRO
  • Publication number: 20160179077
    Abstract: A power flow control system for an interconnected power system, the interconnected power system comprising a plurality of electrical subsystems; an abstract framework configured to work as a utility maximiser under constraints (that applies to the electrical subsystems by specifying their capabilities, expected behavior and a simplified view of their internal state);and a plurality of agents. Each agent is responsible of one or a plurality of the electrical subsystems, comprises means configured to express an internal state of the electrical subsystem within a common system of coordinates, and has communication means configured to communicate among agents according to a protocol. The abstract framework means enables a composition of a set of the interconnected electrical subsystems into a further subsystem for which a further internal state is expressed within the same common system of coordinates used before, the further internal state being communicated with other agents according to the protocol.
    Type: Application
    Filed: August 26, 2013
    Publication date: June 23, 2016
    Inventors: Jean-Yves Le Boudec, Andrey Bernstein, Mario Paolone
  • Patent number: 8933756
    Abstract: A generator of very short pulses where a cascade of inverters of arbitrary length characterized in that said inverters are adapted to produce pulses on their power supply line instead of their usual output.
    Type: Grant
    Filed: June 13, 2012
    Date of Patent: January 13, 2015
    Assignee: Ecole Polytechnique Federale de Lausanne (EPFL)
    Inventors: Edmund James Colli-Vignarelli, Catherine Dehollain, Jean-Yves Le Boudec
  • Patent number: 8396175
    Abstract: Method for estimating and correcting a frequency offset between a local clock of a receiving transceiver and a remote clock of an emitting transceiver comprises receiving by said receiving transceiver, a signal emitted by the emitting transceiver, said signal lacking a continuous sinusoidal carrier and having at least one symbol, each symbol being emitted within a time frame having a first duration; sampling the signal by taking for each time frame a set of energy measurements of said signal; forming a matrix representative of said energy measurements; determining from said energy matrix, points of maximum of energy within each time frame; determining a line connecting a plurality of said points within each of said time frames; determining a slope of said line; calculating a frequency offset between the clocks of the emitting and receiving transceivers using the slope; and adjusting the receiving transceiver's clock frequency according to the frequency offset.
    Type: Grant
    Filed: September 1, 2010
    Date of Patent: March 12, 2013
    Assignee: Ecole Polytechnique Federale de Lausanne (EPFL)
    Inventors: Manuel Flury, Ruben Merz, Jean-Yves Le Boudec
  • Patent number: 8385187
    Abstract: The present invention concerns a receiver and a method for retrieving data from Ultra wideband radio transmission signals received by a receiver and transmitted in packets containing at least a preamble known to the receiver and a payload containing data unknown to the receiver. The payload data is formed of at least one burst containing at least one pulse. The method comprises the steps of receiving a signal corresponding to the preamble of a packet by a receiver; determining the energy of the received signal; determining weighting coefficients from the energy of the received signal; receiving a signal corresponding to the payload of a packet by a receiver; determining the energy of the received signal; calculating a threshold depending on the weighting coefficients; and applying a decision rule based on the sampled energy, weighted by said weighting coefficients and depending on said calculated threshold.
    Type: Grant
    Filed: February 5, 2009
    Date of Patent: February 26, 2013
    Assignee: Ecole Polytechnique Federale de Lausanne (EPFL)
    Inventors: Manuel Flury, Ruben Merz, Jean-Yves Le Boudec
  • Publication number: 20120319784
    Abstract: A generator of very short pulses where a cascade of inverters of arbitrary length characterized in that said inverters are adapted to produce pulses on their power supply line instead of their usual output.
    Type: Application
    Filed: June 13, 2012
    Publication date: December 20, 2012
    Applicant: ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE (EPFL)
    Inventors: Edmund James COLLI-VIGNARELLI, Catherine DEHOLLAIN, Jean-Yves LE BOUDEC
  • Publication number: 20110051847
    Abstract: Method for estimating and correcting a frequency offset between a local clock of a receiving transceiver and a remote clock of an emitting transceiver comprises receiving by said receiving transceiver, a signal emitted by the emitting transceiver, said signal lacking a continuous sinusoidal carrier and having at least one symbol, each symbol being emitted within a time frame having a first duration; sampling the signal by taking for each time frame a set of energy measurements of said signal; forming a matrix representative of said energy measurements; determining from said energy matrix, points of maximum of energy within each time frame; determining a line connecting a plurality of said points within each of said time frames; determining a slope of said line; calculating a frequency offset between the clocks of the emitting and receiving transceivers using the slope; and adjusting the receiving transceiver's clock frequency according to the frequency offset.
    Type: Application
    Filed: September 1, 2010
    Publication date: March 3, 2011
    Applicant: ECOLE POLYTECHNIQUE FEDERAL DE LAUSANNE
    Inventors: Manuel FLURY, Ruben Merz, Jean-Yves Le Boudec
  • Publication number: 20100309875
    Abstract: The present invention concerns a receiver and a method for retrieving data from Ultra wideband radio transmission signals received by a receiver and transmitted in packets containing at least a preamble known to the receiver and a payload containing data unknown to the receiver. The payload data is formed of at least one burst containing at least one pulse. The method comprises the steps of receiving a signal corresponding to the preamble of a packet by a receiver; determining the energy of the received signal; determining weighting coefficients from the energy of the received signal; receiving a signal corresponding to the payload of a packet by a receiver; determining the energy of the received signal; calculating a threshold depending on the weighting coefficients; and applying a decision rule based on the sampled energy, weighted by said weighting coefficients and depending on said calculated threshold.
    Type: Application
    Filed: February 5, 2009
    Publication date: December 9, 2010
    Inventors: Manuel Flury, Ruben Merz, Jean-Yves Le Boudec
  • Patent number: 7613257
    Abstract: A method to synchronize impulse radio signal in a receiver based on a cross-correlation between an input signal and a template pulse train is described. The method comprises the steps of receiving a radio signal, performing a correlation between the acquired radio signal and a template pulse train, splitting the correlation into at least two elementary correlations over intervals of predefined length and separated by a predetermined time to obtain elementary correlation output, performing an elementary threshold check on each elementary correlation output, summing the elementary threshold check outputs to form a sum result.
    Type: Grant
    Filed: October 28, 2005
    Date of Patent: November 3, 2009
    Assignee: Ecole Polytechnique Federale de Lausanne
    Inventors: Alaeddine El Fawal, Jean-Yves Le Boudec
  • Publication number: 20080059590
    Abstract: The present invention proposes a method to filter electronic messages in a message processing system, this message processing system comprising a temporary memory for storing the received messages intended to users, a first database dedicated to a specific recipient, and a second database dedicated to a group of recipients, this method comprising the steps of: a) receiving an electronic message and storing it into the temporary memory, b) generating a plurality of proportional signatures of said message, each signature being generated from predefined length of the message content at random location, c) comparing with a first similarity threshold the generated signatures with the signatures present in the first database related to the message's recipient, and eliminating the generated signatures that are within the first similarity threshold of the first database's signatures, thus forming a set of suspicious signatures, d) comparing with a second predefined similarity threshold the suspicious signatures wi
    Type: Application
    Filed: September 5, 2006
    Publication date: March 6, 2008
    Inventors: Slavisa Sarafijanovic, Jean-Yves Le Boudec
  • Publication number: 20060093077
    Abstract: A method to synchronize impulse radio signal in a receiver based on a cross-correlation between an input signal and a template pulse train is described. The method comprises the steps of receiving a radio signal, performing a correlation between the acquired radio signal and a template pulse train, splitting the correlation into at least two elementary correlations over intervals of predefined length and separated by a predetermined time to obtain elementary correlation output, performing an elementary threshold check on each elementary correlation output, summing the elementary threshold check outputs to form a sum result.
    Type: Application
    Filed: October 28, 2005
    Publication date: May 4, 2006
    Inventors: Alaeddine El Fawal, Jean-Yves Le Boudec
  • Patent number: 6044075
    Abstract: A method and apparatus creates a set of routes for use in assigning the optimum route for a communication in an ATM digital broadband communication network consists of one or more links, each link connecting one node in the network to one other node. Assignment of a route is made from a set of. Each optimum route in the set is that route offering the best possible value of an additive attribute of the network, such as signal delay, number of nodes or route cost, for a particular minimum acceptable value of a restrictive attribute of the network, such as bandwidth of the route. The calculation of the optimum route involves finding the best route with respect to the value of the additive attribute for a model or representation of the network containing only those links in the network having at least a particular value of the restrictive attribute.
    Type: Grant
    Filed: August 13, 1996
    Date of Patent: March 28, 2000
    Assignee: International Business Machines Corporation
    Inventors: Jean-Yves Le Boudec, Antoni B Przygienda
  • Patent number: 6016306
    Abstract: This invention defines a routing method which allows a determination of best paths from link weights in situations where these weights are not additive, but the characteristic of a concatenated path is determined mainly by single "bottleneck" links. To be compatible, the metric must be chosen from a specific set of metrics, called bottleneck metrics in this description. The new widest-path method has some characteristics in common with the known Dijkstra method for additive weights. Implementations in communication networks are disclosed which lead to new nodes, new networks and new network protocols.
    Type: Grant
    Filed: September 12, 1996
    Date of Patent: January 18, 2000
    Assignee: International Business Machines Corporation
    Inventors: Jean-Yves Le Boudec, Antoni B. Przygienda, Robert Sultan
  • Patent number: 5517497
    Abstract: In a system using the Asynchronous Transfer Mode (ATM) for data transfers, each cell is usually routed in response to VPI/VCI values identifying a previously established connection. A connectionless transfer mode is disclosed by which to each requesting user, a unique routing identifier(RI) is allocated. All RIs allocated in the whole network are kept in a table of a routing-identifier management function (RIMF). When a source user wants to send a message to a destination user, it requests the destination RI from the RIMF and inserts the received RI into each transmitted call in the VCI field. The RI may, include a switching node identifier (SI) and a port identifier (PI). In that case, each switching node has a permanent table of all SIs plus respective routing information, and a changing table of all currently allocated PIs of locally connected users plus the respective user port names.
    Type: Grant
    Filed: March 21, 1995
    Date of Patent: May 14, 1996
    Assignee: International Business Machines Corporation
    Inventors: Jean-Yves Le Boudec, Linh Truong
  • Patent number: 5432777
    Abstract: In a system using the Asynchronous Transfer Mode (ATM) for data transfers, each cell is usually routed in response to VPI/VCI values identifying a previously established connection. A connectionless transfer mode is disclosed by which to each requesting user, a unique routing identifier (RI) is allocated. All RIs allocated in the whole network are kept in a table of a routing identifier management function (RIMF). When a source user wants to send a message to a destination user, it requests the destination RI from the RIMF and inserts the received RI into each transmitted cell in the VCI field. The RI may, include a switching node identifier (SI) and a port identifier (PI). In that case, each switching node has a permanent table of all SIs plus respective routing information, and a changing table of all currently allocated PIs of locally connected users plus the respective user port names.
    Type: Grant
    Filed: December 16, 1991
    Date of Patent: July 11, 1995
    Assignee: International Business Machines Corp.
    Inventors: Jean-Yves Le Boudec, Linh Truong
  • Patent number: 5357508
    Abstract: Method and apparatus for supporting the Asynchronous Transfer Mode (ATM) connectionless service by means of Partial Connections (PCs) in an ATM system (18). These PCs are established between the source users (10, 11, 17) of said ATM system (18) and the destination switching nodes (14) to which the destination users (15) are linked. The use of PCs has no constraints on the size of the domain, because the information the source user (10, 11, 17) inserts in the Virtual Path Identifier/Virtual Channel Identifier (VPI/VCI) field of ATM cells to be transmitted to a destination user (15), is local to the source switching node (12) to which the source user (10, 11, 17) is connected. The information inserted in the VPI/VCI field identifies the PCs along which ATM cells are to be routed.
    Type: Grant
    Filed: July 22, 1992
    Date of Patent: October 18, 1994
    Assignee: International Business Machines Corporation
    Inventors: Jean-Yves Le Boudec, Hong L. Truong, Rainer Oechsle