We have worked on advanced scheduling strategies for hard computational problems (e.g., Flowshop Scheduling) and real-world applications (e.g., Smart and Scalable Urban Traffic Control). Some of them could be solved using cooperative group optimization with metaheuristic search strategies, where some of them need be handled using decentralized multiagent optimization.

  • X. Xie, “Round-table group optimization for sequencing problems,” International Journal of Applied Metaheuristic Computing, vol. 3, iss. 4, pp. 1-24, 2012. [PDF] [Code] [DOI] [Bibtex]
    @Article{Xie2012a,
    Title = {Round-table group optimization for sequencing problems},
    Author = {Xiao-Feng Xie},
    Journal = {International Journal of Applied Metaheuristic Computing},
    Year = {2012},
    Number = {4},
    Pages = {1-24},
    PDF={http://www.wiomax.com/team/xie/paper/IJAMC12.pdf},
    DOI={10.4018/jamc.2012100101},
    Code={http://www.wiomax.com/maos-qap},
    Volume = {3}
    }
  • X. Xie, S. Smith, L. Lu, and G. Barlow, “Schedule-driven intersection control,” Transportation Research Part C, vol. 24, pp. 168-189, 2012. [PDF] [DOI] [Bibtex]
    @Article{Xie2012,
    Title = {Schedule-driven intersection control},
    Author = {Xiao-Feng Xie and S. Smith and Liang Lu and G. Barlow},
    Journal = {Transportation Research Part C},
    Year = {2012},
    Pages = {168-189},
    Volume = {24},
    PDF={http://www.wiomax.com/team/xie/paper/TRC12.pdf},
    Doi = {10.1016/j.trc.2012.03.004}
    }
  • X. Xie, S. Smith, and G. Barlow, “Schedule-driven coordination for real-time traffic network control,” in International Conference on Automated Planning and Scheduling (ICAPS), Sao Paulo, 2012, pp. 323-331. [PDF] [PPT] [Bibtex]
    @InProceedings{Xie2012c,
    Title = {Schedule-driven coordination for real-time traffic network control},
    Author = {Xiao-Feng Xie and S. Smith and G. Barlow},
    Booktitle = {{International Conference on Automated Planning and Scheduling (ICAPS)}},
    Year = {2012},
    PDF={http://www.wiomax.com/team/xie/paper/ICAPS12.pdf},
    PPT={http://www.wiomax.com/team/xie/demo/ICAPS12_talk_Surtrac_Coordination.pdf},
    Address = {Sao Paulo},
    Pages = {323--331}
    }
  • X. Xie, S. Smith, and G. Barlow, “Coordinated look-ahead scheduling for real-time traffic signal control,” in International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), Valencia, Spain, 2012, pp. 1271-1272. [PDF] [PPT] [DOI] [Bibtex]
    @InProceedings{Xie2012b,
    Title = {Coordinated look-ahead scheduling for real-time traffic signal control},
    Author = {Xiao-Feng Xie and S. Smith and G. Barlow},
    Booktitle = {{International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS)}},
    Year = {2012},
    Address = {Valencia, Spain},
    PDF={http://www.wiomax.com/team/xie/paper/AAMAS12.pdf},
    PPT={http://www.wiomax.com/team/xie/demo/AAMAS12_demo_Surtrac.pdf},
    LNK={http://dl.acm.org/citation.cfm?id=2343958},
    Pages = {1271-1272}
    }
  • X. Xie, G. Barlow, S. Smith, and Z. Rubinstein, “Platoon-based self-scheduling for real-time traffic signal control,” in IEEE International Conference on Intelligent Transportation Systems, Washington, DC, USA, 2011, pp. 879-884. [PDF] [PPT] [DOI] [Bibtex]
    @InProceedings{Xie2011,
    Title = {Platoon-based self-scheduling for real-time traffic signal control},
    Author = {Xiao-Feng Xie and G. Barlow and S. Smith and Z. Rubinstein},
    Booktitle = {IEEE International Conference on Intelligent Transportation Systems},
    Year = {2011},
    PDF={http://www.wiomax.com/team/xie/paper/ITSC11.pdf},
    PPT={http://www.wiomax.com/team/xie/demo/ITSC11_demo_PBSS.pdf},
    DOI={10.1109/ITSC.2011.6082849},
    Address = {Washington, DC, USA},
    Pages = {879--884}
    }

Planning is a notoriously hard combinatorial problem. A plan is a sequence of actions that  can transform an initial state of the world to a goal state. In general, it is PSPACE-complete to determine if a planning instance has any solutions. We have rich experience on creating own algorithms and applying various existing planning algorithms, e.g., heuristic-search planning (HSP) and fast-forward (FF) planning, to solve problems defined in the Planning Domain Definition Language (PDDL).