Uninformed pathfinding: A new approach

作者：

Highlights：

• Proposal of the boundary iterative-deepening depth-first search (BIDDFS) algorithm.

• The BIDDFS is extended for bidirectional searching – the bidirectional BIDDFS.

• A parallel approach is applied to the bidirectional BIDDFS.

• The BIDDFS is enhanced to search for multiple goals – the multi-goal BIDDFS.

• Simulations showed time improvements for the proposed uninformed algorithms.

摘要

•Proposal of the boundary iterative-deepening depth-first search (BIDDFS) algorithm.•The BIDDFS is extended for bidirectional searching – the bidirectional BIDDFS.•A parallel approach is applied to the bidirectional BIDDFS.•The BIDDFS is enhanced to search for multiple goals – the multi-goal BIDDFS.•Simulations showed time improvements for the proposed uninformed algorithms.

论文关键词：Pathfinding,Uninformed search,Bidirectional search,Parallel search,Multi-goal search

论文评审过程：Available online 15 November 2014.

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