首页 > 最新文献

Robotics science and systems : online proceedings最新文献

英文 中文
Performance Bounds for Cooperative Simultaneous Localization and Mapping (C-SLAM) 协同同步定位与映射(C-SLAM)的性能边界
Pub Date : 2005-06-08 DOI: 10.15607/RSS.2005.I.010
Anastasios I. Mourikis, S. Roumeliotis
In this Technical Report we study the time evolution of the position estimates’ covariance in Cooperative Simultaneous Localization and Mapping (C-SLAM), and obtain analytical upper boundsfor the positioning uncertainty. The derived bounds provide descriptions of the asymptotic positioning performance of a team of robots in a mapping task, as a function of the characteristics of the proprioceptive and exteroceptive sensors of the robots, and of the graph of relative position measurements recorded by the robots. A study of the properties of the Riccati recursion which describes the propagation of uncertainty through time, yields (i) the guaranteed accuracyfor a robot team in a given C-SLAM application, as well as (ii) the maximum expected steady state uncertainty of the robots and landmarks, when the spatial distribution of features in the environment can be modeled by a known distribution.
本文研究了协同同步定位与测绘(C-SLAM)中位置估计协方差的时间演化,得到了定位不确定性的解析上界。导出的边界描述了一组机器人在测绘任务中的渐近定位性能,作为机器人本体感觉和外感觉传感器特征的函数,以及机器人记录的相对位置测量图。对描述不确定性随时间传播的Riccati递归特性的研究,得出(i)给定C-SLAM应用中机器人团队的保证精度,以及(ii)当环境中特征的空间分布可以通过已知分布建模时,机器人和地标的最大期望稳态不确定性。
{"title":"Performance Bounds for Cooperative Simultaneous Localization and Mapping (C-SLAM)","authors":"Anastasios I. Mourikis, S. Roumeliotis","doi":"10.15607/RSS.2005.I.010","DOIUrl":"https://doi.org/10.15607/RSS.2005.I.010","url":null,"abstract":"In this Technical Report we study the time evolution of the position estimates’ covariance in Cooperative Simultaneous Localization and Mapping (C-SLAM), and obtain analytical upper boundsfor the positioning uncertainty. The derived bounds provide descriptions of the asymptotic positioning performance of a team of robots in a mapping task, as a function of the characteristics of the proprioceptive and exteroceptive sensors of the robots, and of the graph of relative position measurements recorded by the robots. A study of the properties of the Riccati recursion which describes the propagation of uncertainty through time, yields (i) the guaranteed accuracyfor a robot team in a given C-SLAM application, as well as (ii) the maximum expected steady state uncertainty of the robots and landmarks, when the spatial distribution of features in the environment can be modeled by a known distribution.","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"373 1","pages":"73-80"},"PeriodicalIF":0.0,"publicationDate":"2005-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84942690","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}
引用次数: 37
Interacting Markov Random Fields for Simultaneous Terrain Modeling and Obstacle Detection 相互作用的马尔可夫随机场同时地形建模和障碍物检测
Pub Date : 2005-06-08 DOI: 10.15607/RSS.2005.I.001
Carl K. Wellington, Aaron C. Courville, A. Stentz
Autonomous navigation in outdoor environments with vegetation is difficult because available sensors make very indirect measurements on quantities of interest such as the supporting ground height and the location of obstacles. We introduce a terrain model that includes spatial constraints on these quantities to exploit structure found in outdoor domains and use available sensor data more effectively. The model consists of a latent variable that establishes a prior that favors vegetation of a similar height, plus multiple Markov random fields that incorporate neighborhood interactions and impose a prior on smooth ground and class continuity. These Markov random fields interact through a hidden semi-Markov model that enforces a prior on the vertical structure of elements in the environment. The system runs in real-time and has been trained and tested using real data from an agricultural setting. Results show that exploiting the 3D structure inherent in outdoor domains significantly improves ground height estimates and obstacle detection accuracy.
在有植被的室外环境中进行自主导航是很困难的,因为现有的传感器只能非常间接地测量诸如支撑地面高度和障碍物位置等感兴趣的量。我们引入了一个地形模型,该模型包含了这些数量的空间约束,以利用在户外领域发现的结构,并更有效地利用可用的传感器数据。该模型由一个潜在变量组成,该变量建立了一个有利于相似高度植被的先验,加上多个马尔可夫随机场,该随机场结合了邻里相互作用,并对平滑地面和类别连续性施加了先验。这些马尔可夫随机场通过隐藏的半马尔可夫模型相互作用,该模型对环境中元素的垂直结构施加先验。该系统实时运行,并使用来自农业环境的真实数据进行了培训和测试。结果表明,利用室外区域固有的三维结构可以显著提高地面高度估计和障碍物检测精度。
{"title":"Interacting Markov Random Fields for Simultaneous Terrain Modeling and Obstacle Detection","authors":"Carl K. Wellington, Aaron C. Courville, A. Stentz","doi":"10.15607/RSS.2005.I.001","DOIUrl":"https://doi.org/10.15607/RSS.2005.I.001","url":null,"abstract":"Autonomous navigation in outdoor environments with vegetation is difficult because available sensors make very indirect measurements on quantities of interest such as the supporting ground height and the location of obstacles. We introduce a terrain model that includes spatial constraints on these quantities to exploit structure found in outdoor domains and use available sensor data more effectively. The model consists of a latent variable that establishes a prior that favors vegetation of a similar height, plus multiple Markov random fields that incorporate neighborhood interactions and impose a prior on smooth ground and class continuity. These Markov random fields interact through a hidden semi-Markov model that enforces a prior on the vertical structure of elements in the environment. The system runs in real-time and has been trained and tested using real data from an agricultural setting. Results show that exploiting the 3D structure inherent in outdoor domains significantly improves ground height estimates and obstacle detection accuracy.","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"15 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2005-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80913029","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}
引用次数: 86
A Polynomial-time Algorithm to Design Push Plans for Sensorless Parts Sorting 无传感器零件排序推送方案设计的多项式时间算法
Pub Date : 2005-06-08 DOI: 10.15607/RSS.2005.I.013
M. D. Berg, X. Goaoc, A.F. van der Stappen
We consider the efficient computation of sequences of push actions that simultaneously orient two different polygons. Our motivation for studying this problem comes from the observation that appropriately oriented parts admit simple sensorless sorting. We study the sorting of two polygonal parts by first putting them in properly selected orientations. We give an O(n2 log n)-time algorithm to enumerate all pairs of orientations for the two parts that can be realized by a sequence of push actions and admit sensorless sorting. We then propose an O(n4 log2 n)-time algorithm for finding the shortest sequence of push actions establishing a given realizable pair of orientations for the two parts. These results generalize to the sorting of k polygonal parts.
我们考虑了同时定位两个不同多边形的推动作序列的高效计算。我们研究这个问题的动机来自于这样的观察,即适当定向的部件允许简单的无传感器排序。我们研究了两个多边形部分的排序,首先把它们放在适当选择的方向上。我们给出了一个O(n2 log n)时间的算法来枚举两个部件的所有方向对,这些方向对可以通过一系列的推动动作来实现,并且允许无传感器排序。然后,我们提出了一个O(n4 log2 n)时间算法,用于寻找最短的推动动作序列,为两个部分建立一个给定的可实现的方向对。这些结果推广到k个多边形部分的排序。
{"title":"A Polynomial-time Algorithm to Design Push Plans for Sensorless Parts Sorting","authors":"M. D. Berg, X. Goaoc, A.F. van der Stappen","doi":"10.15607/RSS.2005.I.013","DOIUrl":"https://doi.org/10.15607/RSS.2005.I.013","url":null,"abstract":"We consider the efficient computation of sequences of push actions that simultaneously orient two different polygons. Our motivation for studying this problem comes from the observation that appropriately oriented parts admit simple sensorless sorting. We study the sorting of two polygonal parts by first putting them in properly selected orientations. We give an O(n2 log n)-time algorithm to enumerate all pairs of orientations for the two parts that can be realized by a sequence of push actions and admit sensorless sorting. We then propose an O(n4 log2 n)-time algorithm for finding the shortest sequence of push actions establishing a given realizable pair of orientations for the two parts. These results generalize to the sorting of k polygonal parts.","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"17 1","pages":"89-96"},"PeriodicalIF":0.0,"publicationDate":"2005-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88415674","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}
引用次数: 5
Micro and Nanorobotic Assembly Using Dielectrophoresis 用介质电泳技术组装微纳米机器人
Pub Date : 2005-06-08 DOI: 10.15607/RSS.2005.I.043
A. Subramanian, B. Vikramaditya, Lixin Dong, D. Bell, B. Nelson
The contact phase of an assembly task involving micro and nano objects is complicated by the presence of surface and intermolecular forces such as electrostatic, surface-tension and Van der Waals forces. Assembly strategies must account for the presence of these forces in order to guarantee successful repeatable micro and nanoassemblies with high precision. A detailed model for this electrostatic interaction is developed and analyzed. Based on the results of this analysis, dielectrophoretic assembly principles of MEMS/NEMS devices are proposed and experimentally verified with microtweezers for micro Ni parts and with nanoelectrodes fabricated with electron-beam lithography for carbon nanotube assembly. The successful manipulation and assembly of single carbon nanotubes (CNTs) using dielectrophoretic forces produced by nanoelectrodes will lead to a higher integration of CNTs into both nanoelectronics and NEMS.
由于静电、表面张力和范德华力等表面和分子间力的存在,涉及微纳米物体的组装任务的接触阶段变得复杂。装配策略必须考虑到这些力的存在,以保证高精度的成功可重复的微纳米装配。建立并分析了这种静电相互作用的详细模型。在此基础上,提出了MEMS/NEMS器件的介电泳组装原理,并用微镊子和电子束光刻制备的纳米电极分别对微Ni部件和碳纳米管组件进行了实验验证。利用纳米电极产生的介电泳力成功地操纵和组装单个碳纳米管(CNTs)将导致碳纳米管在纳米电子学和NEMS中的更高整合。
{"title":"Micro and Nanorobotic Assembly Using Dielectrophoresis","authors":"A. Subramanian, B. Vikramaditya, Lixin Dong, D. Bell, B. Nelson","doi":"10.15607/RSS.2005.I.043","DOIUrl":"https://doi.org/10.15607/RSS.2005.I.043","url":null,"abstract":"The contact phase of an assembly task involving micro and nano objects is complicated by the presence of surface and intermolecular forces such as electrostatic, surface-tension and Van der Waals forces. Assembly strategies must account for the presence of these forces in order to guarantee successful repeatable micro and nanoassemblies with high precision. A detailed model for this electrostatic interaction is developed and analyzed. Based on the results of this analysis, dielectrophoretic assembly principles of MEMS/NEMS devices are proposed and experimentally verified with microtweezers for micro Ni parts and with nanoelectrodes fabricated with electron-beam lithography for carbon nanotube assembly. The successful manipulation and assembly of single carbon nanotubes (CNTs) using dielectrophoretic forces produced by nanoelectrodes will lead to a higher integration of CNTs into both nanoelectronics and NEMS.","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"77 1","pages":"327-334"},"PeriodicalIF":0.0,"publicationDate":"2005-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83384011","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}
引用次数: 23
Natural Gait Generation Techniques for Principally Kinematic Mechanical Systems 主要运动机械系统的自然步态生成技术
Pub Date : 2005-06-08 DOI: 10.15607/RSS.2005.I.016
Elie A. Shammas, H. Choset, A. Rizzi
In this paper we present a novel gait analysis technique which can directly be used to synthesize gaits for a broad class of mechanical systems. We build upon prior work in locomotion mechanics, however we take a different approach to generate gaits that yield absolute motion of the mechanical system. We present a systematic analysis to control all parameters of a proposed type of gait which eliminates the need for intuition and guesswork as was required in the prior work. The main contribution of the paper is relating position change or motion in the ber space to a volume integral bounded by closed curves on a two dimensional manifold embedded in the base space or shape space of the robot. Not only does our method remove the restriction of using sinusoidal gaits as was the case in the prior work but it also allows for generating optimal gaits by solving a variational problem rather than solving a dynamic programming problem as was the case in the prior work.
在本文中,我们提出了一种新的步态分析技术,它可以直接用于综合广泛的机械系统的步态。我们建立在先前的运动力学工作的基础上,但是我们采用不同的方法来产生产生机械系统绝对运动的步态。我们提出了一个系统的分析来控制所提出的步态类型的所有参数,这消除了在之前的工作中需要的直觉和猜测。本文的主要贡献是将机器人空间中的位置变化或运动与嵌入在机器人基空间或形状空间中的二维流形上以封闭曲线为界的体积积分联系起来。我们的方法不仅消除了像之前的工作那样使用正弦步态的限制,而且还允许通过解决变分问题而不是像之前的工作那样解决动态规划问题来生成最优步态。
{"title":"Natural Gait Generation Techniques for Principally Kinematic Mechanical Systems","authors":"Elie A. Shammas, H. Choset, A. Rizzi","doi":"10.15607/RSS.2005.I.016","DOIUrl":"https://doi.org/10.15607/RSS.2005.I.016","url":null,"abstract":"In this paper we present a novel gait analysis technique which can directly be used to synthesize gaits for a broad class of mechanical systems. We build upon prior work in locomotion mechanics, however we take a different approach to generate gaits that yield absolute motion of the mechanical system. We present a systematic analysis to control all parameters of a proposed type of gait which eliminates the need for intuition and guesswork as was required in the prior work. The main contribution of the paper is relating position change or motion in the ber space to a volume integral bounded by closed curves on a two dimensional manifold embedded in the base space or shape space of the robot. Not only does our method remove the restriction of using sinusoidal gaits as was the case in the prior work but it also allows for generating optimal gaits by solving a variational problem rather than solving a dynamic programming problem as was the case in the prior work.","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"6 1","pages":"113-120"},"PeriodicalIF":0.0,"publicationDate":"2005-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80170366","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}
引用次数: 23
Path Planning for Deformable Robots in Complex Environments 复杂环境下可变形机器人的路径规划
Pub Date : 2005-06-08 DOI: 10.15607/RSS.2005.I.030
Russell Gayle, P. Segars, M. Lin, Dinesh Manocha
Just a test. We present an algorithm for path planning for a flexible robot in complex environments. Our algorithm computes a collision free path by taking into account geometric and physical constraints, including obstacle avoidance, nonpenetration constraint, volume preservation, surface tension, and energy minimization. We describe a new algorithm for collision detection between a deformable robot and fixed obstacles using graphics processors. We also present techniques to efficiently handle complex deformable models composed of tens of thousands of polygons and obtain significant performance improvement over previous approaches. Moreover, we demonstrate a practical application of our algorithm in performing path planning of catheters in liver chemoembolization.
只是个测试。提出了一种柔性机器人在复杂环境下的路径规划算法。我们的算法通过考虑几何和物理约束来计算无碰撞路径,包括避障、非穿透约束、体积保存、表面张力和能量最小化。提出了一种基于图形处理器的可变形机器人与固定障碍物碰撞检测算法。我们还提出了有效处理由数万个多边形组成的复杂可变形模型的技术,并比以前的方法获得了显着的性能改进。此外,我们展示了我们的算法在肝脏化疗栓塞中导管路径规划的实际应用。
{"title":"Path Planning for Deformable Robots in Complex Environments","authors":"Russell Gayle, P. Segars, M. Lin, Dinesh Manocha","doi":"10.15607/RSS.2005.I.030","DOIUrl":"https://doi.org/10.15607/RSS.2005.I.030","url":null,"abstract":"Just a test. We present an algorithm for path planning for a flexible robot in complex environments. Our algorithm computes a collision free path by taking into account geometric and physical constraints, including obstacle avoidance, nonpenetration constraint, volume preservation, surface tension, and energy minimization. We describe a new algorithm for collision detection between a deformable robot and fixed obstacles using graphics processors. We also present techniques to efficiently handle complex deformable models composed of tens of thousands of polygons and obtain significant performance improvement over previous approaches. Moreover, we demonstrate a practical application of our algorithm in performing path planning of catheters in liver chemoembolization.","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"1 1","pages":"225-232"},"PeriodicalIF":0.0,"publicationDate":"2005-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83143715","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}
引用次数: 78
Optimal Sensing Strategies for Mobile Robot Formations: Resource-Constrained Localization 移动机器人编队的最优感知策略:资源约束定位
Pub Date : 2005-06-08 DOI: 10.15607/RSS.2005.I.037
Anastasios I. Mourikis, S. Roumeliotis
This paper addresses the problem of resource allocation in formations of mobile robots localizing as a group. Each robot receives measurements from various sensors that provide relative (robot-to-robot) and absolute positioning information. Constraints on the sensors’ bandwidth, as well as communication and processing requirements, limit the number of measurements that are available or can be processed at each time step. The localization uncertainty of the group, determined by the covariance matrix of the equivalent continuous-time system at steady state, is expressed as a function of the sensor measurements’ frequencies. The trace of the submatrix corresponding to the position estimates is selected as the optimization criterion, under linear constraints on the measuring frequency of each sensor and the cumulative rate of EKF updates. This formulation leads to a convex optimization problem whose solution provides the sensing frequencies, for each sensor on every robot, required in order to maximize the positioning accuracy for the group. Simulation experiments are presented that demonstrate the applicability of this method and provide insight into the properties of the resource-constrained cooperative localization problem.
研究了移动机器人群体定位编队中的资源分配问题。每个机器人接收来自各种传感器的测量,这些传感器提供相对(机器人对机器人)和绝对定位信息。传感器带宽的限制,以及通信和处理要求,限制了每个时间步可用或可处理的测量数量。由等效连续系统稳态协方差矩阵确定的群的局部不确定性表示为传感器测量频率的函数。在每个传感器测量频率和EKF更新累积速率的线性约束下,选择位置估计值对应的子矩阵轨迹作为优化准则。这个公式导致了一个凸优化问题,其解决方案为每个机器人上的每个传感器提供了最大化群体定位精度所需的传感频率。仿真实验证明了该方法的适用性,并对资源约束下的协同定位问题的性质有了深入的了解。
{"title":"Optimal Sensing Strategies for Mobile Robot Formations: Resource-Constrained Localization","authors":"Anastasios I. Mourikis, S. Roumeliotis","doi":"10.15607/RSS.2005.I.037","DOIUrl":"https://doi.org/10.15607/RSS.2005.I.037","url":null,"abstract":"This paper addresses the problem of resource allocation in formations of mobile robots localizing as a group. Each robot receives measurements from various sensors that provide relative (robot-to-robot) and absolute positioning information. Constraints on the sensors’ bandwidth, as well as communication and processing requirements, limit the number of measurements that are available or can be processed at each time step. The localization uncertainty of the group, determined by the covariance matrix of the equivalent continuous-time system at steady state, is expressed as a function of the sensor measurements’ frequencies. The trace of the submatrix corresponding to the position estimates is selected as the optimization criterion, under linear constraints on the measuring frequency of each sensor and the cumulative rate of EKF updates. This formulation leads to a convex optimization problem whose solution provides the sensing frequencies, for each sensor on every robot, required in order to maximize the positioning accuracy for the group. Simulation experiments are presented that demonstrate the applicability of this method and provide insight into the properties of the resource-constrained cooperative localization problem.","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"409 1","pages":"281-288"},"PeriodicalIF":0.0,"publicationDate":"2005-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82399933","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}
引用次数: 24
Topological Mapping with Multiple Visual Manifolds 具有多个可视化流形的拓扑映射
Pub Date : 2005-06-08 DOI: 10.15607/RSS.2005.I.025
G. Grudic, J. Mulligan
We address the problem of building topological maps in visual space for robot navigation. The nodes of our topological maps consist of clusters along manifolds, and we propose an unsupervised learning algorithm that automatically constructs these manifolds the user need only specify the desired number of clusters and the minimum number of images per cluster. This spectral clustering like framework allows each cluster to optimize a separate set of clustering parameters, and we demonstrate empirically that this flexibility can significantly improve clustering results. We further propose a framework for servoing the robot in our manifold space, which would allow the robot to navigate from any point on one manifold (topological node) to any specified point on a second manifold. Finally, we present experimental results on indoor and outdoor image sequences demonstrating the efficacy of the proposed algorithm.
我们解决了在视觉空间中为机器人导航构建拓扑地图的问题。我们的拓扑地图的节点由沿着流形的簇组成,我们提出了一种无监督学习算法,该算法可以自动构建这些流形,用户只需要指定所需的簇数量和每个簇的最小图像数量。这种类似光谱聚类的框架允许每个聚类优化一组单独的聚类参数,我们的经验证明,这种灵活性可以显著提高聚类结果。我们进一步提出了一个在流形空间中为机器人服务的框架,该框架将允许机器人从一个流形(拓扑节点)上的任何点导航到第二个流形上的任何指定点。最后,我们给出了室内和室外图像序列的实验结果,证明了该算法的有效性。
{"title":"Topological Mapping with Multiple Visual Manifolds","authors":"G. Grudic, J. Mulligan","doi":"10.15607/RSS.2005.I.025","DOIUrl":"https://doi.org/10.15607/RSS.2005.I.025","url":null,"abstract":"We address the problem of building topological maps in visual space for robot navigation. The nodes of our topological maps consist of clusters along manifolds, and we propose an unsupervised learning algorithm that automatically constructs these manifolds the user need only specify the desired number of clusters and the minimum number of images per cluster. This spectral clustering like framework allows each cluster to optimize a separate set of clustering parameters, and we demonstrate empirically that this flexibility can significantly improve clustering results. We further propose a framework for servoing the robot in our manifold space, which would allow the robot to navigate from any point on one manifold (topological node) to any specified point on a second manifold. Finally, we present experimental results on indoor and outdoor image sequences demonstrating the efficacy of the proposed algorithm.","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"45 1","pages":"185-192"},"PeriodicalIF":0.0,"publicationDate":"2005-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86366524","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
The Stability of Point-mass Hoppers with Varying Morphology and Minimal Feedback 变形态最小反馈点质量漏斗的稳定性
Pub Date : 2005-06-08 DOI: 10.15607/RSS.2005.I.040
J. Seipel
In this paper we examine the stability of a class of simple three-dimensional point-mass hoppers, which have minimal feedback. These hoppers, with varying leg numbers, are representative of both animal and robotic runners: singlestance-leg runners such as humans, birds, and some monopod robots; double-stance-leg hoppers such as kangaroos; and triplestance-leg runners like the cockroach or the robot RHex. These models have minimal feedback: only liftoff and touchdown events are sensed and, during flight phases, legs are positioned in a predetermined manner for the ensuing touchdown. Only one model, that corresponding to cockroach running, is actuated, and then only in a feedforward fashion. The remaining hopper models form a subset of energy conserving, piecewise-holonomic point-mass models for running. Categorically, we show that the model for single-stance-leg runners is unstable; whereas the double-stance-leg and triple-stance-leg hopper models are stable. We abstract three ideas that warrant further study: 1) runners with multiple splayed legs are naturally more stable since they can produce sufficient corrective forces in all directions to perturbations. However, 2) In some systems with specialized hip joints, passive reactions to perturbations generated at the hip can be stabilizing. This scenario may be present in RHex. Finally, 3) A RHex and cockroach version of the three-stance-leg model are fundamentally different in how their individual legs act to produce net body forces, which affects their respective stability properties.
本文研究了一类具有最小反馈的简单三维点质量跳子的稳定性。这些跳跃者有不同的腿数,是动物和机器人跑步者的代表:单腿跑步者,如人类、鸟类和一些单足机器人;双站腿跳跃者,如袋鼠;以及像蟑螂或机器人RHex这样的三肢赛跑者。这些模型有最小的反馈:只有升空和着陆事件被感知,在飞行阶段,腿以预定的方式定位,以进行随后的着陆。只有一个模型,对应于蟑螂的奔跑,被激活,然后只以前馈的方式。剩余的料斗模型构成了节能、分段完整的运行点质量模型的子集。我们明确地表明,单站腿跑步者的模型是不稳定的;而双站腿和三站腿跳跃模型是稳定的。我们提炼出三个值得进一步研究的观点:1)多张腿的跑步者自然更稳定,因为他们可以在各个方向上产生足够的纠正力来应对扰动。然而,2)在一些具有特殊髋关节的系统中,对髋关节产生的扰动的被动反应可以稳定。RHex中可能会出现这种情况。最后,RHex和蟑螂版本的三站腿模型在个体腿产生净身体力的方式上存在根本差异,这影响了它们各自的稳定性。
{"title":"The Stability of Point-mass Hoppers with Varying Morphology and Minimal Feedback","authors":"J. Seipel","doi":"10.15607/RSS.2005.I.040","DOIUrl":"https://doi.org/10.15607/RSS.2005.I.040","url":null,"abstract":"In this paper we examine the stability of a class of simple three-dimensional point-mass hoppers, which have minimal feedback. These hoppers, with varying leg numbers, are representative of both animal and robotic runners: singlestance-leg runners such as humans, birds, and some monopod robots; double-stance-leg hoppers such as kangaroos; and triplestance-leg runners like the cockroach or the robot RHex. These models have minimal feedback: only liftoff and touchdown events are sensed and, during flight phases, legs are positioned in a predetermined manner for the ensuing touchdown. Only one model, that corresponding to cockroach running, is actuated, and then only in a feedforward fashion. The remaining hopper models form a subset of energy conserving, piecewise-holonomic point-mass models for running. Categorically, we show that the model for single-stance-leg runners is unstable; whereas the double-stance-leg and triple-stance-leg hopper models are stable. We abstract three ideas that warrant further study: 1) runners with multiple splayed legs are naturally more stable since they can produce sufficient corrective forces in all directions to perturbations. However, 2) In some systems with specialized hip joints, passive reactions to perturbations generated at the hip can be stabilizing. This scenario may be present in RHex. Finally, 3) A RHex and cockroach version of the three-stance-leg model are fundamentally different in how their individual legs act to produce net body forces, which affects their respective stability properties.","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"55 1","pages":"305-310"},"PeriodicalIF":0.0,"publicationDate":"2005-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91381534","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}
引用次数: 5
Single Actuator Control Analysis of a Planar 3DOF Hopping Robot 平面三维跳跃机器人单作动器控制分析
Pub Date : 2005-06-08 DOI: 10.15607/RSS.2005.I.020
N. Cherouvim, E. Papadopoulos
In this paper we explore the mechanism of energy transfer between the single actuated DOF of a one-legged hopping robot and the remaining unactuated DOFs, during stable running. The concept of the energy transfer mechanism is laid out, after which follows an analytical study. Using this study, an initial controller is derived for the control of a simple SLIP model with friction in the leg and hip, using a single actuator at the hip. We show that while this controller is capable of stable motion for the SLIP model, it does not lead to stable locomotion for the full realistic robot model with pitching body, leg inertia and friction in hip and leg. This indicates that the SLIP model often used for controller design may be unsuitable for this purpose. The necessary modifications are then made to the controller to achieve stable locomotion for the full model, again with a single, easy-toimplement actuator located at the hip. Finally, results are shown from applying the controller to the full model for a wide range of parameters leading to stable motions. Index Terms one-legged hopping robot, control, underactuated.
本文研究了单足跳跃机器人在稳定运行过程中,单驱动自由度与其余非驱动自由度之间的能量传递机理。提出了能量传递机理的概念,并对其进行了分析研究。利用这项研究,推导了一个初始控制器,用于控制一个简单的滑移模型,该模型在腿部和臀部有摩擦,在臀部使用单个致动器。我们表明,虽然该控制器能够使SLIP模型稳定运动,但对于具有俯仰体、腿部惯性和髋关节和腿部摩擦的全逼真机器人模型,它不能导致稳定运动。这表明通常用于控制器设计的SLIP模型可能不适合此目的。然后对控制器进行必要的修改,以实现整个模型的稳定运动,再次使用位于髋关节的单个易于实现的致动器。最后,结果显示了从应用控制器到整个模型的大范围参数导致稳定的运动。单腿跳跃机器人,控制,欠驱动。
{"title":"Single Actuator Control Analysis of a Planar 3DOF Hopping Robot","authors":"N. Cherouvim, E. Papadopoulos","doi":"10.15607/RSS.2005.I.020","DOIUrl":"https://doi.org/10.15607/RSS.2005.I.020","url":null,"abstract":"In this paper we explore the mechanism of energy transfer between the single actuated DOF of a one-legged hopping robot and the remaining unactuated DOFs, during stable running. The concept of the energy transfer mechanism is laid out, after which follows an analytical study. Using this study, an initial controller is derived for the control of a simple SLIP model with friction in the leg and hip, using a single actuator at the hip. We show that while this controller is capable of stable motion for the SLIP model, it does not lead to stable locomotion for the full realistic robot model with pitching body, leg inertia and friction in hip and leg. This indicates that the SLIP model often used for controller design may be unsuitable for this purpose. The necessary modifications are then made to the controller to achieve stable locomotion for the full model, again with a single, easy-toimplement actuator located at the hip. Finally, results are shown from applying the controller to the full model for a wide range of parameters leading to stable motions. Index Terms one-legged hopping robot, control, underactuated.","PeriodicalId":87357,"journal":{"name":"Robotics science and systems : online proceedings","volume":"28 1","pages":"145-152"},"PeriodicalIF":0.0,"publicationDate":"2005-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87305141","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