@inproceedings{edfd054612cc4036a55a77c22d831560,
title = "Uninformed multigoal pathfinding on grid maps",
abstract = "This paper proposes multigoal implementations of the Dijkstra's shortest path algorithm and the boundary iterative-deepening depth-first search (BIDDFS). The algorithms were modified to allow for the search of more than one goal in a single expansion pass. The aim of this is to reduce the operational redundancy and hence the time taken for calculating multiple start-goal node pairs. Simulations using multigoal algorithms on 250× 250 open grid maps with nine goals have shown up to a 458% increase in time efficiency.",
author = "Lim, {Kai Li} and Yeong, {Lee Seng} and Ch'Ng, {Sue Inn} and Seng, {Kah Phooi} and Ang, {Li Minn}",
note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014 ; Conference date: 26-04-2014 Through 28-04-2014",
year = "2014",
month = nov,
day = "5",
doi = "10.1109/InfoSEEE.2014.6946181",
language = "English",
series = "Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1552--1556",
editor = "Xiaohong Jiang and Shaozi Li and Ying Dai and Yun Cheng",
booktitle = "Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014",
}