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
         
        
        
        
        
            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;
         
        
        
        
            Conference_Titel : 
Technologies and Applications of Artificial Intelligence (TAAI), 2013 Conference on
         
        
            Conference_Location : 
Taipei
         
        
            Print_ISBN : 
978-1-4799-2528-5
         
        
        
            DOI : 
10.1109/TAAI.2013.35