DocumentCode :
1728079
Title :
A Hybrid Algorithm for Fast Learning Individual Daily Activity Plans for Multiagent Transportation Simulation
Author :
Tai-Yu Ma ; Gerber, Philippe
Author_Institution :
CEPS/INSTEAD, Esch-sur-Alzette, Luxembourg
fYear :
2013
Firstpage :
122
Lastpage :
127
Abstract :
This paper propose a hybrid learning algorithm based on the competing risk duration model and the cross entropy method for generating complete all-day activity plan in multiagent transportation simulation. We formulate agent´s activity scheduling problem as a sequential Markov decision process. By initially generating individual´s activity type and duration sequence from empirical data based on the competing risk duration model, the obtained plans can be efficiently improved by reinforcement learning technique towards near-optimal activity plan. We apply the cross entropy method to efficiently learn near-optimal activity plan. The numerical result shows that the proposed method generates consistent daily activity plans for multiagent transportation simulation.
Keywords :
Markov processes; decision making; entropy; learning (artificial intelligence); multi-agent systems; scheduling; transportation; agent activity scheduling problem; competing risk duration model; complete all-day activity plan; cross entropy method; daily activity plans; duration sequence; hybrid fast learning algorithm; individual activity type; multiagent transportation simulation; near-optimal activity plan; reinforcement learning technique; sequential Markov decision process; Computational modeling; Entropy; Estimation; Learning (artificial intelligence); Markov processes; Numerical models; Transportation; activity plan generation; cross entropy; multiagent; reinforcement learning; simulation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Technologies and Applications of Artificial Intelligence (TAAI), 2013 Conference on
Conference_Location :
Taipei
Print_ISBN :
978-1-4799-2528-5
Type :
conf
DOI :
10.1109/TAAI.2013.35
Filename :
6783854
Link To Document :
بازگشت