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