Multi-objective Optimal Trade-off Between V2G Activities and Battery Degradation in Electric Mobility-as-a-Service Systems (2405.01916v1)
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 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.
- M. Pavone and E. Frazzoli, “Dynamic vehicle routing with stochastic time constraints,” in Proc. IEEE Conf. on Robotics and Automation, 2010.
- M. Tsao, R. Iglesias, and M. Pavone, “Stochastic model predictive control for autonomous mobility on demand,” in Proc. IEEE Int. Conf. on Intelligent Transportation Systems, 2018, in Press. Extended Version, Available at https://arxiv.org/pdf/1804.11074.
- F. Paparella, L. Pedroso, T. Hofman, and M. Salazar, “A time-invariant network flow model for ride-pooling in mobility-on-demand systems,” IEEE Transactions on Control of Network Systems, 2024, under Review.
- ——, “Congestion-aware ride-pooling in mixed traffic for autonomous mobility-on-demand systems,” in European Control Conference, 2024, in Press, Available online at https://arxiv.org/abs/2311.03268.
- S. Wollenstein-Betech, A. Houshmand, M. Salazar, M. Pavone, C. G. Cassandras, and I. C. Paschalidis, “Congestion-aware routing and rebalancing of autonomous mobility-on-demand systems in mixed traffic,” in Proc. IEEE Int. Conf. on Intelligent Transportation Systems, 2020.
- F. Rossi, R. Zhang, Y. Hindy, and M. Pavone, “Routing autonomous vehicles in congested transportation networks: Structural properties and coordination algorithms,” Autonomous Robots, vol. 42, no. 7, pp. 1427–1442, 2018.
- F. Vehlhaber and M. Salazar, “Electric aircraft assignment, routing, and charge scheduling considering the availability of renewable energy,” IEEE Control Systems Letters, vol. 7, pp. 3669–3674, 2023, available online at http://arxiv.org/pdf/2309.09793v1.
- A. Wallar, J. Alonso-Mora, and D. Rus, “Optimizing vehicle distributions and fleet sizes for shared mobility-on-demand,” in Proc. IEEE Conf. on Robotics and Automation, 2019.
- A. Vakayil, W. Gruel, and S. Samaranayake, “Integrating shared-vehicle Mobility-on-Demand systems with public transit,” in Annual Meeting of the Transportation Research Board, 2017.
- S. Hörl, C. Ruch, and E. Frazzoli, “Amodeus, a simulation-based testbed for autonomous mobility-on-demand systems,” in Proc. IEEE Int. Conf. on Intelligent Transportation Systems, 2018.
- D. Fiedler, M. Čertický, J. Alonso-Mora, and M. Čáp, “The impact of ridesharing in mobility-on-demand systems: Simulation case study in Prague,” in Proc. IEEE Int. Conf. on Intelligent Transportation Systems, 2018.
- J. Chen, K. Low, Y. Yao, and P. Jaillet, “Gaussian process decentralized data fusion and active sensing for spatiotemporal traffic modeling and prediction in mobility-on-demand systems,” IEEE Transactions on Automation Sciences and Engineering, vol. 12, no. 3, pp. 901–921, 2015.
- L. Pedroso, W. P. M. H. Heemels, and M. Salazar, “Urgency-aware routing in single origin-destination itineraries through artificial currencies,” in Proc. IEEE Conf. on Decision and Control, 2023.
- J. Luke, M. Salazar, R. Rajagopal, and M. Pavone, “Joint optimization of electric vehicle fleet operations and charging station siting,” in Proc. IEEE Int. Conf. on Intelligent Transportation Systems, 2021.
- F. Rossi, R. Iglesias, M. Alizadeh, and M. Pavone, “On the interaction between Autonomous Mobility-on-Demand systems and the power network: Models and coordination algorithms,” IEEE Transactions on Control of Network Systems, vol. 7, no. 1, pp. 384–397, 2020.
- M. Alizadeh, H.-T. Wai, A. Scaglione, A. Goldsmith, Y. Y. Fan, and T. Javidi, “Optimized path planning for electric vehicle routing and charging,” in Allerton Conf. on Communications, Control and Computing, 2014.
- M. Alizadeh, H.-T. Wai, M. Chowdhury, A. Goldsmith, A. Scaglione, and T. Javidi, “Optimal pricing to manage electric vehicles in coupled power and transportation networks,” IEEE Transactions on Control of Network Systems, vol. 4, no. 4, pp. 863–875, 2017.
- C. Le Floch, F. di Meglio, and S. Moura, “Optimal charging of vehicle-to-grid fleets via pde aggregation techniques,” in Proc. of the American Control Conference, 2015.
- D. Wang, J. Coignard, Z. Zeng, C. Zhang, and S. Saxena, “Quantifying electric vehicle battery degradation from driving vs. vehicle-to-grid services,” Journal of Power Sources, vol. 332, pp. 193–203, 2016.
- K. Uddin, M. Dubarry, and M. Glick, “The viability of vehicle-to-grid operations from a battery technology and policy perspective,” Energy Policy, vol. 113, pp. 342–347, 2018.
- S. Rath, R. Medina, and S. Wilkins, “Real-time optimal charging strategy for a fleet of electric vehicles minimizing battery degradation,” in IEEE Int. Conf. on Sustainable Energy and Future Electric Transportation, 2023.
- F. Paparella, T. Hofman, and M. Salazar, “Electric autonomous mobility-on-demand: Jointly optimal vehicle design and fleet operation,” IEEE Transactions on Intelligent Transportation Systems, 2024, under Review.
- T. A. Arentze and H. Timmermans, “A learning-based transportation oriented simulation system,” Transportation Research Part B: Methodological, vol. 38, no. 7, pp. 613–633, 2004.
- S. Rasouli, S. Kim, and D. Yang, “Albatross iv: from single day to multi time horizon travel demand forecasting,” in Annual Meeting of the Transportation Research Board, 2018.