-
Selection of the fittest or selection of the luckiest: the emergence of Goodhart's law in evolution
Authors:
Bastien Mallein,
Francesco Paparella,
Emmanuel Schertzer,
Zsófia Talyigás
Abstract:
Biological evolution depends on the passing down to subsequent generations of genetic information encoding beneficial traits, and on the removal of unfit individuals by a selection mechanism. However, selection acts on phenotypes, and is affected by random contingencies. Thus, a combination of fitness and luck determines which individuals will successfully reproduce and give rise to the next gener…
▽ More
Biological evolution depends on the passing down to subsequent generations of genetic information encoding beneficial traits, and on the removal of unfit individuals by a selection mechanism. However, selection acts on phenotypes, and is affected by random contingencies. Thus, a combination of fitness and luck determines which individuals will successfully reproduce and give rise to the next generation. To understand how randomness in the selection mechanism affects the long-term patterns of evolution, we studied an idealized evolution model. We show through simulations and mathematical analysis, that the speed of adaptation increases with increasing selection pressure only up to a threshold. Beyond the threshold, any increase of the selection pressure results in more weight given to random effects rather than on genetic fitness in determining which individuals will successfully reproduce. This severely reduces the speed of adaptation and the diversity in the gene pool. Our findings may be considered as a biological instance of Goodhart's law: "When a measure becomes a target, it ceases to be a good measure". Finally, we show that this intricate response of evolution to natural selection can be mathematically explained by a novel phase transition for pulled traveling waves.
△ Less
Submitted 27 March, 2025;
originally announced March 2025.
-
Multi-objective Optimal Trade-off Between V2G Activities and Battery Degradation in Electric Mobility-as-a-Service Systems
Authors:
Fabio Paparella,
Pim Labee,
Steven Wilkins,
Theo Hofman,
Soora Rasouli,
Mauro Salazar
Abstract:
This paper presents optimization models for electric Mobility-as-a-Service systems, whereby electric vehicles not only provide on-demand mobility, but also perform charging and Vehicle-to-Grid (V2G) operations to enhance the fleet operator profitability. Specifically, we formulate the optimal fleet operation problem as a mixed-integer linear program, with the objective combining of operational cos…
▽ More
This paper presents optimization models for electric Mobility-as-a-Service systems, whereby electric vehicles not only provide on-demand mobility, but also perform charging and Vehicle-to-Grid (V2G) operations to enhance the fleet operator profitability. Specifically, we formulate the optimal fleet operation problem as a mixed-integer linear program, with the objective combining of operational costs and revenues generated from servicing requests and grid electricity sales. Our cost function explicitly captures battery price and degradation, reflecting their impact on the fleet total cost of ownership due to additional charging and discharging activities. Simulation results for Eindhoven, The Netherlands, show that integrating V2G activities does not compromise the number of travel requests being served. Moreover, we emphasize the significance of accounting for battery degradation, as the costs associated with it can potentially outweigh the revenues stemming from V2G operations.
△ Less
Submitted 3 May, 2024;
originally announced May 2024.
-
Ride-pooling Electric Autonomous Mobility-on-Demand: Joint Optimization of Operations and Fleet and Infrastructure Design
Authors:
Fabio Paparella,
Karni Chauhan,
Luc Koenders,
Theo Hofman,
Mauro Salazar
Abstract:
This paper presents a modeling and design optimization framework for an Electric Autonomous Mobility-on-Demand system that allows for ride-pooling, i.e., multiple users can be transported at the same time towards a similar direction to decrease vehicle hours traveled by the fleet at the cost of additional waiting time and delays caused by detours. In particular, we first devise a multi-layer time-…
▽ More
This paper presents a modeling and design optimization framework for an Electric Autonomous Mobility-on-Demand system that allows for ride-pooling, i.e., multiple users can be transported at the same time towards a similar direction to decrease vehicle hours traveled by the fleet at the cost of additional waiting time and delays caused by detours. In particular, we first devise a multi-layer time-invariant network flow model that jointly captures the position and state of charge of the vehicles. Second, we frame the time-optimal operational problem of the fleet, including charging and ride-pooling decisions as a mixed-integer linear program, whereby we jointly optimize the placement of the charging infrastructure. Finally, we perform a case-study using Manhattan taxi-data. Our results indicate that jointly optimizing the charging infrastructure placement allows to decrease overall energy consumption of the fleet and vehicle hours traveled by approximately 1% compared to an heuristic placement. Most significantly, ride-pooling can decrease such costs considerably more, and up to 45%. Finally, we investigate the impact of the vehicle choice on the energy consumption of the fleet, comparing a lightweight two-seater with a heavier four-seater, whereby our results show that the former and latter designs are most convenient for low- and high-demand areas, respectively.
△ Less
Submitted 11 March, 2024;
originally announced March 2024.
-
A Time-invariant Network Flow Model for Ride-pooling in Mobility-on-Demand Systems
Authors:
Fabio Paparella,
Leonardo Pedroso,
Theo Hofman,
Mauro Salazar
Abstract:
This paper presents a framework to incorporate ride-pooling from a mesoscopic point of view, within time-invariant network flow models of Mobility-on-Demand systems. The resulting problem structure remains identical to a standard network flow model, a linear problem, which can be solved in polynomial time for a given ride-pooling request assignment. In order to compute such a ride-pooling assignme…
▽ More
This paper presents a framework to incorporate ride-pooling from a mesoscopic point of view, within time-invariant network flow models of Mobility-on-Demand systems. The resulting problem structure remains identical to a standard network flow model, a linear problem, which can be solved in polynomial time for a given ride-pooling request assignment. In order to compute such a ride-pooling assignment, we devise a polynomial-time knapsack-like algorithm that is optimal w.r.t. the minimum user travel time instance of the original problem. Finally, we conduct two case studies of Sioux Falls and Manhattan, where we validate our models against state-of-the-art time-varying results, and we quantitatively highlight the effects that maximum waiting time and maximum delay thresholds have on the vehicle hours traveled, overall pooled rides and actual delay experienced. We show that for a sufficient number of requests, with a maximum waiting time and delay of 5 minutes, it is possible to ride-pool more than 80% of the requests for both case studies. Last, allowing for four people ride-pooling can significantly boost the performance of the system.
△ Less
Submitted 10 November, 2023;
originally announced November 2023.
-
Congestion-aware Ride-pooling in Mixed Traffic for Autonomous Mobility-on-Demand Systems
Authors:
Fabio Paparella,
Leonardo Pedroso,
Theo Hofman,
Mauro Salazar
Abstract:
This paper presents a modeling and optimization framework to study congestion-aware ride-pooling Autonomous Mobility-on-Demand (AMoD) systems, whereby self-driving robotaxis are providing on-demand mobility, and users headed in the same direction share the same vehicle for part of their journey. Specifically, taking a mesoscopic time-invariant perspective and on the assumption of a large number of…
▽ More
This paper presents a modeling and optimization framework to study congestion-aware ride-pooling Autonomous Mobility-on-Demand (AMoD) systems, whereby self-driving robotaxis are providing on-demand mobility, and users headed in the same direction share the same vehicle for part of their journey. Specifically, taking a mesoscopic time-invariant perspective and on the assumption of a large number of travel requests, we first cast the joint ride-pooling assignment and routing problem as a quadratic program that does not scale with the number of demands and can be solved with off-the-shelf convex solvers. Second, we compare the proposed approach with a significantly simpler decoupled formulation, whereby only the routing is performed in a congestion-aware fashion, whilst the ride-pooling assignment part is congestion-unaware. A case study of Sioux Falls reveals that such a simplification does not significantly alter the solution and that the decisive factor is indeed the congestion-aware routing. Finally, we solve the latter problem accounting for the presence of user-centered private vehicle users in a case study of Manhattan, NYC, characterizing the performance of the car-network as a function of AMoD penetration rate and percentage of pooled rides within it. Our results show that AMoD can significantly reduce congestion and travel times, but only if at least 40% of the users are willing to be pooled together. Otherwise, for higher AMoD penetration rates and low percentage of pooled rides, the effect of the additional rebalancing empty-vehicle trips can be even more detrimental than the benefits stemming from a centralized routing, worsening congestion and leading to an up to 15% higher average travel time.
△ Less
Submitted 6 November, 2023;
originally announced November 2023.
-
Electric Autonomous Mobility-on-Demand: Jointly Optimal Vehicle Design and Fleet Operation
Authors:
Fabio Paparella,
Theo Hofman,
Mauro Salazar
Abstract:
The advent of autonomous driving and electrification is enabling the deployment of Electric Autonomous Mobility-on-Demand (E-AMoD) systems, whereby electric autonomous vehicles provide on-demand mobility. Crucially, the design of the individual vehicles and the fleet, and the operation of the system are strongly coupled. Hence, to maximize the system-level performance, they must be optimized in a…
▽ More
The advent of autonomous driving and electrification is enabling the deployment of Electric Autonomous Mobility-on-Demand (E-AMoD) systems, whereby electric autonomous vehicles provide on-demand mobility. Crucially, the design of the individual vehicles and the fleet, and the operation of the system are strongly coupled. Hence, to maximize the system-level performance, they must be optimized in a joint fashion. To this end, this paper presents a framework to jointly optimize the fleet design in terms of battery capacity and number of vehicles, and the operational strategies of the E-AMoD system, with the aim of maximizing the operator's total profit. Specifically, we first formulate this joint optimization problem using directed acyclic graphs as a mixed integer linear program, which can be solved using commercial solvers with optimality guarantees. Second, to solve large instances of the problem, we propose a solution algorithm that solves for randomly sampled sub-problems, providing a more conservative solution of the full problem, and devise a heuristic approach to tackle larger individual sub-problem instances. Finally, we showcase our framework on a real-world case study in Manhattan, where we demonstrate the interdependence between the number of vehicles, their battery size, and operational and fixed costs. Our results indicate that to maximize a mobility operator's profit, a fleet of small and light vehicles with battery capacity of 20 kWh only can strike the best trade-off in terms of battery degradation, fixed costs and operational efficiency.
△ Less
Submitted 21 September, 2023;
originally announced September 2023.
-
A Time-invariant Network Flow Model for Two-person Ride-pooling Mobility-on-Demand
Authors:
Fabio Paparella,
Leonardo Pedroso,
Theo Hofman,
Mauro Salazar
Abstract:
This paper presents a time-invariant network flow model capturing two-person ride-pooling that can be integrated within design and planning frameworks for Mobility-on-Demand systems. In these type of models, the arrival process of travel requests is described by a Poisson process, meaning that there is only statistical insight into request times, including the probability that two requests may be…
▽ More
This paper presents a time-invariant network flow model capturing two-person ride-pooling that can be integrated within design and planning frameworks for Mobility-on-Demand systems. In these type of models, the arrival process of travel requests is described by a Poisson process, meaning that there is only statistical insight into request times, including the probability that two requests may be pooled together. Taking advantage of this feature, we devise a method to capture ride-pooling from a stochastic mesoscopic perspective. This way, we are able to transform the original set of requests into an equivalent set including pooled ones which can be integrated within standard network flow problems, which in turn can be efficiently solved with off-the-shelf LP solvers for a given ride-pooling request assignment. Thereby, to compute such an assignment, we devise a polynomial-time algorithm that is optimal w.r.t. an approximated version of the problem. Finally, we perform a case study of Sioux Falls, South Dakota, USA, where we quantify the effects that waiting time and experienced delay have on the vehicle-hours traveled. Our results suggest that the higher the demands per unit time, the lower the waiting time and delay experienced by users. In addition, for a sufficiently large number of demands per unit time, with a maximum waiting time and experienced delay of 5 minutes, more than 90% of the requests can be pooled.
△ Less
Submitted 27 March, 2023;
originally announced March 2023.
-
Global dynamics of stationary, dihedral, nearly-parallel vortex filaments
Authors:
Francesco Paparella,
Alessandro Portaluri
Abstract:
The goal of this paper is to give a detailed analytical description of the global dynamics of N points interacting through the singular logarithmic potential and subject to the following symmetry constraint: at each instant they form an orbit of the dihedral group of order 2l. The main device in order to achieve our results is a technique very popular in Celestial Mechanics, usually referred to as…
▽ More
The goal of this paper is to give a detailed analytical description of the global dynamics of N points interacting through the singular logarithmic potential and subject to the following symmetry constraint: at each instant they form an orbit of the dihedral group of order 2l. The main device in order to achieve our results is a technique very popular in Celestial Mechanics, usually referred to as "McGehee transformation". After performing this change of coordinates that regularizes the total collision, we study the rest-points of the flow, the invariant manifolds and we derive interesting information about the global dynamics for l=2. We observe that our problem is equivalent to studying the geometry of stationary configurations of nearly-parallel vortex filaments in three dimensions in the LIA approximation.
△ Less
Submitted 8 December, 2011;
originally announced December 2011.
-
Global dynamics under a weak potential on a sphere
Authors:
Roberto Castelli,
Francesco Paparella,
Alessandro Portaluri
Abstract:
We give a detailed analytical description of the global dynamics of a point mass moving on a sphere under the action of a logarithmic potential. After performing a McGehee-type blow-up in order to cope with the singularity of the potential, we investigate the rest-points of the flow, the invariant (stable and unstable) manifolds and we give a complete dynamical description of the motion.
We give a detailed analytical description of the global dynamics of a point mass moving on a sphere under the action of a logarithmic potential. After performing a McGehee-type blow-up in order to cope with the singularity of the potential, we investigate the rest-points of the flow, the invariant (stable and unstable) manifolds and we give a complete dynamical description of the motion.
△ Less
Submitted 6 September, 2011;
originally announced September 2011.
