Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Multi-Agent Potential Field based approach for Real-Time Strategy Game bots
Blekinge Institute of Technology, School of Engineering, Department of Systems and Software Engineering.
Responsible organisation
2009 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Computer games in general and Real-Time Strategy (RTS) games in particular provide a rich challenge for both human- and computer controlled players, often denoted as bots. The player or bot controls a large number of units that have to navigate in partially unknown dynamic worlds to pursue a goal. Navigation in such worlds can be complex and require much computational resources. Typically it is solved by using some sort of path planning algorithm, and a lot of research has been conducted to improve the performance of such algorithms in dynamic worlds. The main goal of this thesis is to investigate an alternative approach for RTS bots based on Artificial Potential Fields, an area originating from robotics. In robotics the technique has successfully been used for navigation in dynamic environments, and we show that it is possible to use Artificial Potential Fields for navigation in an RTS game setting without any need of path planning. In the first three papers we define and demonstrate a methodology for creating multi-agent potential field based bots for an RTS game scenario where two tank armies battle each other. The fourth paper addresses incomplete information about the game world, referred to as the fog of war, and show how Potential Field based bots can handle such environments. The final paper shows how a Potential Field based bot can be evolved to handle a more complex full RTS scenario. It addresses resource gathering, construction of bases, technological development and construction of an army consisting of different types of units. We show that Artificial Potential Fields is a viable option for several RTS game scenarios and that the performance, both in terms of being able to win a game and computational resources used, can match and even surpass those of traditional approaches based on path planning.

Place, publisher, year, edition, pages
Karlskrona: Blekinge Institute of Technology , 2009.
Series
Blekinge Institute of Technology Licentiate Dissertation Series, ISSN 1650-2140 ; 3
National Category
Computer Science
Identifiers
URN: urn:nbn:se:bth-00428Local ID: oai:bth.se:forskinfo1E065E464FBCB06CC125757500573103ISBN: 978-91-7295-160-0 (print)OAI: oai:DiVA.org:bth-00428DiVA: diva2:835935
Available from: 2012-09-18 Created: 2009-03-10 Last updated: 2017-05-23Bibliographically approved

Open Access in DiVA

fulltext(1509 kB)79 downloads
File information
File name FULLTEXT01.pdfFile size 1509 kBChecksum SHA-512
b41996264bd7c47172380525bc941cf08c08aa63a7639c320e54373f3c9a3aea908c7dd9ae23d22b1d2afac5577deb0ccdc822495e6bd6911d9ace32cab54a3b
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Hagelbäck, Johan
By organisation
Department of Systems and Software Engineering
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 79 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 151 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf