scholarly journals A Location Privacy Aware Network Planning Algorithm for Micromobility Protocols

10.5772/10031 ◽  
2010 ◽  
Author(s):  
Laszlo Bokor ◽  
Vilmos Simon ◽  
Sandor Imre
Keyword(s):  
Location Privacy ◽  
Network Planning ◽  
Planning Algorithm

Guided local search as a network planning algorithm that incorporates uncertain traffic demands

2007 ◽  
Vol 51 (11) ◽  
pp. 3172-3196 ◽  
Author(s):  
Gilberto Flores Lucio ◽  
Martin J. Reed ◽  
Ian D. Henning
Keyword(s):  
Local Search ◽  
Network Planning ◽  
Guided Local Search ◽  
Planning Algorithm

scholarly journals Modified Adversarial Hierarchical Task Network Planning in Real-Time Strategy Games

2017 ◽  
Author(s):  
Lin Sun ◽  
Peng Jiao ◽  
Kai Xu ◽  
Quanjun Yin ◽  
Yabing Zha
Keyword(s):  
Real Time ◽  
Network Planning ◽  
Decision Time ◽  
State Spaces ◽  
Hierarchical Task Network ◽  
Strategy Games ◽  
Planning Algorithm ◽  
Complex Relationships ◽  
Rts Game ◽  
Hierarchical Task Network Planning

Real-time strategy (RTS) game has proposed many challenges for AI research for its large state spaces, enormous branch factors, limited decision time and dynamic adversarial environment. To tackle above problems, the method called Adversarial Hierarchical Task Network planning (AHTN) has been proposed and achieves favorable performance. However, the HTN description it used cannot express complex relationships among tasks and impacts of environment on tasks. Moreover, the AHTN cannot handle task failures during plan execution. In this paper, we propose a modified AHTN planning algorithm named AHTNR. The algorithm introduces three elements essential task, phase and exit condition to extend the HTN description. To deal with possible task failures, the AHTNR first uses the extended HTN description to identify failed tasks. And then a novel task repair strategy is proposed based on historical information to maintain the validity of previous plan. Finally, empirical results are presented for the μRTS game, comparing AHTNR to the state-of-the-art search algorithms for RTS games.

Sign in / Sign up

Export Citation Format

Share Document