A safe and comprehensive route finding algorithm for pedestrians based on lighting and landmark conditions

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In this paper, we propose a safe and comprehensive route finding algorithm for pedestrians based on lighting and landmark conditions. Safety and comprehensiveness can be predicted by the five possible indicators: (1) lighting conditions, (2) landmark visibility, (3) landmark effectiveness, (4) turning counts along a route, and (5) road widths. We first investigate impacts of these five indicators on pedestrians' perceptions on safety and comprehensiveness during route findings. After that, a route finding algorithm is proposed for pedestrians. In the algorithm, we design the score based on the indicators (1), (2), (3), and (5) above and also introduce a turning count reduction strategy for the indicator (4). Thus we find out a safe and comprehensive route through them. In particular, we design daytime score and nighttime score differently and find out an appropriate route depending on the time periods. Experimental simulation results demonstrate that the proposed algorithm obtains higher scores compared to several existing algorithms. We also demonstrate that the proposed algorithm is able to find out safe and comprehensive routes for pedestrians in real environments in accordance with questionnaire results.

Original languageEnglish
Pages (from-to)2439-2450
Number of pages12
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE100A
Issue number11
DOIs
Publication statusPublished - 2017 Nov 1

Keywords

  • Anxiety
  • Comprehensiveness
  • Landmark
  • Lighting
  • Pedestrian
  • Road width
  • Safety
  • Turning point

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A safe and comprehensive route finding algorithm for pedestrians based on lighting and landmark conditions'. Together they form a unique fingerprint.

  • Cite this