Authors:
Ömer Ibrahim Erduran
;
Marcel Mauri
and
Mirjam Minor
Affiliation:
Department of Computer Science, Goethe University, Frankfurt am Main, Germany
Keyword(s):
Multi-agent Cooperation, Environmental Sustainability, Distributed Problem Solving, Ride-hailing, Mobility as a Service, BDI Architecture.
Abstract:
These days, ride-hailing is an emerging trend in Mobility as a service (MaaS). First services involving human taxi drivers such as Uber, Lyft and DiDi are commercially successful. With the rise of autonomous vehicles, self-organized fleets for ride-hailing systems come into the focus of research. Multi-agent systems (MAS) provide solutions for many challenges of this application scenario. Especially, the communication of cooperating agents is beneficial for a structured and well planned task distribution. In this paper, we investigate a MAS for autonomous vehicles in MaaS and put the focus on a negotiation based assignment of customer trips. An agent model concept is introduced where the main type, the vehicle agent is designed following a BDI architecture. The communication system for the MAS is implemented by using the contract net protocol. We develop the negotiation process and furthermore evaluate the agent communication with respect to its impact on pickup time satisfaction and
environmental sustainability using two quality measures, which calculate the average travel distance and the order dropout rate. An experimental setup including historical trip data in a simulation demonstrates the feasibility of our approach.
(More)