{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/45372"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/45372","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Managing resources on a multi-modal sensing device for energy-aware state estimation","abstract":"Multi-modal sensing devices are becoming more and more prevalent in everyday life. Whether it be in the form of a smartphone, mobile computing device, remote sensor node, or a sensor-packed robot, they are used almost everywhere. Often these devices run on battery power or on energy harvested from the environment. In these situations, energy is at a premium, and resources must be intelligently managed to balance energy consumption and system performance. We develop a methodology for joint sensor scheduling and state estimation on an energy-constrained device. Our approach is similar to existing sensor scheduling methods for hidden Markov models. We extend these methods, and cast the problem as a standard partially observable Markov decision process (POMDP), for which numerous exact and approximate solutions are well known. We then demonstrate optimal sensing policies on a vehicle detection application. A sensing platform is developed consisting of an ultra-low power MSP430 Micro Controller Unit (MCU), a high-performance ARM-based MCU, a passive infrared motion sensor, and a camera. This platform is capable of 100× energy scalability between sensing modalities. Appropriate POMDP model parameters are extracted from real data traces, and these are used to evaluate the expected performance of optimal sensing policies across a range of energy levels. These policies are then run on real data in order to compare actual performance to theoretical performance. We show that this performance gap is small in most cases, demonstrating both the theoretical and practical value of our sensor management techniques.","abstract_html":"Multi-modal sensing devices are becoming more and more prevalent in everyday life. Whether it be in the form of a smartphone, mobile computing device, remote sensor node, or a sensor-packed robot, they are used almost everywhere. Often these devices run on battery power or on energy harvested from the environment. In these situations, energy is at a premium, and resources must be intelligently managed to balance energy consumption and system performance. We develop a methodology for joint sensor scheduling and state estimation on an energy-constrained device. Our approach is similar to existing sensor scheduling methods for hidden Markov models. We extend these methods, and cast the problem as a standard partially observable Markov decision process (POMDP), for which numerous exact and approximate solutions are well known. We then demonstrate optimal sensing policies on a vehicle detection application. A sensing platform is developed consisting of an ultra-low power MSP430 Micro Controller Unit (MCU), a high-performance ARM-based MCU, a passive infrared motion sensor, and a camera. This platform is capable of 100× energy scalability between sensing modalities. Appropriate POMDP model parameters are extracted from real data traces, and these are used to evaluate the expected performance of optimal sensing policies across a range of energy levels. These policies are then run on real data in order to compare actual performance to theoretical performance. We show that this performance gap is small in most cases, demonstrating both the theoretical and practical value of our sensor management techniques.","abstract_has_math":false,"creators":["Cohen, David"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Jones, Douglas L."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013-08-22T16:38:11Z","date_published":"2013-08-22T16:38:11Z","updated_at":"2026-07-22T22:25:34Z","subjects":["Sensor management","State estimation","partially observable Markov decision process (POMDP)","Markov models","Embedded implementation","Vehicle detection","Energy scalability"],"languages":["en"],"rights":["Copyright 2013 David Cohen"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/45372","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Jones, Douglas L."]},{"key":"dc:creator","label":"Author","values":["Cohen, David"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2013-08-22T16:38:11Z","2013-08"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Sensor management","State estimation","partially observable Markov decision process (POMDP)","Markov models","Embedded implementation","Vehicle detection","Energy scalability"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2013 David Cohen"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/45372"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Multi-modal sensing devices are becoming more and more prevalent in everyday life. Whether it be in the form of a smartphone, mobile computing device, remote sensor node, or a sensor-packed robot, they are used almost everywhere. Often these devices run on battery power or on energy harvested from the environment. In these situations, energy is at a premium, and resources must be intelligently managed to balance energy consumption and system performance. We develop a methodology for joint sensor scheduling and state estimation on an energy-constrained device. Our approach is similar to existing sensor scheduling methods for hidden Markov models. We extend these methods, and cast the problem as a standard partially observable Markov decision process (POMDP), for which numerous exact and approximate solutions are well known. We then demonstrate optimal sensing policies on a vehicle detection application. A sensing platform is developed consisting of an ultra-low power MSP430 Micro Controller Unit (MCU), a high-performance ARM-based MCU, a passive infrared motion sensor, and a camera. This platform is capable of 100× energy scalability between sensing modalities. Appropriate POMDP model parameters are extracted from real data traces, and these are used to evaluate the expected performance of optimal sensing policies across a range of energy levels. These policies are then run on real data in order to compare actual performance to theoretical performance. We show that this performance gap is small in most cases, demonstrating both the theoretical and practical value of our sensor management techniques.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-07-18T20:21:14Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Cohen_David.pdf: 1702981 bytes, checksum: 60158d7c14227363e4d800bffbfde7df (MD5)","Made available in DSpace on 2013-08-22T16:38:11Z (GMT). No. of bitstreams: 2 David_Cohen.pdf: 1702989 bytes, checksum: 93796e2f1974131a479176717dad360f (MD5) license.txt: 4061 bytes, checksum: e7c60f2cac225c817af16480820ff4b2 (MD5)"]},{"key":"dc:title","label":"Title","values":["Managing resources on a multi-modal sensing device for energy-aware state estimation"]}]}],"canonical_facts":{"dc:contributor":["Jones, Douglas L."],"dc:creator":["Cohen, David"],"dc:date":["2013-08-22T16:38:11Z","2013-08"],"dc:description":["Multi-modal sensing devices are becoming more and more prevalent in everyday life. Whether it be in the form of a smartphone, mobile computing device, remote sensor node, or a sensor-packed robot, they are used almost everywhere. Often these devices run on battery power or on energy harvested from the environment. In these situations, energy is at a premium, and resources must be intelligently managed to balance energy consumption and system performance. We develop a methodology for joint sensor scheduling and state estimation on an energy-constrained device. Our approach is similar to existing sensor scheduling methods for hidden Markov models. We extend these methods, and cast the problem as a standard partially observable Markov decision process (POMDP), for which numerous exact and approximate solutions are well known. We then demonstrate optimal sensing policies on a vehicle detection application. A sensing platform is developed consisting of an ultra-low power MSP430 Micro Controller Unit (MCU), a high-performance ARM-based MCU, a passive infrared motion sensor, and a camera. This platform is capable of 100× energy scalability between sensing modalities. Appropriate POMDP model parameters are extracted from real data traces, and these are used to evaluate the expected performance of optimal sensing policies across a range of energy levels. These policies are then run on real data in order to compare actual performance to theoretical performance. We show that this performance gap is small in most cases, demonstrating both the theoretical and practical value of our sensor management techniques.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-07-18T20:21:14Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Cohen_David.pdf: 1702981 bytes, checksum: 60158d7c14227363e4d800bffbfde7df (MD5)","Made available in DSpace on 2013-08-22T16:38:11Z (GMT). No. of bitstreams: 2 David_Cohen.pdf: 1702989 bytes, checksum: 93796e2f1974131a479176717dad360f (MD5) license.txt: 4061 bytes, checksum: e7c60f2cac225c817af16480820ff4b2 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/45372"],"dc:language":["en"],"dc:rights":["Copyright 2013 David Cohen"],"dc:subject":["Sensor management","State estimation","partially observable Markov decision process (POMDP)","Markov models","Embedded implementation","Vehicle detection","Energy scalability"],"dc:title":["Managing resources on a multi-modal sensing device for energy-aware state estimation"],"dc:type":["text"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:34Z"}