首页 > 最新文献

2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)最新文献

英文 中文
UAV based target finding and tracking in GPS-denied and cluttered environments 在gps拒绝和混乱环境中基于无人机的目标发现和跟踪
Pub Date : 2016-10-01 DOI: 10.1109/IROS.2016.7759360
F. Vanegas, D. Campbell, M. Eich, Felipe Gonzalez
In this paper we describe and flight test a novel system architecture for low cost muti-rotor unmanned aerial vehicles (UAVs) for searching, tracking and following a ground target. The UAV uses only on-board sensors for localisation within a GPS-denied space with obstacles. This mission is formulated as a Partially Observable Markov Decision Process (POMDP) and uses a modular framework that runs on the Robotic Operating System (ROS). This system computes a policy for executing actions instead of way-points to navigate and avoid obstacles. Results indicate that the system is robust to overcome uncertainties in localisation of both, the aircraft and the target and avoids collisions with the obstacles.
本文描述并试飞了一种用于低成本多旋翼无人机搜索、跟踪和跟踪地面目标的新型系统架构。UAV仅使用机载传感器在有障碍物的没有gps的空间内进行定位。该任务被制定为部分可观察马尔可夫决策过程(POMDP),并使用运行在机器人操作系统(ROS)上的模块化框架。该系统计算执行动作的策略,而不是导航和避开障碍物的路径点。结果表明,该系统具有较强的鲁棒性,能够克服飞行器和目标定位中的不确定性,避免与障碍物发生碰撞。
{"title":"UAV based target finding and tracking in GPS-denied and cluttered environments","authors":"F. Vanegas, D. Campbell, M. Eich, Felipe Gonzalez","doi":"10.1109/IROS.2016.7759360","DOIUrl":"https://doi.org/10.1109/IROS.2016.7759360","url":null,"abstract":"In this paper we describe and flight test a novel system architecture for low cost muti-rotor unmanned aerial vehicles (UAVs) for searching, tracking and following a ground target. The UAV uses only on-board sensors for localisation within a GPS-denied space with obstacles. This mission is formulated as a Partially Observable Markov Decision Process (POMDP) and uses a modular framework that runs on the Robotic Operating System (ROS). This system computes a policy for executing actions instead of way-points to navigate and avoid obstacles. Results indicate that the system is robust to overcome uncertainties in localisation of both, the aircraft and the target and avoids collisions with the obstacles.","PeriodicalId":296337,"journal":{"name":"2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","volume":"169 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123103035","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}
引用次数: 16
Localizing a needle tip using 2D microscope images and detecting vertical approach of a needle based on focus measures for intracellular microneedle insertion 利用二维显微镜图像定位针尖,并基于聚焦测量检测细胞内微针插入的针头垂直方向
Pub Date : 2016-10-01 DOI: 10.1109/IROS.2016.7759399
S. Park, W. Chung
Microneedle insertion is useful for elucidating the processes in living cells and their organelles. However, mechanical puncture by the needle causes traumatic damage to the cell. As a less invasive process, we have developed intracellular needle insertion using femtosecond laser cell ablation. To quickly and precisely position the spot ablated by the laser, we accurately located the needle tip in a 2D image plane. When the needle approaches the cell surface, the only accessible information is the microscope image; the vertical approach of the needle is unknown and must be detected. To this end, we propose an image process that integrates needle recognition, needle-tip localization, image focus measure, and vertical approach detection. The proposed image process was tested in 15 experimental sessions at various locations. The needle tip was reasonably and consistently positioned in the image, and the vertical approach was detected within the safe and plausible ranges.
微针插入对于阐明活细胞及其细胞器的过程是有用的。然而,机械穿刺针会对细胞造成创伤性损伤。作为一种侵入性较小的治疗方法,我们已经开发出了使用飞秒激光细胞消融的细胞内针插入。为了快速准确地定位激光烧蚀的光斑,我们在二维图像平面上精确地定位了针尖。当针头接近细胞表面时,唯一可获得的信息是显微镜图像;针的垂直方向是未知的,必须检测。为此,我们提出了一种集针尖识别、针尖定位、图像焦点测量和垂直接近检测于一体的图像处理方法。所提出的图像处理过程在不同地点进行了15次实验。针尖在图像中的位置合理一致,垂直入路在安全合理的范围内。
{"title":"Localizing a needle tip using 2D microscope images and detecting vertical approach of a needle based on focus measures for intracellular microneedle insertion","authors":"S. Park, W. Chung","doi":"10.1109/IROS.2016.7759399","DOIUrl":"https://doi.org/10.1109/IROS.2016.7759399","url":null,"abstract":"Microneedle insertion is useful for elucidating the processes in living cells and their organelles. However, mechanical puncture by the needle causes traumatic damage to the cell. As a less invasive process, we have developed intracellular needle insertion using femtosecond laser cell ablation. To quickly and precisely position the spot ablated by the laser, we accurately located the needle tip in a 2D image plane. When the needle approaches the cell surface, the only accessible information is the microscope image; the vertical approach of the needle is unknown and must be detected. To this end, we propose an image process that integrates needle recognition, needle-tip localization, image focus measure, and vertical approach detection. The proposed image process was tested in 15 experimental sessions at various locations. The needle tip was reasonably and consistently positioned in the image, and the vertical approach was detected within the safe and plausible ranges.","PeriodicalId":296337,"journal":{"name":"2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","volume":"99 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123169112","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Robust material classification with a tactile skin using deep learning 使用深度学习的触觉皮肤的鲁棒材料分类
Pub Date : 2016-10-01 DOI: 10.1109/IROS.2016.7758088
S. S. Baishya, B. Bäuml
Attaching a flexible tactile skin to an existing robotic system is relatively easy compared to integrating most other tactile sensor designs. In this paper we show that material classification purely based on the spatio-temporal signal of a flexible tactile skin can be robustly performed in a real world setting. We compare different classification algorithms and feature sets, including features adopted and extended from previous works in tactile material classification and that are based on the signal's Fourier spectrum. Our convolutional deep learning network architecture, which we also present here, is directly fed with the raw 24000 dimensional sensor signal and performs best by a large margin, reaching a classification accuracy of up to 97.3%.
与集成大多数其他触觉传感器设计相比,将柔性触觉皮肤附加到现有机器人系统上相对容易。在本文中,我们证明了纯粹基于柔性触觉皮肤的时空信号的材料分类可以在现实世界中稳健地执行。我们比较了不同的分类算法和特征集,包括在触觉材料分类中采用和扩展的基于信号傅立叶谱的特征。我们的卷积深度学习网络架构,我们也在这里展示,直接输入原始的24000维传感器信号,并在很大程度上表现最好,达到高达97.3%的分类准确率。
{"title":"Robust material classification with a tactile skin using deep learning","authors":"S. S. Baishya, B. Bäuml","doi":"10.1109/IROS.2016.7758088","DOIUrl":"https://doi.org/10.1109/IROS.2016.7758088","url":null,"abstract":"Attaching a flexible tactile skin to an existing robotic system is relatively easy compared to integrating most other tactile sensor designs. In this paper we show that material classification purely based on the spatio-temporal signal of a flexible tactile skin can be robustly performed in a real world setting. We compare different classification algorithms and feature sets, including features adopted and extended from previous works in tactile material classification and that are based on the signal's Fourier spectrum. Our convolutional deep learning network architecture, which we also present here, is directly fed with the raw 24000 dimensional sensor signal and performs best by a large margin, reaching a classification accuracy of up to 97.3%.","PeriodicalId":296337,"journal":{"name":"2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","volume":"243 23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117339724","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}
引用次数: 90
Fast 6D pose from a single RGB image using Cascaded Forests Templates 使用级联森林模板从单个RGB图像快速6D姿势
Pub Date : 2016-10-01 DOI: 10.1109/IROS.2016.7759598
Enrique Muñoz, Yoshinori Konishi, C. Beltran, Vittorio Murino, A. D. Bue
This paper presents a method for 6D pose estimation from a single RGB image for complex texture-less objects. This class of objects are common in any environment but still challenging to deal with. This is due to the fact that the distribution of surface brightness makes difficult to compute interest points or appearance-based descriptors. Here we propose a novel part-based method using an efficient template matching approach where each template independently encodes the similarity function using a Forest trained over the templates. Moreover, accuracy is even more incremented by using a cascade of the learned forest. These templates forests together with the simplicity of the computed image features allow a quick estimate of the pose achieving real-time performance. Performance are demonstrated both on synthetic and real images with known ground truth.
本文提出了一种基于单幅RGB图像的复杂无纹理物体的6D姿态估计方法。这类对象在任何环境中都很常见,但处理起来仍然具有挑战性。这是由于表面亮度的分布使得计算兴趣点或基于外观的描述符变得困难。在这里,我们提出了一种新的基于零件的方法,使用有效的模板匹配方法,其中每个模板使用在模板上训练的Forest独立编码相似函数。此外,通过使用学习森林的级联,精度甚至得到了更多的提高。这些模板森林加上简单的计算图像特征,可以快速估计实现实时性能的姿势。在已知地面真值的合成图像和真实图像上验证了性能。
{"title":"Fast 6D pose from a single RGB image using Cascaded Forests Templates","authors":"Enrique Muñoz, Yoshinori Konishi, C. Beltran, Vittorio Murino, A. D. Bue","doi":"10.1109/IROS.2016.7759598","DOIUrl":"https://doi.org/10.1109/IROS.2016.7759598","url":null,"abstract":"This paper presents a method for 6D pose estimation from a single RGB image for complex texture-less objects. This class of objects are common in any environment but still challenging to deal with. This is due to the fact that the distribution of surface brightness makes difficult to compute interest points or appearance-based descriptors. Here we propose a novel part-based method using an efficient template matching approach where each template independently encodes the similarity function using a Forest trained over the templates. Moreover, accuracy is even more incremented by using a cascade of the learned forest. These templates forests together with the simplicity of the computed image features allow a quick estimate of the pose achieving real-time performance. Performance are demonstrated both on synthetic and real images with known ground truth.","PeriodicalId":296337,"journal":{"name":"2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121027149","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}
引用次数: 15
Forming repeating patterns of mobile robots: A provably correct decentralized algorithm 形成移动机器人的重复模式:一个可证明正确的分散算法
Pub Date : 2016-10-01 DOI: 10.1109/IROS.2016.7759844
Yang Song, J. O’Kane
We describe a new decentralized algorithm for multi-robot systems to form arbitrary repeated lattice patterns. Prior work showed how to represent a desired pattern using a directed graph in which each edge is labeled with a rigid body transformation, and proposed an algorithm that accepts this graph as input and computes destinations for each robot using only local information. In this paper, we improve upon that result by describing a new algorithm, substantially different both in message passing procedure and in movement strategy, to resolve several limitations of the existing algorithm. We prove that, by executing this algorithm, the robots will form the desired lattice pattern in a bounded amount of time. We further show that, if the robots' communication graph is connected at the start of the algorithm, it will remain connected throughout the algorithm's execution. Using a simulation, we demonstrate that this algorithm works correctly for systems with dozens of autonomous robots to form various lattice patterns. Moreover, the experiments show a significant improvement in solution quality for our new algorithm compared to the previous approach.
我们描述了一种新的分散算法,用于多机器人系统形成任意重复的格子图案。先前的工作展示了如何使用有向图来表示期望的模式,其中每个边都用刚体变换标记,并提出了一种算法,该算法接受该图作为输入,并仅使用局部信息计算每个机器人的目的地。在本文中,我们通过描述一种新的算法来改进这一结果,该算法在消息传递过程和移动策略上都有很大的不同,以解决现有算法的几个局限性。我们证明,通过执行该算法,机器人将在有限的时间内形成所需的点阵图案。我们进一步证明,如果机器人的通信图在算法开始时是连通的,那么它将在整个算法执行过程中保持连接。通过仿真,我们证明该算法适用于具有数十个自主机器人的系统,以形成各种格子图案。此外,实验表明,与之前的方法相比,我们的新算法在解质量上有显著提高。
{"title":"Forming repeating patterns of mobile robots: A provably correct decentralized algorithm","authors":"Yang Song, J. O’Kane","doi":"10.1109/IROS.2016.7759844","DOIUrl":"https://doi.org/10.1109/IROS.2016.7759844","url":null,"abstract":"We describe a new decentralized algorithm for multi-robot systems to form arbitrary repeated lattice patterns. Prior work showed how to represent a desired pattern using a directed graph in which each edge is labeled with a rigid body transformation, and proposed an algorithm that accepts this graph as input and computes destinations for each robot using only local information. In this paper, we improve upon that result by describing a new algorithm, substantially different both in message passing procedure and in movement strategy, to resolve several limitations of the existing algorithm. We prove that, by executing this algorithm, the robots will form the desired lattice pattern in a bounded amount of time. We further show that, if the robots' communication graph is connected at the start of the algorithm, it will remain connected throughout the algorithm's execution. Using a simulation, we demonstrate that this algorithm works correctly for systems with dozens of autonomous robots to form various lattice patterns. Moreover, the experiments show a significant improvement in solution quality for our new algorithm compared to the previous approach.","PeriodicalId":296337,"journal":{"name":"2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","volume":"123 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127234611","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Appearance-based landmark selection for efficient long-term visual localization 基于外观的地标选择,实现高效的长期视觉定位
Pub Date : 2016-10-01 DOI: 10.1109/IROS.2016.7759609
Mathias Bürki, Igor Gilitschenski, E. Stumm, R. Siegwart, Juan I. Nieto
In this paper, we present an online landmark selection method for distributed long-term visual localization systems in bandwidth-constrained environments. Sharing a common map for online localization provides a fleet of autonomous vehicles with the possibility to maintain and access a consistent map source, and therefore reduce redundancy while increasing efficiency. However, connectivity over a mobile network imposes strict bandwidth constraints and thus the need to minimize the amount of exchanged data. The wide range of varying appearance conditions encountered during long-term visual localization offers the potential to reduce data usage by extracting only those visual cues which are relevant at the given time. Motivated by this, we propose an unsupervised method of adaptively selecting landmarks according to how likely these landmarks are to be observable under the prevailing appearance condition. The ranking function this selection is based upon exploits landmark co-observability statistics collected in past traversals through the mapped area. Evaluation is performed over different outdoor environments, large time-scales and varying appearance conditions, including the extreme transition from day-time to night-time, demonstrating that with our appearance-dependent selection method, we can significantly reduce the amount of landmarks used for localization while maintaining or even improving the localization performance.
本文提出了一种用于带宽受限环境下分布式长期视觉定位系统的在线地标选择方法。共享公共地图用于在线定位,为自动驾驶车队提供了维护和访问一致地图源的可能性,从而在提高效率的同时减少冗余。然而,通过移动网络的连接施加了严格的带宽限制,因此需要将交换的数据量最小化。在长期视觉定位过程中遇到的各种不同的外观条件提供了通过仅提取在给定时间相关的视觉线索来减少数据使用的潜力。受此启发,我们提出了一种无监督的方法,根据这些地标在主流外观条件下被观察到的可能性,自适应地选择地标。这种选择的排序函数是基于利用在过去通过映射区域的遍历中收集的地标共同可观察性统计数据。在不同的室外环境、大时间尺度和不同的外观条件下(包括从白天到夜间的极端过渡)进行了评估,结果表明,使用我们的外观依赖选择方法,我们可以显著减少用于定位的地标数量,同时保持甚至提高定位性能。
{"title":"Appearance-based landmark selection for efficient long-term visual localization","authors":"Mathias Bürki, Igor Gilitschenski, E. Stumm, R. Siegwart, Juan I. Nieto","doi":"10.1109/IROS.2016.7759609","DOIUrl":"https://doi.org/10.1109/IROS.2016.7759609","url":null,"abstract":"In this paper, we present an online landmark selection method for distributed long-term visual localization systems in bandwidth-constrained environments. Sharing a common map for online localization provides a fleet of autonomous vehicles with the possibility to maintain and access a consistent map source, and therefore reduce redundancy while increasing efficiency. However, connectivity over a mobile network imposes strict bandwidth constraints and thus the need to minimize the amount of exchanged data. The wide range of varying appearance conditions encountered during long-term visual localization offers the potential to reduce data usage by extracting only those visual cues which are relevant at the given time. Motivated by this, we propose an unsupervised method of adaptively selecting landmarks according to how likely these landmarks are to be observable under the prevailing appearance condition. The ranking function this selection is based upon exploits landmark co-observability statistics collected in past traversals through the mapped area. Evaluation is performed over different outdoor environments, large time-scales and varying appearance conditions, including the extreme transition from day-time to night-time, demonstrating that with our appearance-dependent selection method, we can significantly reduce the amount of landmarks used for localization while maintaining or even improving the localization performance.","PeriodicalId":296337,"journal":{"name":"2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124893819","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}
引用次数: 35
Vision-based real-time 3D mapping for UAV with laser sensor 基于视觉的激光传感器无人机实时三维制图
Pub Date : 2016-10-01 DOI: 10.1109/IROS.2016.7759666
Jinqiao Shi, B. He, Liwei Zhang, Jianwei Zhang
Real-time 3D mapping with MAV (Micro Aerial Vehicle) in GPS-denied environment is a challenging problem. In this paper, we present an effective vision-based 3D mapping system with 2D laser-scanner. All algorithms necessary for this system are on-board. In this system, two cameras work together with the laser-scanner for motion estimation. The distance of the points detected by laser-scanner are transformed and treated as the depth of image features, which improves the robustness and accuracy of the pose estimation. The output of visual odometry is used as an initial pose in the Iterative Closest Point (ICP) algorithm and the motion trajectory is optimized by the registration result. We finally get the MAV's state by fusing IMU with the pose estimation from mapping process. This method maximizes the utility of the point clouds information and overcomes the scale problem of lacking depth information in the monocular visual odometry. The results of the experiments prove that this method has good characteristics in real-time and accuracy.
利用微型飞行器(MAV)在无gps环境下进行实时三维测绘是一个具有挑战性的问题。本文提出了一种有效的基于视觉的二维激光三维测绘系统。该系统所需的所有算法都在机上。在这个系统中,两个摄像机与激光扫描仪一起工作来进行运动估计。将激光扫描仪检测到的点的距离转换为图像特征的深度,提高了姿态估计的鲁棒性和准确性。视觉测程输出作为迭代最近点(ICP)算法的初始位姿,并根据配准结果对运动轨迹进行优化。最后将IMU与映射过程中的姿态估计融合得到飞行器的状态。该方法最大限度地利用了点云信息,克服了单目视觉测程中深度信息不足的尺度问题。实验结果表明,该方法具有较好的实时性和准确性。
{"title":"Vision-based real-time 3D mapping for UAV with laser sensor","authors":"Jinqiao Shi, B. He, Liwei Zhang, Jianwei Zhang","doi":"10.1109/IROS.2016.7759666","DOIUrl":"https://doi.org/10.1109/IROS.2016.7759666","url":null,"abstract":"Real-time 3D mapping with MAV (Micro Aerial Vehicle) in GPS-denied environment is a challenging problem. In this paper, we present an effective vision-based 3D mapping system with 2D laser-scanner. All algorithms necessary for this system are on-board. In this system, two cameras work together with the laser-scanner for motion estimation. The distance of the points detected by laser-scanner are transformed and treated as the depth of image features, which improves the robustness and accuracy of the pose estimation. The output of visual odometry is used as an initial pose in the Iterative Closest Point (ICP) algorithm and the motion trajectory is optimized by the registration result. We finally get the MAV's state by fusing IMU with the pose estimation from mapping process. This method maximizes the utility of the point clouds information and overcomes the scale problem of lacking depth information in the monocular visual odometry. The results of the experiments prove that this method has good characteristics in real-time and accuracy.","PeriodicalId":296337,"journal":{"name":"2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125177583","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
A nonparametric belief solution to the Bayes tree 贝叶斯树的非参数信念解
Pub Date : 2016-10-01 DOI: 10.1109/IROS.2016.7759343
D. Fourie, J. Leonard, M. Kaess
We relax parametric inference to a nonparametric representation towards more general solutions on factor graphs. We use the Bayes tree factorization to maximally exploit structure in the joint posterior thereby minimizing computation. We use kernel density estimation to represent a wider class of constraint beliefs, which naturally encapsulates multi-hypothesis and non-Gaussian inference. A variety of new uncertainty models can now be directly applied in the factor graph, and have the solver recover a potentially multi-modal posterior. For example, data association for loop closure proposals can be incorporated at inference time without further modifications to the factor graph. Our implementation of the presented algorithm is written entirely in the Julia language, exploiting high performance parallel computing. We show a larger scale use case with the well known Victoria park mapping and localization data set inferring over uncertain loop closures.
我们将参数推理放宽为因子图上更一般解的非参数表示。我们使用贝叶斯树分解来最大限度地利用关节后验的结构,从而最小化计算量。我们使用核密度估计来表示更广泛的约束信念,它自然地封装了多假设和非高斯推理。各种新的不确定性模型现在可以直接应用于因子图,并使求解器恢复潜在的多模态后验。例如,循环闭合建议的数据关联可以在推理时合并,而无需进一步修改因子图。我们提出的算法的实现完全用Julia语言编写,利用高性能并行计算。我们展示了一个更大规模的用例,使用众所周知的维多利亚公园地图和定位数据集来推断不确定的闭环。
{"title":"A nonparametric belief solution to the Bayes tree","authors":"D. Fourie, J. Leonard, M. Kaess","doi":"10.1109/IROS.2016.7759343","DOIUrl":"https://doi.org/10.1109/IROS.2016.7759343","url":null,"abstract":"We relax parametric inference to a nonparametric representation towards more general solutions on factor graphs. We use the Bayes tree factorization to maximally exploit structure in the joint posterior thereby minimizing computation. We use kernel density estimation to represent a wider class of constraint beliefs, which naturally encapsulates multi-hypothesis and non-Gaussian inference. A variety of new uncertainty models can now be directly applied in the factor graph, and have the solver recover a potentially multi-modal posterior. For example, data association for loop closure proposals can be incorporated at inference time without further modifications to the factor graph. Our implementation of the presented algorithm is written entirely in the Julia language, exploiting high performance parallel computing. We show a larger scale use case with the well known Victoria park mapping and localization data set inferring over uncertain loop closures.","PeriodicalId":296337,"journal":{"name":"2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125855033","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}
引用次数: 38
Sequential alternating least squares for solving high dimensional linear Hamilton-Jacobi-Bellman equation 求解高维线性Hamilton-Jacobi-Bellman方程的序贯交替最小二乘
Pub Date : 2016-10-01 DOI: 10.1109/IROS.2016.7759553
Elis Stefansson, Yoke Peng Leong
This paper presents a technique to efficiently solve the Hamilton-Jacobi-Bellman (HJB) equation for a class of stochastic affine nonlinear dynamical systems in high dimensions. The HJB solution provides a globally optimal controller to the associated dynamical system. However, the curse of dimensionality, commonly found in robotic systems, prevents one from solving the HJB equation naively. This work avoids the curse by representing the linear HJB equation using tensor decomposition. An alternating least squares (ALS) based technique finds an approximate solution to the linear HJB equation. A straightforward implementation of the ALS algorithm results in ill-conditioned matrices that prevent approximation to a high order of accuracy. This work resolves the ill-conditioning issue by computing the solution sequentially and introducing boundary condition rescaling. Both of these additions reduce the condition number of matrices in the ALS-based algorithm. A MATLAB tool, Sequential Alternating Least Squares (SeALS), that implements the new method is developed. The performance of SeALS is illustrated using three engineering examples: an inverted pendulum, a Vertical Takeoff and Landing aircraft, and a quadcopter with state up to twelve.
本文提出了一种求解高维随机仿射非线性动力系统的Hamilton-Jacobi-Bellman方程的有效方法。HJB解决方案为相关动力系统提供了全局最优控制器。然而,在机器人系统中常见的维度诅咒,阻止了人们天真地求解HJB方程。这项工作通过使用张量分解表示线性HJB方程来避免诅咒。基于交替最小二乘(ALS)的方法求出线性HJB方程的近似解。ALS算法的直接实现会导致病态矩阵,从而阻止逼近高阶精度。该工作通过顺序计算解和引入边界条件重标来解决病态问题。这两种添加都减少了基于als的算法中矩阵的条件数。开发了一个实现该方法的MATLAB工具——顺序交替最小二乘法(seal)。海豹突击队的性能用三个工程实例来说明:倒立摆、垂直起降飞机和状态高达12的四轴飞行器。
{"title":"Sequential alternating least squares for solving high dimensional linear Hamilton-Jacobi-Bellman equation","authors":"Elis Stefansson, Yoke Peng Leong","doi":"10.1109/IROS.2016.7759553","DOIUrl":"https://doi.org/10.1109/IROS.2016.7759553","url":null,"abstract":"This paper presents a technique to efficiently solve the Hamilton-Jacobi-Bellman (HJB) equation for a class of stochastic affine nonlinear dynamical systems in high dimensions. The HJB solution provides a globally optimal controller to the associated dynamical system. However, the curse of dimensionality, commonly found in robotic systems, prevents one from solving the HJB equation naively. This work avoids the curse by representing the linear HJB equation using tensor decomposition. An alternating least squares (ALS) based technique finds an approximate solution to the linear HJB equation. A straightforward implementation of the ALS algorithm results in ill-conditioned matrices that prevent approximation to a high order of accuracy. This work resolves the ill-conditioning issue by computing the solution sequentially and introducing boundary condition rescaling. Both of these additions reduce the condition number of matrices in the ALS-based algorithm. A MATLAB tool, Sequential Alternating Least Squares (SeALS), that implements the new method is developed. The performance of SeALS is illustrated using three engineering examples: an inverted pendulum, a Vertical Takeoff and Landing aircraft, and a quadcopter with state up to twelve.","PeriodicalId":296337,"journal":{"name":"2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","volume":"74 11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125909503","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
Development of a spherical tether-handling device with a coupled differential mechanism for tethered teleoperated robots 带耦合差动机构的球形系绳遥控机器人操纵装置的研制
Pub Date : 2016-10-01 DOI: 10.1109/IROS.2016.7759405
Tomoyasu Ichimura, K. Tadakuma, Eri Takane, M. Konyo, S. Tadokoro
Tethered robots often experience entangling of their cables with obstacles in uncertain disaster environments. This paper proposes a spherical tether handling device that unfastens a robot's tether during surveys by releasing the tether and carrying it aside. By using a differential mechanism, the device drives shells and rollers that hold the tether. On flat surfaces, the device moves forward by driving the shells. When the device climbs over steps, the rollers are driven by the differential mechanism to pull the tether automatically. After prototyping the device, we confirm the surmountability of the proposed device against steps. The results show that the device can climb a height 90.9% of its diameter. We also demonstrate a scenario to handle the tether and untangle multiple tangles in an environment with several obstacles.
在不确定的灾难环境中,系绳机器人经常会遇到电缆与障碍物纠缠的问题。本文提出了一种球形系绳处理装置,该装置在测量时通过释放系绳并将其搬运到一边来解开机器人的系绳。通过使用差动机构,该装置驱动固定系绳的外壳和滚轮。在平坦的表面上,该装置通过驱动外壳向前移动。当装置爬过台阶时,差动机构驱动滚轮自动拉动系绳。在对设备进行原型设计后,我们根据步骤确认所建议设备的可克服性。结果表明,该装置的爬升高度为其直径的90.9%。我们还演示了一个在有几个障碍物的环境中处理系绳和解开多个缠结的场景。
{"title":"Development of a spherical tether-handling device with a coupled differential mechanism for tethered teleoperated robots","authors":"Tomoyasu Ichimura, K. Tadakuma, Eri Takane, M. Konyo, S. Tadokoro","doi":"10.1109/IROS.2016.7759405","DOIUrl":"https://doi.org/10.1109/IROS.2016.7759405","url":null,"abstract":"Tethered robots often experience entangling of their cables with obstacles in uncertain disaster environments. This paper proposes a spherical tether handling device that unfastens a robot's tether during surveys by releasing the tether and carrying it aside. By using a differential mechanism, the device drives shells and rollers that hold the tether. On flat surfaces, the device moves forward by driving the shells. When the device climbs over steps, the rollers are driven by the differential mechanism to pull the tether automatically. After prototyping the device, we confirm the surmountability of the proposed device against steps. The results show that the device can climb a height 90.9% of its diameter. We also demonstrate a scenario to handle the tether and untangle multiple tangles in an environment with several obstacles.","PeriodicalId":296337,"journal":{"name":"2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126021492","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
期刊
2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
全部 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