首页 > 最新文献

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

英文 中文
Task-Space Position and Containment Control of Redundant Manipulators with Bounded Inputs 输入有界冗余机械臂的任务空间位置与约束控制
Pub Date : 2019-08-01 DOI: 10.1109/COASE.2019.8842863
Amir Zakerimanesh, Ali Reza Torabi, F. Hashemzadeh, M. Tavakoli
This note presents a novel approach for task-space tracking control of redundant manipulators with bounded actuation. Inspired by the leader-follower containment problem in multi-agent systems, the proposed controller is utilized to address the containment control of a single follower manipulator led by multiple manipulators. In the controller design, the redundancy of the robots is exploited for achieving sub-task control such as singularity avoidance, and joint limit avoidance. The asymptotic stability condition for the closed-loop dynamics is obtained using Lyapunov functional. For the containment, the proposed controller makes sure that the leaders track their desired positions and the follower robot’s end-effector asymptotically converges to the convex hull formed by the leaders’ traversed trajectories. The efficiency of the proposed control algorithm is verified through numerical simulations and experimental results.
本文提出了一种具有有界驱动的冗余机械臂任务空间跟踪控制的新方法。该控制器受多智能体系统中领导者-追随者约束问题的启发,用于解决由多个机器人领导的单个追随者机器人的约束控制问题。在控制器设计中,利用机器人的冗余度来实现机器人的子任务控制,如奇点规避和关节极限规避。利用Lyapunov泛函得到了闭环动力学的渐近稳定条件。对于围护结构,该控制器保证了领导机器人跟踪其期望位置,并且使跟随机器人的末端执行器渐近收敛于由领导机器人遍历轨迹形成的凸包。通过数值仿真和实验结果验证了所提控制算法的有效性。
{"title":"Task-Space Position and Containment Control of Redundant Manipulators with Bounded Inputs","authors":"Amir Zakerimanesh, Ali Reza Torabi, F. Hashemzadeh, M. Tavakoli","doi":"10.1109/COASE.2019.8842863","DOIUrl":"https://doi.org/10.1109/COASE.2019.8842863","url":null,"abstract":"This note presents a novel approach for task-space tracking control of redundant manipulators with bounded actuation. Inspired by the leader-follower containment problem in multi-agent systems, the proposed controller is utilized to address the containment control of a single follower manipulator led by multiple manipulators. In the controller design, the redundancy of the robots is exploited for achieving sub-task control such as singularity avoidance, and joint limit avoidance. The asymptotic stability condition for the closed-loop dynamics is obtained using Lyapunov functional. For the containment, the proposed controller makes sure that the leaders track their desired positions and the follower robot’s end-effector asymptotically converges to the convex hull formed by the leaders’ traversed trajectories. The efficiency of the proposed control algorithm is verified through numerical simulations and experimental results.","PeriodicalId":6695,"journal":{"name":"2019 IEEE 15th International Conference on Automation Science and Engineering (CASE)","volume":"4 1","pages":"431-436"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73236961","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
Multi-objective optimization for Work-In-Process balancing and throughput maximization in global fab scheduling 全球晶圆厂调度中在制品平衡与产量最大化的多目标优化
Pub Date : 2019-08-01 DOI: 10.1109/COASE.2019.8842864
Félicien Barhebwa-Mushamuka, S. Dauzére-Pérés, C. Yugma
This paper presents a multi-objective optimization approach for global fab scheduling, based on a mathematical model that determines production targets, i.e. product quantities to complete in each operation and each period on a scheduling horizon. The multi-objective approach balances product mix variability minimization and throughput maximization using an $epsilon$-constraint approach. For evaluation purposes, the global fab scheduling model is coupled with a generic multi-method simulation model. Numerical experiments conducted on industrial data illustrate the effectiveness of the approach.
本文提出了一种多目标优化方法,该方法基于确定生产目标的数学模型,即在调度水平上每个操作和每个周期完成的产品数量。多目标方法使用$epsilon$约束方法平衡产品组合可变性最小化和吞吐量最大化。为了便于评估,将全局晶圆厂调度模型与通用的多方法仿真模型相结合。工业数据的数值实验表明了该方法的有效性。
{"title":"Multi-objective optimization for Work-In-Process balancing and throughput maximization in global fab scheduling","authors":"Félicien Barhebwa-Mushamuka, S. Dauzére-Pérés, C. Yugma","doi":"10.1109/COASE.2019.8842864","DOIUrl":"https://doi.org/10.1109/COASE.2019.8842864","url":null,"abstract":"This paper presents a multi-objective optimization approach for global fab scheduling, based on a mathematical model that determines production targets, i.e. product quantities to complete in each operation and each period on a scheduling horizon. The multi-objective approach balances product mix variability minimization and throughput maximization using an $epsilon$-constraint approach. For evaluation purposes, the global fab scheduling model is coupled with a generic multi-method simulation model. Numerical experiments conducted on industrial data illustrate the effectiveness of the approach.","PeriodicalId":6695,"journal":{"name":"2019 IEEE 15th International Conference on Automation Science and Engineering (CASE)","volume":"301 1","pages":"697-702"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74963274","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
Joint Torque Estimation using Base Force-Torque Sensor to Facilitate Physical Human-Robot Interaction (pHRI) 基于基础力-扭矩传感器的关节扭矩估计促进人机物理交互(pHRI)
Pub Date : 2019-08-01 DOI: 10.1109/COASE.2019.8843092
S. Das, M. Saadatzi, Shamsudeen Abubakar, D. Popa
To detect forces during physical Human-Robot Interaction (pHRI), a force-torque sensor (FTS) is generally attached at the wrist of a robot manipulator. Alternatively, collaborative robots can measure interaction forces via torque sensing at their joints. Yet another direction toward safe and interactive robots is to cover them in smart skins with embedded tactile sensors. In this paper, we explore another idea to facilitate pHRI using an FTS placed at the base of a robot arm. The resulting base force-torque sensor (BFTS) is able to sense external forces and torques applied anywhere along the robot body. We formulate a model-free, on-line learning controller to estimate the interaction forces on the robot from the BFTS data. The controller does not require a robot dynamic model to operate, and has Lyapunov stability guarantees. We conduct experiments to validate the mean-square estimation error of our scheme using a custom 6-DOF robotic arm under real-time control. Results show that the measured torques at individual joints closely follow the estimated values. In the future, this controller can be used for adaptive pHRI with non-collaborative robots or robot manipulators.
为了检测物理人机交互(pHRI)过程中的力,力-扭矩传感器(FTS)通常安装在机器人的手腕上。或者,协作机器人可以通过关节上的扭矩传感来测量相互作用力。另一个发展安全和互动机器人的方向是给它们覆盖上内置触觉传感器的智能皮肤。在本文中,我们探索了另一种使用放置在机械臂底部的FTS来促进pHRI的想法。由此产生的基础力-扭矩传感器(BFTS)能够感知施加在机器人身体任何地方的外力和扭矩。我们制定了一个无模型的在线学习控制器,从BFTS数据估计机器人上的相互作用力。该控制器不需要机器人动态模型即可运行,并具有李亚普诺夫稳定性保证。利用实时控制的自定义六自由度机械臂进行实验,验证了该方案的均方估计误差。结果表明,各关节处的实测扭矩与估计值基本一致。在未来,该控制器可用于非协作机器人或机器人机械手的自适应pHRI。
{"title":"Joint Torque Estimation using Base Force-Torque Sensor to Facilitate Physical Human-Robot Interaction (pHRI)","authors":"S. Das, M. Saadatzi, Shamsudeen Abubakar, D. Popa","doi":"10.1109/COASE.2019.8843092","DOIUrl":"https://doi.org/10.1109/COASE.2019.8843092","url":null,"abstract":"To detect forces during physical Human-Robot Interaction (pHRI), a force-torque sensor (FTS) is generally attached at the wrist of a robot manipulator. Alternatively, collaborative robots can measure interaction forces via torque sensing at their joints. Yet another direction toward safe and interactive robots is to cover them in smart skins with embedded tactile sensors. In this paper, we explore another idea to facilitate pHRI using an FTS placed at the base of a robot arm. The resulting base force-torque sensor (BFTS) is able to sense external forces and torques applied anywhere along the robot body. We formulate a model-free, on-line learning controller to estimate the interaction forces on the robot from the BFTS data. The controller does not require a robot dynamic model to operate, and has Lyapunov stability guarantees. We conduct experiments to validate the mean-square estimation error of our scheme using a custom 6-DOF robotic arm under real-time control. Results show that the measured torques at individual joints closely follow the estimated values. In the future, this controller can be used for adaptive pHRI with non-collaborative robots or robot manipulators.","PeriodicalId":6695,"journal":{"name":"2019 IEEE 15th International Conference on Automation Science and Engineering (CASE)","volume":"75 5 1","pages":"1367-1372"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77311281","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Singularity-Robust Inverse Kinematics Solver for Tele-manipulation 遥控操作的奇异鲁棒逆运动学求解器
Pub Date : 2019-08-01 DOI: 10.1109/COASE.2019.8842871
V. Ortenzi, Naresh Marturi, Vijaykumar Rajasekaran, Maxime Adjigble, R. Stolkin
This paper investigates the effect of inverse kinematics (IK) on operator performance during the telemanipulation of an industrial robot. Robotic teleoperation is often preferred when manipulating objects in extreme conditions. In many applications, e.g., hazardous and high-consequence environments, operators cannot directly perceive the robot motions and have to rely only on CCTV views of the scene for situational awareness while teleoperating the heavy-duty industrial robots. Making best guesses for the IK plays a significant role on the task success rate and increases the operator cognitive load significantly. In this context, we develop a new optimisation-based IK solver that is robust with respect to the robot’s singularities and assists the operator in generating smooth trajectories. Inspired by a successful algorithm used in computer graphics to solve the IK problem and devise smooth movements (FABRIK), our algorithm takes advantage also of the kinematic structure of the robot in order to decouple the notoriously difficult IK problem of orientation and position. To evaluate the effectiveness of the proposed method, we have compared its performance to that of the commonly used Jacobian pseudo inverse-based method in terms of positional accuracy and task-space reachability. We also report the results of telemanipulation experiments with human test-subjects. Our proposed IK algorithm outperforms classical IK methods on both objective metrics of task success, and subjective metrics of operator preference.
研究了逆运动学对工业机器人远程操作中操作者性能的影响。在极端条件下操纵物体时,机器人远程操作通常是首选。在许多应用中,例如,危险和高后果的环境中,操作员不能直接感知机器人的运动,在远程操作重型工业机器人时,只能依靠闭路电视的场景视图来进行态势感知。对IK进行最佳猜测对任务成功率起着重要的作用,并显著增加了操作者的认知负荷。在这种情况下,我们开发了一种新的基于优化的IK求解器,它对机器人的奇异性具有鲁棒性,并帮助操作员生成平滑轨迹。受计算机图形学中用于解决IK问题和设计平滑运动(FABRIK)的成功算法的启发,我们的算法还利用机器人的运动学结构来解耦出了名难的方向和位置IK问题。为了评估该方法的有效性,我们将其性能与常用的基于雅可比伪逆的方法在位置精度和任务空间可达性方面进行了比较。我们还报告了用人体实验对象进行远程操作实验的结果。我们提出的IK算法在任务成功的客观指标和操作员偏好的主观指标上都优于经典的IK方法。
{"title":"Singularity-Robust Inverse Kinematics Solver for Tele-manipulation","authors":"V. Ortenzi, Naresh Marturi, Vijaykumar Rajasekaran, Maxime Adjigble, R. Stolkin","doi":"10.1109/COASE.2019.8842871","DOIUrl":"https://doi.org/10.1109/COASE.2019.8842871","url":null,"abstract":"This paper investigates the effect of inverse kinematics (IK) on operator performance during the telemanipulation of an industrial robot. Robotic teleoperation is often preferred when manipulating objects in extreme conditions. In many applications, e.g., hazardous and high-consequence environments, operators cannot directly perceive the robot motions and have to rely only on CCTV views of the scene for situational awareness while teleoperating the heavy-duty industrial robots. Making best guesses for the IK plays a significant role on the task success rate and increases the operator cognitive load significantly. In this context, we develop a new optimisation-based IK solver that is robust with respect to the robot’s singularities and assists the operator in generating smooth trajectories. Inspired by a successful algorithm used in computer graphics to solve the IK problem and devise smooth movements (FABRIK), our algorithm takes advantage also of the kinematic structure of the robot in order to decouple the notoriously difficult IK problem of orientation and position. To evaluate the effectiveness of the proposed method, we have compared its performance to that of the commonly used Jacobian pseudo inverse-based method in terms of positional accuracy and task-space reachability. We also report the results of telemanipulation experiments with human test-subjects. Our proposed IK algorithm outperforms classical IK methods on both objective metrics of task success, and subjective metrics of operator preference.","PeriodicalId":6695,"journal":{"name":"2019 IEEE 15th International Conference on Automation Science and Engineering (CASE)","volume":"88 1","pages":"1821-1828"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76389738","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Supervisory Control of Discrete-Event Systems in an Asynchronous Setting 异步环境下离散事件系统的监督控制
Pub Date : 2019-08-01 DOI: 10.1109/COASE.2019.8843274
A. Rashidinejad, M. Reniers, Martin Fabian
In conventional supervisory control theory, a plant and supervisor are supposed to work synchronously such that enabling an event by the supervisor, execution of it in the plant, and observation of the executed event by the supervisor all occur at once. Therefore, these occurrences are all captured by means of a single event. However, when a supervisor synthesized from conventional supervisory control theory is implemented in real life, it will face problems since exact synchronization can hardly happen in practice due to delayed communications. In this paper, we propose a synthesis technique to achieve a supervisor that does not face the problems caused by inexact synchronization. For this purpose, we first introduce an asynchronous setting in which enablement, execution, and observation of an event do not occur simultaneously but with some delay. We present a model representing the behavior of the plant in the asynchronous setting which we call the asynchronous plant. For the asynchronous plant, we present an algorithm synthesizing an asynchronous supervisor which satisfies (asynchronous) controllability and nonblockingness.
在传统的监督控制理论中,工厂和监督者应该是同步工作的,以便监督者允许一个事件,在工厂内执行该事件,以及监督者对执行事件的观察同时发生。因此,这些事件都是通过单个事件捕获的。然而,当从传统的监督控制理论合成的监控器在现实生活中实施时,由于通信的延迟,在实践中很难实现精确的同步,这将面临问题。在本文中,我们提出了一种综合技术来实现一个不需要面对不精确同步所带来的问题的监控程序。为此,我们首先引入一种异步设置,在这种设置中,事件的启用、执行和观察不是同时发生的,而是有一定的延迟。我们提出了一种表示异步设置下工厂行为的模型,我们称之为异步工厂。对于异步对象,我们提出了一种综合异步监督器的算法,该算法满足异步可控性和非阻塞性。
{"title":"Supervisory Control of Discrete-Event Systems in an Asynchronous Setting","authors":"A. Rashidinejad, M. Reniers, Martin Fabian","doi":"10.1109/COASE.2019.8843274","DOIUrl":"https://doi.org/10.1109/COASE.2019.8843274","url":null,"abstract":"In conventional supervisory control theory, a plant and supervisor are supposed to work synchronously such that enabling an event by the supervisor, execution of it in the plant, and observation of the executed event by the supervisor all occur at once. Therefore, these occurrences are all captured by means of a single event. However, when a supervisor synthesized from conventional supervisory control theory is implemented in real life, it will face problems since exact synchronization can hardly happen in practice due to delayed communications. In this paper, we propose a synthesis technique to achieve a supervisor that does not face the problems caused by inexact synchronization. For this purpose, we first introduce an asynchronous setting in which enablement, execution, and observation of an event do not occur simultaneously but with some delay. We present a model representing the behavior of the plant in the asynchronous setting which we call the asynchronous plant. For the asynchronous plant, we present an algorithm synthesizing an asynchronous supervisor which satisfies (asynchronous) controllability and nonblockingness.","PeriodicalId":6695,"journal":{"name":"2019 IEEE 15th International Conference on Automation Science and Engineering (CASE)","volume":"34 1","pages":"494-501"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76274890","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Electric Vehicle Fleet Relocation Management for Sharing Systems based on Incentive Mechanism 基于激励机制的共享系统电动汽车车队搬迁管理
Pub Date : 2019-08-01 DOI: 10.1109/COASE.2019.8842852
M. P. Fanti, A. M. Mangini, M. Roccotelli, B. Silvestri, S. Digiesi
This paper deals with the electric vehicle fleet re-location management in a sharing system. The mobility sharing systems efficiency depends on the vehicles relocation task that strongly affect the company operating cost, and consequently the service price for users. The proposed approach aims at minimizing the cost of vehicles relocation for a sharing company by involving users through an innovative incentive scheme. The idea is to request users of the sharing service to relocate the EVs, e.g. through an IT application, incentivizing them by free-of-charge travels and rewards. The proposed incentive mechanism is based on the application of different levels of incentive proposal. In addition, in case of user unavailability, the vehicle relocation is guaranteed by the company staff. To this aim, a first ILP is formalized to manage the relocation task by the company staff. Moreover, a second ILP allows the company to involve users in the relocation process by the proposed incentive mechanism. Finally, a case study is presented to show the application of the proposed methodology on the relocation of electric cars and light electric vehicles.
本文研究了共享系统中电动汽车车队的重新定位管理问题。出行共享系统的效率取决于车辆的搬迁任务,这对公司的运营成本有很大的影响,从而影响到用户的服务价格。建议的方法旨在通过一项创新的激励计划,让用户参与进来,以最大限度地减少共享公司的车辆搬迁成本。这个想法是要求共享服务的用户重新安置电动汽车,例如通过IT应用程序,通过免费旅行和奖励来激励他们。建议的激励机制是基于不同层次的激励建议的应用。另外,在用户不在的情况下,车辆搬迁由公司工作人员保证。为此,正式制定了第一个ILP,以管理公司员工的搬迁任务。此外,第二个ILP允许公司通过提议的激励机制让用户参与搬迁过程。最后,提出了一个案例研究,以展示所提出的方法在电动汽车和轻型电动汽车搬迁中的应用。
{"title":"Electric Vehicle Fleet Relocation Management for Sharing Systems based on Incentive Mechanism","authors":"M. P. Fanti, A. M. Mangini, M. Roccotelli, B. Silvestri, S. Digiesi","doi":"10.1109/COASE.2019.8842852","DOIUrl":"https://doi.org/10.1109/COASE.2019.8842852","url":null,"abstract":"This paper deals with the electric vehicle fleet re-location management in a sharing system. The mobility sharing systems efficiency depends on the vehicles relocation task that strongly affect the company operating cost, and consequently the service price for users. The proposed approach aims at minimizing the cost of vehicles relocation for a sharing company by involving users through an innovative incentive scheme. The idea is to request users of the sharing service to relocate the EVs, e.g. through an IT application, incentivizing them by free-of-charge travels and rewards. The proposed incentive mechanism is based on the application of different levels of incentive proposal. In addition, in case of user unavailability, the vehicle relocation is guaranteed by the company staff. To this aim, a first ILP is formalized to manage the relocation task by the company staff. Moreover, a second ILP allows the company to involve users in the relocation process by the proposed incentive mechanism. Finally, a case study is presented to show the application of the proposed methodology on the relocation of electric cars and light electric vehicles.","PeriodicalId":6695,"journal":{"name":"2019 IEEE 15th International Conference on Automation Science and Engineering (CASE)","volume":"114 1","pages":"1048-1053"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77718626","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
Integrating Heuristics and Approximations into a Branch and Bound Framework* 将启发式和近似集成到分支和界框架中*
Pub Date : 2019-08-01 DOI: 10.1109/COASE.2019.8842982
Z. Zabinsky, Ting-Yu Ho, Hao Huang
Algorithms for solving large-scale optimization problems often use heuristics and approximations to achieve a solution quickly, however there is often little or no information as to the quality of the solution. We integrate heuristics and approximations into a branch and bound framework to take advantage of obtaining a solution quickly, while using the framework to prune regions that do not contain an optimal solution, and provide an optimality gap. Three examples are cast into this framework. First, we describe a Rollout Algorithm with Branch-and-Bound (RA-BnB) that embeds an approximate dynamic program into a branch and bound framework to address a challenging resource allocation problem in population disease management. Second, we describe a Vehicle Routing and Scheduling Algorithm (VeRSA) that embeds an easily calculated index, as is commonly used in scheduling, to dynamically search and prune a branch and bound tree. Third, we describe a Probabilistic Branch and Bound algorithm (PBnB) that uses a statistical sampling method to obtain confidence interval bounds that are embedded into a tree to probabilistically prune regions of the tree. These three, apparently different, methods share commonalities that make use of heuristics and approximations to generate a “near-optimal” solution quickly, and also provide information on the quality of the solution by providing an optimality gap. Lessons learned on implementation decisions and how to balance computation in the context of these three problems are discussed.
解决大规模优化问题的算法通常使用启发式和近似来快速获得解决方案,但是通常很少或根本没有关于解决方案质量的信息。我们将启发式和近似集成到分支和定界框架中,以利用快速获得解的优势,同时使用该框架修剪不包含最优解的区域,并提供最优性间隙。在这个框架中有三个例子。首先,我们描述了一种带有分支绑定的Rollout算法(RA-BnB),该算法将近似动态规划嵌入到分支绑定框架中,以解决人口疾病管理中具有挑战性的资源分配问题。其次,我们描述了一种车辆路由和调度算法(VeRSA),该算法嵌入了一个易于计算的索引,作为调度中常用的索引,来动态搜索和修剪分支和绑定树。第三,我们描述了一种概率分支定界算法(PBnB),该算法使用统计抽样方法获得嵌入到树中的置信区间界限,以对树的区域进行概率修剪。这三种显然不同的方法具有共同点,即使用启发式和近似来快速生成“接近最优”的解决方案,并通过提供最优性差距来提供有关解决方案质量的信息。在这三个问题的背景下,讨论了实现决策的经验教训以及如何平衡计算。
{"title":"Integrating Heuristics and Approximations into a Branch and Bound Framework*","authors":"Z. Zabinsky, Ting-Yu Ho, Hao Huang","doi":"10.1109/COASE.2019.8842982","DOIUrl":"https://doi.org/10.1109/COASE.2019.8842982","url":null,"abstract":"Algorithms for solving large-scale optimization problems often use heuristics and approximations to achieve a solution quickly, however there is often little or no information as to the quality of the solution. We integrate heuristics and approximations into a branch and bound framework to take advantage of obtaining a solution quickly, while using the framework to prune regions that do not contain an optimal solution, and provide an optimality gap. Three examples are cast into this framework. First, we describe a Rollout Algorithm with Branch-and-Bound (RA-BnB) that embeds an approximate dynamic program into a branch and bound framework to address a challenging resource allocation problem in population disease management. Second, we describe a Vehicle Routing and Scheduling Algorithm (VeRSA) that embeds an easily calculated index, as is commonly used in scheduling, to dynamically search and prune a branch and bound tree. Third, we describe a Probabilistic Branch and Bound algorithm (PBnB) that uses a statistical sampling method to obtain confidence interval bounds that are embedded into a tree to probabilistically prune regions of the tree. These three, apparently different, methods share commonalities that make use of heuristics and approximations to generate a “near-optimal” solution quickly, and also provide information on the quality of the solution by providing an optimality gap. Lessons learned on implementation decisions and how to balance computation in the context of these three problems are discussed.","PeriodicalId":6695,"journal":{"name":"2019 IEEE 15th International Conference on Automation Science and Engineering (CASE)","volume":"8 1","pages":"774-779"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75895179","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
Investigation of Deep Learning for Real-Time Melt Pool Classification in Additive Manufacturing 基于深度学习的增材制造熔池实时分类研究
Pub Date : 2019-08-01 DOI: 10.1109/COASE.2019.8843291
Zhuo Yang, Yan Lu, H. Yeung, S. Krishnamurty
Consistent melt pool geometry is an indicator of a stable laser powder bed fusion (L-PBF) additive manufacturing process. Melt pool size and shape reflect the impact of process parameters and scanning path on the interaction between the laser and the powder material, the phase change and the flow dynamics of the material during the process. Current L-PBF processes are operated based on predetermined toolpaths and processing parameters and consequently lack the ability to make reactions to unexpected melt pool changes. This paper investigated how melt pool can be characterized in real-time for feedback control. A deep learning-based melt pool classification method is developed to analyze melt pool size both fast and accurately. The classifier, based on a convolutional neural network, was trained with 2763 melt pool images captured from a laser melting powder fusion build using a serpentine scan strategy. The model is validated through 2926 new images collected from a different part in the same build using ‘island’ serpentine strategy with predictive accuracy of 91%. Compared to a traditional image analysis method, the processing time of the validation images is reduced by 90 %, from 9.72 s to 0.99 s, which gives the feedback control a reaction time window of 0.34 ms/image. Results show the feasibility of the proposed method for a real-time closed loop control of L-PBF process.
一致的熔池几何是稳定的激光粉末床熔融(L-PBF)增材制造工艺的一个指标。熔池大小和形状反映了工艺参数和扫描路径对激光与粉末材料相互作用、过程中材料的相变和流动动力学的影响。目前的L-PBF工艺是基于预定的工具路径和加工参数进行操作的,因此缺乏对意外熔池变化做出反应的能力。本文研究了如何对熔池进行实时表征以进行反馈控制。为了快速准确地分析熔池大小,提出了一种基于深度学习的熔池分类方法。该分类器基于卷积神经网络,使用蛇形扫描策略从激光熔化粉末融合构建中捕获的2763张熔池图像进行训练。该模型通过使用“岛”蛇形策略从同一构建的不同部分收集的2926张新图像进行验证,预测准确率为91%。与传统的图像分析方法相比,验证图像的处理时间缩短了90%,从9.72 s减少到0.99 s,反馈控制的反应时间窗口为0.34 ms/图像。结果表明,该方法对L-PBF过程的实时闭环控制是可行的。
{"title":"Investigation of Deep Learning for Real-Time Melt Pool Classification in Additive Manufacturing","authors":"Zhuo Yang, Yan Lu, H. Yeung, S. Krishnamurty","doi":"10.1109/COASE.2019.8843291","DOIUrl":"https://doi.org/10.1109/COASE.2019.8843291","url":null,"abstract":"Consistent melt pool geometry is an indicator of a stable laser powder bed fusion (L-PBF) additive manufacturing process. Melt pool size and shape reflect the impact of process parameters and scanning path on the interaction between the laser and the powder material, the phase change and the flow dynamics of the material during the process. Current L-PBF processes are operated based on predetermined toolpaths and processing parameters and consequently lack the ability to make reactions to unexpected melt pool changes. This paper investigated how melt pool can be characterized in real-time for feedback control. A deep learning-based melt pool classification method is developed to analyze melt pool size both fast and accurately. The classifier, based on a convolutional neural network, was trained with 2763 melt pool images captured from a laser melting powder fusion build using a serpentine scan strategy. The model is validated through 2926 new images collected from a different part in the same build using ‘island’ serpentine strategy with predictive accuracy of 91%. Compared to a traditional image analysis method, the processing time of the validation images is reduced by 90 %, from 9.72 s to 0.99 s, which gives the feedback control a reaction time window of 0.34 ms/image. Results show the feasibility of the proposed method for a real-time closed loop control of L-PBF process.","PeriodicalId":6695,"journal":{"name":"2019 IEEE 15th International Conference on Automation Science and Engineering (CASE)","volume":"97 1","pages":"640-647"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76736842","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}
引用次数: 36
Full 6-DOF Admittance Control for the Industrial Robot Stäubli TX60 工业机器人Stäubli TX60的全六自由度导纳控制
Pub Date : 2019-08-01 DOI: 10.1109/COASE.2019.8843128
Sven Tittel, M. Malekzadeh, Jochen J. Steil
Human robot interaction (HRI) is a major research field in robotics with significant progress over the last decades. While most HRI is focused on novel light weight robots, we here present an admittance control implementation for the 6-DOF industrial robot Stäubli TX60. We use only standard and commercially available interfaces, without adding external force sensing, and present a method to estimate joint friction to improve the robot model. In contrast to most previous works, all six joints are controlled simultaneously to realize a handguided motion of the whole robot. To this aim, we present a modular control framework that allows for seamlessly switching between simulated and real hardware.
人机交互(HRI)是机器人技术的一个重要研究领域,近几十年来取得了重大进展。虽然大多数HRI都集中在新型轻型机器人上,但我们在这里提出了一种用于6自由度工业机器人Stäubli TX60的导纳控制实现。我们只使用标准的和市售的接口,不添加外力传感,并提出了一种估计关节摩擦的方法来改进机器人模型。与以往的大多数工作不同,该方法同时控制所有六个关节,以实现整个机器人的手动运动。为此,我们提出了一个模块化控制框架,允许在模拟和真实硬件之间无缝切换。
{"title":"Full 6-DOF Admittance Control for the Industrial Robot Stäubli TX60","authors":"Sven Tittel, M. Malekzadeh, Jochen J. Steil","doi":"10.1109/COASE.2019.8843128","DOIUrl":"https://doi.org/10.1109/COASE.2019.8843128","url":null,"abstract":"Human robot interaction (HRI) is a major research field in robotics with significant progress over the last decades. While most HRI is focused on novel light weight robots, we here present an admittance control implementation for the 6-DOF industrial robot Stäubli TX60. We use only standard and commercially available interfaces, without adding external force sensing, and present a method to estimate joint friction to improve the robot model. In contrast to most previous works, all six joints are controlled simultaneously to realize a handguided motion of the whole robot. To this aim, we present a modular control framework that allows for seamlessly switching between simulated and real hardware.","PeriodicalId":6695,"journal":{"name":"2019 IEEE 15th International Conference on Automation Science and Engineering (CASE)","volume":"102 1","pages":"1450-1455"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80583246","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
Data-Driven Surgical Duration Prediction Model for Surgery Scheduling: A Case-Study for a Practice-Feasible Model in a Public Hospital 基于数据驱动的手术时间预测模型:公立医院实践可行模型的案例研究
Pub Date : 2019-08-01 DOI: 10.1109/COASE.2019.8843299
Kar Way Tan, Francis Ngoc Hoang Long Nguyen, Boon Yew Ang, Jerald Gan, Sean Shao Wei Lam
Hospitals have been trying to improve the utilization of operating rooms as it affects patient satisfaction, surgery throughput, revenues and costs. Surgical prediction model which uses post-surgery data often requires high-dimensional data and contains key predictors such as surgical team factors which may not be available during the surgical listing process. Our study considers a two-step data-mining model which provides a practical, feasible and parsimonious surgical duration prediction. Our model first leverages on domain knowledge to provide estimate of the first surgeon rank (a key predicting attribute) which is unavailable during the listing process, then uses this predicted attribute and other predictors such as surgical team, patient, temporal and operational factors in a tree-based model for predicting surgical durations. Experimental results show that the proposed two-step model is more parsimonious and outperforms existing moving averages method used by the hospital. Our model bridges the research-to-practice gap by combining data analytics with expert’s inputs to develop a deployable surgical duration prediction model for a real-world public hospital.
医院一直在努力提高手术室的利用率,因为它会影响患者满意度、手术吞吐量、收入和成本。使用术后数据的手术预测模型通常需要高维数据,并包含手术团队因素等关键预测因素,这些因素在手术列表过程中可能无法获得。我们的研究考虑了一个两步数据挖掘模型,该模型提供了一个实用、可行和简洁的手术时间预测。我们的模型首先利用领域知识来提供在列表过程中不可用的第一位外科医生排名(一个关键预测属性)的估计,然后在基于树的模型中使用该预测属性和其他预测因素(如手术团队、患者、时间和操作因素)来预测手术持续时间。实验结果表明,所提出的两步模型更加简洁,并且优于医院现有的移动平均方法。我们的模型通过将数据分析与专家的输入相结合,为现实世界的公立医院开发可部署的手术持续时间预测模型,弥合了研究与实践之间的差距。
{"title":"Data-Driven Surgical Duration Prediction Model for Surgery Scheduling: A Case-Study for a Practice-Feasible Model in a Public Hospital","authors":"Kar Way Tan, Francis Ngoc Hoang Long Nguyen, Boon Yew Ang, Jerald Gan, Sean Shao Wei Lam","doi":"10.1109/COASE.2019.8843299","DOIUrl":"https://doi.org/10.1109/COASE.2019.8843299","url":null,"abstract":"Hospitals have been trying to improve the utilization of operating rooms as it affects patient satisfaction, surgery throughput, revenues and costs. Surgical prediction model which uses post-surgery data often requires high-dimensional data and contains key predictors such as surgical team factors which may not be available during the surgical listing process. Our study considers a two-step data-mining model which provides a practical, feasible and parsimonious surgical duration prediction. Our model first leverages on domain knowledge to provide estimate of the first surgeon rank (a key predicting attribute) which is unavailable during the listing process, then uses this predicted attribute and other predictors such as surgical team, patient, temporal and operational factors in a tree-based model for predicting surgical durations. Experimental results show that the proposed two-step model is more parsimonious and outperforms existing moving averages method used by the hospital. Our model bridges the research-to-practice gap by combining data analytics with expert’s inputs to develop a deployable surgical duration prediction model for a real-world public hospital.","PeriodicalId":6695,"journal":{"name":"2019 IEEE 15th International Conference on Automation Science and Engineering (CASE)","volume":"15 1","pages":"275-280"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81545791","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
期刊
2019 IEEE 15th 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