Open Access Open Access  Restricted Access Subscription Access

A Hybrid Learning Algorithm for Generating Multi-Agent Daily Activity Plans

Tai-Yu Ma,
Philippe Gerber,

Abstract


This paper proposes a hybrid learning algorithm based on the competing risk model and the cross entropy method for generating complete one-day activity plans for multi-agent traffic simulations. An agent’s activity plan generation process is modeled using the Markov decision process. As generating complete activity plans of agents using a reinforcement learning approach is computationally expensive and inefficient, we propose a hybrid method that first estimates the activity type of agents and the scheduled ending time sequences from empirical data based on a competing risk model. The activity plans obtained are then completed by the cross entropy method for the optimal destination choice learning of agents. The performance of the proposed method is compared with the Q-learning algorithm. The numerical result shows that the proposed method generates consistent daily activity plans for multi-agent traffic simulations.

Keywords


Multi-agent; Simulation; Reinforcement learning; Activity plan generation; Cross entropy method

Citation Format:
Tai-Yu Ma, Philippe Gerber, "A Hybrid Learning Algorithm for Generating Multi-Agent Daily Activity Plans," Journal of Internet Technology, vol. 17, no. 5 , pp. 959-969, Sep. 2016.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Office of Library and Information Services, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd., Shoufeng, Hualien 974301, Taiwan, R.O.C.
Tel: +886-3-931-7314  E-mail: jit.editorial@gmail.com