Hierarchical and smoothed topographic path planning for large-scale virtual simulation environments

作者:

Highlights:

• A solution for pathfinding in large realistic terrains used in simulation systems.

• The proposed pathfinding algorithm treats terrain relief inclination during execution time.

• Usage of a hierarchical algorithmic approach and virtual terrain representation.

• Deployment in the prototype of a military simulation with massive virtual terrain.

• Path smoothing while executing the pathfinding, taking into account terrain relief inclination.

摘要

•A solution for pathfinding in large realistic terrains used in simulation systems.•The proposed pathfinding algorithm treats terrain relief inclination during execution time.•Usage of a hierarchical algorithmic approach and virtual terrain representation.•Deployment in the prototype of a military simulation with massive virtual terrain.•Path smoothing while executing the pathfinding, taking into account terrain relief inclination.

论文关键词:Hierarchical pathfinding,Path smoothing,Terrain topography,Agent-based simulations,Simulation systems

论文评审过程:Received 8 March 2021, Revised 20 July 2021, Accepted 9 October 2021, Available online 25 October 2021, Version of Record 1 November 2021.

论文官网地址:https://doi.org/10.1016/j.eswa.2021.116061