skip to main content
10.1145/3561975.3562948acmconferencesArticle/Chapter ViewAbstractPublication PagesmigConference Proceedingsconference-collections
research-article

Stealthy path planning against dynamic observers

Published: 03 November 2022 Publication History

Abstract

In virtual environments, research into the problem of stealthy or covert path planning has either assumed fixed and static motion of observers or has used relatively simple probabilistic models that statically summarize potential behavior. In this paper, we introduce a method that dynamically estimates enemy motion in order to plan covert paths in a prototype game environment. We compare our results to other baseline pathfinding methods and conduct an extensive exploration of the many parameters and design choices involved to better understand the impact of different settings on the success of covert path planning in virtual environments. Our design provides a more flexible approach to covert pathfinding problems, and our analysis provides useful insights into the relative weighting of the different factors that can improve design choices in building stealth scenarios.

References

[1]
Wael Al Enezi and Clark Verbrugge. 2021. Skeleton-based multi-agent opponent search. In 2021 IEEE Conference on Games (CoG). IEEE, 1–8.
[2]
Alexander Borodovski and Clark Verbrugge. 2016. Analyzing Stealth Games with Distractions. In Twelfth Annual AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE 2016). AAAI, 129–135.
[3]
Daniel Brewer. 2019. Tactical pathfinding on a navmesh. In Game AI Pro 360. CRC Press, 25–32.
[4]
Jorge Morales Díaz and Clark Verbrugge. 2019. Solving the Take-Down and Body-Hiding Problems. In Experimental AI in Games: An AIIDE 2019 Workshop. Atlanta, Georgia, 1–7.
[5]
R.J. Geraerts and Erik Schager. 2010. Stealth-based path planning using corridor maps. In Computer Animation and Social Agents.
[6]
Joachim Giesen, Balint Miklos, Mark Pauly, and Camille Wormser. 2009. The scale axis transform. In Proceedings of the twenty-fifth annual symposium on Computational geometry. 106–115.
[7]
Stephen Hladky and Vadim Bulitko. 2008. An evaluation of models for predicting opponent positions in first-person shooter video games. In 2008 IEEE Symposium On Computational Intelligence and Games. IEEE, 39–46.
[8]
Damián Isla. 2005. Probabilistic Target-Tracking and Search Using Occupancy Maps. In AI Game Programming Wisdom 3. Charles River Media.
[9]
Anja Johansson and Pierangelo Dell’Acqua. 2010. Knowledge-based probability maps for covert pathfinding. In International Conference on Motion in Games. Springer, 339–350.
[10]
Mohamed Marzouqi and Ray A Jarvis. 2003. Covert path planning for autonomous robot navigation in known environments. In Proc. Australasian Conference on Robotics and Automation, Brisbane.
[11]
Matheus R. Mendonça, Heder S. Bernardino, and Raul F. Neto. 2015. Stealthy path planning using navigation meshes. In 2015 Brazilian Conference on Intelligent Systems (BRACIS). IEEE, 31–36.
[12]
Mark Overmars, Ioannis Karamouzas, and Roland Geraerts. 2008. Flexible path planning using corridor maps. In European Symposium on Algorithms. Springer, 1–12.
[13]
Jung-Hee Park, Jeong-Sik Choi, Jimin Kim, and Beom-Hee Lee. 2009. Roadmap-based stealth navigation for intercepting an invader. In 2009 IEEE International Conference on Robotics and Automation. IEEE, 442–447.
[14]
Navjot Singh and Clark Verbrugge. 2016. Staying Hidden: An Analysis of Hiding Strategies in a 2D Level with Occlusions. In Twelfth Artificial Intelligence and Interactive Digital Entertainment Conference.
[15]
N. Sturtevant. 2012. Benchmarks for Grid-Based Pathfinding. Transactions on Computational Intelligence and AI in Games 4, 2(2012), 144 – 148. http://web.cs.du.edu/ sturtevant/papers/benchmarks.pdf
[16]
Ashley Tews Gaurav S. Sukhatme and Maja J. Mataric. 2004. A multi-robot approach to stealthy navigation in the presence of an observer. In IEEE International Conference on Robotics and Automation, New Orleans, LA. 2379–2385.
[17]
Y.A. Teng, D. DeMenthon, and L.S. Davis. 1993. Stealth terrain navigation. IEEE Transactions on Systems, Man, and Cybernetics 23, 1(1993), 96–110.
[18]
Jonathan Tremblay, Pedro Andrade Torres, Nir Rikovitch, and Clark Verbrugge. 2013. An exploration tool for predicting stealthy behaviour. In Ninth Artificial Intelligence and Interactive Digital Entertainment Conference.
[19]
Jonathan Tremblay, Pedro Andrade Torres, and Clark Verbrugge. 2014. An Algorithmic Approach to Analyzing Combat and Stealth Games. In 2014 IEEE Conference on Computational Intelligence and Games (CIG). 1–8.

Cited By

View all
  • (2024)Covert Planning against Imperfect ObserversProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3662990(1319-1327)Online publication date: 6-May-2024

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MIG '22: Proceedings of the 15th ACM SIGGRAPH Conference on Motion, Interaction and Games
November 2022
109 pages
ISBN:9781450398886
DOI:10.1145/3561975
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. artificial intelligence
  2. covert pathfinding
  3. video games

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

  • Natural Sciences and Engineering Research Council of Canada

Conference

MIG '22
Sponsor:

Acceptance Rates

Overall Acceptance Rate -9 of -9 submissions, 100%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)42
  • Downloads (Last 6 weeks)8
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Covert Planning against Imperfect ObserversProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3662990(1319-1327)Online publication date: 6-May-2024

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media