Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

OpenSense: An Open-World Sensing Framework for Incremental Learning and Dynamic Sensor Scheduling on Embedded Edge Devices (2311.17358v2)

Published 29 Nov 2023 in eess.SY and cs.SY

Abstract: Recent advances in Internet-of-Things (IoT) technologies have sparked significant interest towards developing learning-based sensing applications on embedded edge devices. These efforts, however, are being challenged by the complexities of adapting to unforeseen conditions in an open-world environment, mainly due to the intensive computational and energy demands exceeding the capabilities of edge devices. In this paper, we propose OpenSense, an open-world time-series sensing framework for making inferences from time-series sensor data and achieving incremental learning on an embedded edge device with limited resources. The proposed framework is able to achieve two essential tasks, inference and incremental learning, eliminating the necessity for powerful cloud servers. In addition, to secure enough time for incremental learning and reduce energy consumption, we need to schedule sensing activities without missing any events in the environment. Therefore, we propose two dynamic sensor scheduling techniques: (i) a class-level period assignment scheduler that finds an appropriate sensing period for each inferred class, and (ii) a Q-learning-based scheduler that dynamically determines the sensing interval for each classification moment by learning the patterns of event classes. With this framework, we discuss the design choices made to ensure satisfactory learning performance and efficient resource usage. Experimental results demonstrate the ability of the system to incrementally adapt to unforeseen conditions and to efficiently schedule to run on a resource-constrained device.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (41)
  1. G. Laput, Y. Zhang, and C. Harrison, “Synthetic sensors: Towards general-purpose sensing,” in ACM CHI Conference on Human Factors in Computing Systems (CHI), 2017.
  2. S. Yao et al., “DeepSense: A unified deep learning framework for time-series mobile sensing data processing,” in International Conference on World Wide Web (WWW), 2017.
  3. S.-A. Rebuffi, A. Kolesnikov, G. Sperl, and C. H. Lampert, “iCaRL: Incremental classifier and representation learning,” IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2017.
  4. M. Jafarzadeh, A. R. Dhamija, S. Cruz, C. Li, T. Ahmad, and T. E. Boult, “Open-world learning without labels,” ArXiv, vol. abs/2011.12906, 2020.
  5. A. Bukhari, S. Hosseinimotlagh, and H. Kim, “An open-world time-series sensing framework for embedded edge devices,” in 2022 IEEE 28th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2022.
  6. M. McCloskey and N. J. Cohen, “Catastrophic interference in connectionist networks: The sequential learning problem,” in Psychology of Learning and Motivation, 1989, vol. 24, pp. 109–165.
  7. T. Xiao, J. Zhang, K. Yang, Y. Peng, and Z. Zhang, “Error-driven incremental learning in deep convolutional neural network for large-scale image classification,” in ACM Multimedia, 2014.
  8. A. A. Rusu, N. C. Rabinowitz, G. Desjardins, H. Soyer, J. Kirkpatrick, K. Kavukcuoglu, R. Pascanu, and R. Hadsell, “Progressive neural networks,” 2016. [Online]. Available: https://arxiv.org/abs/1606.04671
  9. C. Zhang, N. Song, G. Lin, Y. Zheng, P. Pan, and Y. Xu, “Few-shot incremental learning with continually evolved classifiers,” in IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2021.
  10. K. J. Joseph, S. Khan, F. S. Khan, and V. N. Balasubramanian, “Towards open world object detection,” in Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), June 2021, pp. 5830–5840.
  11. A. Ismail-Fawaz, M. Devanne, J. Weber, and G. Forestier, “Enhancing time series classification with self-supervised learning,” 2023.
  12. X. Zhao, Y. Ma, D. Wang, Y. Shen, Y. Qiao, and X. Liu, “Revisiting open world object detection,” IEEE Transactions on Circuits and Systems for Video Technology, 2023.
  13. M. Gutoski, A. E. Lazzaretti, and H. S. Lopes, “Unsupervised open-world human action recognition,” Pattern Analysis and Applications, vol. 26, no. 4, pp. 1753–1770, 2023.
  14. M. Hassen and P. K. Chan, “Learning a neural-network-based representation for open set recognition,” ArXiv, vol. abs/1802.04365, 2020.
  15. A. Bendale and T. E. Boult, “Towards open set deep networks,” IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2016.
  16. E. M. Rudd, L. P. Jain, W. J. Scheirer, and T. E. Boult, “The extreme value machine,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 40, no. 3, pp. 762–768, 2018.
  17. A. R. Dhamija, T. Ahmad, J. Schwan, M. Jafarzadeh, C. Li, and T. E. Boult, “Self-supervised features improve open-world learning,” 2021. [Online]. Available: https://arxiv.org/abs/2102.07848
  18. K. J. Joseph, S. Khan, F. Khan, and V. N. Balasubramanian, “Towards open world object detection,” in IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2021.
  19. Y. LeCun, S. Chopra, R. Hadsell, F. J. Huang et al., “A tutorial on energy-based learning,” in Predicting structured data.   MIT Press, 2006.
  20. N. Klingensmith et al., “Hot, cold and in between: Enabling fine-grained environmental control in homes for efficiency and comfort,” in ACM International Conference on Future Energy Systems (e-Energy), 2014.
  21. S. Kuznetsov and E. Paulos, “Upstream: Motivating water conservation with low-cost water flow sensing and persuasive displays,” in ACM CHI Conference on Human Factors in Computing Systems (CHI), 2010.
  22. J. Scott et al., “PreHeat: Controlling home heating using occupancy prediction,” in ACM International Conference on Ubiquitous Computing (UbiComp), 2011.
  23. M. Karimi, H. Choi, Y. Wang, Y. Xiang, and H. Kim, “Real-Time Task Scheduling on Intermittently Powered Batteryless Devices,” IEEE Internet of Things Journal, vol. 8, no. 17, pp. 13 328–13 342, 2021.
  24. M. Karimi and H. Kim, “Energy Scheduling for Task Execution on Intermittently-Powered Devices,” ACM SIGBED Review, vol. 17, no. 1, pp. 36–41, 2020.
  25. D. Ienco and R. Interdonato, “Deep semi-supervised clustering for multi-variate time-series,” Neurocomputing, vol. 516, pp. 36–47, 2023. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S092523122201308X
  26. J. Ward et al., “Activity recognition of assembly tasks using body-worn microphones and accelerometers,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 10, pp. 1553–1567, 2006.
  27. A. Akl, C. Feng, and S. Valaee, “A novel accelerometer-based gesture recognition system,” IEEE Transactions on Signal Processing, vol. 59, no. 12, pp. 6197–6205, 2011.
  28. M. Gadaleta and M. Rossi, “Idnet: Smartphone-based gait recognition with convolutional neural networks,” ArXiv, vol. abs/1606.03238, 2018.
  29. A. Zahin, L. T. Tan, and R. Q. Hu, “Sensor-based human activity recognition for smart healthcare: A semi-supervised machine learning,” Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, 2019.
  30. S. Heo, S. Song, J. Kim, and H. Kim, “Rt-ifttt: Real-time iot framework with trigger condition-aware flexible polling intervals,” in 2017 IEEE Real-Time Systems Symposium (RTSS), 2017, pp. 266–276.
  31. S. Heo, S. Song, B. Kim, and H. Kim, “Sharing-aware data acquisition scheduling for multiple rules in the iot,” in 2020 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2020, pp. 43–55.
  32. H. Rashtian, B. N. Alahmad, and S. Gopalakrishnan, “Scalable delay-sensitive polling of sensors,” IEEE Access, vol. 8, pp. 180 231–180 245, 2020.
  33. A. Bukhari and H. Kim, “Poster abstract: Learning-based sensor scheduling for event classification on embedded edge devices,” in Proceedings of the 8th ACM/IEEE Conference on Internet of Things Design and Implementation, ser. IoTDI ’23.   New York, NY, USA: Association for Computing Machinery, 2023, p. 477–478. [Online]. Available: https://doi.org/10.1145/3576842.3589176
  34. M. Karimi, Y. Wang, and H. Kim, “Energy-adaptive real-time sensing for batteryless devices,” in 2022 IEEE 28th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2022, pp. 205–211.
  35. F. Fraternali, B. Balaji, Y. Agarwal, and R. K. Gupta, “Aces: Automatic configuration of energy harvesting sensors with reinforcement learning,” vol. 16, no. 4, 2020.
  36. F. A. Aoudia, M. Gautier, and O. Berder, “Rlman: An energy manager based on reinforcement learning for energy harvesting wireless sensor networks,” IEEE Transactions on Green Communications and Networking, vol. 2, pp. 408–417, 2018.
  37. S. Sarfraz, V. Sharma, and R. Stiefelhagen, “Efficient parameter-free clustering using first neighbor relations,” in IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2019.
  38. P. Slavık, “A tight analysis of the greedy algorithm for set cover,” Journal of Algorithms, vol. 25, no. 2, pp. 237–254, 1997.
  39. A. Stisen et al., “Smart devices are different: Assessing and mitigating mobile sensing heterogeneities for activity recognition,” in ACM Conference on Embedded Networked Sensor Systems (SenSys), 2015.
  40. A. Reiss and D. Stricker, “Introducing a new benchmarked dataset for activity monitoring,” in International Symposium on Wearable Computers, 2012.
  41. B. Baldwin et al., “Description of the upenn camp system as used for coreference,” in Message Understanding Conference (MUC), 1998.
Citations (1)

Summary

We haven't generated a summary for this paper yet.