Back to Search
Start Over
DADIM: A distance adjustment dynamic influence map model
- Source :
- Future Generation Computer Systems. 112:1122-1130
- Publication Year :
- 2020
- Publisher :
- Elsevier BV, 2020.
-
Abstract
- Influence map (IM) is often used as a decision supporting technology in game artificial intelligence (AI). However, the traditional influence map does not describe dynamic information. Some improved IM models can describe dynamic information, but not accurately enough. When an object moves, it would produce large influence in its moving direction than other directions. Therefore, the influence produce by the object to a location depends on the relation between the location and the object’s moving direction. This paper proposed a dynamic influence map model based on distance adjustment, DADIM. This model produces different influence values in different direction by adjusting the “distance” between two locations. This method can encode dynamic information into the influence map easily. Experiments show this model avoids the weakness of dynamic influence map with location prediction. Compared with other influence maps, this model could improve the performance of the game AI with time complexity being unchanged.
- Subjects :
- Relation (database)
Computer Networks and Communications
Computer science
business.industry
020206 networking & telecommunications
02 engineering and technology
Object (computer science)
Hardware and Architecture
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Computer vision
Artificial intelligence
business
Time complexity
Software
Subjects
Details
- ISSN :
- 0167739X
- Volume :
- 112
- Database :
- OpenAIRE
- Journal :
- Future Generation Computer Systems
- Accession number :
- edsair.doi...........3f8d06602777fb853ef7cf2a8e2e23b7