首页 > 最新文献

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

英文 中文
Bayesian Optimization Algorithm with Agent-based Supply Chain Simulator for Multi-echelon Inventory Management 基于agent的供应链模拟器多级库存管理贝叶斯优化算法
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9216792
Atsuki Kiuchi, Haiyan Wang, Qiyao Wang, Takahiro Ogura, Tazu Nomoto, Chetan Gupta, T. Matsui, Susumu Serita, Chi Zhang
Supply chain inventory optimization is essential to ensure supply chain efficiency and to increase customer satisfaction. However, it is challenging because of the inherent uncertainties and complex dynamics in real-world supply chains. Researchers and practitioners have turned to simulation-based optimization methods to solve analytically intractable multi-echelon inventory optimization problems. Whereas, simulation-based optimization methods are usually computationally expensive. An efficient optimization procedure will greatly enhance the applicability of these methods. In this paper, we propose a Bayesian optimization approach along with an agent-based supply chain simulator to solve a constrained multi-echelon inventory optimization problem that requires fewer number of interactions with the simulator. Our proposed approach is compared with the most popularly used algorithm, genetic algorithm (GA). The experimental results demonstrate that the proposed method converges to the optimal solution significantly faster than GA.
供应链库存优化是保证供应链效率和提高客户满意度的关键。然而,由于现实世界供应链中固有的不确定性和复杂的动态,这是具有挑战性的。研究人员和实践者已经转向基于仿真的优化方法来解决难以分析的多级库存优化问题。然而,基于仿真的优化方法通常是计算昂贵的。一个有效的优化过程将大大提高这些方法的适用性。在本文中,我们提出了一种贝叶斯优化方法以及基于代理的供应链模拟器来解决约束多级库存优化问题,该问题需要较少的与模拟器的交互次数。我们提出的方法是比较最常用的算法,遗传算法(GA)。实验结果表明,该方法收敛到最优解的速度明显快于遗传算法。
{"title":"Bayesian Optimization Algorithm with Agent-based Supply Chain Simulator for Multi-echelon Inventory Management","authors":"Atsuki Kiuchi, Haiyan Wang, Qiyao Wang, Takahiro Ogura, Tazu Nomoto, Chetan Gupta, T. Matsui, Susumu Serita, Chi Zhang","doi":"10.1109/CASE48305.2020.9216792","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9216792","url":null,"abstract":"Supply chain inventory optimization is essential to ensure supply chain efficiency and to increase customer satisfaction. However, it is challenging because of the inherent uncertainties and complex dynamics in real-world supply chains. Researchers and practitioners have turned to simulation-based optimization methods to solve analytically intractable multi-echelon inventory optimization problems. Whereas, simulation-based optimization methods are usually computationally expensive. An efficient optimization procedure will greatly enhance the applicability of these methods. In this paper, we propose a Bayesian optimization approach along with an agent-based supply chain simulator to solve a constrained multi-echelon inventory optimization problem that requires fewer number of interactions with the simulator. Our proposed approach is compared with the most popularly used algorithm, genetic algorithm (GA). The experimental results demonstrate that the proposed method converges to the optimal solution significantly faster than GA.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"10 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":"126910994","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
Automation of Post-Processing in Additive Manufacturing with Industrial Robots 用工业机器人实现增材制造后处理自动化
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9216955
Pascal Becker, Christian Eichmann, A. Rönnau, R. Dillmann
The use of industrial robots for the production of small scale manufacturing or even single pieces is rarely economical. The high investment of time and money required to teach a collision-free trajectory under consideration of all boundary conditions prevents the usage of robots until now. That is why it is still common practice in the industry for individual post-processing steps to be carried out manually, although they could be automated with today’s technical possibilities. In this paper, we present an approach on how to use existing production data (STL and G-code) to generate trajectories to automate post-processing steps. These paths can then be executed by an industrial robot, for example to post-process an additive manufactured object and remove its support structures. The object may not be damaged during the process, so all movements of the robot and its tool are checked for collisions with certain parts of the object and the environment. While material is being removed, the corresponding data structure is updated accordingly to always provide a realistic representation of the current state. This approach was evaluated by removing support structures from multiple and different-shaped objects successfully. Furthermore, we used the same approach to mill pockets in material just by changing the input data.
使用工业机器人进行小规模制造甚至单件生产很少是经济的。在考虑所有边界条件的情况下,教授无碰撞轨迹需要大量的时间和金钱投入,这阻碍了机器人的使用。这就是为什么在行业中仍然普遍的做法是手动执行单个后处理步骤,尽管它们可以通过今天的技术可能性自动化。在本文中,我们提出了一种如何使用现有生产数据(STL和g代码)来生成轨迹以自动化后处理步骤的方法。然后,这些路径可以由工业机器人执行,例如,对添加制造的物体进行后处理并移除其支撑结构。在此过程中,物体可能不会被损坏,因此机器人及其工具的所有运动都要检查是否与物体的某些部分和环境发生碰撞。在删除材料时,相应的数据结构会相应地更新,以始终提供当前状态的真实表示。通过成功地从多个不同形状的物体中去除支撑结构,对该方法进行了评估。此外,我们使用相同的方法来磨口袋的材料只是通过改变输入数据。
{"title":"Automation of Post-Processing in Additive Manufacturing with Industrial Robots","authors":"Pascal Becker, Christian Eichmann, A. Rönnau, R. Dillmann","doi":"10.1109/CASE48305.2020.9216955","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9216955","url":null,"abstract":"The use of industrial robots for the production of small scale manufacturing or even single pieces is rarely economical. The high investment of time and money required to teach a collision-free trajectory under consideration of all boundary conditions prevents the usage of robots until now. That is why it is still common practice in the industry for individual post-processing steps to be carried out manually, although they could be automated with today’s technical possibilities. In this paper, we present an approach on how to use existing production data (STL and G-code) to generate trajectories to automate post-processing steps. These paths can then be executed by an industrial robot, for example to post-process an additive manufactured object and remove its support structures. The object may not be damaged during the process, so all movements of the robot and its tool are checked for collisions with certain parts of the object and the environment. While material is being removed, the corresponding data structure is updated accordingly to always provide a realistic representation of the current state. This approach was evaluated by removing support structures from multiple and different-shaped objects successfully. Furthermore, we used the same approach to mill pockets in material just by changing the input data.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"33 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":"126025766","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
Consortium blockchain-driven decentralized organization and operation for manufacturing community in social manufacturing 社会化制造中财团区块链驱动的制造社区去中心化组织与运营
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9216738
Jiajun Liu, P. Jiang
Recently, social manufacturing emerges to help micro-and-small-scale manufacturing enterprises (MSMEs) to cope with service-oriented, personalized, diverse and dynamic market demand. In social manufacturing, MSMEs are usually peer-to-peer and geographically distributed, and they self-organize into manufacturing communities (MCs) to share their manufacturing resources, order and business benefit. Therefore, the decentralized organization and operation of MCs become an emergency. To solve this problem, a consortium block chain based decentralized mechanism is established for the organization and operation of manufacturing community in social manufacturing, and a corresponding reference framework is proposed to guide MCs to implement decentralized organization and operation. On this basis, three key enabled technologies are elaborated, which are mainly about the determination of verification dataset, the design of smart contract, and the definition of endorsement policy. It is expected that the reference framework proposed in this paper will provide a possible way for MSMEs to organize and operate MC without core enterprise in social manufacturing.
近年来,社会制造应运而生,帮助中小微制造企业应对服务化、个性化、多样化、动态化的市场需求。在社会化制造中,中小微企业通常是点对点的、地理分布的,它们自组织成制造社区(manufacturing communities, mc),共享制造资源、订单和商业利益。因此,mc的分散组织和运营成为一个紧急情况。针对这一问题,建立了一种基于联合体区块链的社会化制造制造社区组织与运营的去中心化机制,并提出了相应的参考框架来指导制造企业实施去中心化组织与运营。在此基础上,阐述了验证数据集的确定、智能合约的设计和背书策略的定义三个关键使能技术。期望本文提出的参考框架能为中小微企业在社会化制造中组织和运营无核心企业的自主管理提供可能的途径。
{"title":"Consortium blockchain-driven decentralized organization and operation for manufacturing community in social manufacturing","authors":"Jiajun Liu, P. Jiang","doi":"10.1109/CASE48305.2020.9216738","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9216738","url":null,"abstract":"Recently, social manufacturing emerges to help micro-and-small-scale manufacturing enterprises (MSMEs) to cope with service-oriented, personalized, diverse and dynamic market demand. In social manufacturing, MSMEs are usually peer-to-peer and geographically distributed, and they self-organize into manufacturing communities (MCs) to share their manufacturing resources, order and business benefit. Therefore, the decentralized organization and operation of MCs become an emergency. To solve this problem, a consortium block chain based decentralized mechanism is established for the organization and operation of manufacturing community in social manufacturing, and a corresponding reference framework is proposed to guide MCs to implement decentralized organization and operation. On this basis, three key enabled technologies are elaborated, which are mainly about the determination of verification dataset, the design of smart contract, and the definition of endorsement policy. It is expected that the reference framework proposed in this paper will provide a possible way for MSMEs to organize and operate MC without core enterprise in social manufacturing.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"54 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":"128137214","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}
引用次数: 3
Indoor Localization and Navigation Control Strategies for a Mobile Robot Designed to Inspect Confined Environments 受限环境下移动机器人的室内定位与导航控制策略
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9217005
Adriano M. C. Rezende, G. P. C. Júnior, R. Fernandes, Victor R. F. Miranda, Héctor Azpúrua, G. Pessin, G. Freitas
Localization is critical for autonomous robot operation, and selecting a suitable method for pose estimation is still a challenging task. In this sense, this paper investigates different localization and navigation control strategies deployed into the EspeleoRobô, a robotic platform designed by the Brazilian mining company Vale S.A. to inspect confined areas. We compare the pose estimation algorithms based on wheel, visual and LiDAR odometry, and also Ultra-Wideband radio signals, all fused with IMU (Inertial Measurement Unit) data. Our experiments consider both teleoperated and autonomous robot operation. The robot’s autonomous navigation is based on an artificial vector fields controller, which uses the different pose estimations as feedback to guide the robot through pre-defined paths. Real experiments performed in indoor environments illustrate the performance of each estimator. Finally, preliminary mapping results states for the LiDAR SLAM (Simultaneous Localization and Mapping) approach as a promising option for practical field operations.
定位是机器人自主操作的关键,选择合适的姿态估计方法仍然是一个具有挑战性的任务。从这个意义上讲,本文研究了部署在EspeleoRobô中的不同定位和导航控制策略,EspeleoRobô是巴西矿业公司Vale S.A.设计的机器人平台,用于检查受限区域。我们比较了基于车轮、视觉和激光雷达里程计以及超宽带无线电信号的姿态估计算法,所有这些算法都融合了IMU(惯性测量单元)数据。我们的实验考虑了遥控和自主机器人操作。机器人的自主导航基于人工向量场控制器,该控制器使用不同的姿态估计作为反馈,引导机器人通过预定义的路径。在室内环境中进行的实际实验说明了每个估计器的性能。最后,初步测绘结果表明,激光雷达SLAM(同步定位和测绘)方法是实际现场作业的一个有前途的选择。
{"title":"Indoor Localization and Navigation Control Strategies for a Mobile Robot Designed to Inspect Confined Environments","authors":"Adriano M. C. Rezende, G. P. C. Júnior, R. Fernandes, Victor R. F. Miranda, Héctor Azpúrua, G. Pessin, G. Freitas","doi":"10.1109/CASE48305.2020.9217005","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9217005","url":null,"abstract":"Localization is critical for autonomous robot operation, and selecting a suitable method for pose estimation is still a challenging task. In this sense, this paper investigates different localization and navigation control strategies deployed into the EspeleoRobô, a robotic platform designed by the Brazilian mining company Vale S.A. to inspect confined areas. We compare the pose estimation algorithms based on wheel, visual and LiDAR odometry, and also Ultra-Wideband radio signals, all fused with IMU (Inertial Measurement Unit) data. Our experiments consider both teleoperated and autonomous robot operation. The robot’s autonomous navigation is based on an artificial vector fields controller, which uses the different pose estimations as feedback to guide the robot through pre-defined paths. Real experiments performed in indoor environments illustrate the performance of each estimator. Finally, preliminary mapping results states for the LiDAR SLAM (Simultaneous Localization and Mapping) approach as a promising option for practical field operations.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"18 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":"126705062","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}
引用次数: 9
Grasp Quality Evaluation Network for Surface-to-Surface Contacts in Point Clouds 把握点云中面对面接触质量评价网络
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9216808
Jian Ruan, Houde Liu, Anshun Xue, Xueqian Wang, Bin Liang
The problem of grasping is essential in robotics, in which robotic hands grasp target objects by deploying contact force. The contact between robotic hand and target object is always reduced to point-to-point while generally the actual type should be surface-to-surface. In this paper, we propose a novel surface contact model to parameterize the contact area. It computes the grasp quality of the contacts between the robotic hand and target object, then determines whether or not the surface-contact-based end effectors can resist an external wrench on target object. The key idea of the proposed approach is that the contact modeling is based on surface-to-surface contact rather than equivalent contact points which is more in line with the actual situations. Then we propose a grasp quality evaluation network based on surface-to-surface contact to evaluate grasp motion, which can capture the geometric feature of the actual contact area and classify the quality level of input grasp. Experimental results and comparisons with state-of-the-art methods (e.g. GPD and PointNetGPD) demonstrate that our approach could achieve superior performance.
抓取问题是机器人技术中的一个重要问题,机器人的手通过施加接触力来抓取目标物体。机械手与目标物体的接触通常简化为点对点接触,而实际接触类型一般应为面对面接触。在本文中,我们提出了一种新的表面接触模型来参数化接触面积。通过计算机器人手与目标物体接触的抓握质量,确定基于表面接触的末端执行器是否能够抵抗目标物体上的外部扳手。该方法的关键思想是基于面对面接触而不是等效接触点进行接触建模,这更符合实际情况。在此基础上,提出了一种基于面与面接触的抓取质量评价网络来评价抓取运动,该网络可以捕捉实际接触区域的几何特征,并对输入抓取的质量水平进行分类。实验结果和与最先进的方法(例如GPD和PointNetGPD)的比较表明,我们的方法可以实现卓越的性能。
{"title":"Grasp Quality Evaluation Network for Surface-to-Surface Contacts in Point Clouds","authors":"Jian Ruan, Houde Liu, Anshun Xue, Xueqian Wang, Bin Liang","doi":"10.1109/CASE48305.2020.9216808","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9216808","url":null,"abstract":"The problem of grasping is essential in robotics, in which robotic hands grasp target objects by deploying contact force. The contact between robotic hand and target object is always reduced to point-to-point while generally the actual type should be surface-to-surface. In this paper, we propose a novel surface contact model to parameterize the contact area. It computes the grasp quality of the contacts between the robotic hand and target object, then determines whether or not the surface-contact-based end effectors can resist an external wrench on target object. The key idea of the proposed approach is that the contact modeling is based on surface-to-surface contact rather than equivalent contact points which is more in line with the actual situations. Then we propose a grasp quality evaluation network based on surface-to-surface contact to evaluate grasp motion, which can capture the geometric feature of the actual contact area and classify the quality level of input grasp. Experimental results and comparisons with state-of-the-art methods (e.g. GPD and PointNetGPD) demonstrate that our approach could achieve superior performance.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"12 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":"125122179","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
Cross-Domain Fault Diagnosis with One-Dimensional Convolutional Neural Network* 基于一维卷积神经网络的跨域故障诊断*
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9216848
Zichun Wang, Gaowei Xu, Jingwei Wang, Min Liu, Yumin Ma
Intelligent fault diagnosis methods based on deep learning have been widely used in intelligent manufacturing. Most of these methods focus on the diagnosis of fault data with the same distribution in a single domain, but pay poor attention to the diagnosis of cross-domain fault data with different distributions. To address this problem, this paper firstly integrates the fault datasets from eight universities into a cross-domain dataset. A new model named one-dimensional improved LeNet-5 (ID ILeNet-5) is proposed for cross-domain fault diagnosis. One-dimensional convolutional operation is used for feature extraction and batch normalization technique is introduced to accelerate the network convergence in this model. The effectiveness and generalization performance of this method are verified using the aforementioned cross-domain dataset. The results demonstrate that our method outperforms the state-of-the-art transfer learning model with fewer parameters and shorter training time.
基于深度学习的智能故障诊断方法在智能制造中得到了广泛的应用。这些方法大多侧重于对单一域内相同分布的故障数据的诊断,而对不同分布的跨域故障数据的诊断关注较少。为了解决这一问题,本文首先将8所高校的故障数据集整合为一个跨域数据集。提出了一种用于跨域故障诊断的一维改进LeNet-5模型(ID ILeNet-5)。该模型采用一维卷积运算进行特征提取,并引入批处理归一化技术加快网络收敛速度。利用上述跨域数据集验证了该方法的有效性和泛化性能。结果表明,我们的方法以更少的参数和更短的训练时间优于最先进的迁移学习模型。
{"title":"Cross-Domain Fault Diagnosis with One-Dimensional Convolutional Neural Network*","authors":"Zichun Wang, Gaowei Xu, Jingwei Wang, Min Liu, Yumin Ma","doi":"10.1109/CASE48305.2020.9216848","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9216848","url":null,"abstract":"Intelligent fault diagnosis methods based on deep learning have been widely used in intelligent manufacturing. Most of these methods focus on the diagnosis of fault data with the same distribution in a single domain, but pay poor attention to the diagnosis of cross-domain fault data with different distributions. To address this problem, this paper firstly integrates the fault datasets from eight universities into a cross-domain dataset. A new model named one-dimensional improved LeNet-5 (ID ILeNet-5) is proposed for cross-domain fault diagnosis. One-dimensional convolutional operation is used for feature extraction and batch normalization technique is introduced to accelerate the network convergence in this model. The effectiveness and generalization performance of this method are verified using the aforementioned cross-domain dataset. The results demonstrate that our method outperforms the state-of-the-art transfer learning model with fewer parameters and shorter training time.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"174 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":"122049560","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
An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem 动态作业车间调度问题的改进局部搜索遗传算法
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9216737
Ming Wang, Peng Zhang, Peng Zheng, Junjie He, Jie Zhang, J. Bao
Dynamic disturbances such as rush job arrivals and process delay are inevitable occurrences in production environment. Dynamic job shop scheduling problem (DJSSP) is known as NP-hard combinatorial optimization problem, this paper introduces an efficient strategy for the problem. Inspired by rolling horizon strategy, the hybrid periodic and event-driven rolling horizon strategy (HRS) is presented to trigger rescheduling in a dynamic environment with process delay and rush job arrivals. Within the framework, an improved genetic algorithm (IGA) with local search is proposed to generate the rescheduling scheme of unprocessed and new jobs. To evaluate the performance of proposed algorithm, various benchmark problems and different dynamic disturbances are considered to carry out detailed experiments. The results indicate that the proposed algorithm produces superior solutions for benchmark problems and solves the DJSSP effectively with different disturbances under dynamic manufacturing environment.
生产环境中不可避免地会出现急工到达和工艺延迟等动态扰动。动态作业车间调度问题(DJSSP)被称为NP-hard组合优化问题,本文介绍了求解该问题的一种有效策略。受滚动地平线策略的启发,提出了一种混合周期和事件驱动的滚动地平线策略(HRS),用于在动态环境下触发过程延迟和作业到达的重调度。在此框架内,提出了一种改进的带有局部搜索的遗传算法(IGA)来生成未处理作业和新作业的重调度方案。为了评估算法的性能,考虑了各种基准问题和不同的动态干扰,进行了详细的实验。结果表明,该算法能较好地解决基准问题,并能有效地解决动态制造环境下存在不同扰动的DJSSP问题。
{"title":"An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem","authors":"Ming Wang, Peng Zhang, Peng Zheng, Junjie He, Jie Zhang, J. Bao","doi":"10.1109/CASE48305.2020.9216737","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9216737","url":null,"abstract":"Dynamic disturbances such as rush job arrivals and process delay are inevitable occurrences in production environment. Dynamic job shop scheduling problem (DJSSP) is known as NP-hard combinatorial optimization problem, this paper introduces an efficient strategy for the problem. Inspired by rolling horizon strategy, the hybrid periodic and event-driven rolling horizon strategy (HRS) is presented to trigger rescheduling in a dynamic environment with process delay and rush job arrivals. Within the framework, an improved genetic algorithm (IGA) with local search is proposed to generate the rescheduling scheme of unprocessed and new jobs. To evaluate the performance of proposed algorithm, various benchmark problems and different dynamic disturbances are considered to carry out detailed experiments. The results indicate that the proposed algorithm produces superior solutions for benchmark problems and solves the DJSSP effectively with different disturbances under dynamic manufacturing environment.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"35 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":"122147836","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
Optimization based path planning for a two-body articulated vehicle 基于优化的两体铰接车辆路径规划
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9216948
Deyuan Chen, Zhiqiang Yang, Lars Svensson, Lei Feng
An articulated vehicle is a two-body design capable of precise maneuvering around obstacles, while carrying heavy loads over rough terrain. In the context of path planning for automated articulated vehicles, it is desirable to fully utilize the maneuverability of the vehicle to enable autonomous operation in confined areas. In this paper we study the impact of model accuracy in an optimization based path planner for an articulated vehicle. For this purpose, we compare the traditional kinematic bicycle model with a two-body articulated model. We evaluate performance in terms of path length, path quality, success rate and computation time through performing test queries in artificial environments and through experiments on a full scale articulated hauler. Results show that for simple, unidirectional maneuvers, performance differences are small, but for more difficult bidirectional maneuvers, the articulated model produces shorter and higher quality paths at a higher success rate. However, the articulated model has 2.75 times longer computation time on average.
铰接车辆是一种两体设计,能够在障碍物周围精确机动,同时在崎岖的地形上携带重物。在自动铰接车辆的路径规划中,需要充分利用车辆的机动性,实现车辆在受限区域内的自主行驶。本文研究了基于优化的铰接车辆路径规划中模型精度的影响。为此,我们将传统的运动学自行车模型与两体铰接模型进行了比较。我们通过在人工环境中执行测试查询和在全尺寸铰接式搬运车上进行实验,从路径长度、路径质量、成功率和计算时间等方面评估性能。结果表明,对于简单的单向机动,性能差异很小,但对于更困难的双向机动,铰接模型以更高的成功率生成更短、更高质量的路径。而铰接模型的计算时间平均要长2.75倍。
{"title":"Optimization based path planning for a two-body articulated vehicle","authors":"Deyuan Chen, Zhiqiang Yang, Lars Svensson, Lei Feng","doi":"10.1109/CASE48305.2020.9216948","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9216948","url":null,"abstract":"An articulated vehicle is a two-body design capable of precise maneuvering around obstacles, while carrying heavy loads over rough terrain. In the context of path planning for automated articulated vehicles, it is desirable to fully utilize the maneuverability of the vehicle to enable autonomous operation in confined areas. In this paper we study the impact of model accuracy in an optimization based path planner for an articulated vehicle. For this purpose, we compare the traditional kinematic bicycle model with a two-body articulated model. We evaluate performance in terms of path length, path quality, success rate and computation time through performing test queries in artificial environments and through experiments on a full scale articulated hauler. Results show that for simple, unidirectional maneuvers, performance differences are small, but for more difficult bidirectional maneuvers, the articulated model produces shorter and higher quality paths at a higher success rate. However, the articulated model has 2.75 times longer computation time on average.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"34 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":"131832552","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
Intention-aware motion planning with road rules 意图感知运动规划与道路规则
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9217037
J. Karlsson, Jana Tumova
We present an approach for intention-aware motion planning in an autonomous driving scenario, where a vehicle aims to traverse a road segment as quickly as possible, while constrained by road rules encoded in syntactically co-safe linear temporal logic. We show that by combining the RRTx algorithm with trajectory prediction using Mixed Observable Markov Decision Processes (MOMDP), we can achieve least-violating behavior wrt. mission completion time and the road rules, while ensuring that the likelihood of collisions remains below a user specified threshold. We illustrate the validity of our approach using simulations of a variety of traffic scenarios.
我们提出了一种在自动驾驶场景中进行意图感知运动规划的方法,在自动驾驶场景中,车辆的目标是尽可能快地穿越一段道路,同时受到以句法共安全线性时间逻辑编码的道路规则的约束。通过将RRTx算法与使用混合可观察马尔可夫决策过程(MOMDP)的轨迹预测相结合,我们可以实现最小违反行为wrt。任务完成时间和道路规则,同时确保碰撞的可能性保持在用户指定的阈值以下。我们通过各种交通场景的模拟来说明我们方法的有效性。
{"title":"Intention-aware motion planning with road rules","authors":"J. Karlsson, Jana Tumova","doi":"10.1109/CASE48305.2020.9217037","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9217037","url":null,"abstract":"We present an approach for intention-aware motion planning in an autonomous driving scenario, where a vehicle aims to traverse a road segment as quickly as possible, while constrained by road rules encoded in syntactically co-safe linear temporal logic. We show that by combining the RRTx algorithm with trajectory prediction using Mixed Observable Markov Decision Processes (MOMDP), we can achieve least-violating behavior wrt. mission completion time and the road rules, while ensuring that the likelihood of collisions remains below a user specified threshold. We illustrate the validity of our approach using simulations of a variety of traffic scenarios.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"9 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":"114945483","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
Human-Robot Collaboration using Variable Admittance Control and Human Intention Prediction 利用可变导纳控制和人的意图预测的人机协作
Pub Date : 2020-08-01 DOI: 10.1109/CASE48305.2020.9217040
Wei-feng Lu, Zhe Hu, Jia Pan
Due to the difficulty of modeling human limb, it is very challenging to design the controller for human-robot collaboration. In this paper, we present a novel controller combining the variable admittance control and assistant control. In particular, the reinforcement learning is used to obtain the optimal damping value of the admittance controller by minimizing the reward function. In addition, we use the long short-term memory networks (LSTMs) to predict human intention based on the human limb dynamics and then an assistant controller is proposed to help human complete collaboration tasks. We validate the performance of our prediction algorithm and controller on a 7 d.o.f Franka Emika robot equipped with joint torque sensors. The proposed controller can both achieve minimum-jerk trajectory and low-effort cost.
由于人体肢体建模的困难,设计人机协作控制器是一个非常具有挑战性的问题。本文提出了一种将变导纳控制与辅助控制相结合的新型控制器。其中,利用强化学习的方法,通过最小化奖励函数来获得导纳控制器的最优阻尼值。此外,我们利用长短期记忆网络(LSTMs)基于人体肢体动力学预测人类意图,并提出一个辅助控制器来帮助人类完成协作任务。在安装关节扭矩传感器的7 d.o Franka Emika机器人上验证了预测算法和控制器的性能。所提出的控制器既能实现最小跳变轨迹,又能实现低努力成本。
{"title":"Human-Robot Collaboration using Variable Admittance Control and Human Intention Prediction","authors":"Wei-feng Lu, Zhe Hu, Jia Pan","doi":"10.1109/CASE48305.2020.9217040","DOIUrl":"https://doi.org/10.1109/CASE48305.2020.9217040","url":null,"abstract":"Due to the difficulty of modeling human limb, it is very challenging to design the controller for human-robot collaboration. In this paper, we present a novel controller combining the variable admittance control and assistant control. In particular, the reinforcement learning is used to obtain the optimal damping value of the admittance controller by minimizing the reward function. In addition, we use the long short-term memory networks (LSTMs) to predict human intention based on the human limb dynamics and then an assistant controller is proposed to help human complete collaboration tasks. We validate the performance of our prediction algorithm and controller on a 7 d.o.f Franka Emika robot equipped with joint torque sensors. The proposed controller can both achieve minimum-jerk trajectory and low-effort cost.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"28 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":"128389412","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}
引用次数: 10
期刊
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