首页 > 最新文献

2022 ACM/IEEE 13th International Conference on Cyber-Physical Systems (ICCPS)最新文献

英文 中文
Trust Me, I'm Lying: Enhancing Machine-to-Machine Trust 相信我,我在撒谎:增强机器对机器的信任
Pub Date : 2022-05-01 DOI: 10.1109/iccps54341.2022.00034
Cameron Hickert, Ali Tekeoglu, Ryan Watson, Joseph Maurio, Daniel P. Syed, Jeffrey S. Chavis, G. Brown, Tamim I. Sookoor
Incorporating smart technology into critical infrastructure (CI) promises substantial efficiency improvements as networks of machines communicate and make rapid decisions autonomously. Yet the promise of greater efficiency that such cyber-physical systems (CPS) bring is tempered by increased fragility unless machine-to-machine (M2M) trust is enhanced, particularly in Internet-of-Things (IoT) networks. This work makes two contributions toward improving M2M trust. First, it proposes a multifaceted trust framework comprised of identity verification, experience, context, and recommendation scores to enable high-integrity M2M interactions. Second, this trust framework is implemented via an IoT-friendly distributed ledger on a physical testbed, where it is shown to identify and mitigate errors due to a compromised system component. This implementation mirrors real-world IoT systems in which resource- constrained endpoint devices pose trust score computation chal-lenges and the number of devices raises scalability obstacles for information sharing among nodes.
将智能技术纳入关键基础设施(CI)有望大幅提高效率,因为机器网络可以进行通信并自主做出快速决策。然而,除非机器对机器(M2M)的信任得到加强,特别是在物联网(IoT)网络中,否则这种网络物理系统(CPS)带来的更高效率的承诺会因脆弱性的增加而受到削弱。这项工作为提高M2M信任做出了两个贡献。首先,它提出了一个多方面的信任框架,包括身份验证、经验、背景和推荐分数,以实现高完整性的M2M交互。其次,这个信任框架是通过物理测试平台上的物联网友好分布式账本实现的,它被证明可以识别和减轻由于系统组件受损而导致的错误。这种实现反映了现实世界的物联网系统,其中资源受限的端点设备带来了信任评分计算挑战,设备数量增加了节点之间信息共享的可扩展性障碍。
{"title":"Trust Me, I'm Lying: Enhancing Machine-to-Machine Trust","authors":"Cameron Hickert, Ali Tekeoglu, Ryan Watson, Joseph Maurio, Daniel P. Syed, Jeffrey S. Chavis, G. Brown, Tamim I. Sookoor","doi":"10.1109/iccps54341.2022.00034","DOIUrl":"https://doi.org/10.1109/iccps54341.2022.00034","url":null,"abstract":"Incorporating smart technology into critical infrastructure (CI) promises substantial efficiency improvements as networks of machines communicate and make rapid decisions autonomously. Yet the promise of greater efficiency that such cyber-physical systems (CPS) bring is tempered by increased fragility unless machine-to-machine (M2M) trust is enhanced, particularly in Internet-of-Things (IoT) networks. This work makes two contributions toward improving M2M trust. First, it proposes a multifaceted trust framework comprised of identity verification, experience, context, and recommendation scores to enable high-integrity M2M interactions. Second, this trust framework is implemented via an IoT-friendly distributed ledger on a physical testbed, where it is shown to identify and mitigate errors due to a compromised system component. This implementation mirrors real-world IoT systems in which resource- constrained endpoint devices pose trust score computation chal-lenges and the number of devices raises scalability obstacles for information sharing among nodes.","PeriodicalId":340078,"journal":{"name":"2022 ACM/IEEE 13th International Conference on Cyber-Physical Systems (ICCPS)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125134509","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Robust and Energy Efficient Malware Detection for Robotic Cyber-Physical Systems 机器人网络物理系统的鲁棒和节能恶意软件检测
Pub Date : 2022-05-01 DOI: 10.1109/iccps54341.2022.00048
Upinder Kaur, Z. Berkay Celik, R. Voyles
Cyber-Physical Systems (CPS) increasingly use multiple robots as edge devices to enhance their functionalities. However, this introduces new security vulnerabilities such as control channel attacks and false data injection that an adversary can exploit to put the users and environment at risk. In this paper, we build a robust malware detection system strengthened by carefully crafted adversarial samples. We generate adver-sarial samples within the bounds of domain constraints and integrate them into model training to improve the model's robustness. Additionally, we formulate an objective function to distribute the computation of malware detection to multiple edges, making optimal use of the robot mesh network to reduce power consumption. In the adjoining poster, we show the details of the dataset and the models, and illustrate the specifics of our contributions.
网络物理系统(CPS)越来越多地使用多个机器人作为边缘设备来增强其功能。然而,这引入了新的安全漏洞,例如控制通道攻击和虚假数据注入,攻击者可以利用这些漏洞将用户和环境置于危险之中。在本文中,我们建立了一个强大的恶意软件检测系统,通过精心制作的对抗样本进行增强。我们在域约束范围内生成对抗样本,并将其集成到模型训练中,以提高模型的鲁棒性。此外,我们还制定了一个目标函数,将恶意软件检测的计算分配到多个边缘,从而优化利用机器人网格网络以降低功耗。在相邻的海报中,我们展示了数据集和模型的细节,并说明了我们贡献的具体内容。
{"title":"Robust and Energy Efficient Malware Detection for Robotic Cyber-Physical Systems","authors":"Upinder Kaur, Z. Berkay Celik, R. Voyles","doi":"10.1109/iccps54341.2022.00048","DOIUrl":"https://doi.org/10.1109/iccps54341.2022.00048","url":null,"abstract":"Cyber-Physical Systems (CPS) increasingly use multiple robots as edge devices to enhance their functionalities. However, this introduces new security vulnerabilities such as control channel attacks and false data injection that an adversary can exploit to put the users and environment at risk. In this paper, we build a robust malware detection system strengthened by carefully crafted adversarial samples. We generate adver-sarial samples within the bounds of domain constraints and integrate them into model training to improve the model's robustness. Additionally, we formulate an objective function to distribute the computation of malware detection to multiple edges, making optimal use of the robot mesh network to reduce power consumption. In the adjoining poster, we show the details of the dataset and the models, and illustrate the specifics of our contributions.","PeriodicalId":340078,"journal":{"name":"2022 ACM/IEEE 13th International Conference on Cyber-Physical Systems (ICCPS)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117109161","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Making ROS TF Transactional 使ROS TF事务性
Pub Date : 2022-05-01 DOI: 10.1109/iccps54341.2022.00050
Yushi Ogiwara, Ayanori Yorozu, A. Ohya, H. Kawashima
TF library is a frequently used package in ROS, which manages transformations between coordinate systems as a directed tree structure, and enables registrations and calculation of coordinate transformation information. TF tree access is not scalable due to a giant lock and does not provide the latest data. The proposed method solves these problems by applying the fine-grained locking method and the two phase locing. We show that the proposed method achieves up to 143 times faster throughput, up to 208 times shorter latency, and up to 132 times data freshness than the existing methods.
TF库是ROS中经常使用的一个包,它以有向树结构的形式管理坐标系之间的变换,实现坐标变换信息的配准和计算。由于有一个巨大的锁,TF树访问是不可扩展的,并且不提供最新的数据。该方法采用细粒度锁定方法和两相定位方法解决了这些问题。我们表明,与现有方法相比,该方法的吞吐量提高了143倍,延迟缩短了208倍,数据新鲜度提高了132倍。
{"title":"Making ROS TF Transactional","authors":"Yushi Ogiwara, Ayanori Yorozu, A. Ohya, H. Kawashima","doi":"10.1109/iccps54341.2022.00050","DOIUrl":"https://doi.org/10.1109/iccps54341.2022.00050","url":null,"abstract":"TF library is a frequently used package in ROS, which manages transformations between coordinate systems as a directed tree structure, and enables registrations and calculation of coordinate transformation information. TF tree access is not scalable due to a giant lock and does not provide the latest data. The proposed method solves these problems by applying the fine-grained locking method and the two phase locing. We show that the proposed method achieves up to 143 times faster throughput, up to 208 times shorter latency, and up to 132 times data freshness than the existing methods.","PeriodicalId":340078,"journal":{"name":"2022 ACM/IEEE 13th International Conference on Cyber-Physical Systems (ICCPS)","volume":"2016 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134143197","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Model-based Design of NEMA-Compliant Dual-ring-barrier Traffic Signal Controller 基于模型的nema双环障交通信号控制器设计
Pub Date : 2022-05-01 DOI: 10.1109/iccps54341.2022.00038
R. Bhadani, J. Sprinkle, K. L. Head
In this Work-in-Progress poster, we summarize a model- based design approach for a NEMA dual-ring-barrier, eight- phase traffic signal controller that is capable of interfacing with the open-source SUMO software. The goal is to create a model that can support testing and evaluation of advanced cooperative automated driving traffic management and control systems at a fraction of cost of proprietary software.
在这张正在进行的海报中,我们总结了一种基于模型的NEMA双环屏障八相交通信号控制器的设计方法,该控制器能够与开源的SUMO软件接口。其目标是创建一个模型,可以支持测试和评估先进的协作式自动驾驶交通管理和控制系统,而成本只是专有软件的一小部分。
{"title":"Model-based Design of NEMA-Compliant Dual-ring-barrier Traffic Signal Controller","authors":"R. Bhadani, J. Sprinkle, K. L. Head","doi":"10.1109/iccps54341.2022.00038","DOIUrl":"https://doi.org/10.1109/iccps54341.2022.00038","url":null,"abstract":"In this Work-in-Progress poster, we summarize a model- based design approach for a NEMA dual-ring-barrier, eight- phase traffic signal controller that is capable of interfacing with the open-source SUMO software. The goal is to create a model that can support testing and evaluation of advanced cooperative automated driving traffic management and control systems at a fraction of cost of proprietary software.","PeriodicalId":340078,"journal":{"name":"2022 ACM/IEEE 13th International Conference on Cyber-Physical Systems (ICCPS)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134518881","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Safety from Fast, In-the-Loop Reachability with Application to UAVs 应用于无人机的快速环内可达性安全性
Pub Date : 2022-05-01 DOI: 10.1109/iccps54341.2022.00018
Christian Llanes, Matthew Abate, S. Coogan
We present a runtime assurance (RTA) mechanism for ensuring safety of a controlled dynamical system and an application to collision avoidance of two unmanned aerial vehicles (UAVs). We consider a dynamical system controlled by an unverified and potentially unsafe primary controller that might, e.g., lead to collision. The proposed RTA mechanism computes at each time the reachable set of the system under a backup control law. We then develop a novel optimization problem based on control barrier functions that filters the primary controller when necessary in order to keep the system's reachable set within reach of a known, but conservative, safe region. The theory of mixed monotone systems is leveraged for efficient reachable set computation and to achieve a tractable optimization formulation. We demonstrate the proposed RTA mechanism on a dual multirotor UAV case study which requires a fast controller update rate as a result of the small time-scale rotational dynamics. In implementation, the algorithm computes the reachable set of an eight dimensional dynamical system in less than five milliseconds and solves the optimization problem in under one millisecond, yielding a controller update rate of 100Hz.
我们提出了一种运行时保证(RTA)机制,以确保受控动力系统的安全,并将其应用于两架无人机的避碰。我们考虑一个由未经验证且可能不安全的主控制器控制的动态系统,例如,可能导致碰撞。提出的RTA机制每次在备份控制律下计算系统的可达集。然后,我们基于控制屏障函数开发了一个新的优化问题,该问题在必要时过滤主控制器,以使系统的可达集保持在已知但保守的安全区域范围内。利用混合单调系统的理论进行有效的可达集计算,并得到一个易于处理的优化公式。我们在双多旋翼无人机案例研究中演示了所提出的RTA机制,由于小时间尺度旋转动力学,需要快速的控制器更新速率。在实现中,该算法在不到5毫秒的时间内计算出八维动态系统的可达集,并在不到1毫秒的时间内解决优化问题,产生100Hz的控制器更新速率。
{"title":"Safety from Fast, In-the-Loop Reachability with Application to UAVs","authors":"Christian Llanes, Matthew Abate, S. Coogan","doi":"10.1109/iccps54341.2022.00018","DOIUrl":"https://doi.org/10.1109/iccps54341.2022.00018","url":null,"abstract":"We present a runtime assurance (RTA) mechanism for ensuring safety of a controlled dynamical system and an application to collision avoidance of two unmanned aerial vehicles (UAVs). We consider a dynamical system controlled by an unverified and potentially unsafe primary controller that might, e.g., lead to collision. The proposed RTA mechanism computes at each time the reachable set of the system under a backup control law. We then develop a novel optimization problem based on control barrier functions that filters the primary controller when necessary in order to keep the system's reachable set within reach of a known, but conservative, safe region. The theory of mixed monotone systems is leveraged for efficient reachable set computation and to achieve a tractable optimization formulation. We demonstrate the proposed RTA mechanism on a dual multirotor UAV case study which requires a fast controller update rate as a result of the small time-scale rotational dynamics. In implementation, the algorithm computes the reachable set of an eight dimensional dynamical system in less than five milliseconds and solves the optimization problem in under one millisecond, yielding a controller update rate of 100Hz.","PeriodicalId":340078,"journal":{"name":"2022 ACM/IEEE 13th International Conference on Cyber-Physical Systems (ICCPS)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115490891","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Poster Abstract: Scheduling Dynamic Software Updates in Safety-critical Embedded Systems - the Case of Aerial Drones 摘要:在安全关键型嵌入式系统中调度动态软件更新——以无人机为例
Pub Date : 2022-05-01 DOI: 10.1109/iccps54341.2022.00033
Ahmed El Yaacoub, L. Mottola, T. Voigt, Philipp Rümmer
Dynamic software updates enable software evolution and bug fixes to embedded systems without disrupting their run-time operation. Scheduling dynamic updates for safety-critical embedded systems, such as aerial drones, must be done with great care. Otherwise, the system's control loop will be delayed leading to a partial or even complete loss of control, ultimately impacting the dependable operation. We propose an update scheduling algorithm called NeRTA, which schedules updates during the short times when the processor would have been idle. NeRTA consequently avoids the loss of control that would occur if an update delayed the execution of the control loop. The algorithm computes conservative estimations of idle times to determine if an update is possible, but is also sufficiently accurate that the estimated idle time is typically within 15% of the actual idle time.
动态软件更新使嵌入式系统能够在不中断其运行时操作的情况下进行软件进化和错误修复。为安全关键型嵌入式系统(如空中无人机)安排动态更新必须非常小心。否则,系统的控制回路将被延迟,导致部分甚至完全失去控制,最终影响系统的可靠运行。我们提出了一个名为NeRTA的更新调度算法,它在处理器空闲的短时间内调度更新。因此,NeRTA避免了由于更新延迟了控制循环的执行而导致的控制丢失。该算法计算空闲时间的保守估计,以确定是否可能进行更新,但也足够准确,估计的空闲时间通常在实际空闲时间的15%以内。
{"title":"Poster Abstract: Scheduling Dynamic Software Updates in Safety-critical Embedded Systems - the Case of Aerial Drones","authors":"Ahmed El Yaacoub, L. Mottola, T. Voigt, Philipp Rümmer","doi":"10.1109/iccps54341.2022.00033","DOIUrl":"https://doi.org/10.1109/iccps54341.2022.00033","url":null,"abstract":"Dynamic software updates enable software evolution and bug fixes to embedded systems without disrupting their run-time operation. Scheduling dynamic updates for safety-critical embedded systems, such as aerial drones, must be done with great care. Otherwise, the system's control loop will be delayed leading to a partial or even complete loss of control, ultimately impacting the dependable operation. We propose an update scheduling algorithm called NeRTA, which schedules updates during the short times when the processor would have been idle. NeRTA consequently avoids the loss of control that would occur if an update delayed the execution of the control loop. The algorithm computes conservative estimations of idle times to determine if an update is possible, but is also sufficiently accurate that the estimated idle time is typically within 15% of the actual idle time.","PeriodicalId":340078,"journal":{"name":"2022 ACM/IEEE 13th International Conference on Cyber-Physical Systems (ICCPS)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114244373","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Offline Policy Evaluation for Learning-based Deep Brain Stimulation Controllers 基于学习的脑深部刺激控制器离线策略评估
Pub Date : 2022-05-01 DOI: 10.1109/iccps54341.2022.00014
Qitong Gao, Stephen L. Schmidt, Karthik Kamaravelu, D. Turner, W. Grill, M. Pajic
Deep brain stimulation (DBS) is an effective procedure to treat motor symptoms caused by nervous system disorders such as Parkinson's disease (PD). Although existing implantable DBS devices can suppress PD symptoms by delivering fixed periodic stimuli to the Basal Ganglia (BG) region of the brain, they are considered inefficient in terms of energy and could cause side-effects. Recently, reinforcement learning (RL)-based DBS controllers have been developed to achieve both stimulation efficacy and energy efficiency, by adapting stimulation parameters (e.g., pattern and frequency of stimulation pulses) to the changes in neuronal activity. However, RL methods usually provide limited safety and performance guarantees, and directly deploying them on patients may be hindered due to clinical regulations. Thus, in this work, we introduce a model-based offline policy evaluation (OPE) methodology to estimate the performance of RL policies using historical data. As a first step, the BG region of the brain is modeled as a Markov decision process (MDP). Then, a deep latent MDP (DL-MDP) model is learned using variational inference and previously collected control trajectories. The performance of RL controllers is then evaluated on the DL-MDP models instead of patients directly, ensuring safety of the evaluation process. Further, we show that our method can be integrated into offline RL frameworks, improving control performance when limited training data are available. We illustrate the use of our methodology on a computational Basal Ganglia model (BGM); we show that it accurately estimates the expected returns of controllers trained following state-of-the-art RL frameworks, outperforming existing OPE methods designed for general applications.
脑深部电刺激(DBS)是治疗帕金森病(PD)等神经系统疾病引起的运动症状的有效方法。虽然现有的植入式DBS装置可以通过向大脑基底神经节(BG)区域提供固定的周期性刺激来抑制PD症状,但它们在能量方面被认为效率低下,并且可能导致副作用。最近,基于强化学习(RL)的DBS控制器被开发出来,通过调整刺激参数(如刺激脉冲的模式和频率)来适应神经元活动的变化,从而实现刺激效果和能量效率。然而,RL方法通常提供有限的安全性和性能保证,并且由于临床法规的限制,直接将其应用于患者可能会受到阻碍。因此,在这项工作中,我们引入了一种基于模型的离线策略评估(OPE)方法,使用历史数据来估计RL策略的性能。作为第一步,大脑BG区域被建模为马尔可夫决策过程(MDP)。然后,使用变分推理和先前收集的控制轨迹来学习深度潜在MDP (DL-MDP)模型。然后在DL-MDP模型上而不是直接对患者进行RL控制器的性能评估,以确保评估过程的安全性。此外,我们表明我们的方法可以集成到离线强化学习框架中,在有限的训练数据可用时提高控制性能。我们说明使用我们的方法计算基底神经节模型(BGM);我们表明,它准确地估计了按照最先进的RL框架训练的控制器的预期回报,优于为一般应用设计的现有OPE方法。
{"title":"Offline Policy Evaluation for Learning-based Deep Brain Stimulation Controllers","authors":"Qitong Gao, Stephen L. Schmidt, Karthik Kamaravelu, D. Turner, W. Grill, M. Pajic","doi":"10.1109/iccps54341.2022.00014","DOIUrl":"https://doi.org/10.1109/iccps54341.2022.00014","url":null,"abstract":"Deep brain stimulation (DBS) is an effective procedure to treat motor symptoms caused by nervous system disorders such as Parkinson's disease (PD). Although existing implantable DBS devices can suppress PD symptoms by delivering fixed periodic stimuli to the Basal Ganglia (BG) region of the brain, they are considered inefficient in terms of energy and could cause side-effects. Recently, reinforcement learning (RL)-based DBS controllers have been developed to achieve both stimulation efficacy and energy efficiency, by adapting stimulation parameters (e.g., pattern and frequency of stimulation pulses) to the changes in neuronal activity. However, RL methods usually provide limited safety and performance guarantees, and directly deploying them on patients may be hindered due to clinical regulations. Thus, in this work, we introduce a model-based offline policy evaluation (OPE) methodology to estimate the performance of RL policies using historical data. As a first step, the BG region of the brain is modeled as a Markov decision process (MDP). Then, a deep latent MDP (DL-MDP) model is learned using variational inference and previously collected control trajectories. The performance of RL controllers is then evaluated on the DL-MDP models instead of patients directly, ensuring safety of the evaluation process. Further, we show that our method can be integrated into offline RL frameworks, improving control performance when limited training data are available. We illustrate the use of our methodology on a computational Basal Ganglia model (BGM); we show that it accurately estimates the expected returns of controllers trained following state-of-the-art RL frameworks, outperforming existing OPE methods designed for general applications.","PeriodicalId":340078,"journal":{"name":"2022 ACM/IEEE 13th International Conference on Cyber-Physical Systems (ICCPS)","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117210351","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Evaluating Sequential Reasoning about Hidden Objects in Traffic 评估交通中隐藏对象的顺序推理
Pub Date : 2022-05-01 DOI: 10.1109/iccps54341.2022.00044
Truls Nyberg, José Manuel Gaspar Sánchez, Christian Pek, Jana Tumova, Martin Törngren
Hidden traffic participants pose a great challenge for autonomous vehicles. Previous methods typically do not use previous obser-vations, leading to over-conservative behavior. In this paper, we present a continuation of our work on reasoning about objects out-side the current sensor view. We aim to demonstrate our recently proposed method on an autonomous platform and evaluate its relia-bility and real-time feasibility when using real sensor data. Showing a significant driving performance increase on a real platform, with-out compromising safety, would be a significant contribution to the field of autonomous driving.
隐藏的交通参与者给自动驾驶汽车带来了巨大的挑战。以前的方法通常不使用以前的观察结果,导致过度保守的行为。在本文中,我们提出了对当前传感器视图之外的物体进行推理的工作的延续。我们的目标是在自主平台上演示我们最近提出的方法,并在使用真实传感器数据时评估其可靠性和实时性可行性。在不影响安全性的情况下,在真实平台上展示显著的驾驶性能提升,将是对自动驾驶领域的重大贡献。
{"title":"Evaluating Sequential Reasoning about Hidden Objects in Traffic","authors":"Truls Nyberg, José Manuel Gaspar Sánchez, Christian Pek, Jana Tumova, Martin Törngren","doi":"10.1109/iccps54341.2022.00044","DOIUrl":"https://doi.org/10.1109/iccps54341.2022.00044","url":null,"abstract":"Hidden traffic participants pose a great challenge for autonomous vehicles. Previous methods typically do not use previous obser-vations, leading to over-conservative behavior. In this paper, we present a continuation of our work on reasoning about objects out-side the current sensor view. We aim to demonstrate our recently proposed method on an autonomous platform and evaluate its relia-bility and real-time feasibility when using real sensor data. Showing a significant driving performance increase on a real platform, with-out compromising safety, would be a significant contribution to the field of autonomous driving.","PeriodicalId":340078,"journal":{"name":"2022 ACM/IEEE 13th International Conference on Cyber-Physical Systems (ICCPS)","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125866207","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Online Approach to Solve the Dynamic Vehicle Routing Problem with Stochastic Trip Requests for Paratransit Services 带随机行程请求的辅助交通动态路径问题的在线求解方法
Pub Date : 2022-03-28 DOI: 10.48550/arXiv.2203.15127
Michael Wilbur, S. U. Kadir, Youngseo Kim, Geoffrey Pettet, Ayan Mukhopadhyay, Philip Pugliese, S. Samaranayake, Aron Laszka, Abhishek Dubey
Many transit agencies operating paratransit and microtransit ser-vices have to respond to trip requests that arrive in real-time, which entails solving hard combinatorial and sequential decision-making problems under uncertainty. To avoid decisions that lead to signifi-cant inefficiency in the long term, vehicles should be allocated to requests by optimizing a non-myopic utility function or by batching requests together and optimizing a myopic utility function. While the former approach is typically offline, the latter can be performed online. We point out two major issues with such approaches when applied to paratransit services in practice. First, it is difficult to batch paratransit requests together as they are temporally sparse. Second, the environment in which transit agencies operate changes dynamically (e.g., traffic conditions can change over time), causing the estimates that are learned offline to become stale. To address these challenges, we propose a fully online approach to solve the dynamic vehicle routing problem (DVRP) with time windows and stochastic trip requests that is robust to changing environmental dynamics by construction. We focus on scenarios where requests are relatively sparse-our problem is motivated by applications to paratransit services. We formulate DVRP as a Markov decision process and use Monte Carlo tree search to evaluate actions for any given state. Accounting for stochastic requests while optimizing a non-myopic utility function is computationally challenging; indeed, the action space for such a problem is intractably large in practice. To tackle the large action space, we leverage the structure of the problem to design heuristics that can sample promising actions for the tree search. Our experiments using real-world data from our partner agency show that the proposed approach outperforms existing state-of-the-art approaches both in terms of performance and robustness.
许多运营辅助公交和微公交服务的公交机构必须对实时到达的出行请求做出响应,这就需要解决不确定性下的组合和顺序决策问题。为了避免在长期内导致显著低效率的决策,应该通过优化非短视效用函数或通过将请求批处理并优化短视效用函数来分配车辆。前一种方法通常是离线的,而后一种方法可以在线执行。在实践中,我们指出了这类方法应用于辅助交通服务时存在的两个主要问题。首先,由于临时稀疏,很难将辅助运输请求批处理在一起。其次,运输机构运行的环境是动态变化的(例如,交通状况可能随着时间而变化),导致离线学习的估计变得过时。为了应对这些挑战,我们提出了一种完全在线的方法来解决具有时间窗和随机行程请求的动态车辆路线问题(DVRP),该方法对建筑变化的环境动态具有鲁棒性。我们关注的是请求相对较少的场景——我们的问题是由应用程序驱动的,以辅助传输服务。我们将DVRP表述为一个马尔可夫决策过程,并使用蒙特卡罗树搜索来评估任何给定状态下的行为。在优化非近视效用函数时考虑随机请求在计算上具有挑战性;事实上,在实践中,解决这类问题的行动空间非常大。为了处理大的操作空间,我们利用问题的结构来设计启发式方法,可以为树搜索抽样有希望的操作。我们使用来自合作伙伴机构的真实世界数据进行的实验表明,所提出的方法在性能和鲁棒性方面都优于现有的最先进的方法。
{"title":"An Online Approach to Solve the Dynamic Vehicle Routing Problem with Stochastic Trip Requests for Paratransit Services","authors":"Michael Wilbur, S. U. Kadir, Youngseo Kim, Geoffrey Pettet, Ayan Mukhopadhyay, Philip Pugliese, S. Samaranayake, Aron Laszka, Abhishek Dubey","doi":"10.48550/arXiv.2203.15127","DOIUrl":"https://doi.org/10.48550/arXiv.2203.15127","url":null,"abstract":"Many transit agencies operating paratransit and microtransit ser-vices have to respond to trip requests that arrive in real-time, which entails solving hard combinatorial and sequential decision-making problems under uncertainty. To avoid decisions that lead to signifi-cant inefficiency in the long term, vehicles should be allocated to requests by optimizing a non-myopic utility function or by batching requests together and optimizing a myopic utility function. While the former approach is typically offline, the latter can be performed online. We point out two major issues with such approaches when applied to paratransit services in practice. First, it is difficult to batch paratransit requests together as they are temporally sparse. Second, the environment in which transit agencies operate changes dynamically (e.g., traffic conditions can change over time), causing the estimates that are learned offline to become stale. To address these challenges, we propose a fully online approach to solve the dynamic vehicle routing problem (DVRP) with time windows and stochastic trip requests that is robust to changing environmental dynamics by construction. We focus on scenarios where requests are relatively sparse-our problem is motivated by applications to paratransit services. We formulate DVRP as a Markov decision process and use Monte Carlo tree search to evaluate actions for any given state. Accounting for stochastic requests while optimizing a non-myopic utility function is computationally challenging; indeed, the action space for such a problem is intractably large in practice. To tackle the large action space, we leverage the structure of the problem to design heuristics that can sample promising actions for the tree search. Our experiments using real-world data from our partner agency show that the proposed approach outperforms existing state-of-the-art approaches both in terms of performance and robustness.","PeriodicalId":340078,"journal":{"name":"2022 ACM/IEEE 13th International Conference on Cyber-Physical Systems (ICCPS)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129170096","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Infrastructure-free, Deep Learned Urban Noise Monitoring at ~100mW 无基础设施、~100mW深度学习城市噪声监测
Pub Date : 2022-03-11 DOI: 10.48550/arXiv.2203.06220
Jihoon Yun, Sangeeta Srivastava, Dhrubojyoti Roy, Nathan Stohs, C. Mydlarz, Mahiny A. Salman, Bea Steers, J. Bello, Anish Arora
The Sounds of New York City (SONYC) wireless sensor network (WSN) has been fielded in Manhattan and Brooklyn over the past five years, as part of a larger human-in-the-loop cyber-physical control system for monitoring, analyzing, and mitigating urban noise pollution. We describe the evolution of the 2-tier SONYC WSN from an acoustic data collection fabric into a 3-tier in situ noise complaint monitoring WSN, and its current evaluation. The added tier consists of long range (LoRa), multi-hop networks of a new low-power acoustic mote, MKII (“Mach 2”), that we have designed and fabricated. MKII motes are notable in three ways: First, they advance machine learning capability at mote-scale in this application domain by introducing a real-time Convolutional Neural Network (CNN) based embedding model that is competitive with alternatives while also requiring 10x lesser training data and ~2 orders of magnitude fewer runtime resources. Second, they are conveniently deployed relatively far from higher-tier base station nodes without assuming power or network infrastructure support at operationally relevant sites (such as construction zones), yielding a relatively low-cost solution. And third, their networking is frequency agile, unlike conventional LoRa networks: it tolerates in a distributed, self-stabilizing way the variable external interfer-ence and link fading in the cluttered 902-928MHz ISM band urban environment by dynamically choosing good frequencies using an efficient new method that combines passive and active measure-ments.
在过去的五年里,“纽约市之声”(SONYC)无线传感器网络(WSN)已经在曼哈顿和布鲁克林投入使用,作为一个更大的人在环网络物理控制系统的一部分,用于监测、分析和减轻城市噪音污染。我们描述了两层SONYC WSN从声学数据收集结构到三层原位噪声投诉监测WSN的演变,以及它目前的评估。增加的层由我们设计和制造的新型低功率声学mote MKII(“2马赫”)的远程(LoRa)多跳网络组成。MKII模型在三个方面值得注意:首先,它们通过引入基于实时卷积神经网络(CNN)的嵌入模型,提高了该应用领域在模型规模上的机器学习能力,该模型与替代方案具有竞争力,同时需要的训练数据减少10倍,运行时资源减少约2个数量级。其次,它们可以方便地部署在远离高层基站节点的地方,而无需在运营相关站点(如建筑区域)提供电力或网络基础设施支持,从而产生相对低成本的解决方案。第三,与传统的LoRa网络不同,他们的网络是频率敏捷的:它通过使用一种有效的结合被动和主动测量的新方法动态选择合适的频率,以分布式、自稳定的方式容忍902-928MHz ISM频段城市环境中可变的外部干扰和链路衰落。
{"title":"Infrastructure-free, Deep Learned Urban Noise Monitoring at ~100mW","authors":"Jihoon Yun, Sangeeta Srivastava, Dhrubojyoti Roy, Nathan Stohs, C. Mydlarz, Mahiny A. Salman, Bea Steers, J. Bello, Anish Arora","doi":"10.48550/arXiv.2203.06220","DOIUrl":"https://doi.org/10.48550/arXiv.2203.06220","url":null,"abstract":"The Sounds of New York City (SONYC) wireless sensor network (WSN) has been fielded in Manhattan and Brooklyn over the past five years, as part of a larger human-in-the-loop cyber-physical control system for monitoring, analyzing, and mitigating urban noise pollution. We describe the evolution of the 2-tier SONYC WSN from an acoustic data collection fabric into a 3-tier in situ noise complaint monitoring WSN, and its current evaluation. The added tier consists of long range (LoRa), multi-hop networks of a new low-power acoustic mote, MKII (“Mach 2”), that we have designed and fabricated. MKII motes are notable in three ways: First, they advance machine learning capability at mote-scale in this application domain by introducing a real-time Convolutional Neural Network (CNN) based embedding model that is competitive with alternatives while also requiring 10x lesser training data and ~2 orders of magnitude fewer runtime resources. Second, they are conveniently deployed relatively far from higher-tier base station nodes without assuming power or network infrastructure support at operationally relevant sites (such as construction zones), yielding a relatively low-cost solution. And third, their networking is frequency agile, unlike conventional LoRa networks: it tolerates in a distributed, self-stabilizing way the variable external interfer-ence and link fading in the cluttered 902-928MHz ISM band urban environment by dynamically choosing good frequencies using an efficient new method that combines passive and active measure-ments.","PeriodicalId":340078,"journal":{"name":"2022 ACM/IEEE 13th International Conference on Cyber-Physical Systems (ICCPS)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117283742","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
期刊
2022 ACM/IEEE 13th International Conference on Cyber-Physical Systems (ICCPS)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1