• 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