Jump to content

Autonomous mobility on demand

From Wikipedia, the free encyclopedia

Autonomous mobility on demand (AMoD) is a service consisting of a fleet of autonomous vehicles used for one-way passenger mobility. An AMoD fleet operates in a specific and limited environment, such as a city or a rural area.[1][2]

Origin

[edit]

Mobility on demand (MoD)

[edit]

The idea of developing a form of passengers transportation based on shared vehicles rather than private cars comes from the research in the field of sustainable mobility, which aims at creating an efficient and environmentally-friendly way for people to move.[3] As at the end of April 2022, the number of cars in the world has reached 1.1 billion, meaning that there is approximately a vehicle for every seven people on earth.[4] Such large number of private vehicles in the streets causes several issues, namely a huge release of greenhouse gases and request for fossil fuels, since most cars are still fuel-powered,[4] as well as infrastructural issues such as roads congestion and parking spots lacking.[5] The concept of mobility-on-demand (MoD) addresses these issues providing a potential solution to them: in MoD, people do not need a private vehicle to travel. Mobility on demand is in fact a service in which shared vehicles are used for passenger mobility in one-way trips. The adoption of mobility-on-demand services has the potential of increasing the utilization rate of vehicles, which for private cars is on average below 10%,[6] thus allowing to transport the same number of people with a lower number of vehicles. In this way, both the congestion and the pollution in the cities can be reduced.[7] The service offered in the cities by taxi companies, which nowadays has been taken over also by other providers such as Uber[8] and Bolt,[9] is itself an expression of mobility on demand: upon request, a driver goes to pick up passengers to drive them to their desired destination, and then goes on with the next demand. The other manifestation of the concept of mobility on demand is the car-sharing, which allows people to rent a vehicle, drive it to their destination and then leave it there, so that it remains available for the next customers. The idea of car-sharing has become popular among the public since the end of 20th century,[10] and is gaining more and more success in the present years, with companies such as ShareNow[11] and Enjoy[12] that are delivering it all over the world.[13] A big drawback of mobility on demand systems is that an imbalance is periodically introduced in the system, consisting in an accumulation of vehicles in some areas and a lack in others, due to the fact that some zones are more popular than others. Imbalance makes the service inefficient, because customers are less likely to find a vehicle close to them.[14]

Autonomous cars in MoD

[edit]
EZ10 Kista 160425 1
EasyMile shuttle, Sweden (2016)

The advent of the technology of self-driving cars has recently started to revolution the concept of mobility-on-demand, turning it into autonomous mobility on demand (AMoD). An AMoD fleet is composed of vehicles of level 5 autonomy,[15] controlled in a centralized way. The communication with the customers happens via phone applications, where they can request a vehicle in a precise location, which then picks them up and drives them to their desired destination. Many academic researchers and market players are focusing on the development of AMoD systems, the main companies that are already developing fleets of vehicles for AMoD are shown in the following table.

Company Concept
Zoox fleets of autonomous shuttles for urban passenger transportation[16]
EasyMile fleets of autonomous shuttles/tow tractors to transport passengers/goods for short/long distances[17]
Cruise fleets of autonomous electric cars/shuttles for urban passenger transportation[18]
Waymo fleets of autonomous cars/trucks to transport passengers/goods for short/long distances[19]
AutoX fleets of autonomous robotaxis for urban passenger transport[20]

Control

[edit]

Different aspects of a fleet of vehicles used for AMoD are accurately controlled for it to function in a proper way.[1]

Routing

[edit]
Waymo self-driving car front view.gk
Waymo car prototype, California (2017)

Being the vehicles autonomous, an accurate control of their trajectories is operated by providing them with an optimized routing system.[21] The routes of the cars are calculated in real-time according to specific objectives defined in the design phase of the fleet control algorithms. Those aim at minimizing the distance travelled or the time needed to reach a specific location, so they need to take into account different metrics such as the traffic in the streets and the condition of the roads.[22]

Dispatching

[edit]

A crucial aspect of AMoD technology is the assignment of vehicles to open customer requests. To take the dispatching decisions, the controller first registers the real-time positions of all the vehicles and open requests. Different strategies can be adopted to perform the assignments, and the choice among them affects the complexity of the fleet control and the effectiveness of the whole system.[22] An option is to assign customers to the closest vehicle following a first come, first serve rule, which is easy in terms of computational time but only leads to suboptimal solutions.[22][23] For this reason, researchers are proposing approaches based on the mathematical programming.[22] Those consist in formulating an assignment problem by defining the cost value of each potential vehicle-customer assignment and the constraints present in the system.[24] The problem is then solved using an algorithm for the optimal resource-task assignment.[24] The cost value of each possible assignment can be computed basing on different metrics. Most of the dispatching strategies proposed up to now are based on one of the following parameters or on a combination of some of them:[24]

  • Spatial distance between vehicle and customer. It can be evaluated either in terms of Euclidean distance, less accurate but computationally lighter, or as shortest path, which is more precise but causes a sensible increase in computational time, thus might limit the scalability of the system to which the method can be applied
  • Estimate of the time needed for the vehicle to reach the customer
  • Customer waiting time
  • Traffic
  • Autonomy of the car before the next refuel
  • Predictions about the future demand

Rebalancing

[edit]

The stochasticity of the customer demand makes AMoD systems unstable, causing them to become unbalanced after some time. This results in an uneven distribution of resources along the network, which sensibly affects the quality of the service. For this reason the empty vehicles of an AMoD fleet are periodically redistributed in their whole operating area, for them to be available where they will be most needed in the future.[1] When planning the rebalancing, it is necessary to take into account the fact that moving empty vehicles has a cost. Besides, this action contributes to the congestion of the streets. For these reasons, to compute the optimal rebalancing decisions an accurate trade-off between the different cost factors is operated.[25] Various strategies can be adopted to decide where vehicles should be rebalanced:[26][27]

  • Studying records of the customer demand in each area during the previous days, and from there estimating the average number of vehicles necessary in each zone at every time of the day
  • Periodically computing the imbalance between the number of cars and that of customers present in each zone, and issuing rebalancing actions aimed at minimizing such parameter in all the areas of the city
  • Estimating the future customer demand in each zone through some forecasting method, and anticipating it by sending the necessary vehicles to the right areas in advance

Benefits

[edit]

Sustainability and traffic reduction

[edit]

The introduction of AMoD fleets constitutes an alternative to the usage of private cars for passenger mobility, so it has the potential to sensibly reduce the number of vehicles in the streets. This has the effect of decreasing both the congestion in the streets and the emissions of greenhouse gases, besides bringing an increase in fuel efficiency.[6]

Safety

[edit]

Evidence shows that the vast majority of road accidents in the world is caused by human errors.[28] The adoption of self-driving vehicles would then eliminate the human risk factor from car trips, thus sensibly decreasing the probability of an incident to occur.[29]

Automatic rebalancing

[edit]

The biggest limit that characterizes MoD systems is the problem if the imbalance of resources caused by uneven demand across the area serviced. The introduction of self-driving vehicles provides a solution to this issue, in fact the autonomous drive technology allows the fleet to periodically rebalance itself without the need of human intervention.[1] This brings an increase in the quality of the service, in fact customers are more likely to find cars when and where they need them.[1]

Accessibility

[edit]

AMoD systems allow mobility for non-drivers, and give travellers the possibility to employ the time of the ride in useful ways, or even to relax.[30] The absence of the drivers grants the same availability of the service during all the hours of the day and night: the only interruptions of the service happens in case of faults of the vehicles, or when they are being refueled.[30]

Limits

[edit]

Cost

[edit]

In order for an AMoD service to start making the difference in terms of congestion and pollution mitigation and safety, it needs to be adopted in large-scale. Before a large number of people can start preferring such kind of system to their private cars, it is necessary to optimize AMoD fleets and infrastructures production and management in order for it to be advantageous in terms of costs compared to owning a vehicle.[30]

Responsibility

[edit]

The emerging world of self-driving vehicles is full of open ethical questions that make the adoption of such technology complicated even from a moral point of view: who should be held accountable for accidents involving self-driving cars? When an autonomous vehicle is in a harmful situation when it is inevitable to harm somebody, how should it decide who to save?[31][32] Agreed solutions to these questions do not yet exist in the scientific community, but researchers and legislators are working to produce regulations on the matter.[33][34]

Safety

[edit]

Autonomous vehicles have the potential of eliminating road accidents caused by human errors, but they are not exempt from concerns themselves. Failures might occur in their system and potentially harm passengers or other road users.[30] They could also be subjected to criminal activities such as hacker attacks that could affect their safety and performance.[30]

Open challenges

[edit]

Ride sharing

[edit]

The possibility of sharing AMoD rides between strangers who have to travel along the same route would have the effect of improving both the quality of the service, by reducing waiting and travel times, and decreasing the cost, because the price of the ride would be divided between the passengers. Moreover, less vehicles would be necessary to fulfill the customer demand, bringing benefits also in terms of sustainability and traffic reduction.[35] Researchers are thus working to develop control systems able to combine the needs of different customers to better satisfy all of them and optimize the whole system.[35]

Electric vehicles

[edit]

A further advancement in the technology of AMoD, that some companies such as Cruise are already working on, would be to use fleets of electric vehicles. This would bring a huge advantage in terms of sustainability, but introduces an additional complexity in the system.[36] Charging an electric vehicle, in fact, takes longer than re-fuelling a petrol car, so the charging aspect needs to be optimized to see the benefits of such system.[36]

See also

[edit]
[edit]
  • "Ride-sharing Autonomous Mobility-on-Demand MATSim simulation". YouTube. 3 October 2018.
  • "How to control electric autonomous taxi fleets in an energy efficient way – Chicago case study". YouTube. 15 June 2021.

References

[edit]
  1. ^ a b c d e Zhang, Rick; Pavone, Marco (January 2016). "Control of robotic mobility-on-demand systems: A queueing-theoretical perspective". The International Journal of Robotics Research. 35 (1–3): 186–203. arXiv:1404.4391. doi:10.1177/0278364915581863. ISSN 0278-3649. S2CID 8366758.
  2. ^ Sieber, L.; Ruch, C.; Hörl, S.; Axhausen, K.W.; Frazzoli, E. (April 2020). "Improved public transportation in rural areas with self-driving cars: A study on the operation of Swiss train lines". Transportation Research Part A: Policy and Practice. 134: 35–51. Bibcode:2020TRPA..134...35S. doi:10.1016/j.tra.2020.01.020. S2CID 213044406.
  3. ^ "Sustainable mobility". wwf.panda.org. Retrieved 29 June 2022.
  4. ^ a b "How many cars are there in the world?". WhichCar. 23 April 2022. Retrieved 28 June 2022.
  5. ^ The Texas A&M Transportation Institute. "2021 Urban Mobility Report" (PDF).
  6. ^ a b Pavone, Marco (2015), Maurer, Markus; Gerdes, J. Christian; Lenz, Barbara; Winner, Hermann (eds.), "Autonomous Mobility-on-Demand Systems for Future Urban Mobility", Autonomes Fahren: Technische, rechtliche und gesellschaftliche Aspekte (in German), Berlin, Heidelberg: Springer, pp. 399–416, doi:10.1007/978-3-662-45854-9_19, ISBN 978-3-662-45854-9
  7. ^ "Carsharing: Urbane Potenziale | polis Mobility Magazine". www.polis-mobility.com. Retrieved 28 June 2022.
  8. ^ "Uber".
  9. ^ "Bolt | Viaggi veloci e convenienti". Bolt (in Italian). Retrieved 29 June 2022.
  10. ^ "Car-sharing origins". 13 June 2018. Archived from the original on 24 May 2022. Retrieved 1 July 2022.
  11. ^ "Share Now".
  12. ^ "Enjoy".
  13. ^ "What Is Mobility on Demand and How Will It Shape the Future?". www.ecolane.com. Retrieved 28 June 2022.
  14. ^ Zhang, Rick; Pavone, Marco (August 2015). "Control of robotic mobility-on-demand systems: A queueing-theoretical perspective". The International Journal of Robotics Research. 35 (1–3): 186–203. arXiv:1404.4391. doi:10.1177/0278364915581863. S2CID 8366758.
  15. ^ "Autonomous driving levels".
  16. ^ "The future is for riders". Zoox. Retrieved 30 June 2022.
  17. ^ "EasyMile | Autonomous vehicle technology and solutions". easymile.com. Retrieved 30 June 2022.
  18. ^ "We're Cruise, a self-driving car service designed for the cities we love". www.getcruise.com. Retrieved 30 June 2022.
  19. ^ "Home". Waymo. Retrieved 30 June 2022.
  20. ^ "AutoX". www.autox.ai. Retrieved 30 June 2022.
  21. ^ Bagloee, Saeed Asadi; Tavana, Madjid; Asadi, Mohsen; Oliver, Tracey (1 December 2016). "Autonomous vehicles: challenges, opportunities, and future implications for transportation policies". Journal of Modern Transportation. 24 (4): 284–303. doi:10.1007/s40534-016-0117-3. ISSN 2196-0577. S2CID 115001702.
  22. ^ a b c d Zardini, Gioele; Lanzetti, Nicolas; Pavone, Marco; Frazzoli, Emilio (3 May 2022). "Analysis and Control of Autonomous Mobility-on-Demand Systems". Annual Review of Control, Robotics, and Autonomous Systems. 5 (1): 633–658. arXiv:2106.14827. doi:10.1146/annurev-control-042920-012811. ISSN 2573-5144. S2CID 244463290.
  23. ^ Bischoff, Joschka; Maciejewski, Michal (2016). "Simulation of City-wide Replacement of Private Cars with Autonomous Taxis in Berlin". Procedia Computer Science. 83: 237–244. doi:10.1016/j.procs.2016.04.121.
  24. ^ a b c Navjyoth Sarma, J.S.; Nam, Daisik; Hyland, Michael F.; Souza, Felipe de; Yang, Dingtong; Ghaffar, Arash; Verbas, I. Omer (September 2020). "Effective and Efficient Fleet Dispatching Strategies for Dynamically Matching AVs to Travelers in Large-scale Transportation Systems". 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC). Rhodes, Greece: IEEE. pp. 1–6. doi:10.1109/ITSC45102.2020.9294340. ISBN 978-1-7281-4149-7. S2CID 229703119.
  25. ^ Hörl, S.; Ruch, C.; Becker, F.; Frazzoli, E.; Axhausen, K.W. (May 2019). "Fleet operational policies for automated mobility: A simulation assessment for Zurich". Transportation Research Part C: Emerging Technologies. 102: 20–31. Bibcode:2019TRPC..102...20H. doi:10.1016/j.trc.2019.02.020. S2CID 115613028.
  26. ^ Pavone, Marco; Smith, Stephen L; Frazzoli, Emilio; Rus, Daniela (June 2012). "Robotic load balancing for mobility-on-demand systems". The International Journal of Robotics Research. 31 (7): 839–854. doi:10.1177/0278364912444766. hdl:1721.1/81451. ISSN 0278-3649. S2CID 1833314.
  27. ^ Iglesias, Ramon; Rossi, Federico; Wang, Kevin; Hallac, David; Leskovec, Jure; Pavone, Marco (2017). "Data-Driven Model Predictive Control of Autonomous Mobility-on-Demand Systems". arXiv:1709.07032 [cs.RO].
  28. ^ "Overview of Motor Vehicle Crashes in 2020 – NHTSA".
  29. ^ "Automated Vehicles for Safety | NHTSA". www.nhtsa.gov. Retrieved 1 July 2022.
  30. ^ a b c d e "Autonomous Vehicle Implementation Predictions: Implications for Transport Planning" (PDF).
  31. ^ Rhim, Jimin; Lee, Ji-Hyun; Chen, Mo; Lim, Angelica (4 May 2021). "A Deeper Look at Autonomous Vehicle Ethics: An Integrative Ethical Decision-Making Framework to Explain Moral Pluralism". Frontiers in Robotics and AI. 8: 632394. doi:10.3389/frobt.2021.632394. ISSN 2296-9144. PMC 8129167. PMID 34017859.
  32. ^ "The responsibility gap with self-driving cars". TU Delft. Retrieved 1 July 2022.
  33. ^ "Regulation of self-driving vehicles: the recommendations of the Law Commissions". Automotive World. 11 March 2022. Retrieved 1 July 2022.
  34. ^ "Legal aspects of "autonomous" vehicles" (PDF).
  35. ^ a b Tsao, Matthew; Milojevic, Dejan; Ruch, Claudio; Salazar, Mauro; Frazzoli, Emilio; Pavone, Marco (May 2019). "Model Predictive Control of Ride-sharing Autonomous Mobility-on-Demand Systems". 2019 International Conference on Robotics and Automation (ICRA). Montreal, QC, Canada: IEEE. pp. 6665–6671. doi:10.1109/ICRA.2019.8794194. ISBN 978-1-5386-6027-0. S2CID 53443981.
  36. ^ a b Iacobucci, Riccardo; McLellan, Benjamin; Tezuka, Tetsuo (1 March 2019). "Optimization of shared autonomous electric vehicles operations with charge scheduling and vehicle-to-grid". Transportation Research Part C: Emerging Technologies. 100: 34–52. Bibcode:2019TRPC..100...34I. doi:10.1016/j.trc.2019.01.011. hdl:2433/259766. ISSN 0968-090X. S2CID 116799651.