首页 > 最新文献

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

英文 中文
Hybridizing tabu search with mathematical programming for solving a single row layout problem 混合禁忌搜索与数学规划求解单行布局问题
Pub Date : 2018-08-01 DOI: 10.1109/COASE.2018.8560503
Meng Yu, X. Zuo, Xinchao Zhao, Chunlu Wang
Single row layout problem is widely implemented in manufacturing systems. In this paper, we study a single row layout problem with consideration of additional clearances between adjacent facilities. The additional clearance is used to store work in process and allow technician access to the side of the facility and may be shared by any two adjacent facilities. A hybrid solution approach that integrates a tabu search with a mathematical programming is proposed to address it. The purpose of tabu search is to optimize the sequence of facilities and mathematical programming is used to find the optimal additional clearances. The hybrid approach is applied to a number of problem instances involving a range of facilities. Experimental results show that the hybrid approach can find the optimal solutions for most of small-size problem instances and good quality solutions for large-size problem instances.
单行布局问题在制造系统中应用广泛。在本文中,我们研究了考虑相邻设施之间额外间隙的单排布局问题。额外的间隙用于储存正在进行的工作,并允许技术人员进入设施的一侧,并且可以由任何两个相邻的设施共享。提出了一种将禁忌搜索与数学规划相结合的混合求解方法。禁忌搜索的目的是优化设施的顺序,并使用数学规划来找到最优的附加间隙。混合方法适用于涉及一系列设施的许多问题实例。实验结果表明,该方法对大多数小问题实例能找到最优解,对大问题实例能找到质量较好的解。
{"title":"Hybridizing tabu search with mathematical programming for solving a single row layout problem","authors":"Meng Yu, X. Zuo, Xinchao Zhao, Chunlu Wang","doi":"10.1109/COASE.2018.8560503","DOIUrl":"https://doi.org/10.1109/COASE.2018.8560503","url":null,"abstract":"Single row layout problem is widely implemented in manufacturing systems. In this paper, we study a single row layout problem with consideration of additional clearances between adjacent facilities. The additional clearance is used to store work in process and allow technician access to the side of the facility and may be shared by any two adjacent facilities. A hybrid solution approach that integrates a tabu search with a mathematical programming is proposed to address it. The purpose of tabu search is to optimize the sequence of facilities and mathematical programming is used to find the optimal additional clearances. The hybrid approach is applied to a number of problem instances involving a range of facilities. Experimental results show that the hybrid approach can find the optimal solutions for most of small-size problem instances and good quality solutions for large-size problem instances.","PeriodicalId":6518,"journal":{"name":"2018 IEEE 14th International Conference on Automation Science and Engineering (CASE)","volume":"27 1","pages":"974-980"},"PeriodicalIF":0.0,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84832257","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
Energy Consumption Optimization in Two-Machine Bernoulli Serial Lines 双机伯努利串联生产线的能耗优化
Pub Date : 2018-08-01 DOI: 10.1109/COASE.2018.8560482
Chao-Bo Yan, Xingrui Cheng, F. Gao, X. Guan
Machines consume intensive energy in some production systems. Although substantial efforts have been devoted to performance analysis, continuous improvement, and design of production systems, the research on reduction of energy consumption in these systems is limited. In this paper, we formulate a nonlinear programming problem with production rate constraint to minimize machines' energy consumption. Structural characteristics of the problem and optimality conditions are analyzed to establish two optimality equations. An effective algorithm based on binary search method is developed to solve the optimal solution from the optimality equations.
在某些生产系统中,机器消耗大量能源。尽管在生产系统的性能分析、持续改进和设计方面做出了大量的努力,但在这些系统中减少能源消耗的研究是有限的。本文提出了一个具有生产率约束的非线性规划问题,其目标是使机器的能耗最小。分析了问题的结构特点和最优性条件,建立了两个最优性方程。提出了一种基于二分搜索的有效算法,从最优性方程求解最优解。
{"title":"Energy Consumption Optimization in Two-Machine Bernoulli Serial Lines","authors":"Chao-Bo Yan, Xingrui Cheng, F. Gao, X. Guan","doi":"10.1109/COASE.2018.8560482","DOIUrl":"https://doi.org/10.1109/COASE.2018.8560482","url":null,"abstract":"Machines consume intensive energy in some production systems. Although substantial efforts have been devoted to performance analysis, continuous improvement, and design of production systems, the research on reduction of energy consumption in these systems is limited. In this paper, we formulate a nonlinear programming problem with production rate constraint to minimize machines' energy consumption. Structural characteristics of the problem and optimality conditions are analyzed to establish two optimality equations. An effective algorithm based on binary search method is developed to solve the optimal solution from the optimality equations.","PeriodicalId":6518,"journal":{"name":"2018 IEEE 14th International Conference on Automation Science and Engineering (CASE)","volume":"8 1","pages":"1302-1307"},"PeriodicalIF":0.0,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84162339","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
Multiagent Manufacturing Scheduling: An Updated State of the Art Review 多智能体制造调度:最新技术综述
Pub Date : 2018-08-01 DOI: 10.1109/COASE.2018.8560576
A. Fazlirad, R. Brennan
This paper is an updated review of the state of the art in distributed multiagent based scheduling as one element of intelligent manufacturing. It re-examines the most relevant previous reviews and details open research questions and directions proposed by other researchers. It highlights some of the recent publications in multiagent based scheduling in terms of these previously identified research areas and questions. The paper is concluded by outlining the extent to which recent literature addresses these areas to provide directions for future work.
本文对分布式多智能体调度作为智能制造的一个组成部分的最新研究进展进行了综述。它重新审视了最相关的以前的评论和细节开放的研究问题和其他研究人员提出的方向。它重点介绍了基于多智能体调度的一些最新出版物,这些出版物涉及这些先前确定的研究领域和问题。本文最后概述了最近的文献在多大程度上解决了这些领域,为未来的工作提供了方向。
{"title":"Multiagent Manufacturing Scheduling: An Updated State of the Art Review","authors":"A. Fazlirad, R. Brennan","doi":"10.1109/COASE.2018.8560576","DOIUrl":"https://doi.org/10.1109/COASE.2018.8560576","url":null,"abstract":"This paper is an updated review of the state of the art in distributed multiagent based scheduling as one element of intelligent manufacturing. It re-examines the most relevant previous reviews and details open research questions and directions proposed by other researchers. It highlights some of the recent publications in multiagent based scheduling in terms of these previously identified research areas and questions. The paper is concluded by outlining the extent to which recent literature addresses these areas to provide directions for future work.","PeriodicalId":6518,"journal":{"name":"2018 IEEE 14th International Conference on Automation Science and Engineering (CASE)","volume":"14 1","pages":"722-729"},"PeriodicalIF":0.0,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82059863","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
Accuracy and Robustness Against Covariate Shift of Water Chiller Models 冷水机组模型抗协变量移位的准确性和鲁棒性
Pub Date : 2018-08-01 DOI: 10.1109/COASE.2018.8560509
F. Acerbi, G. Nicolao, Josef Obiltschnig, Patrick Richter, Cristina De Luca
The optimal energy management of multiple chiller systems calls for the construction of mathematical models of chiller energy efficiency. The existing grey- or black-box models include parameters that have to be estimated from experimental data. So far, the predictive capabilities of alternative models have been assessed and compared on data sets created by laboratory tests or provided by chiller manufacturers. In an Industry 4.0 context, the continuous monitoring and collection of field data discloses new opportunities but raises also robustness issues that are herein addressed. Herein, exploiting an extensive experimental dataset collected over a six-month period, four literature models and a new machine learning approach are compared. The second objective is assessing the robustness of the five models against covariate shifts, i.e. variations in the statistical distribution of the input variables that occur across different months. The grey-box Gordon-Ng model, though less accurate in nominal conditions than the Bi-quadratic and Multivariate polynomial models, proves however more robust against covariate shifts. The best performances, both in term of accuracy and robustness, are however provided by the two machine learning methods, with the Gaussian Process model performing better than the MLP artificial neural network.
多制冷机系统的能量优化管理需要建立制冷机能量效率数学模型。现有的灰盒或黑盒模型包括必须从实验数据估计的参数。迄今为止,已根据实验室测试产生的数据集或冷水机制造商提供的数据集评估和比较了各种备选模型的预测能力。在工业4.0的背景下,持续监测和收集现场数据揭示了新的机会,但也提出了本文要解决的鲁棒性问题。本文利用收集了六个月的大量实验数据集,对四种文献模型和一种新的机器学习方法进行了比较。第二个目标是评估五个模型对协变量移位的稳健性,即输入变量在不同月份发生的统计分布的变化。灰盒Gordon-Ng模型虽然在标称条件下不如双二次多项式和多元多项式模型准确,但证明对协变量移位更健壮。然而,在准确性和鲁棒性方面,两种机器学习方法都提供了最好的性能,其中高斯过程模型的性能优于MLP人工神经网络。
{"title":"Accuracy and Robustness Against Covariate Shift of Water Chiller Models","authors":"F. Acerbi, G. Nicolao, Josef Obiltschnig, Patrick Richter, Cristina De Luca","doi":"10.1109/COASE.2018.8560509","DOIUrl":"https://doi.org/10.1109/COASE.2018.8560509","url":null,"abstract":"The optimal energy management of multiple chiller systems calls for the construction of mathematical models of chiller energy efficiency. The existing grey- or black-box models include parameters that have to be estimated from experimental data. So far, the predictive capabilities of alternative models have been assessed and compared on data sets created by laboratory tests or provided by chiller manufacturers. In an Industry 4.0 context, the continuous monitoring and collection of field data discloses new opportunities but raises also robustness issues that are herein addressed. Herein, exploiting an extensive experimental dataset collected over a six-month period, four literature models and a new machine learning approach are compared. The second objective is assessing the robustness of the five models against covariate shifts, i.e. variations in the statistical distribution of the input variables that occur across different months. The grey-box Gordon-Ng model, though less accurate in nominal conditions than the Bi-quadratic and Multivariate polynomial models, proves however more robust against covariate shifts. The best performances, both in term of accuracy and robustness, are however provided by the two machine learning methods, with the Gaussian Process model performing better than the MLP artificial neural network.","PeriodicalId":6518,"journal":{"name":"2018 IEEE 14th International Conference on Automation Science and Engineering (CASE)","volume":"139 1","pages":"809-816"},"PeriodicalIF":0.0,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81763393","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 Cloud-Based Robust Semaphore Mirroring System for Social Robots 基于云的社交机器人鲁棒信号镜像系统
Pub Date : 2018-08-01 DOI: 10.1109/COASE.2018.8560553
Nan Tian, Benjamin Kuo, X. Ren, Michael Yu, Robert Zhang, Bill Huang, Ken Goldberg, S. Sojoudi
We present a cloud-based human-robot interaction system that automatically controls a humanoid robot to mirror a human demonstrator performing flag semaphores. We use a cloud-based framework called Human Augmented Robotic Intelligence (HARI) to perform gesture recognition of the human demonstrator and gesture control of a local humanoid robot, named Pepper. To ensure that the system is real-time, we design a system to maximize cloud computation contribution to the deep-neural-network-based gesture recognition system, OpenPose, and to minimize communication costs between the cloud and the robot. A hybrid control system is used to hide latency caused by either routing or physical distances. We conducted real-time semaphore mirroring experiments in which both the robots and the demonstrator were located in Tokyo, Japan, whereas the cloud server was deployed in the United States. The total latency was 400ms for the video streaming to the cloud and 108ms for the robot commanding from the cloud. Further, we measured the reliability of our gesture-based semaphore recognition system with two human subjects, and were able to achieve 90% and 76.7% recognition accuracy, respectively, for the two subjects with open-loop when the subjects were not allowed to see the recognition results. We could achieve 100% recognition accuracy when both subjects were allowed to adapt to the recognition system under a closed-loop setting. Lastly, we showed that we can support two humanoid robots with a single server at the same time. With this real-time cloud-based HRI system, we illustrate that we can deploy gesture-based human-robot globally and at scale.
我们提出了一个基于云的人机交互系统,该系统自动控制人形机器人镜像执行旗帜信号的人类演示者。我们使用一种名为“人类增强机器人智能”(Human Augmented robot Intelligence, HARI)的基于云的框架来对人类演示者进行手势识别,并对一个名为Pepper的本地人形机器人进行手势控制。为了确保系统的实时性,我们设计了一个系统,以最大限度地提高云计算对基于深度神经网络的手势识别系统OpenPose的贡献,并最大限度地降低云和机器人之间的通信成本。混合控制系统用于隐藏由路由或物理距离引起的延迟。我们进行了实时信号量镜像实验,其中机器人和演示器都位于日本东京,而云服务器部署在美国。视频流到云端的总延迟为400ms,机器人从云端指挥的总延迟为108ms。此外,我们对基于手势的信号量识别系统的可靠性进行了测试,在不允许受试者看到识别结果的情况下,对于开环的两名受试者,我们的识别准确率分别达到90%和76.7%。在一个闭环设置下,允许两个被试适应识别系统,我们可以达到100%的识别准确率。最后,我们展示了我们可以同时用一个服务器支持两个人形机器人。通过这种基于云的实时HRI系统,我们可以在全球范围内大规模部署基于手势的人机交互。
{"title":"A Cloud-Based Robust Semaphore Mirroring System for Social Robots","authors":"Nan Tian, Benjamin Kuo, X. Ren, Michael Yu, Robert Zhang, Bill Huang, Ken Goldberg, S. Sojoudi","doi":"10.1109/COASE.2018.8560553","DOIUrl":"https://doi.org/10.1109/COASE.2018.8560553","url":null,"abstract":"We present a cloud-based human-robot interaction system that automatically controls a humanoid robot to mirror a human demonstrator performing flag semaphores. We use a cloud-based framework called Human Augmented Robotic Intelligence (HARI) to perform gesture recognition of the human demonstrator and gesture control of a local humanoid robot, named Pepper. To ensure that the system is real-time, we design a system to maximize cloud computation contribution to the deep-neural-network-based gesture recognition system, OpenPose, and to minimize communication costs between the cloud and the robot. A hybrid control system is used to hide latency caused by either routing or physical distances. We conducted real-time semaphore mirroring experiments in which both the robots and the demonstrator were located in Tokyo, Japan, whereas the cloud server was deployed in the United States. The total latency was 400ms for the video streaming to the cloud and 108ms for the robot commanding from the cloud. Further, we measured the reliability of our gesture-based semaphore recognition system with two human subjects, and were able to achieve 90% and 76.7% recognition accuracy, respectively, for the two subjects with open-loop when the subjects were not allowed to see the recognition results. We could achieve 100% recognition accuracy when both subjects were allowed to adapt to the recognition system under a closed-loop setting. Lastly, we showed that we can support two humanoid robots with a single server at the same time. With this real-time cloud-based HRI system, we illustrate that we can deploy gesture-based human-robot globally and at scale.","PeriodicalId":6518,"journal":{"name":"2018 IEEE 14th International Conference on Automation Science and Engineering (CASE)","volume":"5 1","pages":"1351-1358"},"PeriodicalIF":0.0,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83438704","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}
引用次数: 11
A New Condition Indicator for Slow-Rotating Roller Chains based on the Angle and Torque of the Driving Motor 基于驱动电机角度和转矩的缓转滚子链状态指示器
Pub Date : 2018-08-01 DOI: 10.1109/COASE.2018.8560542
Manfred Smieschek, Timo Hinrichs, André Stollenwerk, S. Kowalewski, Rudiger Preub
Heavy-duty slow-rotating roller chains are expensive and time-consuming to replace. Inspections to assess the wear on a chain can only be carried out periodically and usually lead to a standstill of production, which comes with a loss of earnings. Therefore, the incentive to maintain them only when needed, and to use them as long as possible is high. Thus, the use of condition monitoring for roller chains is justified. It can continuously determine the remaining wear margin of the chain so that maintenance can be scheduled when necessary and production holds can be minimized. For slow-rotating roller chains the usual frequency-based approaches are not applicable. We propose the average torque of the driving motor for the roll-in of each chain link as a meaningful condition indicator. The angle and torque can be read out from the motor drive and encoder, respectively, and the average torque can easily be calculated. On data from a highly worn chain of a demonstrator, the roll-in of certain chain links lead to a 25% increased average torque of the driving motor. We expect the average torque to gradually increase with less remaining wear margin.
重型慢速旋转滚子链的更换既昂贵又耗时。评估链条磨损的检查只能定期进行,通常会导致生产停顿,从而造成收入损失。因此,只有在需要时才维护它们并尽可能长时间使用它们的动机是很高的。因此,使用状态监测滚子链是合理的。它可以连续地确定链条的剩余磨损量,以便在必要时安排维修,并最大限度地减少生产停顿。对于慢速旋转滚子链,通常的基于频率的方法是不适用的。我们提出了驱动电机的平均转矩为每个链环滚入作为一个有意义的状态指标。可分别从电机驱动器和编码器读出角度和转矩,并可方便地计算出平均转矩。从一个高度磨损的演示链的数据来看,某些链环的滚入导致驱动电机的平均扭矩增加了25%。我们预计平均扭矩将逐渐增加,剩余磨损量将减少。
{"title":"A New Condition Indicator for Slow-Rotating Roller Chains based on the Angle and Torque of the Driving Motor","authors":"Manfred Smieschek, Timo Hinrichs, André Stollenwerk, S. Kowalewski, Rudiger Preub","doi":"10.1109/COASE.2018.8560542","DOIUrl":"https://doi.org/10.1109/COASE.2018.8560542","url":null,"abstract":"Heavy-duty slow-rotating roller chains are expensive and time-consuming to replace. Inspections to assess the wear on a chain can only be carried out periodically and usually lead to a standstill of production, which comes with a loss of earnings. Therefore, the incentive to maintain them only when needed, and to use them as long as possible is high. Thus, the use of condition monitoring for roller chains is justified. It can continuously determine the remaining wear margin of the chain so that maintenance can be scheduled when necessary and production holds can be minimized. For slow-rotating roller chains the usual frequency-based approaches are not applicable. We propose the average torque of the driving motor for the roll-in of each chain link as a meaningful condition indicator. The angle and torque can be read out from the motor drive and encoder, respectively, and the average torque can easily be calculated. On data from a highly worn chain of a demonstrator, the roll-in of certain chain links lead to a 25% increased average torque of the driving motor. We expect the average torque to gradually increase with less remaining wear margin.","PeriodicalId":6518,"journal":{"name":"2018 IEEE 14th International Conference on Automation Science and Engineering (CASE)","volume":"24 1","pages":"642-644"},"PeriodicalIF":0.0,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83956300","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
CKF-based Fast Error Compensation Filter Design for IR-UWB Indoor Positioning System for Building Automation 基于ckf的超宽带室内定位系统快速误差补偿滤波器设计
Pub Date : 2018-08-01 DOI: 10.1109/COASE.2018.8560479
S. Cho
Recently, impulse radio-ultra wideband is widely used for highly accurate location estimation of robots and objects in indoor space for building automation. For their accurate positioning, calibration must be performed after the positioning system is installed, and a compensation technique of the multipath signals should be performed in real-time. In this paper, a real-time calibration and error compensation method is proposed. A filter that estimates channel common error and channel-specific error sequentially is designed based on cubature Kalman filter and the fast and accurate estimation performance of this filter is verified experimentally.
近年来,脉冲无线电-超宽带被广泛用于建筑物自动化中室内空间机器人和物体的高精度位置估计。为了准确定位,必须在定位系统安装后进行校准,并对多径信号进行实时补偿。本文提出了一种实时标定和误差补偿方法。设计了一种基于cubature Kalman滤波器的信道共同误差和信道特定误差顺序估计的滤波器,并通过实验验证了该滤波器快速准确的估计性能。
{"title":"CKF-based Fast Error Compensation Filter Design for IR-UWB Indoor Positioning System for Building Automation","authors":"S. Cho","doi":"10.1109/COASE.2018.8560479","DOIUrl":"https://doi.org/10.1109/COASE.2018.8560479","url":null,"abstract":"Recently, impulse radio-ultra wideband is widely used for highly accurate location estimation of robots and objects in indoor space for building automation. For their accurate positioning, calibration must be performed after the positioning system is installed, and a compensation technique of the multipath signals should be performed in real-time. In this paper, a real-time calibration and error compensation method is proposed. A filter that estimates channel common error and channel-specific error sequentially is designed based on cubature Kalman filter and the fast and accurate estimation performance of this filter is verified experimentally.","PeriodicalId":6518,"journal":{"name":"2018 IEEE 14th International Conference on Automation Science and Engineering (CASE)","volume":"30 1","pages":"668-670"},"PeriodicalIF":0.0,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89163548","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
Ultrasound-Guided Involuntary Motion Compensation of Kidney Stones in Percutaneous Nephrolithotomy Surgery 超声引导下经皮肾镜取石术中肾结石的不自主运动补偿
Pub Date : 2018-08-01 DOI: 10.1109/COASE.2018.8560358
Ishara Paranawithana, Hsieh-Yu Li, S. Foong, U-Xuan Tan, Liangjing Yang, Terence Sey Kiat Lim, F. Ng
Percutaneous Nephrolithotomy (PCNL) is a minimally invasive percutaneous surgical procedure used for large kidney stone removal under ultrasound and fluoroscopy guidance. During the surgery, precise control of handheld 2D ultrasound probe is required but highly challenging as it depends on operator's experience, judgement and dexterity. To complicate the problem, kidney stone moves away from its 2D ultrasound image plane due to respiratory movement of the patient. This makes locating the kidney stone extremely challenging, if not impossible, further limiting the success of the initial needle puncture. Therefore, there is a need to bring automation to the intraoperative workflow to compensate out-of-plane motion of the kidney stone. Maintaining simultaneous control of appropriate contact force during visual tracking is also essential to ensure accurate percutaneous access to the target calyx. This work proposes a visual servoing framework to address the aforesaid problems. Our proposed visual servoing framework comes in the form of two stages namely; pre-scan and realtime visual servoing. Probe holding robotic manipulator firstly scans a small region around the target to construct 3D volume data, followed by out-of-plane target tracking using image correlation-based block matching algorithm. A position based admittance control scheme is developed to address the latent need of maintaining an appropriate contact force between the probe and patient's body during visual servoing. Experimental results show that proposed framework is able to track out-of-plane motion of kidney stone with a position error of only one frame while regulating the environment force feedback with a maximum error of 0.2N. By incorporating automation to existing surgical workflow, we hope to positively impact the way minimally invasive surgeries are performed.
经皮肾镜取石术(PCNL)是一种微创经皮手术,在超声和透视指导下用于取出大肾结石。在手术过程中,手持式二维超声探头的精确控制要求很高,但它依赖于操作者的经验、判断力和灵巧性。使问题复杂化的是,由于患者的呼吸运动,肾结石会远离其二维超声图像平面。这使得定位肾结石极具挑战性,如果不是不可能的话,进一步限制了初始穿刺针的成功。因此,有必要使术中工作流程自动化,以补偿肾结石的平面外运动。在视觉追踪期间保持适当的接触力的同时控制也是确保准确经皮进入目标花萼的必要条件。本文提出了一个可视化的伺服框架来解决上述问题。我们提出的视觉伺服框架分为两个阶段,即;预扫描和实时视觉伺服。持探头机器人首先扫描目标周围的小区域,构建三维体数据,然后利用基于图像相关的分块匹配算法对面外目标进行跟踪。提出了一种基于位置导纳的控制方案,以解决在视觉伺服过程中探头与患者身体之间保持适当接触力的潜在需求。实验结果表明,该框架能够以仅一帧的位置误差跟踪肾结石的面外运动,同时调节环境力反馈,最大误差为0.2N。通过将自动化纳入现有的手术工作流程,我们希望对微创手术的实施方式产生积极的影响。
{"title":"Ultrasound-Guided Involuntary Motion Compensation of Kidney Stones in Percutaneous Nephrolithotomy Surgery","authors":"Ishara Paranawithana, Hsieh-Yu Li, S. Foong, U-Xuan Tan, Liangjing Yang, Terence Sey Kiat Lim, F. Ng","doi":"10.1109/COASE.2018.8560358","DOIUrl":"https://doi.org/10.1109/COASE.2018.8560358","url":null,"abstract":"Percutaneous Nephrolithotomy (PCNL) is a minimally invasive percutaneous surgical procedure used for large kidney stone removal under ultrasound and fluoroscopy guidance. During the surgery, precise control of handheld 2D ultrasound probe is required but highly challenging as it depends on operator's experience, judgement and dexterity. To complicate the problem, kidney stone moves away from its 2D ultrasound image plane due to respiratory movement of the patient. This makes locating the kidney stone extremely challenging, if not impossible, further limiting the success of the initial needle puncture. Therefore, there is a need to bring automation to the intraoperative workflow to compensate out-of-plane motion of the kidney stone. Maintaining simultaneous control of appropriate contact force during visual tracking is also essential to ensure accurate percutaneous access to the target calyx. This work proposes a visual servoing framework to address the aforesaid problems. Our proposed visual servoing framework comes in the form of two stages namely; pre-scan and realtime visual servoing. Probe holding robotic manipulator firstly scans a small region around the target to construct 3D volume data, followed by out-of-plane target tracking using image correlation-based block matching algorithm. A position based admittance control scheme is developed to address the latent need of maintaining an appropriate contact force between the probe and patient's body during visual servoing. Experimental results show that proposed framework is able to track out-of-plane motion of kidney stone with a position error of only one frame while regulating the environment force feedback with a maximum error of 0.2N. By incorporating automation to existing surgical workflow, we hope to positively impact the way minimally invasive surgeries are performed.","PeriodicalId":6518,"journal":{"name":"2018 IEEE 14th International Conference on Automation Science and Engineering (CASE)","volume":"48 1","pages":"1123-1129"},"PeriodicalIF":0.0,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88520947","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 Self-braking Symbiotic Organisms Search Algorithm for Bi-objective Reentrant Hybrid Flow Shop Scheduling Problem 双目标可重入混合流水车间调度问题的自制动共生生物搜索算法
Pub Date : 2018-08-01 DOI: 10.1109/COASE.2018.8560578
Zhengcai Cao, Sikai Gong, Meng Zhou, Kaiwen Liu
The bi-objective reentrant hybrid flow shop problem (BRHFSP) is a typical NP-hard scheduling case in a semiconductor wafer fabrication. In this paper, a self-braking Symbiotic Organisms Search algorithm (SSOS) is proposed to minimize the total tardiness and makespan of this problem. A discrete multi-objective Symbiotic Organisms Search is selected to reduce the wasted time of adjusting excessive parameters in most evolutionary algorithms. This algorithm has a brief structure with no control parameters. Moreover, the entropy-based termination criterion is added to multi-objective Symbiotic Organisms Search to decrease the computation burden. In this way, an entropy-based dissimilarity measure criterion is generated to help our algorithm stop automatically with the increase of iterations. Numerical test results in many cases demonstrate that SSOS is effective for BRHFSP.
双目标可重入混合流水车间问题(BRHFSP)是半导体晶圆制造中典型的NP-hard调度问题。本文提出了一种自制动共生生物搜索算法(SSOS),以最小化该问题的总延误和完工时间。为了减少进化算法中过多的参数调整所造成的时间浪费,选择了离散多目标共生生物搜索。该算法结构简单,无控制参数。此外,在多目标共生生物搜索中加入了基于熵的终止准则,减少了计算量。通过这种方式,生成一个基于熵的不相似度度量准则,帮助算法随着迭代次数的增加而自动停止。许多实例的数值试验结果表明,SSOS对BRHFSP是有效的。
{"title":"A Self-braking Symbiotic Organisms Search Algorithm for Bi-objective Reentrant Hybrid Flow Shop Scheduling Problem","authors":"Zhengcai Cao, Sikai Gong, Meng Zhou, Kaiwen Liu","doi":"10.1109/COASE.2018.8560578","DOIUrl":"https://doi.org/10.1109/COASE.2018.8560578","url":null,"abstract":"The bi-objective reentrant hybrid flow shop problem (BRHFSP) is a typical NP-hard scheduling case in a semiconductor wafer fabrication. In this paper, a self-braking Symbiotic Organisms Search algorithm (SSOS) is proposed to minimize the total tardiness and makespan of this problem. A discrete multi-objective Symbiotic Organisms Search is selected to reduce the wasted time of adjusting excessive parameters in most evolutionary algorithms. This algorithm has a brief structure with no control parameters. Moreover, the entropy-based termination criterion is added to multi-objective Symbiotic Organisms Search to decrease the computation burden. In this way, an entropy-based dissimilarity measure criterion is generated to help our algorithm stop automatically with the increase of iterations. Numerical test results in many cases demonstrate that SSOS is effective for BRHFSP.","PeriodicalId":6518,"journal":{"name":"2018 IEEE 14th International Conference on Automation Science and Engineering (CASE)","volume":"7 1","pages":"803-808"},"PeriodicalIF":0.0,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89034556","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
FLUIDS: A First-Order Lightweight Urban Intersection Driving Simulator 流体:一阶轻量级城市交叉路口驾驶模拟器
Pub Date : 2018-08-01 DOI: 10.1109/COASE.2018.8560386
Hankun Zhao, Andrew Cui, Schuyler A. Cullen, B. Paden, Michael Laskey, Ken Goldberg
To facilitate automation of urban driving, we present an efficient, lightweight, open-source, first-order simulator with associated graphical display and algorithmic supervisors. FLUIDS can efficiently simulate traffic intersections with varying state configurations for the training and evaluation of learning algorithms. FLUIDS supports an image-based birdseye state space and a lower dimensional quasi-LIDAR representation. FLUIDS additionally provides algorithmic supervisors for simulating realistic behavior of pedestrians and cars in the environment. FLUIDS generates data in parallel at 4000 state-action pairs per minute and evaluates in parallel an imitation learned policy at 20K evaluations per minute. A velocity controller for avoiding collisions and obeying traffic laws using imitation learning was learned from demonstration. We additionally demonstrate the flexibility of FLUIDS by reporting an extensive sensitivity analysis of the learned model to simulation parameters. FLUIDS 1.0 is available at https://berkeleyautomation.github.io/Urban_Driving_Simulator/.
为了促进城市驾驶的自动化,我们提出了一个高效、轻量级、开源的一阶模拟器,具有相关的图形显示和算法管理器。流体可以有效地模拟具有不同状态配置的交通路口,用于学习算法的训练和评估。fluid支持基于图像的鸟瞰状态空间和低维准激光雷达表示。此外,fluid还提供算法监控器,用于模拟环境中行人和汽车的真实行为。fluid以每分钟4000个状态-动作对的速度并行生成数据,并以每分钟20K个评估的速度并行评估一个模仿学习策略。通过实例,学习了一种基于模仿学习的避碰服从速度控制器。我们还通过报告学习模型对仿真参数的广泛敏感性分析来证明流体的灵活性。fluid 1.0可从https://berkeleyautomation.github.io/Urban_Driving_Simulator/获得。
{"title":"FLUIDS: A First-Order Lightweight Urban Intersection Driving Simulator","authors":"Hankun Zhao, Andrew Cui, Schuyler A. Cullen, B. Paden, Michael Laskey, Ken Goldberg","doi":"10.1109/COASE.2018.8560386","DOIUrl":"https://doi.org/10.1109/COASE.2018.8560386","url":null,"abstract":"To facilitate automation of urban driving, we present an efficient, lightweight, open-source, first-order simulator with associated graphical display and algorithmic supervisors. FLUIDS can efficiently simulate traffic intersections with varying state configurations for the training and evaluation of learning algorithms. FLUIDS supports an image-based birdseye state space and a lower dimensional quasi-LIDAR representation. FLUIDS additionally provides algorithmic supervisors for simulating realistic behavior of pedestrians and cars in the environment. FLUIDS generates data in parallel at 4000 state-action pairs per minute and evaluates in parallel an imitation learned policy at 20K evaluations per minute. A velocity controller for avoiding collisions and obeying traffic laws using imitation learning was learned from demonstration. We additionally demonstrate the flexibility of FLUIDS by reporting an extensive sensitivity analysis of the learned model to simulation parameters. FLUIDS 1.0 is available at https://berkeleyautomation.github.io/Urban_Driving_Simulator/.","PeriodicalId":6518,"journal":{"name":"2018 IEEE 14th International Conference on Automation Science and Engineering (CASE)","volume":"29 1","pages":"697-704"},"PeriodicalIF":0.0,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81705025","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
期刊
2018 IEEE 14th 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