Towards Benchmarking of Pathfinding Algorithms in Path-Influenced Environments
Pathfinding Algorithms are used in many research areas in different combinations and settings. In most cases, they are used for path planning, while another interesting problem class is path paving. This class represents road or railway construction, needle injection, mining, or metro planning. Finding the shortest or quickest path or minimizing energy consumption are often the objectives of current pathfinding problems. However, the influence on the environment which is induced when paving a path is not regarded in those problems so far. The proposed problem is an epistasis problem.
In this work, we introduce the concept of path-influenced environments (PIEs), outline various paving strategies and give a detailed outlook on future research.
More details can be found here:
- Julia Heise and Sanaz Mostaghim
- Towards Benchmarking of Pathfinding Algorithms in Path-Influenced Environments