Dealing with fog of war in a Real Time Strategy game environment

@article{Hagelbck2008DealingWF,
  title={Dealing with fog of war in a Real Time Strategy game environment},
  author={Johan Hagelb{\"a}ck and S. Johansson},
  journal={2008 IEEE Symposium On Computational Intelligence and Games},
  year={2008},
  pages={55-62}
}
Bots for real time strategy (RTS) games provide a rich challenge to implement. A bot controls a number of units that may have to navigate in a partially unknown environment, while at the same time search for enemies and coordinate attacks to fight them down. It is often the case that RTS AIs cheat in the sense that they get perfect information about the game world to improve the performance of the tactics and planning behavior. We show how a multi-agent potential field based bot can be modified… Expand
Towards Intelligent Team Composition and Maneuvering in Real-Time Strategy Games
TLDR
It is demonstrated that well-known computational intelligence techniques applied in an original way work well separately, but also that they go together naturally, thereby leading to an improved and flexible group behavior. Expand
A Survey of Real-Time Strategy Game AI Research and Competition in StarCraft
TLDR
An overview of the existing work on AI for real-time strategy (RTS) games focuses on the work around the game StarCraft, which has emerged in the past few years as the unified test bed for this research. Expand
A review of computational intelligence in RTS games
TLDR
This paper starts with challenges in real-time strategy games, then it reviews different tasks to overcome this challenges, later it describes the techniques used to solve this challenges and it makes a relationship between techniques and tasks. Expand
Playing real-time strategy games by imitating human players' micromanagement skills based on spatial analysis
TLDR
This paper proposed the use of imitation learning based on human replays and influence map representation, and showed that it is possible to respond competitively in real-time, with a high winning percentage in micromanagement scenarios. Expand
A Scouting Strategy for Real-Time Strategy Games
TLDR
This work develops a scouting mechanism for RTS game-playing agents, in order to enable game units to explore game environments automatically in a realistic fashion, and presents a hierarchical multi-criterion decision-making strategy to address the incomplete information problem in RTS settings. Expand
Heuristic Search Techniques for Real-Time Strategy Games
TLDR
This thesis introduces and motivate the main topics of RTS AI research, and identifies which areas need the most improvement. Expand
Automated terrain analysis in real-time strategy games
TLDR
An extension to the StarCraft system is developed that releases terrain information in small chunks rather than providing the full map, to investigate human-like techniques for scouting and presents a reconnaissance (recon) algorithm to guide individual scout units in recon tasks. Expand
Evolving Neural Controllers Using GA for Warcraft 3-Real Time Strategy Game
TLDR
The experimentation results show clearly a group of mixed randomized opponent can be defeated by the generated AI army, proof that GA is capable to act as a tuning technique in generating the required controllers in RTS game. Expand
A Reasoning-Based Defogger for Opponent Army Composition Inference Under Partial Observability
  • Hao Pan
  • Computer Science
  • AIIDE Workshops
  • 2020
TLDR
This work proposes a methodology to dynamically estimate the number of production facilities the opponent has at any given time in a game, then in turn reason on how many army units the opponent will produce in the near future and of which type. Expand
Exploration and Combat in Nethack
TLDR
This thesis presents an approach for both exploration and combat systems in the prototypical roguelike game, NetHack, aiming to minimize exploration time of a level by balancing area discovery with resource cost, as well as accounting for the existence of secret access points. Expand
...
1
2
3
...

References

SHOWING 1-10 OF 19 REFERENCES
Using multi-agent potential fields in real-time strategy games
TLDR
This work presents a Multi-agent Potential Field based bot architecture that is evaluated in a real time strategy game setting and compares it, both in terms of performance, and in Terms of softer attributes such as configurability with other state-of-the-art solutions. Expand
The Rise of Potential Fields in Real Time Strategy Bots
TLDR
It is shown that the use of potential fields for implementing a bot for a real time strategy game gives a very competitive, configurable, and non-conventional solution. Expand
The Second Annual Real-Time Strategy Game AI Competition
Real-time strategy (RTS) games are complex decision domains which require quick reactions as well as strategic planning and adversarial reasoning. In this paper we describe the second RTS game AIExpand
Learning Human-Like Movement Behavior for Computer Games
TLDR
This work proposes an approach for learning strategies by observation of human players, principally viewing the design of a computer game agent as a problem of pattern recognition. Expand
AI in Computer Games
TLDR
The quality of AI (artificial intelligence) is a high-ranking feature for game fans in making their purchase decisions and an area with incredible potential to increase players’ immersion and fun. Expand
Real-Time Obstacle Avoidance for Manipulators and Mobile Robots
  • O. Khatib
  • Engineering, Computer Science
  • Autonomous Robot Vehicles
  • 1990
TLDR
This paper reformulated the manipulator control problem as direct control of manipulator motion in operational space-the space in which the task is originally described-rather than as control of the task's corresponding joint space motion obtained only after geometric and kinematic transformation. Expand
Motor schema based navigation for a mobile robot: An approach to programming by behavior
  • R. Arkin
  • Computer Science
  • Proceedings. 1987 IEEE International Conference on Robotics and Automation
  • 1987
TLDR
Motor schemas are proposed as a basic unit of behavior specification for the navigation of a mobile robot and a variant of the potential field method is used to produce the appropriate velocity and steering commands for the robot. Expand
The vector field histogram-fast obstacle avoidance for mobile robots
A real-time obstacle avoidance method for mobile robots which has been developed and implemented is described. This method, named the vector field histogram (VFH), permits the detection of unknownExpand
Motor Schema — Based Mobile Robot Navigation
  • R. Arkin
  • Engineering, Computer Science
  • Int. J. Robotics Res.
  • 1989
TLDR
A variant of the potential field method is used to produce the appropriate velocity and steering commands for the robot and demonstrates the feasibility of this approach. Expand
Autonomous Navigation System for Planetary Exploration Rover based on Artificial Potential Fields
TLDR
A navigation system for an autonomous planetary exploration rover, based on artificial potential fields, that moves to a predefined final position avoiding the obstacles detected by an artificial vision system developed for that purpose is presented. Expand
...
1
2
...