A 2-D ESPO algorithm and its application in pedestrian path planning considering human behavior

Zheng Pan, Lei Yan, Adam C. Winstanley, A. Stewart Fotheringham, Jianghua Zheng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

A 2-D Euclidean shortest path with obstacles (ESPO) algorithm for pedestrian navigation is developed. ESPO is a classical algorithm in the field of computational geometry. We describe some common ESPO algorithms and discuss their application in pedestrian shortest path determination based on the generation of a network of paths within a polygon with interior obstacles. This algorithm can be applied to pedestrian navigation in open spaces, such as squares, parks and big halls. Path generation is based on the Dijkstra algorithm, which is extended to solve the path planning problem not only for path and road networks but also for open spaces. The algorithm takes human preferences based on walking conditions into account and can find different paths with minimum cost for different conditions. The results of this approach are illustrated through an experimental system. Further work to integrate the algorithm into a practical pedestrian navigation system is proposed.

Original languageEnglish (US)
Title of host publication3rd International Conference on Multimedia and Ubiquitous Engineering, MUE 2009
Pages485-491
Number of pages7
DOIs
StatePublished - 2009
Externally publishedYes
Event3rd International Conference on Multimedia and Ubiquitous Engineering, MUE 2009 - Qingdao, China
Duration: Jun 4 2009Jun 6 2009

Publication series

Name3rd International Conference on Multimedia and Ubiquitous Engineering, MUE 2009

Other

Other3rd International Conference on Multimedia and Ubiquitous Engineering, MUE 2009
CountryChina
CityQingdao
Period6/4/096/6/09

Keywords

  • ESPO algorithm
  • Pedestrian behavior
  • Pedestrian path planning

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'A 2-D ESPO algorithm and its application in pedestrian path planning considering human behavior'. Together they form a unique fingerprint.

Cite this