skip to main content
10.1145/3485730.3485934acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
research-article

CurveLight: An Accurate and Practical Indoor Positioning System

Published: 15 November 2021 Publication History

Abstract

This paper presents CurveLight, an accurate and practical light positioning system. In CurveLight, the signal transmitter includes an infrared LED, covered by a hemispherical and rotatable shade, and the receiver detects the light signals with a photosensitive diode. When the shade is rotating, the transmitter generates a unique sequence of light signals for each point in the covered space. The main novelty of the system design is a set of curves that define different regions, either transparent or translucent, on the shade. The regions allow the light signals to create patterns from which the receiver can calculate its angles with respect to the transmitter. We design the curves in such a way that the angular information is most robust to errors caused by signal noise and motor jitters. Moreover, the shade is divided into multiple sectors, each providing independent positioning function, so as to maximize the position update rate. Experiments in various environments show that the system achieves 2-3 cm accuracy on average, with a 36 Hz update rate with a single transmitter. We present a product quality implementation of the system, and report the deployment experience in real-world environments, including autonomous driving and robotics navigation. CurveLight consistently offers centimeter-level accuracy and low latency, serving as a key component of the hybrid navigation solution for real systems in challenging scenarios.

References

[1]
Abdulrahman Alarifi, AbdulMalik Al-Salman, Mansour Alsaleh, Ahmad Alnafessah, Suheer Al-Hadhrami, Mai A Al-Ammar, and Hend S Al-Khalifa. 2016. Ultra wideband indoor positioning technologies: Analysis and recent advances. Sensors 16, 5 (2016), 707.
[2]
Paramvir Bahl and Venkata N Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings IEEE INFOCOM 2000. Conference on computer communications. Nineteenth annual joint conference of the IEEE computer and communications societies (Cat. No. 00CH37064), Vol. 2. Ieee, 775--784.
[3]
Yanling Bu, Lei Xie, Yinyin Gong, Jia Liu, Bingbing He, Jiannong Cao, Baoliu Ye, and Sanglu Lu. 2019. RF-3DScan: RFID-based 3D reconstruction on tagged packages. IEEE Transactions on Mobile Computing (2019).
[4]
Jaewoo Chung, Matt Donahoe, Chris Schmandt, Ig-Jae Kim, Pedram Razavai, and Micaela Wiseman. 2011. Indoor location sensing using geo-magnetism. In Proceedings of the 9th international conference on Mobile systems, applications, and services. 141--154.
[5]
Christian Forster, Matia Pizzoli, and Davide Scaramuzza. 2014. SVO: Fast semi-direct monocular visual odometry. In 2014 IEEE international conference on robotics and automation (ICRA). IEEE, 15--22.
[6]
Wolfgang Hess, Damon Kohler, Holger Rapp, and Daniel Andor. 2016. Real-time loop closure in 2D LIDAR SLAM. In 2016 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 1271--1278.
[7]
Toshihiko Komine and Masao Nakagawa. 2004. Fundamental analysis for visible-light communication system using LED lights. IEEE transactions on Consumer Electronics 50, 1 (2004), 100--107.
[8]
Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. Spotfi: Decimeter level localization using wifi. In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication. 269--282.
[9]
Ye-Sheng Kuo, Pat Pannuto, Ko-Jen Hsiao, and Prabal Dutta. 2014. Luxapose: Indoor positioning with mobile phones and visible light. In Proceedings of the 20th annual international conference on Mobile computing and networking. 447--458.
[10]
Dong Li, Jialin Liu, Sunghoon Ivan Lee, and Jie Xiong. 2020. FM-track: pushing the limits of contactless multi-target tracking using acoustic signals. In Proceedings of the 18th Conference on Embedded Networked Sensor Systems. 150--163.
[11]
Liqun Li, Pan Hu, Chunyi Peng, Guobin Shen, and Feng Zhao. 2014. Epsilon: a visible light based positioning system. In Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation. 331--343.
[12]
Lingkun Li, Pengjin Xie, and Jiliang Wang. 2018. Rainbowlight: Towards low cost ambient light positioning with mobile phones. In Proceedings of the 24th Annual International Conference on Mobile Computing and Networking. 445--457.
[13]
Kaikai Liu, Xinxin Liu, and Xiaolin Li. 2013. Guoguo: Enabling fine-grained indoor localization via smartphone. In Proceeding of the 11th annual international conference on Mobile systems, applications, and services. 235--248.
[14]
Song Liu and Tian He. 2017. Smartlight: Light-weight 3d indoor localization using a single led lamp. In Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems. 1--14.
[15]
Weixin Lu, Yao Zhou, Guowei Wan, Shenhua Hou, and Shiyu Song. 2019. L3-net: Towards learning based lidar localization for autonomous driving. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 6389--6398.
[16]
Matthew Nimmo, Felix Heß, and Nicolas Sommer. 2020. Safety and Security Concept for an Automated Parking Service. ATZ worldwide 122, 12 (2020), 26--31.
[17]
David Nistér, Oleg Naroditsky, and James Bergen. 2004. Visual odometry. In Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004., Vol. 1. Ieee, I--I.
[18]
Gregary B Prince and Thomas DC Little. 2012. A two phase hybrid RSS/AoA algorithm for indoor device localization using visible light. In 2012 IEEE Global Communications Conference (GLOBECOM). IEEE, 3347--3352.
[19]
Niranjini Rajagopal, Patrick Lazik, and Anthony Rowe. 2014. Visual light landmarks for mobile devices. In IPSN-14 proceedings of the 13th international symposium on information processing in sensor networks. IEEE, 249--260.
[20]
Kay Römer. 2003. The lighthouse location system for smart dust. In Proceedings of the 1st international conference on Mobile systems, applications and services. 15--30.
[21]
Antonio Ramón Jiménez Ruiz and Fernando Seco Granja. 2017. Comparing ubisense, bespoon, and decawave uwb location systems: Indoor performance analysis. IEEE Transactions on instrumentation and Measurement 66, 8 (2017), 2106--2117.
[22]
Radu Stoleru, Tian He, John A Stankovic, and David Luebke. 2005. A high-accuracy, low-cost localization system for wireless sensor networks. In Proceedings of the 3rd international conference on Embedded networked sensor systems. 13--26.
[23]
Kalyan Pathapati Subbu, Brandon Gozick, and Ram Dantu. 2013. LocateMe: Magnetic-fields-based indoor localization using smartphones. ACM Transactions on Intelligent Systems and Technology (TIST) 4, 4 (2013), 1--27.
[24]
Yu-Chih Tung and Kang G Shin. 2015. Echotag: Accurate infrastructure-free indoor location tagging with smartphones. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking. 525--536.
[25]
Deepak Vasisht, Swarun Kumar, and Dina Katabi. 2016. Decimeter-level localization with a single WiFi access point. In 13th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 16). 165--178.
[26]
Han Wang, Chen Wang, Chun-Lin Chen, and Lihua Xie. 2021. F-loam: Fast lidar odometry and mapping. arXiv preprint arXiv:2107.00822 (2021).
[27]
Han Wang, Chen Wang, and Lihua Xie. 2021. Lightweight 3-D Localization and Mapping for Solid-State LiDAR. IEEE Robotics and Automation Letters 6, 2 (2021), 1801--1807.
[28]
Jue Wang and Dina Katabi. 2013. Dude, where's my card? RFID positioning that works with multipath and non-line of sight. In Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM. 51--62.
[29]
Liang Wang, Yihuan Zhang, and Jun Wang. 2017. Map-based localization method for autonomous vehicles using 3D-LIDAR. IFAC-PapersOnLine 50, 1 (2017), 276--281.
[30]
Purui Wang, Lilei Feng, Guojun Chen, Chenren Xu, Yue Wu, Kenuo Xu, Guobin Shen, Kuntai Du, Gang Huang, and Xuanzhe Liu. 2020. Renovating road signs for infrastructure-to-vehicle networking: A visible light backscatter communication and networking approach. In Proceedings of the 26th Annual International Conference on Mobile Computing and Networking. 1--13.
[31]
Weiguo Wang, Jinming Li, Yuan He, and Yunhao Liu. 2020. Symphony: localizing multiple acoustic sources with a single microphone array. In Proceedings of the 18th Conference on Embedded Networked Sensor Systems. 82--94.
[32]
Yu-Lin Wei, Chang-Jung Huang, Hsin-Mu Tsai, and Kate Ching-Ju Lin. 2017. Celli: Indoor positioning using polarized sweeping light beams. In Proceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services. 136--147.
[33]
Wikipedia contributors. 2020. Opto-isolator --- Wikipedia, The Free Encyclopedia. https://en.wikipedia.org/w/index.php?title=Opto-isolator&oldid=973139277 [Online; accessed 4-June-2021].
[34]
Ryan W Wolcott and Ryan M Eustice. 2014. Visual localization within lidar maps for automated urban driving. In 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 176--183.
[35]
Ryan W Wolcott and Ryan M Eustice. 2015. Fast LIDAR localization using multiresolution Gaussian mixture maps. In 2015 IEEE international conference on robotics and automation (ICRA). IEEE, 2814--2821.
[36]
Ryan W Wolcott and Ryan M Eustice. 2017. Robust LIDAR localization using multiresolution Gaussian mixture maps for autonomous driving. The International Journal of Robotics Research 36, 3 (2017), 292--319.
[37]
Bo Xie, Kongyang Chen, Guang Tan, Mingming Lu, Yunhuai Liu, Jie Wu, and Tian He. 2016. LIPS: A light intensity-based positioning system for indoor environments. ACM Transactions on Sensor Networks (TOSN) 12, 4 (2016), 1--27.
[38]
Bo Xie, Shimin Gong, and Guang Tan. 2018. LiPro: light-based indoor positioning with rotating handheld devices. Wireless Networks 24, 1 (2018), 49--59.
[39]
Bo Xie, Guang Tan, and Tian He. 2015. Spinlight: A high accuracy and robust light positioning system for indoor applications. In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems. 211--223.
[40]
Pengjin Xie, Lingkun Li, Jiliang Wang, and Yunhao Liu. 2020. LiTag: localization and posture estimation with passive visible light tags. In Proceedings of the 18th Conference on Embedded Networked Sensor Systems. 123--135.
[41]
Xieyang Xu, Yang Shen, Junrui Yang, Chenren Xu, Guobin Shen, Guojun Chen, and Yunzhe Ni. 2017. Passivevlc: Enabling practical visible light backscatter communication for battery-free iot applications. In Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking. 180--192.
[42]
Lei Yang, Yekui Chen, Xiang-Yang Li, Chaowei Xiao, Mo Li, and Yunhao Liu. 2014. Tagoram: Real-time tracking of mobile RFID tags to high precision using COTS devices. In Proceedings of the 20th annual international conference on Mobile computing and networking. 237--248.
[43]
Zhice Yang, Xiaojun Feng, and Qian Zhang. 2014. Adometer: Push the limit of pedestrian indoor localization through cooperation. IEEE Transactions on Mobile Computing 13, 11 (2014), 2473--2483.
[44]
Zhice Yang, Zeyu Wang, Jiansong Zhang, Chenyu Huang, and Qian Zhang. 2015. Wearables can afford: Light-weight indoor positioning with visible light. In Proceedings of the 13th annual international conference on mobile systems, applications, and services. 317--330.
[45]
Moustafa Youssef, Mohamed Abdallah, and Ashok Agrawala. 2005. Multivariate analysis for probabilistic WLAN location determination systems. In The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services. IEEE, 353--362.
[46]
Chi Zhang and Xinyu Zhang. 2016. LiTell: Robust indoor localization using unmodified light fixtures. In Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking. 230--242.
[47]
Chi Zhang and Xinyu Zhang. 2017. Pulsar: Towards ubiquitous visible light localization. In Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking. 208--221.
[48]
Yuan Zhang, Lei Xie, Yanling Bu, Yanan Wang, Jie Wu, and Sanglu Lu. 2017. 3-dimensional localization via RFID tag array. In 2017 IEEE 14th international conference on mobile ad hoc and sensor systems (MASS). IEEE, 353--361.
[49]
Shilin Zhu and Xinyu Zhang. 2017. Enabling high-precision visible light localization in today's buildings. In Proceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services. 96--108.

Cited By

View all
  • (2023)XRLoc: Accurate UWB Localization to Realize XR DeploymentsProceedings of the 21st ACM Conference on Embedded Networked Sensor Systems10.1145/3625687.3625810(459-473)Online publication date: 12-Nov-2023
  • (2022)Constrained Localization: A SurveyIEEE Access10.1109/ACCESS.2022.317185910(49297-49321)Online publication date: 2022

Index Terms

  1. CurveLight: An Accurate and Practical Indoor Positioning System

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SenSys '21: Proceedings of the 19th ACM Conference on Embedded Networked Sensor Systems
    November 2021
    686 pages
    ISBN:9781450390972
    DOI:10.1145/3485730
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 15 November 2021

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Indoor positioning
    2. Light
    3. Sensing

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    Acceptance Rates

    SenSys '21 Paper Acceptance Rate 25 of 139 submissions, 18%;
    Overall Acceptance Rate 198 of 990 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)56
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 07 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)XRLoc: Accurate UWB Localization to Realize XR DeploymentsProceedings of the 21st ACM Conference on Embedded Networked Sensor Systems10.1145/3625687.3625810(459-473)Online publication date: 12-Nov-2023
    • (2022)Constrained Localization: A SurveyIEEE Access10.1109/ACCESS.2022.317185910(49297-49321)Online publication date: 2022

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media