Skip to main content

Showing 1–3 of 3 results for author: Blandin, S

Searching in archive math. Search in all archives.
.
  1. arXiv:1906.04388  [pdf, other

    math.OC

    Approximate Gradient Descent Convergence Dynamics for Adaptive Control on Heterogeneous Networks

    Authors: Jean Carpentier, Sebastien Blandin

    Abstract: Adaptive control is a classical control method for complex cyber-physical systems, including transportation networks. In this work, we analyze the convergence properties of such methods on exemplar graphs, both theoretically and numerically. We first illustrate a limitation of the standard backpressure algorithm for scheduling optimization, and prove that a re-scaling of the model state can lead t… ▽ More

    Submitted 11 June, 2019; originally announced June 2019.

  2. arXiv:1808.04360  [pdf, other

    cs.DS eess.SY math.OC stat.AP

    Stochastic on-time arrival problem in transit networks

    Authors: Yang Liu, Sebastien Blandin, Samitha Samaranayake

    Abstract: This article considers the stochastic on-time arrival problem in transit networks where both the travel time and the waiting time for transit services are stochastic. A specific challenge of this problem is the combinatorial solution space due to the unknown ordering of transit line arrivals. We propose a network structure appropriate to the online decision-making of a passenger, including boardin… ▽ More

    Submitted 30 November, 2018; v1 submitted 10 August, 2018; originally announced August 2018.

    Comments: 29 pages; 12 figures. This manuscript version is made available under the CC-BY-NC-ND 4.0 license https://creativecommons.org/licenses/by-nc-nd/4.0/

  3. arXiv:1408.3374  [pdf, other

    cs.DS math.OC

    Robust Adaptive Routing Under Uncertainty

    Authors: Arthur Flajolet, Sebastien Blandin, Patrick Jaillet

    Abstract: We consider the problem of finding an optimal history-dependent routing strategy on a directed graph weighted by stochastic arc costs when the objective is to minimize the risk of spending more than a prescribed budget. To help mitigate the impact of the lack of information on the arc cost probability distributions, we introduce a robust counterpart where the distributions are only known through c… ▽ More

    Submitted 22 February, 2016; v1 submitted 14 August, 2014; originally announced August 2014.