首页 > 最新文献

Robotics science and systems : online proceedings最新文献

英文 中文
Shared Autonomy via Hindsight Optimization. 通过后见之明优化共享自主权。
Pub Date : 2015-07-01 DOI: 10.15607/RSS.2015.XI.032
Shervin Javdani, Siddhartha S Srinivasa, J Andrew Bagnell

In shared autonomy, user input and robot autonomy are combined to control a robot to achieve a goal. Often, the robot does not know a priori which goal the user wants to achieve, and must both predict the user's intended goal, and assist in achieving that goal. We formulate the problem of shared autonomy as a Partially Observable Markov Decision Process with uncertainty over the user's goal. We utilize maximum entropy inverse optimal control to estimate a distribution over the user's goal based on the history of inputs. Ideally, the robot assists the user by solving for an action which minimizes the expected cost-to-go for the (unknown) goal. As solving the POMDP to select the optimal action is intractable, we use hindsight optimization to approximate the solution. In a user study, we compare our method to a standard predict-then-blend approach. We find that our method enables users to accomplish tasks more quickly while utilizing less input. However, when asked to rate each system, users were mixed in their assessment, citing a tradeoff between maintaining control authority and accomplishing tasks quickly.

在共享自主中,用户输入和机器人自主相结合,控制机器人实现目标。通常情况下,机器人事先并不知道用户想要实现哪个目标,因此必须预测用户的预期目标,并协助实现该目标。我们将共享自主性问题表述为一个部分可观测马尔可夫决策过程,用户的目标具有不确定性。我们利用最大熵反最优控制,根据输入的历史记录来估计用户目标的分布。理想情况下,机器人通过求解一个行动来协助用户,该行动可使(未知)目标的预期行动成本最小化。由于求解 POMDP 以选择最优行动非常困难,因此我们使用事后优化来近似求解。在一项用户研究中,我们将我们的方法与标准的 "预测-混合 "方法进行了比较。我们发现,我们的方法能让用户更快地完成任务,同时使用更少的输入。然而,当要求用户对每种系统进行评分时,他们的评价不一,认为需要在保持控制权限和快速完成任务之间进行权衡。
{"title":"Shared Autonomy via Hindsight Optimization.","authors":"Shervin Javdani, Siddhartha S Srinivasa, J Andrew Bagnell","doi":"10.15607/RSS.2015.XI.032","DOIUrl":"10.15607/RSS.2015.XI.032","url":null,"abstract":"<p><p>In <i>shared autonomy</i>, user input and robot autonomy are combined to control a robot to achieve a goal. Often, the robot does not know a priori which goal the user wants to achieve, and must both predict the user's intended goal, and assist in achieving that goal. We formulate the problem of shared autonomy as a Partially Observable Markov Decision Process with uncertainty over the user's goal. We utilize maximum entropy inverse optimal control to estimate a distribution over the user's goal based on the history of inputs. Ideally, the robot assists the user by solving for an action which minimizes the expected cost-to-go for the (unknown) goal. As solving the POMDP to select the optimal action is intractable, we use hindsight optimization to approximate the solution. In a user study, we compare our method to a standard predict-then-blend approach. We find that our method enables users to accomplish tasks more quickly while utilizing less input. However, when asked to rate each system, users were mixed in their assessment, citing a tradeoff between maintaining control authority and accomplishing tasks quickly.</p>","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"2015 ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2015-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6329599/pdf/nihms801800.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"36858416","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Probabilistic Temporal Logic for Motion Planning with Resource Threshold Constraints 资源阈值约束下运动规划的概率时间逻辑
Pub Date : 2012-07-09 DOI: 10.15607/RSS.2012.VIII.058
C. Yoo, R. Fitch, S. Sukkarieh
Temporal logic and model-checking are useful theoretical tools for specifying complex goals at the task level and formally verifying the performance of control policies. We are interested in tasks that involve constraints on real-valued energy resources. In particular, autonomous gliding aircraft gain energy in the form of altitude by exploiting wind currents and must maintain altitude within some range during motion planning. We propose an extension to probabilistic computation tree logic that expresses such real-valued resource threshold constraints, and present model-checking algorithms that evaluate a piecewise control policy with respect to a formal specification and hard or soft performance guarantees. We validate this approach through simulated examples of motion planning among obstacles for an autonomous thermal glider. Our results demonstrate probabilistic performance guarantees on the ability of the glider to complete its task, following a given piecewise control policy, without knowing the exact path of the glider in advance.
时间逻辑和模型检查是在任务级别指定复杂目标和正式验证控制策略性能的有用理论工具。我们感兴趣的是涉及到实际能源资源约束的任务。特别是,自主滑翔飞机通过利用气流以高度的形式获得能量,并且必须在运动规划期间将高度保持在一定范围内。我们提出了对概率计算树逻辑的扩展,该逻辑表达了这种实值资源阈值约束,并提出了模型检查算法,该算法根据形式规范和硬或软性能保证来评估分段控制策略。我们通过自主热滑翔机的障碍物运动规划模拟实例验证了这种方法。我们的结果表明,在不知道滑翔机的确切路径的情况下,滑翔机按照给定的分段控制策略完成任务的概率性能保证。
{"title":"Probabilistic Temporal Logic for Motion Planning with Resource Threshold Constraints","authors":"C. Yoo, R. Fitch, S. Sukkarieh","doi":"10.15607/RSS.2012.VIII.058","DOIUrl":"https://doi.org/10.15607/RSS.2012.VIII.058","url":null,"abstract":"Temporal logic and model-checking are useful theoretical tools for specifying complex goals at the task level and formally verifying the performance of control policies. We are interested in tasks that involve constraints on real-valued energy resources. In particular, autonomous gliding aircraft gain energy in the form of altitude by exploiting wind currents and must maintain altitude within some range during motion planning. We propose an extension to probabilistic computation tree logic that expresses such real-valued resource threshold constraints, and present model-checking algorithms that evaluate a piecewise control policy with respect to a formal specification and hard or soft performance guarantees. We validate this approach through simulated examples of motion planning among obstacles for an autonomous thermal glider. Our results demonstrate probabilistic performance guarantees on the ability of the glider to complete its task, following a given piecewise control policy, without knowing the exact path of the glider in advance.","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"32 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2012-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91396207","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}
引用次数: 18
Robust Loop Closing Over Time 鲁棒循环随时间闭合
Pub Date : 2012-07-09 DOI: 10.15607/RSS.2012.VIII.030
Y. Latif, C. C. Lerma, José Neira
Long term autonomy in robots requires the ability to reconsider previously taken decisions when new evidence becomes available. Loop closing links generated by a place recognition system may become inconsistent as additional evidence arrives. This paper is concerned with the detection and exclusion of such contradictory information from the map being built, in order to recover the correct map estimate. We propose a novel consistency based method to extract the loop closure regions that agree both among themselves and with the robot trajectory over time. We also assume that the contradictory loop closures are inconsistent among themselves and with the robot trajectory. We support our proposal, the RRR algorithm, on well-known odometry systems, e.g. visual or laser, using the very efficient graph optimization framework g2o as back-end. We back our claims with several experiments carried out on real data.
机器人的长期自主需要有能力在出现新证据时重新考虑之前做出的决定。由位置识别系统生成的闭环链接可能会随着额外证据的到来而变得不一致。本文研究的是如何从正在构建的地图中检测和排除这些矛盾信息,以恢复正确的地图估计。我们提出了一种新的基于一致性的方法来提取闭环区域,这些区域之间和机器人轨迹随时间的变化一致。我们还假设相互矛盾的回路闭包之间不一致,并且与机器人轨迹不一致。我们使用非常高效的图形优化框架g20作为后端,在众所周知的里程计系统(例如visual或laser)上支持我们的建议,即RRR算法。我们用真实数据做了几次实验来支持我们的说法。
{"title":"Robust Loop Closing Over Time","authors":"Y. Latif, C. C. Lerma, José Neira","doi":"10.15607/RSS.2012.VIII.030","DOIUrl":"https://doi.org/10.15607/RSS.2012.VIII.030","url":null,"abstract":"Long term autonomy in robots requires the ability to reconsider previously taken decisions when new evidence becomes available. Loop closing links generated by a place recognition system may become inconsistent as additional evidence arrives. This paper is concerned with the detection and exclusion of such contradictory information from the map being built, in order to recover the correct map estimate. We propose a novel consistency based method to extract the loop closure regions that agree both among themselves and with the robot trajectory over time. We also assume that the contradictory loop closures are inconsistent among themselves and with the robot trajectory. We support our proposal, the RRR algorithm, on well-known odometry systems, e.g. visual or laser, using the very efficient graph optimization framework g2o as back-end. We back our claims with several experiments carried out on real data.","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"10 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2012-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91397147","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}
引用次数: 72
Experiments with Balancing on Irregular Terrains using the Dreamer Mobile Humanoid Robot 梦想者移动人形机器人在不规则地形上的平衡实验
Pub Date : 2012-07-09 DOI: 10.15607/RSS.2012.VIII.050
L. Sentis, Josh Petersen, Roland Philippsen
We investigate controllers for mobile humanoid robots that maneuver in irregular terrains while performing accurate physical interactions with the environment and with human operators and test them on Dreamer, our new robot with a humanoid upper body (torso, arm, head) and a holonomic mobile base (triangularly arranged Omni wheels). All its actuators are torque controlled, and the upper body provides redundant degrees of freedom. We developed new dynamical models and created controllers that stabilize the robot in the presence of slope variations, while it compliantly interacts with humans.This paper considers underactuated free-body dynamics with contact constraints between the wheels and the terrain. Moreover, Dreamer incorporates a biarticular mechanical transmission that we model as a force constraint. Using these tools, we develop new compliant multiobjective skills and include self-motion stabilization for the highly redundant robot.
我们研究了移动人形机器人的控制器,这些机器人可以在不规则地形中机动,同时与环境和人类操作员进行准确的物理交互,并在我们的新机器人“梦想者”上进行了测试,“梦想者”具有人形上半身(躯干、手臂、头部)和完整的移动基座(三角形布置的Omni车轮)。它的所有执行机构都是扭矩控制的,并且上体提供冗余自由度。我们开发了新的动力学模型,并创建了控制器,使机器人在坡度变化的情况下保持稳定,同时与人类进行协调。本文考虑了车轮与地形接触约束下的欠驱动自由体动力学问题。此外,“梦想者”集成了一个双关节机械传动,我们将其建模为力约束。利用这些工具,我们开发了新的兼容多目标技能,包括高冗余机器人的自运动稳定。
{"title":"Experiments with Balancing on Irregular Terrains using the Dreamer Mobile Humanoid Robot","authors":"L. Sentis, Josh Petersen, Roland Philippsen","doi":"10.15607/RSS.2012.VIII.050","DOIUrl":"https://doi.org/10.15607/RSS.2012.VIII.050","url":null,"abstract":"We investigate controllers for mobile humanoid robots that maneuver in irregular terrains while performing accurate physical interactions with the environment and with human operators and test them on Dreamer, our new robot with a humanoid upper body (torso, arm, head) and a holonomic mobile base (triangularly arranged Omni wheels). All its actuators are torque controlled, and the upper body provides redundant degrees of freedom. We developed new dynamical models and created controllers that stabilize the robot in the presence of slope variations, while it compliantly interacts with humans.This paper considers underactuated free-body dynamics with contact constraints between the wheels and the terrain. Moreover, Dreamer incorporates a biarticular mechanical transmission that we model as a force constraint. Using these tools, we develop new compliant multiobjective skills and include self-motion stabilization for the highly redundant robot.","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"68 1","pages":"393-400"},"PeriodicalIF":0.0,"publicationDate":"2012-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91395632","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}
引用次数: 13
Practical Route Planning Under Delay Uncertainty: Stochastic Shortest Path Queries 时延不确定性下的实用路径规划:随机最短路径查询
Pub Date : 2012-07-09 DOI: 10.15607/RSS.2012.VIII.032
Sejoon Lim, Christian Sommer, E. Nikolova, D. Rus
We describe an algorithm for stochastic path planning and applications to route planning in the presence of traffic delays. We improve on the prior state of the art by designing, analyzing, implementing, and evaluating data structures that answer approximate stochastic shortest-path queries. For example, our data structures can be used to efficiently compute paths that maximize the probability of arriving at a destination before a given time deadline. Our main theoretical result is an algorithm that, given a directed planar network with edge lengths characterized by expected travel time and variance, pre-computes a data structure in quasi-linear time such that approximate stochastic shortestpath queries can be answered in poly-logarithmic time (actual worst-case bounds depend on the probabilistic model). Our main experimental results are two-fold: (i) we provide methods to extract travel-time distributions from a large set of heterogenous GPS traces and we build a stochastic model of an entire city, and (ii) we adapt our algorithms to work for realworld road networks, we provide an efficient implementation, and we evaluate the performance of our method for the model of the aforementioned city.
本文描述了一种随机路径规划算法,并将其应用于存在交通延迟的路径规划中。我们通过设计、分析、实现和评估回答近似随机最短路径查询的数据结构来改进先前的技术状态。例如,我们的数据结构可以用来有效地计算路径,使在给定时间截止日期之前到达目的地的概率最大化。我们的主要理论结果是一种算法,该算法给定一个有向平面网络,其边缘长度以预期旅行时间和方差为特征,在准线性时间内预先计算出一个数据结构,从而可以在多对数时间内回答近似随机最短路径查询(实际的最坏情况边界取决于概率模型)。我们的主要实验结果有两个方面:(i)我们提供了从大量异质GPS轨迹中提取旅行时间分布的方法,并建立了整个城市的随机模型;(ii)我们使我们的算法适用于现实世界的道路网络,我们提供了一个有效的实现,并评估了我们的方法在上述城市模型中的性能。
{"title":"Practical Route Planning Under Delay Uncertainty: Stochastic Shortest Path Queries","authors":"Sejoon Lim, Christian Sommer, E. Nikolova, D. Rus","doi":"10.15607/RSS.2012.VIII.032","DOIUrl":"https://doi.org/10.15607/RSS.2012.VIII.032","url":null,"abstract":"We describe an algorithm for stochastic path planning and applications to route planning in the presence of traffic delays. We improve on the prior state of the art by designing, analyzing, implementing, and evaluating data structures that answer approximate stochastic shortest-path queries. For example, our data structures can be used to efficiently compute paths that maximize the probability of arriving at a destination before a given time deadline. Our main theoretical result is an algorithm that, given a directed planar network with edge lengths characterized by expected travel time and variance, pre-computes a data structure in quasi-linear time such that approximate stochastic shortestpath queries can be answered in poly-logarithmic time (actual worst-case bounds depend on the probabilistic model). Our main experimental results are two-fold: (i) we provide methods to extract travel-time distributions from a large set of heterogenous GPS traces and we build a stochastic model of an entire city, and (ii) we adapt our algorithms to work for realworld road networks, we provide an efficient implementation, and we evaluate the performance of our method for the model of the aforementioned city.","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"52 1","pages":"249-256"},"PeriodicalIF":0.0,"publicationDate":"2012-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91397301","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}
引用次数: 39
Motion Planning Under Uncertainty In Highly Deformable Environments. 高变形环境下不确定运动规划。
Pub Date : 2011-06-01 DOI: 10.15607/rss.2011.vii.033
Sachin Patil, Jur van den, Berg Ron Alterovitz

Many tasks in robot-assisted surgery, food handling, manufacturing, and other applications require planning and controlling the motions of manipulators or other devices that must interact with highly deformable objects. We present a unified approach for motion planning under uncertainty in deformable environments that maximizes probability of success by accounting for uncertainty in deformation models, noisy sensing, and unpredictable actuation. Unlike prior planners that assume deterministic deformations or treat deformations as a type of small perturbation, our method explicitly considers the uncertainty in large, time-dependent deformations. Our method requires a simulator of deformable objects but places no significant restrictions on the simulator used. We use a sampling-based motion planner in conjunction with the simulator to generate a set of candidate plans based on expected deformations. Our method then uses the simulator and optimal control to numerically estimate time-dependent state distributions based on uncertain parameters (e.g. deformable material properties or actuation errors). We then select the plan with the highest estimated probability of successfully avoiding obstacles and reaching the goal region. Using FEM-based simulation of deformable tissues, we demonstrate the ability of our method to generate high quality plans in two medical-inspired scenarios: (1) guiding bevel-tip steerable needles through slices of deformable tissue around obstacles for minimally invasive biopsies and drug-delivery, and (2) manipulating planar tissues to align interior points at desired coordinates for precision treatment.

机器人辅助手术、食品处理、制造和其他应用中的许多任务都需要规划和控制操纵器或其他必须与高度可变形物体相互作用的设备的运动。我们提出了一种统一的方法,用于在变形环境中不确定的运动规划,通过考虑变形模型、噪声传感和不可预测的驱动的不确定性,最大限度地提高成功的概率。与先前的规划者假设确定性变形或将变形视为一种小扰动不同,我们的方法明确地考虑了大的、随时间变化的变形中的不确定性。我们的方法需要一个可变形对象的模拟器,但对所使用的模拟器没有明显的限制。我们将基于采样的运动规划器与模拟器结合使用,根据预期的变形生成一组候选计划。然后,我们的方法使用模拟器和最优控制来数值估计基于不确定参数(例如可变形材料特性或驱动误差)的时变状态分布。然后,我们选择成功避开障碍并到达目标区域的估计概率最高的计划。利用基于fem的可变形组织模拟,我们证明了我们的方法能够在两个医学启发的场景中生成高质量的计划:(1)引导斜尖可操纵针穿过障碍物周围的可变形组织切片,进行微创活检和药物输送;(2)操纵平面组织,使内部点在所需坐标上对齐,以进行精确治疗。
{"title":"Motion Planning Under Uncertainty In Highly Deformable Environments.","authors":"Sachin Patil,&nbsp;Jur van den,&nbsp;Berg Ron Alterovitz","doi":"10.15607/rss.2011.vii.033","DOIUrl":"https://doi.org/10.15607/rss.2011.vii.033","url":null,"abstract":"<p><p>Many tasks in robot-assisted surgery, food handling, manufacturing, and other applications require planning and controlling the motions of manipulators or other devices that must interact with highly deformable objects. We present a unified approach for motion planning under uncertainty in deformable environments that maximizes probability of success by accounting for uncertainty in deformation models, noisy sensing, and unpredictable actuation. Unlike prior planners that assume deterministic deformations or treat deformations as a type of small perturbation, our method explicitly considers the uncertainty in large, time-dependent deformations. Our method requires a simulator of deformable objects but places no significant restrictions on the simulator used. We use a sampling-based motion planner in conjunction with the simulator to generate a set of candidate plans based on expected deformations. Our method then uses the simulator and optimal control to numerically estimate time-dependent state distributions based on uncertain parameters (e.g. deformable material properties or actuation errors). We then select the plan with the highest estimated probability of successfully avoiding obstacles and reaching the goal region. Using FEM-based simulation of deformable tissues, we demonstrate the ability of our method to generate high quality plans in two medical-inspired scenarios: (1) guiding bevel-tip steerable needles through slices of deformable tissue around obstacles for minimally invasive biopsies and drug-delivery, and (2) manipulating planar tissues to align interior points at desired coordinates for precision treatment.</p>","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2011-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4096573/pdf/nihms-346279.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"32507537","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 52
Feedback Control for Steering Needles Through 3D Deformable Tissue Using Helical Paths. 螺旋路径导向针通过三维可变形组织的反馈控制。
Pub Date : 2009-06-28 DOI: 10.15607/rss.2009.v.037
Kris Hauser, Ron Alterovitz, Nuttapong Chentanez, Allison Okamura, Ken Goldberg

Bevel-tip steerable needles are a promising new technology for improving accuracy and accessibility in minimally invasive medical procedures. As yet, 3D needle steering has not been demonstrated in the presence of tissue deformation and uncertainty, despite the application of progressively more sophisticated planning algorithms. This paper presents a feedback controller that steers a needle along 3D helical paths, and varies the helix radius to correct for perturbations. It achieves high accuracy for targets sufficiently far from the needle insertion point; this is counterintuitive because the system is highly under-actuated and not locally controllable. The controller uses a model predictive control framework that chooses a needle twist rate such that the predicted helical trajectory minimizes the distance to the target. Fast branch and bound techniques enable execution at kilohertz rates on a 2GHz PC. We evaluate the controller under a variety of simulated perturbations, including imaging noise, needle deflections, and curvature estimation errors. We also test the controller in a 3D finite element simulator that incorporates deformation in the tissue as well as the needle. In deformable tissue examples, the controller reduced targeting error by up to 88% compared to open-loop execution.

斜尖可操纵针是一种很有前途的新技术,可以提高微创医疗程序的准确性和可及性。到目前为止,尽管应用了越来越复杂的规划算法,但在存在组织变形和不确定性的情况下,还没有证明3D针导向。本文提出了一种反馈控制器,该控制器沿三维螺旋路径引导针,并改变螺旋半径以纠正扰动。对于距离针头插入点足够远的目标,可以达到较高的精度;这是违反直觉的,因为系统是高度欠驱动的,不能局部可控。控制器使用模型预测控制框架,选择一个针扭率,使预测的螺旋轨迹到目标的距离最小。快速分支和绑定技术能够在2GHz PC上以千赫兹速率执行。我们在各种模拟扰动下评估控制器,包括成像噪声,针偏转和曲率估计误差。我们还在一个3D有限元模拟器中测试了控制器,该模拟器包含了组织和针的变形。在可变形组织示例中,与开环执行相比,控制器将靶向误差降低了88%。
{"title":"Feedback Control for Steering Needles Through 3D Deformable Tissue Using Helical Paths.","authors":"Kris Hauser,&nbsp;Ron Alterovitz,&nbsp;Nuttapong Chentanez,&nbsp;Allison Okamura,&nbsp;Ken Goldberg","doi":"10.15607/rss.2009.v.037","DOIUrl":"https://doi.org/10.15607/rss.2009.v.037","url":null,"abstract":"<p><p>Bevel-tip steerable needles are a promising new technology for improving accuracy and accessibility in minimally invasive medical procedures. As yet, 3D needle steering has not been demonstrated in the presence of tissue deformation and uncertainty, despite the application of progressively more sophisticated planning algorithms. This paper presents a feedback controller that steers a needle along 3D helical paths, and varies the helix radius to correct for perturbations. It achieves high accuracy for targets sufficiently far from the needle insertion point; this is counterintuitive because the system is highly under-actuated and not locally controllable. The controller uses a model predictive control framework that chooses a needle twist rate such that the predicted helical trajectory minimizes the distance to the target. Fast branch and bound techniques enable execution at kilohertz rates on a 2GHz PC. We evaluate the controller under a variety of simulated perturbations, including imaging noise, needle deflections, and curvature estimation errors. We also test the controller in a 3D finite element simulator that incorporates deformation in the tissue as well as the needle. In deformable tissue examples, the controller reduced targeting error by up to 88% compared to open-loop execution.</p>","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"V ","pages":"37"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3004482/pdf/nihms191732.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"29553373","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 75
Fishbone Model for Belt Object Deformation 带物体变形的鱼骨模型
Pub Date : 2007-06-27 DOI: 10.15607/RSS.2007.III.012
H. Wakamatsu, E. Arai, S. Hirai
A modeling method for representing belt object deformation is proposed. Deformation of belt objects such as film circuit boards or flexible circuit boards must be estimated for automatic manipulation and assembly. In this paper, we assume that deformation of an inextensible belt object can be described by the shape of its central axis in a longitudinal direction called “the spine line” and lines with zero curvature called “rib lines”. This model is referred to as a “fishbone model” in this paper. First, we describe deformation of a rectangular belt object using differential geometry. Next, we propose the fishbone model considering characteristics of a developable surface, i.e., a surface without expansion or contraction. Then, we formulate potential energy of the object and constraints imposed on it. Finally, we explain a procedure to compute the deformed shape of the object and verify the validity of our proposed method by comparing some computational results with experimental results.
提出了一种表示带体变形的建模方法。带状物体,如薄膜电路板或柔性电路板的变形必须估计自动操作和组装。在本文中,我们假设一个不可扩展的带状物体的变形可以用其中轴线在纵向上的形状来描述,称为“脊柱线”,曲率为零的线条称为“肋骨线”。本文将此模型称为“鱼骨模型”。首先,我们用微分几何描述矩形带物体的变形。接下来,我们提出了考虑可展表面特征的鱼骨模型,即无膨胀或收缩的表面。然后,我们给出了物体的势能和施加在物体上的约束。最后,给出了一种计算物体变形形状的方法,并将一些计算结果与实验结果进行了比较,验证了所提方法的有效性。
{"title":"Fishbone Model for Belt Object Deformation","authors":"H. Wakamatsu, E. Arai, S. Hirai","doi":"10.15607/RSS.2007.III.012","DOIUrl":"https://doi.org/10.15607/RSS.2007.III.012","url":null,"abstract":"A modeling method for representing belt object deformation is proposed. Deformation of belt objects such as film circuit boards or flexible circuit boards must be estimated for automatic manipulation and assembly. In this paper, we assume that deformation of an inextensible belt object can be described by the shape of its central axis in a longitudinal direction called “the spine line” and lines with zero curvature called “rib lines”. This model is referred to as a “fishbone model” in this paper. First, we describe deformation of a rectangular belt object using differential geometry. Next, we propose the fishbone model considering characteristics of a developable surface, i.e., a surface without expansion or contraction. Then, we formulate potential energy of the object and constraints imposed on it. Finally, we explain a procedure to compute the deformed shape of the object and verify the validity of our proposed method by comparing some computational results with experimental results.","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"45 1","pages":"89-96"},"PeriodicalIF":0.0,"publicationDate":"2007-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91397358","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
Efficient Motion Planning Based on Disassembly 基于拆卸的高效运动规划
Pub Date : 2005-06-08 DOI: 10.15607/RSS.2005.I.014
Yuandong Yang, O. Brock
Disassembly-based motion planning (DBMP) is a novel and efficient single-query, sampling-based motion planning approach for free-flying robots. Disassembly-based motion planning uses workspace information to determine the workspace volume of a potential solution path and uses this information to exclude large portions of configuration space from exploration. It also identifies the most constrained placements of the robot along the potential solution path. These placements are referred to as assemblies because they are highly constrained by the environment, much like parts in an assembly are constrained. The constraints limit the possible motions of the robot and thus can be exploited to further limit configuration space exploration. The use of these two sources of workspace information permits the solution of many practical problems with very limited configuration space exploration. This reduction in configuration space exploration results in performance improvements of several orders of magnitude, compared to state-of-the-art motion planning methods. For non-free-flying robots, disassembly-based motion planning performs at least as well as the sampling-based motion planning method it is based on.
基于拆卸的运动规划(DBMP)是一种新颖、高效的基于单查询、采样的自由飞行机器人运动规划方法。基于拆卸的运动规划使用工作空间信息来确定潜在解路径的工作空间体积,并使用该信息排除大部分配置空间。它还确定了机器人沿着潜在解路径的最受约束的位置。这些位置被称为组件,因为它们受到环境的高度约束,就像组件中的部件受到约束一样。这些约束限制了机器人可能的运动,因此可以进一步限制构型空间探索。使用这两种工作空间信息源可以在非常有限的配置空间探索的情况下解决许多实际问题。与最先进的运动规划方法相比,减少配置空间探索导致性能提高几个数量级。对于非自由飞行机器人,基于拆卸的运动规划的性能至少与其所基于的基于采样的运动规划方法一样好。
{"title":"Efficient Motion Planning Based on Disassembly","authors":"Yuandong Yang, O. Brock","doi":"10.15607/RSS.2005.I.014","DOIUrl":"https://doi.org/10.15607/RSS.2005.I.014","url":null,"abstract":"Disassembly-based motion planning (DBMP) is a novel and efficient single-query, sampling-based motion planning approach for free-flying robots. Disassembly-based motion planning uses workspace information to determine the workspace volume of a potential solution path and uses this information to exclude large portions of configuration space from exploration. It also identifies the most constrained placements of the robot along the potential solution path. These placements are referred to as assemblies because they are highly constrained by the environment, much like parts in an assembly are constrained. The constraints limit the possible motions of the robot and thus can be exploited to further limit configuration space exploration. The use of these two sources of workspace information permits the solution of many practical problems with very limited configuration space exploration. This reduction in configuration space exploration results in performance improvements of several orders of magnitude, compared to state-of-the-art motion planning methods. For non-free-flying robots, disassembly-based motion planning performs at least as well as the sampling-based motion planning method it is based on.","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"8 1","pages":"97-104"},"PeriodicalIF":0.0,"publicationDate":"2005-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74667556","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}
引用次数: 34
Vision-based Distributed Coordination and Flocking of Multi-agent Systems 基于视觉的多智能体系统分布式协调与群集
Pub Date : 2005-06-08 DOI: 10.15607/RSS.2005.I.006
N. Moshtagh, A. Jadbabaie, Kostas Daniilidis
We propose a biologically inspired, distributed coordination scheme based on nearest-neighbor interactions for a set of mobile kinematic agents equipped with vision sensors. It is assumed that each agent is only capable of measuring the following three quantities relative to each of its nearest neighbors (as defined by a proximity graph): time-to-collision, a single optical flow vector and relative bearing. We prove that the proposed distributed control law results in alignment of headings and flocking, even when the topology of the proximity graph representing the interconnection changes with time. It is shown that when the proximity graph is ”jointly connected” over time, flocking and velocity alignment will occur. Furthermore, the distributed control law can be extended to the case where the agents follow a leader. Under similar connectivity assumptions, we prove that the headings converge to that of the leader. Simulations are presented to demonstrate the effectiveness of this approach.
我们提出了一种基于最近邻交互的受生物学启发的分布式协调方案,用于一组配备视觉传感器的移动运动学代理。假设每个智能体相对于其最近的邻居(由接近图定义)只能测量以下三个量:碰撞时间,单个光流矢量和相对方位。我们证明了所提出的分布式控制律即使在表示互连的接近图的拓扑结构随时间变化时也会导致标题对齐和群集。结果表明,当接近图随时间“联合连接”时,会出现群集和速度对齐。此外,分布式控制律还可以推广到智能体服从领导者的情况。在相似的连通性假设下,我们证明了标题收敛于领导者的标题。仿真结果验证了该方法的有效性。
{"title":"Vision-based Distributed Coordination and Flocking of Multi-agent Systems","authors":"N. Moshtagh, A. Jadbabaie, Kostas Daniilidis","doi":"10.15607/RSS.2005.I.006","DOIUrl":"https://doi.org/10.15607/RSS.2005.I.006","url":null,"abstract":"We propose a biologically inspired, distributed coordination scheme based on nearest-neighbor interactions for a set of mobile kinematic agents equipped with vision sensors. It is assumed that each agent is only capable of measuring the following three quantities relative to each of its nearest neighbors (as defined by a proximity graph): time-to-collision, a single optical flow vector and relative bearing. We prove that the proposed distributed control law results in alignment of headings and flocking, even when the topology of the proximity graph representing the interconnection changes with time. It is shown that when the proximity graph is ”jointly connected” over time, flocking and velocity alignment will occur. Furthermore, the distributed control law can be extended to the case where the agents follow a leader. Under similar connectivity assumptions, we prove that the headings converge to that of the leader. Simulations are presented to demonstrate the effectiveness of this approach.","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"124 1","pages":"41-48"},"PeriodicalIF":0.0,"publicationDate":"2005-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79755985","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}
引用次数: 26
期刊
Robotics science and systems : online proceedings
全部 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