首页 > 最新文献

2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)最新文献

英文 中文
The Ecological Model and Global optimization Algorithm for Service Internet 服务型互联网生态模型及全局优化算法
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9216876
Zhixuan Jia, Shuangxi Huang, Yushun Fan
With the further development of service Internet, how to effectively manage, control and optimize the entire service Internet system has become a research hotspot. However, the current research on service Internet optimization mostly focuses on service selection and service composition. And few studies have provided the global optimization strategy for service Internet. So, in this paper, first of all, we propose an ecological model of service Internet by using ecological theory and business process characteristics. Then, based on this model, considering the time-varying uncertainty of service demands, a global service Internet optimization policy learning algorithm called GSIOA is proposed, which uses deep reinforcement learning to automatically formulate global management, control, and optimization strategies of service Internet. Finally, through the comparison of simulation results, it can be concluded that the performance of GSIOA is better than other baseline methods. Our algorithm based on deep reinforcement learning can well solve the global optimization problem of service Internet.
随着服务型互联网的进一步发展,如何对整个服务型互联网系统进行有效的管理、控制和优化已成为一个研究热点。然而,目前对服务互联网优化的研究主要集中在服务选择和服务组合方面。而针对服务型互联网提供全局优化策略的研究较少。因此,本文首先运用生态学理论,结合业务流程特征,提出了服务互联网的生态模型。然后,在此模型的基础上,考虑到服务需求的时变不确定性,提出了一种全局服务互联网优化策略学习算法GSIOA,该算法利用深度强化学习,自动制定服务互联网的全局管理、控制和优化策略。最后,通过仿真结果的对比,可以得出GSIOA的性能优于其他基准方法。基于深度强化学习的算法可以很好地解决服务互联网的全局优化问题。
{"title":"The Ecological Model and Global optimization Algorithm for Service Internet","authors":"Zhixuan Jia, Shuangxi Huang, Yushun Fan","doi":"10.1109/CASE48305.2020.9216876","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9216876","url":null,"abstract":"With the further development of service Internet, how to effectively manage, control and optimize the entire service Internet system has become a research hotspot. However, the current research on service Internet optimization mostly focuses on service selection and service composition. And few studies have provided the global optimization strategy for service Internet. So, in this paper, first of all, we propose an ecological model of service Internet by using ecological theory and business process characteristics. Then, based on this model, considering the time-varying uncertainty of service demands, a global service Internet optimization policy learning algorithm called GSIOA is proposed, which uses deep reinforcement learning to automatically formulate global management, control, and optimization strategies of service Internet. Finally, through the comparison of simulation results, it can be concluded that the performance of GSIOA is better than other baseline methods. Our algorithm based on deep reinforcement learning can well solve the global optimization problem of service Internet.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132718924","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
Review of Classification for Wall Climbing Robots for Industrial Inspection Applications 工业检测爬壁机器人分类综述
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9216878
Ahmad Hajeer, Lei Chen, E. Hu
A new methodology that mixes the already well-established classifications of Wall Climbing Robots (WCR) based on locomotion and attachment is proposed. The need for industrial inspections of processing assets, with vertical flat surfaces, like tanks and pressure vessels that are continuously exposed to fatigue, corrosion and erosion are identified. The types of industrial inspections tasks vary in a wide range from, Visual Inspections (VI) and Non-Destructive Testing (NDT) to cleaning and repair. Mobile robots are used to perform inspection tasks. There are few commercial WCR that are available for industrial applications. The classification method is based on locomotion mechanisms, and attachment techniques rather than classical classification assumed in all previous reviews of WCR. A general design framework is suggested to derive the custom-building design of the inspection WCR. The performance of the WCR is compared against the main features of maximum speed and payload capacity. The main locomotion types are wheeled (W), tracked (T), walking (L) and hybrid (H). The primary attachment methods are magnetic (G), pneumatic (P), mechanical (M), electrostatic (E), chemical (C) and hybrid (H). As another application, the classification is used to identify and differentiate WCR from other types of Climbing Robots (CR) to cover almost all kinds of WCR. In addition, the classification can be employed in the customisation of WCR that are built to perform specialised inspection tasks. The customisation of WCR results from the need for simplicity in their structure, adapting testing equipment and improving operations.
提出了一种新的方法,将已经建立的基于运动和附着的爬壁机器人分类相结合。确定了需要对加工资产进行工业检查的需求,这些资产具有垂直平面,例如持续暴露于疲劳,腐蚀和侵蚀的储罐和压力容器。工业检测任务的类型各不相同,从目视检测(VI)和无损检测(NDT)到清洁和维修。移动机器人被用来执行检查任务。很少有商业WCR可用于工业应用。分类方法基于运动机制和附着技术,而不是以往所有WCR综述中假设的经典分类。提出了一个通用的设计框架,推导出了检测WCR的定制设计。将WCR的性能与最大速度和有效载荷能力的主要特征进行比较。主要的运动类型有轮式(W)、履带式(T)、步行式(L)和混合式(H)。主要的附着方式有磁性(G)、气动(P)、机械式(M)、静电式(E)、化学式(C)和混合式(H)。作为另一种应用,该分类用于识别和区分WCR与其他类型的爬行机器人(CR),几乎涵盖了所有类型的WCR。此外,该分类可用于定制用于执行专门检查任务的WCR。WCR的定制源于对其结构的简单性,调整测试设备和改进操作的需要。
{"title":"Review of Classification for Wall Climbing Robots for Industrial Inspection Applications","authors":"Ahmad Hajeer, Lei Chen, E. Hu","doi":"10.1109/CASE48305.2020.9216878","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9216878","url":null,"abstract":"A new methodology that mixes the already well-established classifications of Wall Climbing Robots (WCR) based on locomotion and attachment is proposed. The need for industrial inspections of processing assets, with vertical flat surfaces, like tanks and pressure vessels that are continuously exposed to fatigue, corrosion and erosion are identified. The types of industrial inspections tasks vary in a wide range from, Visual Inspections (VI) and Non-Destructive Testing (NDT) to cleaning and repair. Mobile robots are used to perform inspection tasks. There are few commercial WCR that are available for industrial applications. The classification method is based on locomotion mechanisms, and attachment techniques rather than classical classification assumed in all previous reviews of WCR. A general design framework is suggested to derive the custom-building design of the inspection WCR. The performance of the WCR is compared against the main features of maximum speed and payload capacity. The main locomotion types are wheeled (W), tracked (T), walking (L) and hybrid (H). The primary attachment methods are magnetic (G), pneumatic (P), mechanical (M), electrostatic (E), chemical (C) and hybrid (H). As another application, the classification is used to identify and differentiate WCR from other types of Climbing Robots (CR) to cover almost all kinds of WCR. In addition, the classification can be employed in the customisation of WCR that are built to perform specialised inspection tasks. The customisation of WCR results from the need for simplicity in their structure, adapting testing equipment and improving operations.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133191522","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}
引用次数: 7
Industrial Blockchain of Things: A Solution for Trustless Industrial Data Sharing and Beyond 工业物链:无信任工业数据共享及其他解决方案
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9216817
Zheng Zhang, Liang Huang, Renzhong Tang, T. Peng, Lihang Guo, Xingwei Xiang
Industrial Internet of Things (IIoT) is regarded as a promising transformation technology for manufacturing industry. We expect the information flow through along the process of material flow, gauging and collective devices feed IIoT platform with essential data. AI and big data analytical techniques can then be used to process the data to support a series of decision-making. Users at both managerial and operational levels can take actions accordingly, which significantly improve management efficiency in one organization, enhance supply chain coordination, and attract investment, etc. Powerful as bigdata and AI technology, they cannot operate without data. In centralized, third-party-managed IIoT platform, few manufactures are willing to share their critical data. This study extends IIoT framework with blockchain technology to provide a solution for trustless data sharing. The solution embeds encrypted ledger to avoid credential data tampering, employs m-in-n-out smart contracts to secure data exchange, and utilizes consensus mechanism to improve cyber security. The proposed framework integrates blockchain with IIoT to operate the entire industrial data exchange in a decentralized network, namely Industrial Blockchain of Things (IBoT).
工业物联网(IIoT)被认为是一种很有前途的制造业转型技术。我们期望信息流沿着物料流的过程,测量和集体设备为IIoT平台提供必要的数据。然后,人工智能和大数据分析技术可以用来处理数据,以支持一系列决策。管理和运营层面的用户都可以采取相应的行动,从而显著提高一个组织的管理效率,增强供应链协调,吸引投资等。虽然大数据和人工智能技术很强大,但它们离不开数据。在集中式第三方管理的工业物联网平台中,很少有制造商愿意分享他们的关键数据。本研究利用区块链技术扩展工业物联网框架,为无信任数据共享提供解决方案。该解决方案嵌入加密账本,避免凭证数据篡改;采用进进出出智能合约,确保数据交换安全;利用共识机制,提高网络安全。该框架将区块链与工业物联网(IIoT)相结合,在分散的网络中运行整个工业数据交换,即工业物链(IBoT)。
{"title":"Industrial Blockchain of Things: A Solution for Trustless Industrial Data Sharing and Beyond","authors":"Zheng Zhang, Liang Huang, Renzhong Tang, T. Peng, Lihang Guo, Xingwei Xiang","doi":"10.1109/CASE48305.2020.9216817","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9216817","url":null,"abstract":"Industrial Internet of Things (IIoT) is regarded as a promising transformation technology for manufacturing industry. We expect the information flow through along the process of material flow, gauging and collective devices feed IIoT platform with essential data. AI and big data analytical techniques can then be used to process the data to support a series of decision-making. Users at both managerial and operational levels can take actions accordingly, which significantly improve management efficiency in one organization, enhance supply chain coordination, and attract investment, etc. Powerful as bigdata and AI technology, they cannot operate without data. In centralized, third-party-managed IIoT platform, few manufactures are willing to share their critical data. This study extends IIoT framework with blockchain technology to provide a solution for trustless data sharing. The solution embeds encrypted ledger to avoid credential data tampering, employs m-in-n-out smart contracts to secure data exchange, and utilizes consensus mechanism to improve cyber security. The proposed framework integrates blockchain with IIoT to operate the entire industrial data exchange in a decentralized network, namely Industrial Blockchain of Things (IBoT).","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114392894","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}
引用次数: 12
Simultaneous Planning of Grasp and Motion using Sample Regions and Gradient-Based Optimization 基于样本区域和梯度优化的抓取和运动同步规划
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9217027
Takayuki Murooka, A. I. Károly, Felix von Drigalski, Yoshihisa Ijiri
Motion planning is an essential component of robotic systems. Gradient-based planning has been proposed to produce smooth paths under constraints for manipulation tasks such as picking and placing objects. However, it does not deal well with discontinuities, which occur in many manipulation problems, e.g. when deciding whether to pick an object from the side or from the top. Sampling-based planning is robust against such discontinuities, but often produces paths with unnecessary motions that require heavy post-processing. In this paper, we propose a novel method to solve a complete manipulation task using gradient-based optimization while preserving the advantages of sampling-based planning. By dividing the surface of the object into regions where the grasp pose can be extracted quasi-continuously, we define multiple optimization problems in parallel, which are evaluated independently. As our method generates the motion path and grasp plan for the entire task, constraints that arise from each moment of the task are propagated automatically to the optimization of the entire task, facilitating the setup. We show the effectiveness of the proposed method in simulation and with a real robot.
运动规划是机器人系统的重要组成部分。提出了基于梯度的规划,以在诸如拾取和放置物体等操作任务的约束下生成平滑路径。然而,它不能很好地处理在许多操作问题中出现的不连续,例如,当决定是从侧面还是从顶部拾取物体时。基于采样的规划对于这种不连续性是健壮的,但通常会产生带有不必要运动的路径,需要大量的后处理。在本文中,我们提出了一种新的方法来解决一个完整的操作任务,使用基于梯度的优化,同时保留了基于采样的规划的优点。通过将目标表面划分为可准连续提取抓取姿态的区域,我们并行定义了多个优化问题,这些优化问题独立评估。当我们的方法生成整个任务的运动路径和抓取计划时,从任务的每个时刻产生的约束会自动传播到整个任务的优化中,从而便于设置。通过仿真和一个真实的机器人验证了该方法的有效性。
{"title":"Simultaneous Planning of Grasp and Motion using Sample Regions and Gradient-Based Optimization","authors":"Takayuki Murooka, A. I. Károly, Felix von Drigalski, Yoshihisa Ijiri","doi":"10.1109/CASE48305.2020.9217027","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9217027","url":null,"abstract":"Motion planning is an essential component of robotic systems. Gradient-based planning has been proposed to produce smooth paths under constraints for manipulation tasks such as picking and placing objects. However, it does not deal well with discontinuities, which occur in many manipulation problems, e.g. when deciding whether to pick an object from the side or from the top. Sampling-based planning is robust against such discontinuities, but often produces paths with unnecessary motions that require heavy post-processing. In this paper, we propose a novel method to solve a complete manipulation task using gradient-based optimization while preserving the advantages of sampling-based planning. By dividing the surface of the object into regions where the grasp pose can be extracted quasi-continuously, we define multiple optimization problems in parallel, which are evaluated independently. As our method generates the motion path and grasp plan for the entire task, constraints that arise from each moment of the task are propagated automatically to the optimization of the entire task, facilitating the setup. We show the effectiveness of the proposed method in simulation and with a real robot.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114806718","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
A Genetic Programming-Based Evolutionary Approach for Flexible Job Shop Scheduling with Multiple Process Plans 基于遗传规划的多工序柔性作业车间调度进化方法
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9216783
Xuedong Zhu, Weihao Wang, Xinxing Guo, Leyuan Shi
This paper investigates a more general flexible job shop scheduling problem with multiple process plans which is common in the modern manufacturing system. As an extension of the traditional flexible job shop scheduling problem, various realistic flexibility such as processing flexibility, machine flexibility and sequencing flexibility are considered in this problem. Due to the high complexity and the real-time requirement of this problem, a genetic programming-based evolutionary approach is proposed to automatically generate effective dispatching rules for this problem, and an evaluation method is developed to evaluate the generated dispatching rules. Three experiments are conducted to evaluate the performance of the proposed approach for real cases with large-scale test problems. Numerical results show that the proposed approach outperforms the classical dispatching rules and the state-of-theart algorithms, and is able to provide higher-quality solutions with less computational time.
本文研究了现代制造系统中较为普遍的多工序柔性作业车间调度问题。作为传统柔性作业车间调度问题的延伸,该问题考虑了加工柔性、机器柔性和排序柔性等各种现实柔性。针对该问题的高复杂性和实时性要求,提出了一种基于遗传规划的进化方法来自动生成有效的调度规则,并提出了一种评价方法来对生成的调度规则进行评价。通过三个实验来评估该方法在具有大规模测试问题的实际案例中的性能。数值结果表明,该方法优于经典调度规则和现有算法,能够以更少的计算时间提供更高质量的解。
{"title":"A Genetic Programming-Based Evolutionary Approach for Flexible Job Shop Scheduling with Multiple Process Plans","authors":"Xuedong Zhu, Weihao Wang, Xinxing Guo, Leyuan Shi","doi":"10.1109/CASE48305.2020.9216783","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9216783","url":null,"abstract":"This paper investigates a more general flexible job shop scheduling problem with multiple process plans which is common in the modern manufacturing system. As an extension of the traditional flexible job shop scheduling problem, various realistic flexibility such as processing flexibility, machine flexibility and sequencing flexibility are considered in this problem. Due to the high complexity and the real-time requirement of this problem, a genetic programming-based evolutionary approach is proposed to automatically generate effective dispatching rules for this problem, and an evaluation method is developed to evaluate the generated dispatching rules. Three experiments are conducted to evaluate the performance of the proposed approach for real cases with large-scale test problems. Numerical results show that the proposed approach outperforms the classical dispatching rules and the state-of-theart algorithms, and is able to provide higher-quality solutions with less computational time.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"133 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114668646","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
Reactive grasping using high-resolution tactile sensors 使用高分辨率触觉传感器的反应抓取
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9217038
Reem Muhammed Al-Gaifi, Veit Müller, N. Elkmann
This paper demonstrates the effectiveness of using high-resolution tactile sensors for a two-finger gripper for reactive grasping under conditions featuring uncertainty, whereas uncertainty will be understood as positioning inaccuracy induced by grasping planners and vision systems. Reactive grasping is defined here as the adoption of gripper pose in accordance to measured tactile sensor feedback. We propose a reactive grasping algorithm that in combination with high-resolution tactile sensors achieves grasping of unknown and novel objects with only one correction move. Extensive tests of the algorithm in different configurations showed a success rate of 91 % compared to 31 % without it.
本文展示了在不确定性条件下,使用高分辨率触觉传感器的两指抓取器进行反应抓取的有效性,而不确定性将被理解为由抓取规划器和视觉系统引起的定位不准确。此处的反应抓取定义为根据测量到的触觉传感器反馈采取抓取姿势。本文提出了一种响应式抓取算法,该算法结合高分辨率触觉传感器,只需一次校正即可实现对未知和新物体的抓取。该算法在不同配置下的广泛测试显示,成功率为91%,而没有它的成功率为31%。
{"title":"Reactive grasping using high-resolution tactile sensors","authors":"Reem Muhammed Al-Gaifi, Veit Müller, N. Elkmann","doi":"10.1109/CASE48305.2020.9217038","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9217038","url":null,"abstract":"This paper demonstrates the effectiveness of using high-resolution tactile sensors for a two-finger gripper for reactive grasping under conditions featuring uncertainty, whereas uncertainty will be understood as positioning inaccuracy induced by grasping planners and vision systems. Reactive grasping is defined here as the adoption of gripper pose in accordance to measured tactile sensor feedback. We propose a reactive grasping algorithm that in combination with high-resolution tactile sensors achieves grasping of unknown and novel objects with only one correction move. Extensive tests of the algorithm in different configurations showed a success rate of 91 % compared to 31 % without it.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121969713","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
A data-driven exact algorithm for the container relocation problem 一种数据驱动的精确集装箱重定位算法
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9216846
Canrong Zhang, Hao Guan
The container relocation problem is one of important issues in seaport terminals which could bring a significant saving on the operating cost even with a slight improvement due to the huge number of containers processed across the world each year. Given a specific layout and container retrieval priorities, the container relocation problem aims to find the optimal movement sequence to minimize the total number of container relocation operations. In this paper, we propose a new upper bound method called MLUB that incorporates branch pruners. These pruners are derived from some machine learning techniques through using the optimal solution values of many small-scale instances. The tightened upper bounds generated by MLUB are used subsequently in the exact branchand-bound algorithm called IB&B. Moreover, we also provide a tighter lower bound for the problem by additionally considering the interaction between consecutive target containers. Based on the benchmark data published recently in the literature, extensive experiments are conducted to test the performance of the proposed algorithms.
集装箱转运问题是港口码头的重要问题之一,由于全球每年处理的集装箱数量庞大,集装箱转运问题即使略有改善,也可以大大节省运营成本。给定特定的布局和集装箱检索优先级,集装箱搬迁问题的目标是找到最优的移动顺序,使集装箱搬迁操作的总次数最少。在本文中,我们提出了一种新的上界方法,称为MLUB,它包含了分支修剪器。这些剪枝是通过使用许多小尺度实例的最优解值,从一些机器学习技术中得到的。由MLUB生成的收紧上界随后在称为IB&B的精确分支定界算法中使用。此外,我们还通过额外考虑连续目标容器之间的相互作用,为问题提供了更严格的下界。基于最近在文献中发表的基准数据,进行了大量的实验来测试所提出算法的性能。
{"title":"A data-driven exact algorithm for the container relocation problem","authors":"Canrong Zhang, Hao Guan","doi":"10.1109/CASE48305.2020.9216846","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9216846","url":null,"abstract":"The container relocation problem is one of important issues in seaport terminals which could bring a significant saving on the operating cost even with a slight improvement due to the huge number of containers processed across the world each year. Given a specific layout and container retrieval priorities, the container relocation problem aims to find the optimal movement sequence to minimize the total number of container relocation operations. In this paper, we propose a new upper bound method called MLUB that incorporates branch pruners. These pruners are derived from some machine learning techniques through using the optimal solution values of many small-scale instances. The tightened upper bounds generated by MLUB are used subsequently in the exact branchand-bound algorithm called IB&B. Moreover, we also provide a tighter lower bound for the problem by additionally considering the interaction between consecutive target containers. Based on the benchmark data published recently in the literature, extensive experiments are conducted to test the performance of the proposed algorithms.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124756330","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
Robotic Pick-and-Toss Facilitates Urban Waste Sorting * 机器人拾取和投掷方便城市垃圾分类*
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9216746
Fredy Raptopoulos, Maria Koskinopoulou, M. Maniadakis
Incorporating robots into industrial settings is not a new concept, but their use in the waste recycling industry is critical. Recently AI-assisted robots are used to support waste sorting and improve the quantity and quality of recovered materials. This article aims to study and apply a new transfer paradigm for recyclable sorting using Delta robots, which is based on replacing the usual Pick-and-Place process with the much faster Pick-and-Toss process. Current robotic sorting systems can sort one item per second, Pick-and-Toss intends to significantly advance this score. We quantitatively and qualitatively assess the tossing approach by comparing it to Pick-and-Place, in terms of accuracy and robustness, both in simulation and on a real waste sorting lab-setup equipped with an ABB-IRB360 Delta robot. Overall, the Pick-and-Toss approach proves to be a powerful mechanism that succeeds faster sorting of waste streams in comparison to the standard Pick-and-Place procedure.
将机器人融入工业环境并不是一个新概念,但它们在废物回收行业的应用至关重要。最近,人工智能辅助机器人被用于支持垃圾分类,提高回收材料的数量和质量。本文旨在研究和应用Delta机器人对可回收物分类的一种新的转移范式,该范式基于用更快的拾取-丢弃过程取代通常的拾取-放置过程。目前的机器人分拣系统每秒可以分拣一件物品,而Pick-and-Toss计划显著提高这一分数。在模拟和配备了ABB-IRB360 Delta机器人的真实垃圾分类实验室设置中,我们通过将其与拾取-放置进行比较,定量和定性地评估了投掷方法的准确性和鲁棒性。总的来说,与标准的拾取-放置程序相比,拾取-丢弃方法被证明是一种强大的机制,可以更快地对废物流进行分类。
{"title":"Robotic Pick-and-Toss Facilitates Urban Waste Sorting *","authors":"Fredy Raptopoulos, Maria Koskinopoulou, M. Maniadakis","doi":"10.1109/CASE48305.2020.9216746","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9216746","url":null,"abstract":"Incorporating robots into industrial settings is not a new concept, but their use in the waste recycling industry is critical. Recently AI-assisted robots are used to support waste sorting and improve the quantity and quality of recovered materials. This article aims to study and apply a new transfer paradigm for recyclable sorting using Delta robots, which is based on replacing the usual Pick-and-Place process with the much faster Pick-and-Toss process. Current robotic sorting systems can sort one item per second, Pick-and-Toss intends to significantly advance this score. We quantitatively and qualitatively assess the tossing approach by comparing it to Pick-and-Place, in terms of accuracy and robustness, both in simulation and on a real waste sorting lab-setup equipped with an ABB-IRB360 Delta robot. Overall, the Pick-and-Toss approach proves to be a powerful mechanism that succeeds faster sorting of waste streams in comparison to the standard Pick-and-Place procedure.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129064087","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}
引用次数: 15
Fault detection for autonomous multirotors using a redundant flight control architecture 基于冗余飞行控制体系的自主多旋翼故障检测
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9216786
M. Lieret, Jonas Fertsch, J. Franke
Within the last years unmanned aerial vehicles (UAV) have found their way into several industrial applications and are currently considered to be a highly efficient solution to deliver parcels to end costumers. However, a power shutdown or emergency stop of the propulsion system in the case of a failure is compared to stationary or mobile ground robots no suitable reaction as it leads to a fall of the UAV and hence creates a safety hazard for persons in the surroundings. Thus it must be ensured that the UAV is not only capable of detecting occurring failures but also of remaining airworthy and navigable at any time.Within this work we therefore present a fault detection approach for autonomous multirotor systems using a redundant flight control architecture. The presented fault detection methodology is capable of analysing flight control units (FCU) based on different hard- and software and does not require a precise time synchronization. To deal with different and unsynchronized FCUs we design and implement an inexact voter to continuously compare states and functionalities of the individual FCUs. In the case of a failure or break down of the active FCU the developed architecture has the ability of switching to one of the fallback systems.The approach and algorithms used for failure detection are presented in detail and afterwards the overall system is evaluated using a hexarotor in different flight states and conditions.
在过去的几年里,无人驾驶飞行器(UAV)已经进入了几个工业应用领域,目前被认为是向最终客户交付包裹的高效解决方案。然而,在故障的情况下,电源关闭或推进系统的紧急停止与固定或移动地面机器人没有适当的反应相比,因为它导致无人机坠落,因此对周围的人造成安全危害。因此,必须确保无人机不仅能够检测发生的故障,而且在任何时候都保持适航和可航。因此,在这项工作中,我们提出了一种使用冗余飞行控制体系结构的自主多旋翼系统故障检测方法。所提出的故障检测方法能够分析基于不同硬件和软件的飞控单元(FCU),且不需要精确的时间同步。为了处理不同和不同步的fcu,我们设计并实现了一个不精确的投票器来连续比较单个fcu的状态和功能。在主动FCU发生故障或崩溃的情况下,开发的架构具有切换到备用系统之一的能力。详细介绍了故障检测的方法和算法,然后使用六旋翼在不同的飞行状态和条件下对整个系统进行了评估。
{"title":"Fault detection for autonomous multirotors using a redundant flight control architecture","authors":"M. Lieret, Jonas Fertsch, J. Franke","doi":"10.1109/CASE48305.2020.9216786","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9216786","url":null,"abstract":"Within the last years unmanned aerial vehicles (UAV) have found their way into several industrial applications and are currently considered to be a highly efficient solution to deliver parcels to end costumers. However, a power shutdown or emergency stop of the propulsion system in the case of a failure is compared to stationary or mobile ground robots no suitable reaction as it leads to a fall of the UAV and hence creates a safety hazard for persons in the surroundings. Thus it must be ensured that the UAV is not only capable of detecting occurring failures but also of remaining airworthy and navigable at any time.Within this work we therefore present a fault detection approach for autonomous multirotor systems using a redundant flight control architecture. The presented fault detection methodology is capable of analysing flight control units (FCU) based on different hard- and software and does not require a precise time synchronization. To deal with different and unsynchronized FCUs we design and implement an inexact voter to continuously compare states and functionalities of the individual FCUs. In the case of a failure or break down of the active FCU the developed architecture has the ability of switching to one of the fallback systems.The approach and algorithms used for failure detection are presented in detail and afterwards the overall system is evaluated using a hexarotor in different flight states and conditions.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"T156 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125658902","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
Learning Multi-Agent Communication with Policy Fingerprints for Adaptive Traffic Signal Control 基于策略指纹学习的多智能体通信自适应交通信号控制
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9216981
Yifan Zhao, Gangyan Xu, Yali Du, Meng Fang
Adaptive traffic signal control is widely recognized as an effective solution to improve urban mobility and reduce congestion in metropolises. Recently, reinforcement learning has been adopted for this transportation problem. While centralized reinforcement learning inevitably faces action space explosion, decentralized reinforcement learning allows agents to develop policies based on local observations but suffers from unstable training. In this paper, we present CommNetPF, a multi-agent decentralized reinforcement learning model incorporating communication and neighbourhood policy fingerprints for adaptive traffic signal control. With policy fingerprints in communication, agents learn to produce cooperative policies and the model converges faster. Experiments in scenarios of adaptive traffic signal control show that CommNetPF outperforms several strong baselines in terms of control performance and convergence speed.
自适应交通信号控制是改善城市交通、缓解城市交通拥堵的有效方法。最近,强化学习被用于解决这个运输问题。集中式强化学习不可避免地面临行动空间爆炸,而分散式强化学习允许智能体根据局部观察制定策略,但会受到不稳定训练的影响。在本文中,我们提出了CommNetPF,一种多智能体分散强化学习模型,结合通信和邻居策略指纹,用于自适应交通信号控制。有了交流中的策略指纹,智能体学习产生合作策略,模型收敛速度更快。在自适应交通信号控制场景下的实验表明,CommNetPF在控制性能和收敛速度方面优于几种强基线。
{"title":"Learning Multi-Agent Communication with Policy Fingerprints for Adaptive Traffic Signal Control","authors":"Yifan Zhao, Gangyan Xu, Yali Du, Meng Fang","doi":"10.1109/CASE48305.2020.9216981","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9216981","url":null,"abstract":"Adaptive traffic signal control is widely recognized as an effective solution to improve urban mobility and reduce congestion in metropolises. Recently, reinforcement learning has been adopted for this transportation problem. While centralized reinforcement learning inevitably faces action space explosion, decentralized reinforcement learning allows agents to develop policies based on local observations but suffers from unstable training. In this paper, we present CommNetPF, a multi-agent decentralized reinforcement learning model incorporating communication and neighbourhood policy fingerprints for adaptive traffic signal control. With policy fingerprints in communication, agents learn to produce cooperative policies and the model converges faster. Experiments in scenarios of adaptive traffic signal control show that CommNetPF outperforms several strong baselines in terms of control performance and convergence speed.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130647144","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
期刊
2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1