-
Guaranteeing Consistency in a Motion Planning and Control Architecture Using a Kinematic Bicycle Model
Authors:
Philip Polack,
Florent Altché,
Brigitte d'Andréa-Novel,
Arnaud de La Fortelle
Abstract:
This paper proposes to combine a 10Hz motion planner based on a kinematic bicycle Model Predictive Control (MPC) and a 100Hz closed-loop Proportional-Integral-Derivative (PID) controller to cope with normal driving situations. Its novelty consists in ensuring the feasibility of the computed trajectory by the motion planner through a limitation of the steering angle depending on the speed. This ens…
▽ More
This paper proposes to combine a 10Hz motion planner based on a kinematic bicycle Model Predictive Control (MPC) and a 100Hz closed-loop Proportional-Integral-Derivative (PID) controller to cope with normal driving situations. Its novelty consists in ensuring the feasibility of the computed trajectory by the motion planner through a limitation of the steering angle depending on the speed. This ensures the validity of the kinematic bicycle model at any time. The architecture is tested on a high-fidelity simulation model on a challenging track with small curve radius, with and without surrounding obstacles.
△ Less
Submitted 23 April, 2018;
originally announced April 2018.
-
Finite-Time Stabilization of Longitudinal Control for Autonomous Vehicles via a Model-Free Approach
Authors:
Philip Polack,
Brigitte d'Andréa-Novel,
Michel Fliess,
Arnaud de la Fortelle,
Lghani Menhour
Abstract:
This communication presents a longitudinal model-free control approach for computing the wheel torque command to be applied on a vehicle. This setting enables us to overcome the problem of unknown vehicle parameters for generating a suitable control law. An important parameter in this control setting is made time-varying for ensuring finite-time stability. Several convincing computer simulations a…
▽ More
This communication presents a longitudinal model-free control approach for computing the wheel torque command to be applied on a vehicle. This setting enables us to overcome the problem of unknown vehicle parameters for generating a suitable control law. An important parameter in this control setting is made time-varying for ensuring finite-time stability. Several convincing computer simulations are displayed and discussed. Overshoots become therefore smaller. The driving comfort is increased and the robustness to time-delays is improved.
△ Less
Submitted 5 April, 2017;
originally announced April 2017.
-
Best-effort networks: modeling and performance analysis via large networks asymptotics
Authors:
Guy Fayolle,
Arnaud De La Fortelle,
Jean-Marc Lasgouttes,
Laurent Massoulié,
James Roberts
Abstract:
In this paper we introduce a class of Markov models, termed best-effort networks, designed to capture performance indices such as mean transfer times in data networks with best-effort service. We introduce the so-called min bandwidth sharing policy as a conservative approximation to the classical max-min policy. We establish necessary and sufficient ergodicity conditions for best-effort networks u…
▽ More
In this paper we introduce a class of Markov models, termed best-effort networks, designed to capture performance indices such as mean transfer times in data networks with best-effort service. We introduce the so-called min bandwidth sharing policy as a conservative approximation to the classical max-min policy. We establish necessary and sufficient ergodicity conditions for best-effort networks under the min policy. We then resort to the mean field technique of statistical physics to analyze network performance deriving fixed point equations for the stationary distribution of large symmetrical best-effort networks. A specific instance of such net- works is the star-shaped network which constitutes a plausible model of a network with an overprovisioned backbone. Numerical and analytical study of the equations allows us to state a number of qualitative conclusions on the impact of traffic parameters (link loads) and topology parameters (route lengths) on mean document transfer time.
△ Less
Submitted 16 July, 2012;
originally announced July 2012.
-
Belief Propagation and Bethe approximation for Traffic Prediction
Authors:
Cyril Furtlehner,
Jean-Marc Lasgouttes,
Arnaud De La Fortelle
Abstract:
We define and study an inference algorithm based on "belief propagation" (BP) and the Bethe approximation. The idea is to encode into a graph an a priori information composed of correlations or marginal probabilities of variables, and to use a message passing procedure to estimate the actual state from some extra real-time information. This method is originally designed for traffic prediction an…
▽ More
We define and study an inference algorithm based on "belief propagation" (BP) and the Bethe approximation. The idea is to encode into a graph an a priori information composed of correlations or marginal probabilities of variables, and to use a message passing procedure to estimate the actual state from some extra real-time information. This method is originally designed for traffic prediction and is particularly suitable in settings where the only information available is floating car data. We propose a discretized traffic description, based on the Ising model of statistical physics, in order to both reconstruct and predict the traffic in real time. General properties of BP are addressed in this context. In particular, a detailed study of stability is proposed with respect to the a priori data and the graph topology. The behavior of the algorithm is illustrated by numerical studies on a simple traffic toy model. How this approach can be generalized to encode superposition of many traffic patterns is discussed.
△ Less
Submitted 23 March, 2007; v1 submitted 15 March, 2007;
originally announced March 2007.
-
Statistical Physics Algorithms for Traffic Reconstruction
Authors:
Arnaud De La Fortelle,
Jean-Marc Lasgouttes,
Cyril Furtlehner
Abstract:
Concepts and techniques from statistical physics inspired a new method for traffic prediction. This method is particularly suitable in settings where the only information available is floating car data. We propose a system, based on the Ising model of statistical physics, which both reconstructs and predicts the traffic in real time using a message-passing algorithm.
Concepts and techniques from statistical physics inspired a new method for traffic prediction. This method is particularly suitable in settings where the only information available is floating car data. We propose a system, based on the Ising model of statistical physics, which both reconstructs and predicts the traffic in real time using a message-passing algorithm.
△ Less
Submitted 24 November, 2006;
originally announced November 2006.
-
Large deviations problems for star networks: the min policy
Authors:
Franck Delcoigne,
Arnaud de La Fortelle
Abstract:
We are interested in analyzing the effect of bandwidth sharing for telecommunication networks. More precisely, we want to calculate which routes are bottlenecks by means of large deviations techniques. The method is illustrated in this paper on a star network, where the bandwidth is shared between customers according to the so-called min policy. We prove a sample path large deviation principle f…
▽ More
We are interested in analyzing the effect of bandwidth sharing for telecommunication networks. More precisely, we want to calculate which routes are bottlenecks by means of large deviations techniques. The method is illustrated in this paper on a star network, where the bandwidth is shared between customers according to the so-called min policy. We prove a sample path large deviation principle for a rescaled process n^{-1}Q_{nt}, where Q_t represents the joint number of connections at time t. The main result is to compute the rate function explicitly. The major step consists in deriving large deviation bounds for an empirical generator constructed from the join number of customers and arrivals on each route. The rest of the analysis relies on a suitable change of measure together with a localization procedure. An example shows how this can be used practically.
△ Less
Submitted 9 June, 2004;
originally announced June 2004.
