A video game-inspired approach for a pedestrian guidance system within a railway station

Joseph Preece; Mohamed Samra; Richard J Thomas; John Easton

doi:10.1109/BigData52589.2021.9671420

A video game-inspired approach for a pedestrian guidance system within a railway station

Joseph Preece, Mohamed Samra, Richard J Thomas, John Easton

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

147 Downloads (Pure)

Abstract

This paper presents a novel routing system for guiding a pedestrian within a train station, accounting for aspects such as distance, crowd density, and the pedestrian’s accessibility requirements. We achieve this by building a system that takes inspiration from the video games industry; constructing a Three- Dimensional model, annotating the model, generating a graph data structure, and performing pathfinding algorithms to establish the shortest path between two nodes. In particular, we make use of Three-Dimensional scanning technology to build a Digital Twin of Smethwick Galton Bridge station in the United Kingdom.

We then use the spatial data to extract Two-Dimensional floor plans and perform Constrained Delauney Triangulation to compute a navigational mesh. The model then constructs the relevant graph data structure, on which we perform the A* Algorithm to determine the most efficient path between two coordinates within the mesh, where the efficiency is based upon both distance and the crowd density within the station.

Original language	English
Title of host publication	2021 IEEE International Conference on Big Data (Big Data)
Editors	Yixin Chen, Heiko Ludwig, Yicheng Tu, Usama Fayyad, Xingquan Zhu, Xiaohua Hu, Suren Byna, Xiong Liu, Jianping Zhang, Shirui Pan, Vagelis Papalexakis, Jianwu Wang, Alfredo Cuzzocrea, Carlos Ordonez
Publisher	IEEE
Pages	2919-2924
Number of pages	6
ISBN (Electronic)	9781665439022
ISBN (Print)	9781665445993 (PoD)
DOIs	https://doi.org/10.1109/BigData52589.2021.9671420
Publication status	Published - 13 Jan 2022
Event	2021 IEEE International Conference on Big Data (Big Data) - Online Event Duration: 15 Dec 2021 → 18 Dec 2021 https://bigdataieee.org/BigData2021

Publication series

Name	IEEE International Conference on Big Data
Publisher	IEEE
ISSN (Print)	2639-1589
ISSN (Electronic)	2573-2978

Conference

Conference	2021 IEEE International Conference on Big Data (Big Data)
Abbreviated title	BigData 2021
Period	15/12/21 → 18/12/21
Internet address	https://bigdataieee.org/BigData2021

Keywords

Extended Reality
Passenger Experience
Pedestrian Guidance
Railways

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/BigData52589.2021.9671420

PreeceJ2021video
J. D. Preece, M. Samra, R. J. Thomas and J. M. Easton, "A Video Game-Inspired Approach for a Pedestrian Guidance System Within a Railway Station," 2021 IEEE International Conference on Big Data (Big Data), 2021, pp. 2919-2924, doi: 10.1109/BigData52589.2021.9671420. © 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Accepted author manuscript, 496 KBLicence: Other (please specify with Rights Statement)

5G enabled road and rail transport trials in the West Midlands, round 2 - TravelXR
Easton, J., Thomas, R. & Chen, L.
WM 5G Ltd
6/04/21 → 4/03/22
Project: Research

Cite this

Preece, J., Samra, M., Thomas, R. J., & Easton, J. (2022). A video game-inspired approach for a pedestrian guidance system within a railway station. In Y. Chen, H. Ludwig, Y. Tu, U. Fayyad, X. Zhu, X. Hu, S. Byna, X. Liu, J. Zhang, S. Pan, V. Papalexakis, J. Wang, A. Cuzzocrea, & C. Ordonez (Eds.), 2021 IEEE International Conference on Big Data (Big Data) (pp. 2919-2924). Article 9671420 (IEEE International Conference on Big Data). IEEE. https://doi.org/10.1109/BigData52589.2021.9671420

Preece, Joseph ; Samra, Mohamed ; Thomas, Richard J et al. / A video game-inspired approach for a pedestrian guidance system within a railway station. 2021 IEEE International Conference on Big Data (Big Data). editor / Yixin Chen ; Heiko Ludwig ; Yicheng Tu ; Usama Fayyad ; Xingquan Zhu ; Xiaohua Hu ; Suren Byna ; Xiong Liu ; Jianping Zhang ; Shirui Pan ; Vagelis Papalexakis ; Jianwu Wang ; Alfredo Cuzzocrea ; Carlos Ordonez . IEEE, 2022. pp. 2919-2924 (IEEE International Conference on Big Data).

@inproceedings{2641a38b3a73449abe83e7b17137422c,

title = "A video game-inspired approach for a pedestrian guidance system within a railway station",

abstract = "This paper presents a novel routing system for guiding a pedestrian within a train station, accounting for aspects such as distance, crowd density, and the pedestrian{\textquoteright}s accessibility requirements. We achieve this by building a system that takes inspiration from the video games industry; constructing a Three- Dimensional model, annotating the model, generating a graph data structure, and performing pathfinding algorithms to establish the shortest path between two nodes. In particular, we make use of Three-Dimensional scanning technology to build a Digital Twin of Smethwick Galton Bridge station in the United Kingdom.We then use the spatial data to extract Two-Dimensional floor plans and perform Constrained Delauney Triangulation to compute a navigational mesh. The model then constructs the relevant graph data structure, on which we perform the A* Algorithm to determine the most efficient path between two coordinates within the mesh, where the efficiency is based upon both distance and the crowd density within the station.",

keywords = "Extended Reality, Passenger Experience, Pedestrian Guidance, Railways",

author = "Joseph Preece and Mohamed Samra and Thomas, {Richard J} and John Easton",

year = "2022",

month = jan,

day = "13",

doi = "10.1109/BigData52589.2021.9671420",

language = "English",

isbn = "9781665445993 (PoD)",

series = "IEEE International Conference on Big Data",

publisher = "IEEE",

pages = "2919--2924",

editor = "Yixin Chen and Heiko Ludwig and Yicheng Tu and Usama Fayyad and Xingquan Zhu and Xiaohua Hu and Suren Byna and Xiong Liu and Jianping Zhang and Shirui Pan and Vagelis Papalexakis and Jianwu Wang and Alfredo Cuzzocrea and {Ordonez }, Carlos",

booktitle = "2021 IEEE International Conference on Big Data (Big Data)",

note = "2021 IEEE International Conference on Big Data (Big Data), BigData 2021 ; Conference date: 15-12-2021 Through 18-12-2021",

url = "https://bigdataieee.org/BigData2021",

}

Preece, J, Samra, M, Thomas, RJ & Easton, J 2022, A video game-inspired approach for a pedestrian guidance system within a railway station. in Y Chen, H Ludwig, Y Tu, U Fayyad, X Zhu, X Hu, S Byna, X Liu, J Zhang, S Pan, V Papalexakis, J Wang, A Cuzzocrea & C Ordonez (eds), 2021 IEEE International Conference on Big Data (Big Data)., 9671420, IEEE International Conference on Big Data, IEEE, pp. 2919-2924, 2021 IEEE International Conference on Big Data (Big Data), 15/12/21. https://doi.org/10.1109/BigData52589.2021.9671420

A video game-inspired approach for a pedestrian guidance system within a railway station. / Preece, Joseph; Samra, Mohamed; Thomas, Richard J et al.
2021 IEEE International Conference on Big Data (Big Data). ed. / Yixin Chen; Heiko Ludwig; Yicheng Tu; Usama Fayyad; Xingquan Zhu; Xiaohua Hu; Suren Byna; Xiong Liu; Jianping Zhang; Shirui Pan; Vagelis Papalexakis; Jianwu Wang; Alfredo Cuzzocrea; Carlos Ordonez . IEEE, 2022. p. 2919-2924 9671420 (IEEE International Conference on Big Data).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A video game-inspired approach for a pedestrian guidance system within a railway station

AU - Preece, Joseph

AU - Samra, Mohamed

AU - Thomas, Richard J

AU - Easton, John

PY - 2022/1/13

Y1 - 2022/1/13

N2 - This paper presents a novel routing system for guiding a pedestrian within a train station, accounting for aspects such as distance, crowd density, and the pedestrian’s accessibility requirements. We achieve this by building a system that takes inspiration from the video games industry; constructing a Three- Dimensional model, annotating the model, generating a graph data structure, and performing pathfinding algorithms to establish the shortest path between two nodes. In particular, we make use of Three-Dimensional scanning technology to build a Digital Twin of Smethwick Galton Bridge station in the United Kingdom.We then use the spatial data to extract Two-Dimensional floor plans and perform Constrained Delauney Triangulation to compute a navigational mesh. The model then constructs the relevant graph data structure, on which we perform the A* Algorithm to determine the most efficient path between two coordinates within the mesh, where the efficiency is based upon both distance and the crowd density within the station.

AB - This paper presents a novel routing system for guiding a pedestrian within a train station, accounting for aspects such as distance, crowd density, and the pedestrian’s accessibility requirements. We achieve this by building a system that takes inspiration from the video games industry; constructing a Three- Dimensional model, annotating the model, generating a graph data structure, and performing pathfinding algorithms to establish the shortest path between two nodes. In particular, we make use of Three-Dimensional scanning technology to build a Digital Twin of Smethwick Galton Bridge station in the United Kingdom.We then use the spatial data to extract Two-Dimensional floor plans and perform Constrained Delauney Triangulation to compute a navigational mesh. The model then constructs the relevant graph data structure, on which we perform the A* Algorithm to determine the most efficient path between two coordinates within the mesh, where the efficiency is based upon both distance and the crowd density within the station.

KW - Extended Reality

KW - Passenger Experience

KW - Pedestrian Guidance

KW - Railways

UR - http://www.scopus.com/inward/record.url?scp=85125345782&partnerID=8YFLogxK

U2 - 10.1109/BigData52589.2021.9671420

DO - 10.1109/BigData52589.2021.9671420

M3 - Conference contribution

SN - 9781665445993 (PoD)

T3 - IEEE International Conference on Big Data

SP - 2919

EP - 2924

BT - 2021 IEEE International Conference on Big Data (Big Data)

A2 - Chen, Yixin

A2 - Ludwig, Heiko

A2 - Tu, Yicheng

A2 - Fayyad, Usama

A2 - Zhu, Xingquan

A2 - Hu, Xiaohua

A2 - Byna, Suren

A2 - Liu, Xiong

A2 - Zhang, Jianping

A2 - Pan, Shirui

A2 - Papalexakis, Vagelis

A2 - Wang, Jianwu

A2 - Cuzzocrea, Alfredo

A2 - Ordonez , Carlos

PB - IEEE

T2 - 2021 IEEE International Conference on Big Data (Big Data)

Y2 - 15 December 2021 through 18 December 2021

ER -

Preece J, Samra M, Thomas RJ , Easton J. A video game-inspired approach for a pedestrian guidance system within a railway station. In Chen Y, Ludwig H, Tu Y, Fayyad U, Zhu X, Hu X, Byna S, Liu X, Zhang J, Pan S, Papalexakis V, Wang J, Cuzzocrea A, Ordonez C, editors, 2021 IEEE International Conference on Big Data (Big Data). IEEE. 2022. p. 2919-2924. 9671420. (IEEE International Conference on Big Data). doi: 10.1109/BigData52589.2021.9671420

A video game-inspired approach for a pedestrian guidance system within a railway station

Abstract

Publication series

Conference

Keywords

UN SDGs

Access to Document

Fingerprint

Projects

5G enabled road and rail transport trials in the West Midlands, round 2 - TravelXR

Cite this