Simulation of Carpooling Agents with the Janus Platform

Carpooling is an emerging alternative transportation mode that is eco-friendly and sustainable as it enables commuters to save time, travel resource, reduce emission and traffic congestion. The procedure of carpooling consists of a number of steps namely; (i) create a motive to carpool, (ii) communicate this motive with other agents, (iii) negotiate a plan with the interested agents, (iv) execute the agreed plans, and (v) provide a feedback to all concerned agents. The state-of-the-art research work on agent-based modeling is limited to a number of technical and empirical studies that are unable to handle the complex agent behavior in terms of coordination, communication and negotiations. In this paper, we present a conceptual design of an agent-based model (ABM) for the carpooling a that serves as a proof of concept. Our model for the carpooling application is a computational model that is used for simulating the interactions of autonomous agents and to analyze the effects of change in factors related to the infrastructure, behavior and cost. In our carpooling application, we use agent profiles and social networks to initiate our agent communication model and then employ a route matching algorithm, and a utility function to trigger the negotiation process between agents. We plan to, as a part of the future work, develop a prototype of our agent-based carpooling application based on the work presented in this paper. Furthermore, we also intend to carry out a validation study of our results with real data.

[1]  AGRE: Integrating Environments with Organizations , 2004, E4MAS.

[2]  Davy Janssens,et al.  Implementation Framework and Development Trajectory of FEATHERS Activity-Based Simulation Platform , 2010 .

[3]  Davy Janssens,et al.  Exploiting graph-theoretic tools for matching in carpooling applications , 2013, Journal of Ambient Intelligence and Humanized Computing.

[4]  Kay W. Axhausen,et al.  Performance improvements for large-scale traffic simulation in MATSim , 2015 .

[5]  Stéphane Galland,et al.  Janus: Another Yet General-Purpose Multiagent Platform , 2010 .

[6]  N. M. Steiger,et al.  2005: Tutorial on Agent-Based Modeling and Simulation , 2005 .

[7]  H. Van Dyke Parunak,et al.  Modeling Agents and Their Environment , 2002, AOSE.

[8]  Eric Horvitz,et al.  Prediction, Expectation, and Surprise: Methods, Designs, and Study of a Deployed Traffic Forecasting Service , 2005, UAI.

[9]  Kristen L Sanford Bernhardt,et al.  Agent-Based Modeling in Transportation , 2007 .

[10]  Muaz A. Niazi,et al.  Agent-based computing from multi-agent systems to agent-based models: a visual survey , 2011, Scientometrics.

[11]  Dominic W. Massaro,et al.  Carpoolnow - Just-in-Time Carpooling without Elaborate Preplanning , 2009, WEBIST.

[12]  Eric Horvitz,et al.  Collaboration and shared plans in the open world: studies of ridesharing , 2009, IJCAI 2009.

[13]  Davy Janssens,et al.  A Conceptual Design of an Agent-based Interaction Model for the Carpooling Application , 2012, ANT/MobiWIS.

[14]  Stephen B. DeLoach,et al.  Not driving alone? American commuting in the twenty-first century , 2012 .

[15]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[16]  Davy Janssens,et al.  An Agent-Based Model to Evaluate Carpooling at Large Manufacturing Plants , 2012, ANT/MobiWIS.

[17]  F. R. Rosendaal,et al.  Prediction , 2015, Journal of thrombosis and haemostasis : JTH.

[18]  Stéphane Galland,et al.  Environment Model for Multiagent-Based Simulation of 3D Urban Systems , 2009 .

[19]  M. E. Williams,et al.  TRANSIMS: TRANSPORTATION ANALYSIS AND SIMULATION SYSTEM , 1995 .

[20]  Michael J. North,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[21]  Stéphane Galland,et al.  An Organisational Platform for Holonic and Multiagent Systems , 2009, ProMAS.

[22]  Stéphane Galland,et al.  ASPECS: an agent-oriented software process for engineering complex systems , 2010, Autonomous Agents and Multi-Agent Systems.