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

Siya Bao, Tomoyuki Nitta, Masao Yanagisawa, Nozomu Togawa

    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

      Fingerprint

    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

    Cite this