research-article

CrowdNavi: Last-mile Outdoor Navigation for Pedestrians Using Mobile Crowdsensing

Authors:

Zhiwen YuAuthors Info & Claims

Proceedings of the ACM on Human-Computer Interaction, Volume 2, Issue CSCW

Article No.: 179, Pages 1 - 23

https://doi.org/10.1145/3274448

Published: 01 November 2018 Publication History

Abstract

Navigation services using digital maps make people's travel much easier. However, these services often fail to provide specific routes to those destinations that lack micro data in digital maps, such as a small laundry store in a shopping area. In this paper, we propose CrowdNavi, a last mile navigation service in outdoor environments using crowdsourcing based on the guider-follower model. First, we collect trajectories of guiders and images of reference objects along trajectories. To guide followers by reference objects along the route, we design a Semantic Crowd Navigation model to generate fine-grained maps by integrating guiders' data. Second, we design two score functions to fulfill two main requirements and plan hints. Last, we provide context-aware navigation for followers based on the fine-grained map and detect deviation in real-time. Real world experiments conducted in three different areas show that our proposed system in combination with images of reference objects is efficient.

Supplementary Material

suppl.mov (cscw179.mp4)

Supplemental video

Download
164.27 MB

References

[1]

Heba Aly, Anas Basalamah, and Moustaga Youssef. 2014. Map++: A crowd-sensing system for automatic map semantics identification. In Proceedings of the 11th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON '14). 546--554.

[2]

Ashweeni Kumar Beeharee and Anthony Steed. 2006. A Natural Wayfinding Exploiting Photos in Pedestrian Navigation Systems. In Proceedings of the 8th Conference on Human-computer Interaction with Mobile Devices and Services (MobileHCI '06). New York, NY, USA, 81--88.

Digital Library

[3]

Chen Chao, Zhang Daqing, Li Nan, and Zhou Zhihua. 2014. B-Planner: Planning Bidirectional Night Bus Routes Using Large-Scale Taxi GPS Traces. IEEE Transactions on Intelligent Transportation Systems 15, 4 (Aug 2014), 1451--1465.

[4]

Chen Chen, Cewu Lu, Qixing Huang, Qiang Yang, Dimitrios Gunopulos, and Leonidas Guibas. 2016. City-Scale Map Creation and Updating Using GPS Collections. In Proceedings of the 22Nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '16). New York, NY, USA, 1465--1474.

Digital Library

[5]

Duan-Bing Chen, Hui Gao, Linyuan Lü, and Tao Zhou. 2013. Identifying influential nodes in large-scale directed networks: the role of clustering. PloS one 8, 10 (2013), e77455:1--10.

[6]

Maria Christoforaki, Jinru He, Constantinos Dimopoulos, Alexander Markowetz, and Torsten Suel. 2011. Text vs. Space: Efficient Geo-search Query Processing. In Proceedings of the 20th ACM International Conference on Information and Knowledge Management (CIKM '11). ACM, New York, NY, USA, 423--432.

Digital Library

[7]

Jiang Dong, Yu Xiao, Marius Noreikis, Zhonghong Ou, and Antti Ylä-Jääski. 2015. iMoon: Using Smartphones for Image-based Indoor Navigation. In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems (SenSys '15). New York, NY, USA, 85--97.

Digital Library

[8]

Xiaoyi Fan, Jiangchuan Liu, Zhi Wang, Yong Jiang, and Xue Steve Liu. 2017. CrowdNavi: Demystifying Last Mile Navigation With Crowdsourced Driving Information. IEEE Transactions on Industrial Informatics 13, 2 (April 2017), 771--781.

[9]

Ruipeng Gao, Mingmin Zhao, Tao Ye, Fan Ye, Yizhou Wang, Kaigui Bian, Tao Wang, and Xiaoming Li. 2014. Jigsaw:Indoor Floor Plan Reconstruction via Mobile Crowdsensing. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking (MobiCom '14). New York, NY, USA, 249--260.

Digital Library

[10]

C. Y. Goh, J. Dauwels, N. Mitrovic, M. T. Asif, A. Oran, and P. Jaillet. 2012. Online map-matching based on Hidden Markov model for real-time traffic sensing applications. In Proceedings of the 15th International IEEE Conference on Intelligent Transportation Systems (ITSC '12). Anchorage, AK, USA, 776--781.

[11]

Bin Guo, Qi Han, Chen Huihui, Shangguan Longfei, Zhou Zimu, and Zhiwen Yu. 2017. The Emergence of Visual Crowdsensing: Challenges and Opportunities. IEEE Communications Surveys Tutorials 19, 4 (2017), 2526--2543.

[12]

Xiaonan Guo, Eddie C. L. Chan, Ce Liu, Kaishun Wu, Siyuan Liu, and Lionel M. Ni. 2014. ShopProfiler: Profiling shops with crowdsourcing data. In Proceedings of the 2014 IEEE International Conference on Computer Communications (INFOCOM '14). 1240--1248.

[13]

Leo Katz. 1953. A new status index derived from sociometric analysis. Psychometrika 18, 1 (1953), 39--43.

[14]

Fan Li, Chunshui Zhao, Guanzhong Ding, Jian Gong, Chenxing Liu, and Feng Zhao. 2012. A Reliable and Accurate Indoor Localization Method Using Phone Inertial Sensors. In Proceedings of the 2012 ACM Conference on Ubiquitous Computing (UbiComp '12). New York, NY, USA, 421--430.

Digital Library

[15]

Yin Lou, Chengyang Zhang, Yu Zheng, Xing Xie, Wei Wang, and Yan Huang. 2009. Map-matching for Low-samplingrate GPS Trajectories. In Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS '09). ACM, New York, NY, USA, 352--361.

Digital Library

[16]

Meinard Müller. 2007. Information retrieval for music and motion. Vol. 2. Springer.

Digital Library

[17]

Petteri Nurmi, Antti Salovaara, Sourav Bhattacharya, Teemu Pulkkinen, and Gerrit Kahl. 2011. Influence of Landmarkbased Navigation Instructions on User Attention in Indoor Smart Spaces. In Proceedings of the 16th International Conference on Intelligent User Interfaces (IUI '11). New York, NY, USA, 33--42.

Digital Library

[18]

Konstantinos Papangelis, Melvin Metzger, Yiyeng Sheng, Hai-Ning Liang, Alan Chamberlain, and Ting Cao. 2017. Conquering the City: Understanding Perceptions of Mobility and Human Territoriality in Location-based Mobile Games. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 1, 3 (Sept. 2017), 90:1--90:24.

Digital Library

[19]

Konstantinos Papangelis, Melvin Metzger, Yiyang Sheng, Hai-Ning Liang, Alan Chamberlain, and Vassilis-Javed Khan. 2017. "Get off my lawn!": Starting to understand territoriality in location based mobile games. In Proceedings of the 2016 CHI Conference Extended Abstracts on Human Factors in Computing Systems (CHI EA '17). ACM, New York, NY, USA, 1955--1961.

Digital Library

[20]

Konstantinos Papangelis, Yiyang Sheng, Hai-Ning Liang, Alan Chamberlain, Vassilis-Javed Khan, and Ting Cao. 2017. Unfolding the Interplay of Self-identity and Expressions of Territoriality in Location-based Social Networks. In Proceedings of the 2017 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2017 ACM International Symposium on Wearable Computers (UbiComp '17). ACM, New York, NY, USA, 177--180.

Digital Library

[21]

Daniele Quercia, Rossano Schifanella, and Luca Maria Aiello. 2014. The Shortest Path to Happiness: Recommending Beautiful, Quiet, and Happy Routes in the City. In Proceedings of the 25th ACM Conference on Hypertext and Social Media (HT '14). New York, NY, USA, 116--125.

Digital Library

[22]

Anshul Rai, Krishna Kant Chintalapudi, Venkata N. Padmanabhan, and Rijurekha Sen. 2012. Zee: Zero-effort Crowdsourcing for Indoor Localization. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking (Mobicom '12). New York, NY, USA, 293--304.

Digital Library

[23]

Alex Rodriguez and Alessandro Laio. 2014. Clustering by fast search and find of density peaks. Science 344, 6191 (2014), 1492--1496.

[24]

Quentin Roy, Simon T. Perrault, Shengdong Zhao, Richard C. Davis, Anuroop Pattena Vaniyar, Velko Vechev, Youngki Lee, and Archan Misra. 2017. Follow-My-Lead: Intuitive Indoor Path Creation and Navigation Using Interactive Videos. In Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems (CHI '17). New York, NY, USA, 5703--5715.

Digital Library

[25]

Ethan Rublee, Vincent Rabaud, Kurt Konolige, and Gary Bradski. 2011. ORB: An efficient alternative to SIFT or SURF. In 2011 International Conference on Computer Vision (ICCV '11). Barcelona, Spain, 2564--2571.

Digital Library

[26]

David Schuff, Karen Corral, and Ozgur Turetken. 2011. Comparing the understandability of alternative data warehouse schemas: An empirical study. Decision Support Systems 52, 1 (2011), 9 -- 20.

Digital Library

[27]

Yuanchao Shu, Kang G. Shin, Tian He, and Jiming Chen. 2015. Last-Mile Navigation Using Smartphones. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (MobiCom '15). New York, NY, USA, 512--524.

Digital Library

[28]

Xiaoqiang Teng, Deke Guo, Yulan Guo, Xiaolei Zhou, Zeliu Ding, and Zhong Liu. 2017. IONavi: An Indoor-Outdoor Navigation Service via Mobile Crowdsensing. ACM Trans. Sen. Netw. 13, 2 (2017), 12:1--12:28.

Digital Library

[29]

Shoko Wakamiya, Hiroshi Kawasaki, Yukiko Kawai, Adam Jatowt, Eiji Aramaki, and Toyokazu Akiyama. 2016. Lets Not Stare at Smartphones While Walking: Memorable Route Recommendation by Detecting Effective Landmarks. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp '16). New York, NY, USA, 1136--1146.

Digital Library

[30]

Hao Wang, Dong Zhao, Huadong Ma, Huaiyu Xu, and Xiabing Hou. 2015. Crowdsourcing Based Mobile Location Recognition with Richer Fingerprints from Smartphone Sensors. In Proceedings of the 21st IEEE International Conference on Parallel and Distributed Systems (ICPADS '15). 156--163.

Digital Library

[31]

Yin Wang, Xuemei Liu, Hong Wei, George Forman, Chao Chen, and Yanmin Zhu. 2013. CrowdAtlas: Self-updating Maps for Cloud and Personal Use. In Proceedings of the 11th Annual International Conference on Mobile Systems, Applications, and Services (MobiSys '13). New York, NY, USA, 27--40.

Digital Library

[32]

Duncan J Watts and Steven H Strogatz. 1998. Collective dynamics of 'small-world' networks. nature 393, 6684 (1998), 440--442.

[33]

Nina Wenig, Dirk Wenig, Steffen Ernst, Rainer Malaka, Brent Hecht, and Johannes Schöning. 2017. Pharos: Improving Navigation Instructions on Smartwatches by Including Global Landmarks. In Proceedings of the 19th International Conference on Human-Computer Interaction with Mobile Devices and Services (MobileHCI '17). ACM, New York, NY, USA, 7:1--7:13.

Digital Library

[34]

Ding Yan, Chen Chao, Shu Zhang, Bin Guo, Zhiwen Yu, and Yasha Wang. 2017. GreenPlanner: Planning personalized fuel-efficient driving routes using multi-sourced urban data. In Proceedings of the 15th IEEE International Conference on Pervasive Computing and Communications (PerCom) (PerCom '17). Hawaii, USA, 207--216.

[35]

Zuwei Yin, Chenshu Wu, Zheng Yang, Nicholas Lane, and Yunhao Liu. 2016. ppNav: Peer-to-Peer Indoor Navigation for Smartphones. In Proceedings of IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS '16). 104--111.

[36]

Yuanqing Zheng, Guobin Shen, Liqun Li, Chunshui Zhao, Mo Li, and Feng Zhao. 2014. Travi-Navi: Self-deployable Indoor Navigation System. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking (MobiCom '14). New York, NY, USA, 471--482.

Digital Library

[37]

Yuanqing Zheng, Guobin Shen, Liqun Li, Chunshui Zhao, Mo Li, Feng Zhao, Yuanqing Zheng, Guobin Shen, Liqun Li, Chunshui Zhao, Mo Li, and Feng Zhao. 2017. Travi-Navi: Self-Deployable Indoor Navigation System. IEEE/ACM Transactions on Networking 25, 5 (Oct. 2017), 2655--2669.

Digital Library

Cited By

Liu YYu ZZhang FCui HGuo B(2024)Wisdom of Crowds: A Human-Machine-Things Cooperative Scheduling Method for Heterogeneous Mobile CrowdsensingProceedings of the ACM on Human-Computer Interaction10.1145/36869588:CSCW2(1-25)Online publication date: 8-Nov-2024
https://dl.acm.org/doi/10.1145/3686958
Bassem CDelcourt CKobayashi SMao Y(2024)Snap’N’Go: An Extendable Framework for Evaluating Mechanisms in Mobile Crowdsensing2024 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops)10.1109/PerComWorkshops59983.2024.10503112(661-665)Online publication date: 11-Mar-2024
https://doi.org/10.1109/PerComWorkshops59983.2024.10503112
Liu SWan ZYuan YDong QYang BHao F(2024)Efficient Certificateless Blind Signature Scheme With Conditional Revocation for Mobile Crowdsensing Within Smart CityIEEE Internet of Things Journal10.1109/JIOT.2024.335002311:9(15985-15997)Online publication date: 1-May-2024
https://doi.org/10.1109/JIOT.2024.3350023
Show More Cited By

Index Terms

CrowdNavi: Last-mile Outdoor Navigation for Pedestrians Using Mobile Crowdsensing
1. Human-centered computing
  1. Ubiquitous and mobile computing
    1. Ubiquitous and mobile computing theory, concepts and paradigms
      1. Mobile computing
2. Information systems
  1. Information systems applications
    1. Mobile information processing systems

Recommendations

IONavi: An Indoor-Outdoor Navigation Service via Mobile Crowdsensing

The proliferation of mobile computing has prompted navigation to be one of the most attractive and promising applications. Conventional designs of navigation systems mainly focus on either indoor or outdoor navigation. However, people have a strong need ...
Demo: iMoon: Using Smartphones for Image-based Indoor Navigation
SenSys '15: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems

The indoor location market is growing rapidly. However, fine-grained and up-to-date indoor maps are rarely available, and the existing indoor localization and navigation services mostly require extra infrastructures to provide accurate locations. In ...
A biologically inspired method for robot navigation in a cluttered environment

The problem of wheeled mobile robot (WMR) navigation toward an unknown target in a cluttered environment has been considered. The biologically inspired navigation algorithm is the equiangular navigation guidance (ENG) law combined with a local obstacle ...

Comments

Information & Contributors

Information

Published In

cover image Proceedings of the ACM on Human-Computer Interaction

Proceedings of the ACM on Human-Computer Interaction Volume 2, Issue CSCW

November 2018

4104 pages

EISSN:2573-0142

DOI:10.1145/3290265

Editors:
Karrie Karahalios
University of Illinois & Adobe
,
Andrés Monroy-Hernández
Snap Inc.
,
Airi Lampinen
Stockholm University
,
Geraldine Fitzpatrick
Vienna University of Technology

Issue’s Table of Contents

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 2018

Published in PACMHCI Volume 2, Issue CSCW

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Key R&D Program of China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
348
Total Downloads

Downloads (Last 12 months)18
Downloads (Last 6 weeks)1

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu YYu ZZhang FCui HGuo B(2024)Wisdom of Crowds: A Human-Machine-Things Cooperative Scheduling Method for Heterogeneous Mobile CrowdsensingProceedings of the ACM on Human-Computer Interaction10.1145/36869588:CSCW2(1-25)Online publication date: 8-Nov-2024
https://dl.acm.org/doi/10.1145/3686958
Bassem CDelcourt CKobayashi SMao Y(2024)Snap’N’Go: An Extendable Framework for Evaluating Mechanisms in Mobile Crowdsensing2024 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops)10.1109/PerComWorkshops59983.2024.10503112(661-665)Online publication date: 11-Mar-2024
https://doi.org/10.1109/PerComWorkshops59983.2024.10503112
Liu SWan ZYuan YDong QYang BHao F(2024)Efficient Certificateless Blind Signature Scheme With Conditional Revocation for Mobile Crowdsensing Within Smart CityIEEE Internet of Things Journal10.1109/JIOT.2024.335002311:9(15985-15997)Online publication date: 1-May-2024
https://doi.org/10.1109/JIOT.2024.3350023
Sou SWu FWu W(2023)JoLo: Multi-Device Joint Localization Based on Wireless Data FusionIEEE Transactions on Mobile Computing10.1109/TMC.2022.315075822:7(4016-4031)Online publication date: 1-Jul-2023
https://doi.org/10.1109/TMC.2022.3150758
Hu QWang ZXu MCheng X(2023)Blockchain and Federated Edge Learning for Privacy-Preserving Mobile CrowdsensingIEEE Internet of Things Journal10.1109/JIOT.2021.312815510:14(12000-12011)Online publication date: 15-Jul-2023
https://doi.org/10.1109/JIOT.2021.3128155
Bhardwaj R(2023)For Smartphone Occur under Normal Conditions with Data Protection, Distributed Edge Knowledge and Cryptocurrencies Should be Combined2023 International Conference on Artificial Intelligence and Smart Communication (AISC)10.1109/AISC56616.2023.10085141(1185-1189)Online publication date: 27-Jan-2023
https://doi.org/10.1109/AISC56616.2023.10085141
Chen CLi LLi MLi RWang ZWu FXiang C(2022)cuRL: A Generic Framework for Bi-Criteria Optimum Path-Finding Based on Deep Reinforcement LearningIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2022.3219543(1-13)Online publication date: 2022
https://doi.org/10.1109/TITS.2022.3219543
Anastasiou CCosta CChrysanthis PShahabi CZeinalipour-Yazti D(2021)ASTRO: Reducing COVID-19 Exposure through Contact Prediction and AvoidanceACM Transactions on Spatial Algorithms and Systems10.1145/34904928:2(1-31)Online publication date: 30-Dec-2021
https://dl.acm.org/doi/10.1145/3490492
Obuchi MHuckins JWang WdaSilva ARogers CMurphy EHedlund EHoltzheimer PMirjafari SCampbell A(2020)Predicting Brain Functional Connectivity Using Mobile SensingProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33810014:1(1-22)Online publication date: 18-Mar-2020
https://dl.acm.org/doi/10.1145/3381001
Kornfield RZhang RNicholas JSchueller SCambo SMohr DReddy MBernhaupt RMueller FVerweij DAndres JMcGrenere JCockburn AAvellino IGoguey ABjørn PZhao SSamson BKocielnik R(2020)"Energy is a Finite Resource": Designing Technology to Support Individuals across Fluctuating Symptoms of DepressionProceedings of the 2020 CHI Conference on Human Factors in Computing Systems10.1145/3313831.3376309(1-17)Online publication date: 21-Apr-2020
https://dl.acm.org/doi/10.1145/3313831.3376309
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents