首页 > 最新文献

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

英文 中文
Leveraging Edge Computing and Differential Privacy to Securely Enable Industrial Cloud Collaboration Along the Value Chain 利用边缘计算和差分隐私,在价值链上安全地实现工业云协作
Pub Date : 2021-08-23 DOI: 10.1109/CASE49439.2021.9551656
Alexander Giehl, Michael P. Heinl, Maximilian Busch
Big data continues to grow in the manufacturing domain due to increasing interconnectivity on the shop floor in the course of the fourth industrial revolution. The optimization of machines based on either real-time or historical machine data provides benefits to both machine producers and operators. In order to be able to make use of these opportunities, it is necessary to access the machine data, which can include sensitive information such as intellectual property. Employing the use case of machine tools, this paper presents a solution enabling industrial data sharing and cloud collaboration while protecting sensitive information. It employs the edge computing paradigm to apply differential privacy to machine data in order to protect sensitive information and simultaneously allow machine producers to perform the necessary calculations and analyses using this data.
在第四次工业革命的过程中,由于车间的互联性不断增强,大数据在制造业领域继续增长。基于实时或历史机器数据的机器优化为机器制造商和运营商提供了好处。为了能够利用这些机会,有必要访问机器数据,其中可能包括敏感信息,如知识产权。本文以机床为例,提出了一种在保护敏感信息的同时实现工业数据共享和云协作的解决方案。它采用边缘计算范式将差异隐私应用于机器数据,以保护敏感信息,同时允许机器制造商使用这些数据执行必要的计算和分析。
{"title":"Leveraging Edge Computing and Differential Privacy to Securely Enable Industrial Cloud Collaboration Along the Value Chain","authors":"Alexander Giehl, Michael P. Heinl, Maximilian Busch","doi":"10.1109/CASE49439.2021.9551656","DOIUrl":"https://doi.org/10.1109/CASE49439.2021.9551656","url":null,"abstract":"Big data continues to grow in the manufacturing domain due to increasing interconnectivity on the shop floor in the course of the fourth industrial revolution. The optimization of machines based on either real-time or historical machine data provides benefits to both machine producers and operators. In order to be able to make use of these opportunities, it is necessary to access the machine data, which can include sensitive information such as intellectual property. Employing the use case of machine tools, this paper presents a solution enabling industrial data sharing and cloud collaboration while protecting sensitive information. It employs the edge computing paradigm to apply differential privacy to machine data in order to protect sensitive information and simultaneously allow machine producers to perform the necessary calculations and analyses using this data.","PeriodicalId":232083,"journal":{"name":"2021 IEEE 17th International Conference on Automation Science and Engineering (CASE)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122312033","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
Model predictive control based algorithm for multi-target tracking using a swarm of fixed wing UAVs 基于模型预测控制的固定翼无人机多目标跟踪算法
Pub Date : 2021-08-23 DOI: 10.1109/CASE49439.2021.9551577
Animesh Sahu, Harikumar Kandath, K. Krishna
This paper presents a model predictive control (MPC) based algorithm for tracking multiple targets using a swarm of unmanned aerial vehicles (UAVs). All the UAVs belong to fixed-wing category with constraints on flight velocity, climb rate and turn rate. Each UAV carries a camera to detect and track the target. Two cases are considered where for the first case, the number of the UAVs is equal to the number of targets. For the second case, the number of UAVs is lesser than the number of targets leading to a conservative solution where the objective is to maximize the average time duration for which the targets are in the field-of-view (FOV) of any one of the UAV's camera. A data driven Gaussian process (GP) based model is developed to relate the hyperparameters used in MPC to the mission efficiency. Bayesian optimization is performed to obtain the hyperparameters of the MPC that maximize the mission efficiency. Numerical simulations are performed for both cases using algorithm based on distributed MPC formulation. A performance comparison is provided with the centralized MPC formulation.
提出了一种基于模型预测控制(MPC)的无人机群多目标跟踪算法。所有无人机都属于固定翼类,对飞行速度、爬升率和转弯率都有约束。每架无人机携带一个照相机来探测和跟踪目标。考虑两种情况,其中对于第一种情况,无人机的数量等于目标的数量。对于第二种情况,无人机的数量小于目标的数量,导致一个保守的解决方案,其目标是最大化目标在任何一个无人机相机的视场(FOV)中的平均时间持续时间。建立了一种基于数据驱动高斯过程(GP)的模型,将MPC中使用的超参数与任务效率联系起来。通过贝叶斯优化得到了任务效率最大化的MPC超参数。采用基于分布式MPC公式的算法对两种情况进行了数值模拟。提供了集中式MPC配方的性能比较。
{"title":"Model predictive control based algorithm for multi-target tracking using a swarm of fixed wing UAVs","authors":"Animesh Sahu, Harikumar Kandath, K. Krishna","doi":"10.1109/CASE49439.2021.9551577","DOIUrl":"https://doi.org/10.1109/CASE49439.2021.9551577","url":null,"abstract":"This paper presents a model predictive control (MPC) based algorithm for tracking multiple targets using a swarm of unmanned aerial vehicles (UAVs). All the UAVs belong to fixed-wing category with constraints on flight velocity, climb rate and turn rate. Each UAV carries a camera to detect and track the target. Two cases are considered where for the first case, the number of the UAVs is equal to the number of targets. For the second case, the number of UAVs is lesser than the number of targets leading to a conservative solution where the objective is to maximize the average time duration for which the targets are in the field-of-view (FOV) of any one of the UAV's camera. A data driven Gaussian process (GP) based model is developed to relate the hyperparameters used in MPC to the mission efficiency. Bayesian optimization is performed to obtain the hyperparameters of the MPC that maximize the mission efficiency. Numerical simulations are performed for both cases using algorithm based on distributed MPC formulation. A performance comparison is provided with the centralized MPC formulation.","PeriodicalId":232083,"journal":{"name":"2021 IEEE 17th International Conference on Automation Science and Engineering (CASE)","volume":"170 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122786181","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
Smooth Static Walking for Quadruped Robots based on the Lemniscate of Gerono 基于Gerono Lemniscate的四足机器人平滑静态行走
Pub Date : 2021-08-23 DOI: 10.1109/CASE49439.2021.9551461
Xiaolong Ma, Linqi Ye, Houde Liu, Xueqian Wang, Bin Liang
In the research of quadruped robots, stability is a very important consideration for gait design. When the robots have symmetrical structure, stability can be easily guaranteed. However, when the robots are carrying some additional devices or payloads unevenly, the position of the center of gravity (COG) may deviate from the geometrical center, which makes it a challenging task to guarantee stability. To handle this, it is of great significance to improve the stability margin during gait design. To this end, a smooth static walking gait with the maximum stability margin is developed in this paper. An algorithm of COG trajectory optimization based on the lemniscate of Gerono is proposed. The advantage of this algorithm is that the COG trajectory is smooth and continuous at any order, which avoids abrupt changes in velocity or acceleration of the robot during walking. The two parameters in the lemniscate are the main tuning parameters. According to the size of the robot, the algorithm can automatically calculate the optimal parameters (adjust the shape of the Gerono lemniscate curve) and balance the relationship between the step size and the stability margin during the robot movement. Simulation results demonstrate the effectiveness of the proposed method, and we use a mass block experiment to prove the insensitivity of the gait algorithm to the position of the COG.
在四足机器人的研究中,稳定性是步态设计中非常重要的考虑因素。当机器人具有对称结构时,稳定性就容易得到保证。然而,当机器人不均匀地携带一些附加装置或有效载荷时,重心位置可能会偏离几何中心,这使得保证机器人的稳定性成为一项具有挑战性的任务。为了解决这一问题,在步态设计中提高稳定裕度具有重要意义。为此,本文提出了一种具有最大稳定裕度的平稳静态步行步态。提出了一种基于格罗诺模型的COG轨迹优化算法。该算法的优点是COG轨迹在任意阶上都是平滑连续的,避免了机器人在行走过程中速度或加速度的突然变化。lemniscate中的两个参数是主要调优参数。该算法可以根据机器人的尺寸自动计算出最优参数(调整格罗尼欧曲线的形状),平衡机器人运动过程中的步长与稳定裕度之间的关系。仿真结果验证了该方法的有效性,并通过质量块实验验证了步态算法对齿轮位置的不敏感性。
{"title":"Smooth Static Walking for Quadruped Robots based on the Lemniscate of Gerono","authors":"Xiaolong Ma, Linqi Ye, Houde Liu, Xueqian Wang, Bin Liang","doi":"10.1109/CASE49439.2021.9551461","DOIUrl":"https://doi.org/10.1109/CASE49439.2021.9551461","url":null,"abstract":"In the research of quadruped robots, stability is a very important consideration for gait design. When the robots have symmetrical structure, stability can be easily guaranteed. However, when the robots are carrying some additional devices or payloads unevenly, the position of the center of gravity (COG) may deviate from the geometrical center, which makes it a challenging task to guarantee stability. To handle this, it is of great significance to improve the stability margin during gait design. To this end, a smooth static walking gait with the maximum stability margin is developed in this paper. An algorithm of COG trajectory optimization based on the lemniscate of Gerono is proposed. The advantage of this algorithm is that the COG trajectory is smooth and continuous at any order, which avoids abrupt changes in velocity or acceleration of the robot during walking. The two parameters in the lemniscate are the main tuning parameters. According to the size of the robot, the algorithm can automatically calculate the optimal parameters (adjust the shape of the Gerono lemniscate curve) and balance the relationship between the step size and the stability margin during the robot movement. Simulation results demonstrate the effectiveness of the proposed method, and we use a mass block experiment to prove the insensitivity of the gait algorithm to the position of the COG.","PeriodicalId":232083,"journal":{"name":"2021 IEEE 17th International Conference on Automation Science and Engineering (CASE)","volume":"215 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122821673","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
Manufacturing Line Design Configuration with Optimized Resource Groups 优化资源组的生产线设计配置
Pub Date : 2021-08-23 DOI: 10.1109/CASE49439.2021.9551650
T. Nakano, Kajita Daiki, Heming Chen, Ilya Kovalenko, Efe C. Balta, Yassine Qamsane, K. Barton
This research aims to develop methods to quickly build new manufacturing lines in response to changes in product varieties and manufacturing fluctuations in a factory. We propose a meta-heuristic algorithm for solving large-scale optimizations of the line design process, which includes resource configuration, process design, control design, and line configuration. The proposed framework improves the automation and system-level interactions of the line design process as compared to conventional methods that manually solve each step in the process design problem individually using skilled line engineers with previous experience. This research introduces the concept of a resource group or module that consists of various manufacturing resources such as robots, tools, autonomous guided vehicles, and conveyors. The line design process is then reconfigured for module or group configuration. To demonstrate the proposed framework, a case study is conducted in which the proposed framework is applied to the line design of an assembly manufacturing facility with production costs and manufacturing lead times selected as the key performance indicators of interest. Results indicate improved line costs and manufacturing lead times concurrently.
本研究旨在开发快速建立新生产线的方法,以应对工厂产品品种的变化和生产的波动。我们提出了一种元启发式算法,用于解决生产线设计过程的大规模优化问题,包括资源配置、工艺设计、控制设计和生产线配置。与传统方法相比,所提出的框架改善了生产线设计过程的自动化和系统级交互,传统方法是使用具有先前经验的熟练生产线工程师单独手动解决工艺设计问题中的每个步骤。本研究引入了资源组或模块的概念,该资源组或模块由各种制造资源组成,如机器人、工具、自动导向车辆和传送带。然后为模块或组配置重新配置线路设计过程。为了演示所建议的框架,进行了一个案例研究,其中所建议的框架应用于装配制造设施的生产线设计,并选择生产成本和制造交货时间作为感兴趣的关键绩效指标。结果表明,生产线成本和生产交货期同时得到改善。
{"title":"Manufacturing Line Design Configuration with Optimized Resource Groups","authors":"T. Nakano, Kajita Daiki, Heming Chen, Ilya Kovalenko, Efe C. Balta, Yassine Qamsane, K. Barton","doi":"10.1109/CASE49439.2021.9551650","DOIUrl":"https://doi.org/10.1109/CASE49439.2021.9551650","url":null,"abstract":"This research aims to develop methods to quickly build new manufacturing lines in response to changes in product varieties and manufacturing fluctuations in a factory. We propose a meta-heuristic algorithm for solving large-scale optimizations of the line design process, which includes resource configuration, process design, control design, and line configuration. The proposed framework improves the automation and system-level interactions of the line design process as compared to conventional methods that manually solve each step in the process design problem individually using skilled line engineers with previous experience. This research introduces the concept of a resource group or module that consists of various manufacturing resources such as robots, tools, autonomous guided vehicles, and conveyors. The line design process is then reconfigured for module or group configuration. To demonstrate the proposed framework, a case study is conducted in which the proposed framework is applied to the line design of an assembly manufacturing facility with production costs and manufacturing lead times selected as the key performance indicators of interest. Results indicate improved line costs and manufacturing lead times concurrently.","PeriodicalId":232083,"journal":{"name":"2021 IEEE 17th International Conference on Automation Science and Engineering (CASE)","volume":"118 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114445759","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
Sparse Multi-sensor Monitoring System Design for Vehicle Application 稀疏多传感器车载监控系统设计
Pub Date : 2021-08-23 DOI: 10.1109/CASE49439.2021.9551647
Saeideh Khatiry Goharoodi, T. Ooijevaar, A. Bey-Temsamani, G. Crevecoeur
In today's fast growing vehicle industry, the number of functionalities (comfort features, monitoring features, safety features, etc.) is steadily increasing. Each of these functionalities are developed independently from each other, hence the sensors are not shared among them. Although this design approach results into robust monitoring of these different functionalities, it requires a large number of sensors in different locations resulting in a complex hardware and software architecture (e.g. complex wires). This paper describes our approach where a multi sensor design method is used to optimally select locations of sensors that are shared by different functionalities. This results into a reduced number of sensors that monitor the same amount of functionalities. We demonstrate in this paper, an optimization algorithm based on Multi-Objective Integer Programming (MOIP) for optimal sensor placement for monitoring Motion Sickness Dose Value (MSDV) estimation and Speed Bump Detection (SBD) as part of a driver assistant system. The algorithm is further validated on a numerical data-set captured from an IPG CarMaker vehicle model. The methodology can be further extended to more functionalities with large number of applications in vehicle industry.
在汽车行业快速发展的今天,功能(舒适功能、监控功能、安全功能等)的数量正在稳步增加。这些功能中的每一个都是相互独立开发的,因此传感器不能在它们之间共享。虽然这种设计方法可以实现对这些不同功能的强大监控,但它需要在不同位置安装大量传感器,从而导致复杂的硬件和软件架构(例如复杂的电线)。本文描述了我们的方法,其中使用多传感器设计方法来优化选择由不同功能共享的传感器位置。这导致监测相同数量功能的传感器数量减少。在本文中,我们展示了一种基于多目标整数规划(MOIP)的优化算法,用于监测晕动病剂量值(MSDV)估计和减速带检测(SBD),作为驾驶员辅助系统的一部分。在IPG汽车制造商汽车模型的数值数据集上进一步验证了该算法。该方法可以进一步扩展到更多的功能,在汽车工业中有大量的应用。
{"title":"Sparse Multi-sensor Monitoring System Design for Vehicle Application","authors":"Saeideh Khatiry Goharoodi, T. Ooijevaar, A. Bey-Temsamani, G. Crevecoeur","doi":"10.1109/CASE49439.2021.9551647","DOIUrl":"https://doi.org/10.1109/CASE49439.2021.9551647","url":null,"abstract":"In today's fast growing vehicle industry, the number of functionalities (comfort features, monitoring features, safety features, etc.) is steadily increasing. Each of these functionalities are developed independently from each other, hence the sensors are not shared among them. Although this design approach results into robust monitoring of these different functionalities, it requires a large number of sensors in different locations resulting in a complex hardware and software architecture (e.g. complex wires). This paper describes our approach where a multi sensor design method is used to optimally select locations of sensors that are shared by different functionalities. This results into a reduced number of sensors that monitor the same amount of functionalities. We demonstrate in this paper, an optimization algorithm based on Multi-Objective Integer Programming (MOIP) for optimal sensor placement for monitoring Motion Sickness Dose Value (MSDV) estimation and Speed Bump Detection (SBD) as part of a driver assistant system. The algorithm is further validated on a numerical data-set captured from an IPG CarMaker vehicle model. The methodology can be further extended to more functionalities with large number of applications in vehicle industry.","PeriodicalId":232083,"journal":{"name":"2021 IEEE 17th International Conference on Automation Science and Engineering (CASE)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117038451","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
Supervised Classification with Short-Term Memory of Sleep Stages using Cardio-respiratory and Body Movement Variables 使用心肺和身体运动变量对睡眠阶段短期记忆进行监督分类
Pub Date : 2021-08-23 DOI: 10.1109/CASE49439.2021.9551493
Asma Gasmi, V. Augusto, Paul-Antoine Beaudet, J. Faucheu, C. Morin, Xavier Serpaggi, F. Vassel
In the context of the Internet of Things (IoT) healthcare, biophysical features collected during sleep needs robust analysis methods to be efficiently used to detect sleep disorders. In this paper, analysis methods using a limited number of input variables (cardiac, respiratory, and body movement) have been used to perform the classification of sleep stages. The efficiency of each classification method has been compared to a reference method that combines a large number of biophysical features referred to as PolySomnoGraphy (PSG). Five classical machine learning methods were evaluated by testing their accuracy on the same collected data. Finally, using a neural network with a short memory method, the classification task fitted 91.34% of the PSG classification.
在物联网(IoT)医疗保健的背景下,睡眠期间收集的生物物理特征需要强大的分析方法才能有效地用于检测睡眠障碍。在本文中,使用有限数量的输入变量(心脏、呼吸和身体运动)的分析方法来执行睡眠阶段的分类。将每种分类方法的效率与一种结合了大量生物物理特征的参考方法进行了比较,该方法被称为多导睡眠图(PSG)。通过在相同的收集数据上测试其准确性来评估五种经典机器学习方法。最后,采用神经网络短时记忆方法,分类任务拟合PSG分类的准确率达到91.34%。
{"title":"Supervised Classification with Short-Term Memory of Sleep Stages using Cardio-respiratory and Body Movement Variables","authors":"Asma Gasmi, V. Augusto, Paul-Antoine Beaudet, J. Faucheu, C. Morin, Xavier Serpaggi, F. Vassel","doi":"10.1109/CASE49439.2021.9551493","DOIUrl":"https://doi.org/10.1109/CASE49439.2021.9551493","url":null,"abstract":"In the context of the Internet of Things (IoT) healthcare, biophysical features collected during sleep needs robust analysis methods to be efficiently used to detect sleep disorders. In this paper, analysis methods using a limited number of input variables (cardiac, respiratory, and body movement) have been used to perform the classification of sleep stages. The efficiency of each classification method has been compared to a reference method that combines a large number of biophysical features referred to as PolySomnoGraphy (PSG). Five classical machine learning methods were evaluated by testing their accuracy on the same collected data. Finally, using a neural network with a short memory method, the classification task fitted 91.34% of the PSG classification.","PeriodicalId":232083,"journal":{"name":"2021 IEEE 17th International Conference on Automation Science and Engineering (CASE)","volume":"476 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129720818","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
The Just-In-Time Job-Shop Rescheduling with Rush Orders by Using a Meta-Heuristic Algorithm 基于元启发式算法的急单作业车间准时调度
Pub Date : 2021-08-23 DOI: 10.1109/CASE49439.2021.9551573
Xiyue Ren, Xiuxian Wang, Na Geng, Zhibin Jiang
In the real manufacturing system, rescheduling is inevitable because of rush orders. To improve the rush order inserting problem of rescheduling, this paper focuses on the just-in-time job-shop rescheduling problem (JIT JSRP), in which each job has its own due date and any earliness /tardiness leads to the penalty. A mixed integer programming model is established to minimize the weighted penalty cost of earliness/tardiness and the starting time deviations. The paper develops a hybrid tabu-variable neighborhood search (HTVNS) algorithm to solve the problem. Moreover, the adaptive shake operator selection algorithm and two improved N5 neighborhood structures are introduced to improve the efficiency of the algorithm. In numerical experiments, the improved algorithm is testified using 36 cases with different scales and arrival times of rush orders, and compared with classical meta-heuristic algorithms. The computational results show the effectiveness of the proposed improved algorithm.
在真实的制造系统中,由于紧急订单,重新调度是不可避免的。为了改进重调度中的匆忙订单插入问题,本文研究了准时作业车间重调度问题(JIT JSRP),该问题中每个作业都有自己的到期日,任何早/迟都将导致惩罚。建立了一个混合整数规划模型,以最小化早/迟到的加权惩罚成本和起始时间偏差。本文提出了一种混合禁忌变量邻域搜索(HTVNS)算法。为了提高算法的效率,引入了自适应振动算子选择算法和两种改进的N5邻域结构。在数值实验中,用36个不同规模和不同到达时间的紧急订单实例验证了改进算法,并与经典的元启发式算法进行了比较。计算结果表明了改进算法的有效性。
{"title":"The Just-In-Time Job-Shop Rescheduling with Rush Orders by Using a Meta-Heuristic Algorithm","authors":"Xiyue Ren, Xiuxian Wang, Na Geng, Zhibin Jiang","doi":"10.1109/CASE49439.2021.9551573","DOIUrl":"https://doi.org/10.1109/CASE49439.2021.9551573","url":null,"abstract":"In the real manufacturing system, rescheduling is inevitable because of rush orders. To improve the rush order inserting problem of rescheduling, this paper focuses on the just-in-time job-shop rescheduling problem (JIT JSRP), in which each job has its own due date and any earliness /tardiness leads to the penalty. A mixed integer programming model is established to minimize the weighted penalty cost of earliness/tardiness and the starting time deviations. The paper develops a hybrid tabu-variable neighborhood search (HTVNS) algorithm to solve the problem. Moreover, the adaptive shake operator selection algorithm and two improved N5 neighborhood structures are introduced to improve the efficiency of the algorithm. In numerical experiments, the improved algorithm is testified using 36 cases with different scales and arrival times of rush orders, and compared with classical meta-heuristic algorithms. The computational results show the effectiveness of the proposed improved algorithm.","PeriodicalId":232083,"journal":{"name":"2021 IEEE 17th International Conference on Automation Science and Engineering (CASE)","volume":"13 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128540171","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
Configuration Estimation of Continuum Robots Using Piecewise Constant Curvature Generalized Epi-Polar Constraint Model 基于分段常曲率广义外极约束模型的连续统机器人构型估计
Pub Date : 2021-08-23 DOI: 10.1109/CASE49439.2021.9551587
Hao Cheng, Houde Liu, Xueqian Wang, Bin Liang
In recent years, continuum robots have attracted more attention for they can work in more severe environments. However, at present, most of the research focuses on the mechanical structure innovation, and there are few pieces of research on the control of this kind of robot. Since continuum robots are deformable, their shape is a general curve in space. Therefore, they are not fully defined by actuator positions, which are different from the traditional rigid robots. To achieve more accurate control, a method of sensing robot configuration in real-time is necessary. However, the existing visual-based approaches all adopt external global cameras, which is difficult to adapt to the demand of unknown unstructured environments. This paper presents a system capable of estimating the configuration of continuum robots under piecewise constant curvature (PCC) assumption from cameras mounted on each constant curvature segment. Specifically, we first proposed the PCC 2R model, which is equivalent to each cc-segment of PCC continuum robots by two joints rigid bodies, thereby reducing the problem complexity and improving the numerical stability of the estimation. Then, based on the PCC 2R model, we proposed the PCC generalized epi-polar constraint to completely constrain the four degrees of freedom of each cc-segment in planar, it can be solved through one corresponds, to estimate the configuration of continuum robots under PCC. Finally, the above approach is verified by experiment.
近年来,连续体机器人因其能够在更恶劣的环境下工作而受到越来越多的关注。然而,目前的研究大多集中在机械结构的创新上,对这类机器人的控制研究较少。由于连续体机器人是可变形的,所以它们的形状是空间中的一般曲线。因此,它们与传统的刚性机器人不同,不能完全由执行机构的位置来定义。为了实现更精确的控制,需要一种实时感知机器人结构的方法。然而,现有的基于视觉的方法均采用外部全局摄像机,难以适应未知非结构化环境的需求。本文提出了一种基于分段常曲率(PCC)假设的连续体机器人构型估计系统。具体而言,我们首先提出了PCC 2R模型,该模型将PCC连续体机器人的每个cc-段等效为两个关节刚体,从而降低了问题的复杂性,提高了估计的数值稳定性。然后,基于PCC 2R模型,提出PCC广义外极坐标约束,完全约束平面上每个cc段的四个自由度,通过一个对应即可求解,以估计PCC下连续体机器人的构型。最后,通过实验对上述方法进行了验证。
{"title":"Configuration Estimation of Continuum Robots Using Piecewise Constant Curvature Generalized Epi-Polar Constraint Model","authors":"Hao Cheng, Houde Liu, Xueqian Wang, Bin Liang","doi":"10.1109/CASE49439.2021.9551587","DOIUrl":"https://doi.org/10.1109/CASE49439.2021.9551587","url":null,"abstract":"In recent years, continuum robots have attracted more attention for they can work in more severe environments. However, at present, most of the research focuses on the mechanical structure innovation, and there are few pieces of research on the control of this kind of robot. Since continuum robots are deformable, their shape is a general curve in space. Therefore, they are not fully defined by actuator positions, which are different from the traditional rigid robots. To achieve more accurate control, a method of sensing robot configuration in real-time is necessary. However, the existing visual-based approaches all adopt external global cameras, which is difficult to adapt to the demand of unknown unstructured environments. This paper presents a system capable of estimating the configuration of continuum robots under piecewise constant curvature (PCC) assumption from cameras mounted on each constant curvature segment. Specifically, we first proposed the PCC 2R model, which is equivalent to each cc-segment of PCC continuum robots by two joints rigid bodies, thereby reducing the problem complexity and improving the numerical stability of the estimation. Then, based on the PCC 2R model, we proposed the PCC generalized epi-polar constraint to completely constrain the four degrees of freedom of each cc-segment in planar, it can be solved through one corresponds, to estimate the configuration of continuum robots under PCC. Finally, the above approach is verified by experiment.","PeriodicalId":232083,"journal":{"name":"2021 IEEE 17th International Conference on Automation Science and Engineering (CASE)","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127037840","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
Incorporating Generalized Momentum Method to Accelerate Clustering Analysis of Complex Networks 基于广义动量法的复杂网络聚类分析
Pub Date : 2021-08-23 DOI: 10.1109/CASE49439.2021.9551512
Lun Hu, Xiangyu Pan, Xin Luo
Many complicated systems can be represented by complex networks. Their accurate clustering analysis plays a critical role in understanding their intrinsic organizations. An effective Fuzzy-based Clustering Algorithm for Networks (FCAN) has thus been developed. However, its major disadvantage is its slow convergence to optimal or near-optimal solutions. To overcome this problem, we make use of a generalized momentum method to accelerate it and accordingly propose a fast fuzzy clustering algorithm, namely F2 CAN. Experimental results on several practical datasets demonstrate that F2 CAN performed better than FCAN in terms of efficiency while maintaining the same-level accuracy. Hence, it is more promising to conduct an accurate and fast clustering analysis for complex networks.
许多复杂的系统可以用复杂的网络来表示。它们准确的聚类分析对理解它们的内在组织起着至关重要的作用。本文提出了一种有效的基于模糊的网络聚类算法(FCAN)。然而,它的主要缺点是收敛到最优或近最优解的速度很慢。为了克服这一问题,我们利用广义动量法对其进行加速,并在此基础上提出了一种快速模糊聚类算法F2 CAN。在几个实际数据集上的实验结果表明,在保持相同精度的情况下,F2 CAN在效率方面优于FCAN。因此,对复杂网络进行准确、快速的聚类分析更有前景。
{"title":"Incorporating Generalized Momentum Method to Accelerate Clustering Analysis of Complex Networks","authors":"Lun Hu, Xiangyu Pan, Xin Luo","doi":"10.1109/CASE49439.2021.9551512","DOIUrl":"https://doi.org/10.1109/CASE49439.2021.9551512","url":null,"abstract":"Many complicated systems can be represented by complex networks. Their accurate clustering analysis plays a critical role in understanding their intrinsic organizations. An effective Fuzzy-based Clustering Algorithm for Networks (FCAN) has thus been developed. However, its major disadvantage is its slow convergence to optimal or near-optimal solutions. To overcome this problem, we make use of a generalized momentum method to accelerate it and accordingly propose a fast fuzzy clustering algorithm, namely F2 CAN. Experimental results on several practical datasets demonstrate that F2 CAN performed better than FCAN in terms of efficiency while maintaining the same-level accuracy. Hence, it is more promising to conduct an accurate and fast clustering analysis for complex networks.","PeriodicalId":232083,"journal":{"name":"2021 IEEE 17th International Conference on Automation Science and Engineering (CASE)","volume":"118 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123469724","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 Data-Driven Multi-Device Collaborative Control Method in Coal Transportation System 煤炭运输系统中数据驱动的多设备协同控制方法
Pub Date : 2021-08-23 DOI: 10.1109/CASE49439.2021.9551531
Bo You, Liu Kang, Shuaishuai Wang, Xueen Li
The coal transportation system comprises several belt conveyors, which includes lots of electrical equipment. The devices are interconnected, and a problem with one of them will cause all devices to be paralyzed. So rapid and accurate multi-device collaborative control plays an important role in high safety performance and production efficiency. Traditional multi-device collaborative control algorithms depend on complex modeling with large-scale, complex constraints, uncertainties, and multi-objective conditions. Here, we propose a data-driven multi-device collaborative control method. In this paper, the neural network algorithm is selected to model the relationship between the equipment control operation and the environment, equipment status, and human activities, thus forming the multi-device collaborative control operation knowledge to guide the multi-device collaborative control in the actual operation process. Furthermore, experiments on real production datasets demonstrate the proposed approach can realize multi-device collaborative control in the coal transportation system, meeting the three goals of safety, energy-saving, and high efficiency simultaneously.
煤炭输送系统由若干带式输送机组成,其中包括许多电气设备。这些设备是相互连接的,其中一个出现问题就会导致所有设备瘫痪。因此,快速准确的多设备协同控制对提高安全性能和生产效率具有重要作用。传统的多设备协同控制算法依赖于大规模、复杂约束、不确定性和多目标条件下的复杂建模。本文提出了一种数据驱动的多设备协同控制方法。本文选择神经网络算法对设备控制运行与环境、设备状态、人的活动之间的关系进行建模,从而形成多设备协同控制运行知识,在实际运行过程中指导多设备协同控制。在实际生产数据集上的实验表明,该方法可以实现煤炭运输系统中多设备协同控制,同时满足安全、节能、高效三个目标。
{"title":"A Data-Driven Multi-Device Collaborative Control Method in Coal Transportation System","authors":"Bo You, Liu Kang, Shuaishuai Wang, Xueen Li","doi":"10.1109/CASE49439.2021.9551531","DOIUrl":"https://doi.org/10.1109/CASE49439.2021.9551531","url":null,"abstract":"The coal transportation system comprises several belt conveyors, which includes lots of electrical equipment. The devices are interconnected, and a problem with one of them will cause all devices to be paralyzed. So rapid and accurate multi-device collaborative control plays an important role in high safety performance and production efficiency. Traditional multi-device collaborative control algorithms depend on complex modeling with large-scale, complex constraints, uncertainties, and multi-objective conditions. Here, we propose a data-driven multi-device collaborative control method. In this paper, the neural network algorithm is selected to model the relationship between the equipment control operation and the environment, equipment status, and human activities, thus forming the multi-device collaborative control operation knowledge to guide the multi-device collaborative control in the actual operation process. Furthermore, experiments on real production datasets demonstrate the proposed approach can realize multi-device collaborative control in the coal transportation system, meeting the three goals of safety, energy-saving, and high efficiency simultaneously.","PeriodicalId":232083,"journal":{"name":"2021 IEEE 17th International Conference on Automation Science and Engineering (CASE)","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121168233","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
期刊
2021 IEEE 17th 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1