首页 > 最新文献

2020 IEEE International Conference on Robotics and Automation (ICRA)最新文献

英文 中文
Probe-before-step walking strategy for multi-legged robots on terrain with risk of collapse 多足机器人在有塌陷危险的地形上的步前探测行走策略
Pub Date : 2020-05-01 DOI: 10.1109/ICRA40945.2020.9197154
Eranda Tennakoon, T. Peynot, Jonathan M. Roberts, N. Kottege
Multi-legged robots are effective at traversing rough terrain. However, terrains that include collapsible footholds (i.e. regions that can collapse when stepped on) remain a significant challenge, especially since such situations can be extremely difficult to anticipate using only exteroceptive sensing. State-of-the-art methods typically use various stabilisation techniques to regain balance and counter changing footholds. However, these methods are likely to fail if safe footholds are sparse and spread out or if the robot does not respond quickly enough after a foothold collapse. This paper presents a novel method for multi-legged robots to probe and test the terrain for collapses using its legs while walking. The proposed method improves on existing terrain probing approaches, and integrates the probing action into a walking cycle. A follow-the-leader strategy with a suitable gait and stance is presented and implemented on a hexapod robot. The proposed method is experimentally validated, demonstrating the robot can safely traverse terrain containing collapsible footholds.
多腿机器人能有效地穿越崎岖的地形。然而,包含可折叠立足点的地形(即当踩到时可能倒塌的区域)仍然是一个重大挑战,特别是因为这种情况非常难以仅使用外部感知来预测。最先进的方法通常使用各种稳定技术来恢复平衡和应对不断变化的立足点。然而,如果安全的立足点稀疏且分散,或者机器人在立足点坍塌后反应不够快,这些方法很可能会失败。提出了一种多足机器人在行走过程中利用腿探测和检测塌陷地形的新方法。该方法改进了现有的地形探测方法,并将探测动作集成到步行周期中。提出并在六足机器人上实现了一种具有合适步态和姿态的跟随领导策略。实验验证了该方法的有效性,证明了机器人可以安全地穿越包含可折叠立足点的地形。
{"title":"Probe-before-step walking strategy for multi-legged robots on terrain with risk of collapse","authors":"Eranda Tennakoon, T. Peynot, Jonathan M. Roberts, N. Kottege","doi":"10.1109/ICRA40945.2020.9197154","DOIUrl":"https://doi.org/10.1109/ICRA40945.2020.9197154","url":null,"abstract":"Multi-legged robots are effective at traversing rough terrain. However, terrains that include collapsible footholds (i.e. regions that can collapse when stepped on) remain a significant challenge, especially since such situations can be extremely difficult to anticipate using only exteroceptive sensing. State-of-the-art methods typically use various stabilisation techniques to regain balance and counter changing footholds. However, these methods are likely to fail if safe footholds are sparse and spread out or if the robot does not respond quickly enough after a foothold collapse. This paper presents a novel method for multi-legged robots to probe and test the terrain for collapses using its legs while walking. The proposed method improves on existing terrain probing approaches, and integrates the probing action into a walking cycle. A follow-the-leader strategy with a suitable gait and stance is presented and implemented on a hexapod robot. The proposed method is experimentally validated, demonstrating the robot can safely traverse terrain containing collapsible footholds.","PeriodicalId":6859,"journal":{"name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82885168","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
Online Camera-LiDAR Calibration with Sensor Semantic Information 基于传感器语义信息的相机-激光雷达在线标定
Pub Date : 2020-05-01 DOI: 10.1109/ICRA40945.2020.9196627
Yufeng Zhu, Chenghui Li, Yubo Zhang
As a crucial step of sensor data fusion, sensor calibration plays a vital role in many cutting-edge machine vision applications, such as autonomous vehicles and AR/VR. Existing techniques either require quite amount of manual work and complex settings, or are unrobust and prone to produce suboptimal results. In this paper, we investigate the extrinsic calibration of an RGB camera and a light detection and ranging (LiDAR) sensor, which are two of the most widely used sensors in autonomous vehicles for perceiving the outdoor environment. Specifically, we introduce an online calibration technique that automatically computes the optimal rigid motion transformation between the aforementioned two sensors and maximizes their mutual information of perceived data, without the need of tuning environment settings. By formulating the calibration as an optimization problem with a novel calibration quality metric based on semantic features, we successfully and robustly align pairs of temporally synchronized camera and LiDAR frames in real time. Demonstrated on several autonomous driving tasks, our method outperforms state-of-the-art edge feature based auto-calibration approaches in terms of robustness and accuracy.
作为传感器数据融合的关键步骤,传感器校准在自动驾驶汽车和AR/VR等许多尖端机器视觉应用中起着至关重要的作用。现有的技术要么需要大量的手工工作和复杂的设置,要么不健壮,容易产生次优结果。在本文中,我们研究了RGB相机和光探测和测距(LiDAR)传感器的外部校准,这是自动驾驶汽车中用于感知室外环境的两种最广泛使用的传感器。具体来说,我们介绍了一种在线校准技术,该技术可以自动计算上述两个传感器之间的最优刚性运动变换,并最大化其感知数据的相互信息,而无需调整环境设置。通过使用基于语义特征的新型校准质量度量将校准定义为优化问题,我们成功地对时间同步的相机和激光雷达帧对进行实时鲁棒对齐。在几个自动驾驶任务中,我们的方法在鲁棒性和准确性方面优于最先进的基于边缘特征的自动校准方法。
{"title":"Online Camera-LiDAR Calibration with Sensor Semantic Information","authors":"Yufeng Zhu, Chenghui Li, Yubo Zhang","doi":"10.1109/ICRA40945.2020.9196627","DOIUrl":"https://doi.org/10.1109/ICRA40945.2020.9196627","url":null,"abstract":"As a crucial step of sensor data fusion, sensor calibration plays a vital role in many cutting-edge machine vision applications, such as autonomous vehicles and AR/VR. Existing techniques either require quite amount of manual work and complex settings, or are unrobust and prone to produce suboptimal results. In this paper, we investigate the extrinsic calibration of an RGB camera and a light detection and ranging (LiDAR) sensor, which are two of the most widely used sensors in autonomous vehicles for perceiving the outdoor environment. Specifically, we introduce an online calibration technique that automatically computes the optimal rigid motion transformation between the aforementioned two sensors and maximizes their mutual information of perceived data, without the need of tuning environment settings. By formulating the calibration as an optimization problem with a novel calibration quality metric based on semantic features, we successfully and robustly align pairs of temporally synchronized camera and LiDAR frames in real time. Demonstrated on several autonomous driving tasks, our method outperforms state-of-the-art edge feature based auto-calibration approaches in terms of robustness and accuracy.","PeriodicalId":6859,"journal":{"name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82909903","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}
引用次数: 42
A Connectivity-Prediction Algorithm and its Application in Active Cooperative Localization for Multi-Robot Systems 一种连接预测算法及其在多机器人系统主动协同定位中的应用
Pub Date : 2020-05-01 DOI: 10.1109/ICRA40945.2020.9197083
Liang Zhang, Zexu Zhang, R. Siegwart, Jen Jen Chung
This paper presents a method for predicting the probability of future connectivity between mobile robots with range-limited communication. In particular, we focus on its application to active motion planning for cooperative localization (CL). The probability of connection is modeled by the distribution of quadratic forms in random normal variables and is computed by the infinite power series expansion theorem. A finite-term approximation is made to realize the computational feasibility and three more modifications are designed to handle the adverse impacts introduced by the omission of the higher order series terms. On the basis of this algorithm, an active and CL problem with leader-follower architecture is then reformulated into a Markov Decision Process (MDP) with a one-step planning horizon, and the optimal motion strategy is generated by minimizing the expected cost of the MDP. Extensive simulations and comparisons are presented to show the effectiveness and efficiency of both the proposed prediction algorithm and the MDP model.
本文提出了一种基于距离限制的移动机器人未来连接概率预测方法。重点研究了其在协同定位(CL)主动运动规划中的应用。连接概率由随机正态变量的二次型分布建模,并由无穷幂级数展开定理计算。为了实现计算可行性,采用了有限项近似,并设计了另外三种修改,以处理由于省略高阶级数项而带来的不利影响。在此基础上,将具有leader-follower结构的主动CL问题转化为具有一步规划视界的马尔可夫决策过程(MDP),并通过最小化MDP的期望成本来生成最优运动策略。大量的仿真和比较表明了所提出的预测算法和MDP模型的有效性和效率。
{"title":"A Connectivity-Prediction Algorithm and its Application in Active Cooperative Localization for Multi-Robot Systems","authors":"Liang Zhang, Zexu Zhang, R. Siegwart, Jen Jen Chung","doi":"10.1109/ICRA40945.2020.9197083","DOIUrl":"https://doi.org/10.1109/ICRA40945.2020.9197083","url":null,"abstract":"This paper presents a method for predicting the probability of future connectivity between mobile robots with range-limited communication. In particular, we focus on its application to active motion planning for cooperative localization (CL). The probability of connection is modeled by the distribution of quadratic forms in random normal variables and is computed by the infinite power series expansion theorem. A finite-term approximation is made to realize the computational feasibility and three more modifications are designed to handle the adverse impacts introduced by the omission of the higher order series terms. On the basis of this algorithm, an active and CL problem with leader-follower architecture is then reformulated into a Markov Decision Process (MDP) with a one-step planning horizon, and the optimal motion strategy is generated by minimizing the expected cost of the MDP. Extensive simulations and comparisons are presented to show the effectiveness and efficiency of both the proposed prediction algorithm and the MDP model.","PeriodicalId":6859,"journal":{"name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82927446","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Towards Plan Transformations for Real-World Mobile Fetch and Place 面向现实世界移动获取和放置的计划转换
Pub Date : 2020-05-01 DOI: 10.1109/ICRA40945.2020.9197446
Gayane Kazhoyan, Arthur Niedzwiecki, M. Beetz
In this paper, we present an approach and an implemented framework for applying plan transformations to real-world mobile manipulation plans, in order to specialize them to the specific situation at hand. The framework can improve execution cost and achieve better performance by autonomously transforming robot’s behavior at runtime. To demonstrate the feasibility of our approach, we apply three example transformations to the plan of a PR2 robot performing simple table setting and cleaning tasks in the real world. Based on a large amount of experiments in a fast plan projection simulator, we make conclusions on improved execution performance.
在本文中,我们提出了一种方法和实现框架,用于将计划转换应用于现实世界的移动操作计划,以便将它们专门用于手头的特定情况。该框架可以通过在运行时自主转换机器人的行为来提高执行成本和性能。为了证明我们方法的可行性,我们将三个示例转换应用于在现实世界中执行简单的桌子设置和清洁任务的PR2机器人的计划。在快速计划投影模拟器上进行了大量的实验,得出了改进执行性能的结论。
{"title":"Towards Plan Transformations for Real-World Mobile Fetch and Place","authors":"Gayane Kazhoyan, Arthur Niedzwiecki, M. Beetz","doi":"10.1109/ICRA40945.2020.9197446","DOIUrl":"https://doi.org/10.1109/ICRA40945.2020.9197446","url":null,"abstract":"In this paper, we present an approach and an implemented framework for applying plan transformations to real-world mobile manipulation plans, in order to specialize them to the specific situation at hand. The framework can improve execution cost and achieve better performance by autonomously transforming robot’s behavior at runtime. To demonstrate the feasibility of our approach, we apply three example transformations to the plan of a PR2 robot performing simple table setting and cleaning tasks in the real world. Based on a large amount of experiments in a fast plan projection simulator, we make conclusions on improved execution performance.","PeriodicalId":6859,"journal":{"name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90200450","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Adaptive Unknown Object Rearrangement Using Low-Cost Tabletop Robot 基于低成本桌面机器人的自适应未知物体重排
Pub Date : 2020-05-01 DOI: 10.1109/ICRA40945.2020.9197356
Chun-Yu Chai, Wen-Hsiao Peng, Shiao-Li Tsao
Studies on object rearrangement planning typically consider known objects. Some learning-based methods can predict the movement of an unknown object after single-step interaction, but require intermediate targets, which are generated manually, to achieve the rearrangement task. In this work, we propose a framework for unknown object rearrangement. Our system first models an object through a small-amount of identification actions and adjust the model parameters during task execution. We implement the proposed framework based on a low-cost tabletop robot (under 180 USD) to demonstrate the advantages of using a physics engine to assist action prediction. Experimental results reveal that after running our adaptive learning procedure, the robot can successfully arrange a novel object using an average of five discrete pushes on our tabletop environment and satisfy a precise 3.5 cm translation and 5° rotation criterion.
对象重排规划研究通常考虑已知对象。一些基于学习的方法可以在单步交互后预测未知物体的运动,但需要手动生成中间目标来完成重排任务。在这项工作中,我们提出了一个未知对象重排的框架。我们的系统首先通过少量的识别动作对对象进行建模,并在任务执行过程中调整模型参数。我们基于一个低成本的桌面机器人(180美元以下)实现了所提出的框架,以展示使用物理引擎辅助动作预测的优势。实验结果表明,在运行我们的自适应学习程序后,机器人可以在桌面环境中使用平均5个离散的推动成功地排列新物体,并满足精确的3.5 cm平移和5°旋转标准。
{"title":"Adaptive Unknown Object Rearrangement Using Low-Cost Tabletop Robot","authors":"Chun-Yu Chai, Wen-Hsiao Peng, Shiao-Li Tsao","doi":"10.1109/ICRA40945.2020.9197356","DOIUrl":"https://doi.org/10.1109/ICRA40945.2020.9197356","url":null,"abstract":"Studies on object rearrangement planning typically consider known objects. Some learning-based methods can predict the movement of an unknown object after single-step interaction, but require intermediate targets, which are generated manually, to achieve the rearrangement task. In this work, we propose a framework for unknown object rearrangement. Our system first models an object through a small-amount of identification actions and adjust the model parameters during task execution. We implement the proposed framework based on a low-cost tabletop robot (under 180 USD) to demonstrate the advantages of using a physics engine to assist action prediction. Experimental results reveal that after running our adaptive learning procedure, the robot can successfully arrange a novel object using an average of five discrete pushes on our tabletop environment and satisfy a precise 3.5 cm translation and 5° rotation criterion.","PeriodicalId":6859,"journal":{"name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88815231","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Grounding Language to Landmarks in Arbitrary Outdoor Environments 在任意的室外环境中将语言与地标联系起来
Pub Date : 2020-05-01 DOI: 10.1109/ICRA40945.2020.9197068
Matthew Berg, Deniz Bayazit, Rebecca Mathew, Ariel Rotter-Aboyoun, Ellie Pavlick, Stefanie Tellex
Robots operating in outdoor, urban environments need the ability to follow complex natural language commands which refer to never-before-seen landmarks. Existing approaches to this problem are limited because they require training a language model for the landmarks of a particular environment before a robot can understand commands referring to those landmarks. To generalize to new environments outside of the training set, we present a framework that parses references to landmarks, then assesses semantic similarities between the referring expression and landmarks in a predefined semantic map of the world, and ultimately translates natural language commands to motion plans for a drone. This framework allows the robot to ground natural language phrases to landmarks in a map when both the referring expressions to landmarks and the landmarks themselves have not been seen during training. We test our framework with a 14-person user evaluation demonstrating an end-to-end accuracy of 76.19% in an unseen environment. Subjective measures show that users find our system to have high performance and low workload. These results demonstrate our approach enables untrained users to control a robot in large unseen outdoor environments with unconstrained natural language.
在户外、城市环境中工作的机器人需要能够遵循复杂的自然语言命令,这些命令涉及从未见过的地标。解决这个问题的现有方法是有限的,因为它们需要在机器人能够理解涉及这些地标的命令之前,为特定环境的地标训练语言模型。为了推广到训练集之外的新环境,我们提出了一个框架,该框架解析对地标的引用,然后在预定义的世界语义地图中评估引用表达式和地标之间的语义相似性,并最终将自然语言命令翻译为无人机的运动计划。这个框架允许机器人将自然语言短语与地图上的地标联系起来,当在训练期间没有看到指向地标的表达和地标本身时。我们用一个14人的用户评估测试了我们的框架,在一个看不见的环境中,端到端准确率为76.19%。主观测量表明,用户认为我们的系统具有高性能和低工作量。这些结果表明,我们的方法使未经训练的用户能够在大型看不见的户外环境中使用不受约束的自然语言控制机器人。
{"title":"Grounding Language to Landmarks in Arbitrary Outdoor Environments","authors":"Matthew Berg, Deniz Bayazit, Rebecca Mathew, Ariel Rotter-Aboyoun, Ellie Pavlick, Stefanie Tellex","doi":"10.1109/ICRA40945.2020.9197068","DOIUrl":"https://doi.org/10.1109/ICRA40945.2020.9197068","url":null,"abstract":"Robots operating in outdoor, urban environments need the ability to follow complex natural language commands which refer to never-before-seen landmarks. Existing approaches to this problem are limited because they require training a language model for the landmarks of a particular environment before a robot can understand commands referring to those landmarks. To generalize to new environments outside of the training set, we present a framework that parses references to landmarks, then assesses semantic similarities between the referring expression and landmarks in a predefined semantic map of the world, and ultimately translates natural language commands to motion plans for a drone. This framework allows the robot to ground natural language phrases to landmarks in a map when both the referring expressions to landmarks and the landmarks themselves have not been seen during training. We test our framework with a 14-person user evaluation demonstrating an end-to-end accuracy of 76.19% in an unseen environment. Subjective measures show that users find our system to have high performance and low workload. These results demonstrate our approach enables untrained users to control a robot in large unseen outdoor environments with unconstrained natural language.","PeriodicalId":6859,"journal":{"name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79470739","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}
引用次数: 12
Collision-free Navigation of Human-centered Robots via Markov Games 基于Markov游戏的以人为中心的机器人无碰撞导航
Pub Date : 2020-05-01 DOI: 10.1109/ICRA40945.2020.9196810
Guo Ye, Qinjie Lin, Tzung-Han Juang, Han Liu
We exploit Markov games as a framework for collision-free navigation of human-centered robots. Unlike the classical methods which formulate robot navigation as a single-agent Markov decision process with a static environment, our framework of Markov games adopts a multi-agent formulation with one primary agent representing the robot and the remaining auxiliary agents form a dynamic or even competing environment. Such a framework allows us to develop a path-following type adversarial training strategy to learn a robust decentralized collision avoidance policy. Through thorough experiments on both simulated and real-world mobile robots, we show that the learnt policy outperforms the state-of-the-art algorithms in both sample complexity and runtime robustness.
我们利用马尔可夫游戏作为以人为中心的机器人无碰撞导航的框架。与将机器人导航描述为静态环境下的单智能体马尔可夫决策过程的经典方法不同,我们的马尔可夫博弈框架采用多智能体公式,其中一个主智能体代表机器人,其余辅助智能体构成动态甚至竞争环境。这样的框架允许我们开发路径跟踪类型的对抗训练策略,以学习鲁棒的分散避碰策略。通过对模拟和现实世界移动机器人的深入实验,我们表明,学习策略在样本复杂度和运行时鲁棒性方面都优于最先进的算法。
{"title":"Collision-free Navigation of Human-centered Robots via Markov Games","authors":"Guo Ye, Qinjie Lin, Tzung-Han Juang, Han Liu","doi":"10.1109/ICRA40945.2020.9196810","DOIUrl":"https://doi.org/10.1109/ICRA40945.2020.9196810","url":null,"abstract":"We exploit Markov games as a framework for collision-free navigation of human-centered robots. Unlike the classical methods which formulate robot navigation as a single-agent Markov decision process with a static environment, our framework of Markov games adopts a multi-agent formulation with one primary agent representing the robot and the remaining auxiliary agents form a dynamic or even competing environment. Such a framework allows us to develop a path-following type adversarial training strategy to learn a robust decentralized collision avoidance policy. Through thorough experiments on both simulated and real-world mobile robots, we show that the learnt policy outperforms the state-of-the-art algorithms in both sample complexity and runtime robustness.","PeriodicalId":6859,"journal":{"name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83203406","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
R3T: Rapidly-exploring Random Reachable Set Tree for Optimal Kinodynamic Planning of Nonlinear Hybrid Systems 非线性混合系统最优动力学规划的快速探索随机可达集树
Pub Date : 2020-05-01 DOI: 10.1109/ICRA40945.2020.9196802
A. Wu, Sadra Sadraddini, Russ Tedrake
We introduce R3T, a reachability-based variant of the rapidly-exploring random tree (RRT) algorithm that is suitable for (optimal) kinodynamic planning in nonlinear and hybrid systems. We developed tools to approximate reachable sets using polytopes and perform sampling-based planning with them. This method has a unique advantage in hybrid systems: different dynamic modes in the reachable set can be explicitly represented using multiple polytopes. We prove that under mild assumptions, R3T is probabilistically complete in kinodynamic systems, and asymptotically optimal through rewiring. Moreover, R3T provides a formal verification method for reachability analysis of nonlinear systems. The advantages of R3T are demonstrated with case studies on nonlinear, hybrid, and contact-rich robotic systems.
我们介绍了R3T,一种基于可达性的快速探索随机树(RRT)算法的变体,适用于非线性和混合系统的(最优)动力学规划。我们开发了使用多面体近似可达集的工具,并使用它们执行基于采样的规划。该方法在混合系统中具有独特的优势:可达集中的不同动态模式可以用多个多面体显式表示。我们证明了在温和的假设下,R3T在动力学系统中是概率完全的,并且通过重新布线证明了R3T是渐近最优的。此外,R3T为非线性系统的可达性分析提供了一种形式化的验证方法。通过对非线性、混合和接触丰富的机器人系统的案例研究,证明了R3T的优势。
{"title":"R3T: Rapidly-exploring Random Reachable Set Tree for Optimal Kinodynamic Planning of Nonlinear Hybrid Systems","authors":"A. Wu, Sadra Sadraddini, Russ Tedrake","doi":"10.1109/ICRA40945.2020.9196802","DOIUrl":"https://doi.org/10.1109/ICRA40945.2020.9196802","url":null,"abstract":"We introduce R3T, a reachability-based variant of the rapidly-exploring random tree (RRT) algorithm that is suitable for (optimal) kinodynamic planning in nonlinear and hybrid systems. We developed tools to approximate reachable sets using polytopes and perform sampling-based planning with them. This method has a unique advantage in hybrid systems: different dynamic modes in the reachable set can be explicitly represented using multiple polytopes. We prove that under mild assumptions, R3T is probabilistically complete in kinodynamic systems, and asymptotically optimal through rewiring. Moreover, R3T provides a formal verification method for reachability analysis of nonlinear systems. The advantages of R3T are demonstrated with case studies on nonlinear, hybrid, and contact-rich robotic systems.","PeriodicalId":6859,"journal":{"name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84635417","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}
引用次数: 17
RAVEN-S: Design and Simulation of a Robot for Teleoperated Microgravity Rodent Dissection Under Time Delay 延时条件下遥控微重力啮齿动物解剖机器人RAVEN-S的设计与仿真
Pub Date : 2020-05-01 DOI: 10.1109/ICRA40945.2020.9196691
Andrew Lewis, David Drajeske, J. Raiti, A. Berens, J. Rosen, B. Hannaford
The International Space Station (ISS) serves as a research lab for a wide variety of experiments including some that study the biological effects of microgravity and spaceflight using the Rodent Habitat and Microgravity Science Glovebox (MSG). Astronauts train for onboard dissections of rodents following basic training. An alternative approach for conducting these experiments is teleoperation of a robot located on the ISS from earth by a scientist who is proficient in rodent dissection. This pilot study addresses (1) the effects of extreme time delay on skill degradation during Fundamentals of Laparoscopic Surgery (FLS) tasks and rodent dissections using RAVEN II; (2) derivation and testing of rudimentary interaction force estimation; (3) elicitation of design requirements for an onboard dissection robot, RAVEN-S; and (4) simulation of the RAVEN-S prototype design with dissection data. The results indicate that the tasks’ completion times increased by a factor of up to 9 for a 3 s time delay while performing manipulation and cutting tasks (FLS model) and by a factor of up to 3 for a 0.75 s time delay during mouse dissection tasks (animal model). Average robot forces/torques of 14N/0.1Nm (peak 90N/0.75Nm) were measured along with average linear/angular velocities of 0.02m/s / 4rad/s (peak 0.1m/s / 40rad/s) during dissection. A triangular configuration of three arms with respect to the operation site showed the best configuration given the MSG geometry and the dissection tasks. In conclusion, the results confirm the feasibility of utilizing a surgically-inspired RAVEN-S robot for teleoperated rodent dissection for successful completion of the predefined tasks in the presence of communications time delay between the ISS and ground control.
国际空间站(ISS)作为一个研究实验室,进行各种各样的实验,包括使用啮齿动物栖息地和微重力科学手套箱(MSG)研究微重力和太空飞行的生物效应。宇航员在基本训练后接受解剖啮齿动物的训练。进行这些实验的另一种方法是由精通啮齿动物解剖的科学家从地球上远程操作位于国际空间站的机器人。本初步研究解决了(1)极端时间延迟对腹腔镜手术基础(FLS)任务和使用RAVEN II进行啮齿动物解剖时技能退化的影响;(2)初始相互作用力估计的推导与检验;(3)提出了机载解剖机器人RAVEN-S的设计要求;(4)利用解剖数据对RAVEN-S原型机设计进行仿真。实验结果表明,当操作和切割任务延迟3 s时(FLS模型),任务完成时间增加了9倍;当小鼠解剖任务延迟0.75 s时(动物模型),任务完成时间增加了3倍。在解剖过程中,机器人的平均力/扭矩为14N/0.1Nm(峰值90N/0.75Nm),平均线速度/角速度为0.02m/s / 4rad/s(峰值0.1m/s / 40rad/s)。考虑到MSG的几何形状和解剖任务,三臂相对于手术部位的三角形配置显示了最佳配置。总之,研究结果证实了在国际空间站和地面控制中心之间存在通信时间延迟的情况下,利用手术启发的RAVEN-S机器人进行远程操作啮齿动物解剖的可行性。
{"title":"RAVEN-S: Design and Simulation of a Robot for Teleoperated Microgravity Rodent Dissection Under Time Delay","authors":"Andrew Lewis, David Drajeske, J. Raiti, A. Berens, J. Rosen, B. Hannaford","doi":"10.1109/ICRA40945.2020.9196691","DOIUrl":"https://doi.org/10.1109/ICRA40945.2020.9196691","url":null,"abstract":"The International Space Station (ISS) serves as a research lab for a wide variety of experiments including some that study the biological effects of microgravity and spaceflight using the Rodent Habitat and Microgravity Science Glovebox (MSG). Astronauts train for onboard dissections of rodents following basic training. An alternative approach for conducting these experiments is teleoperation of a robot located on the ISS from earth by a scientist who is proficient in rodent dissection. This pilot study addresses (1) the effects of extreme time delay on skill degradation during Fundamentals of Laparoscopic Surgery (FLS) tasks and rodent dissections using RAVEN II; (2) derivation and testing of rudimentary interaction force estimation; (3) elicitation of design requirements for an onboard dissection robot, RAVEN-S; and (4) simulation of the RAVEN-S prototype design with dissection data. The results indicate that the tasks’ completion times increased by a factor of up to 9 for a 3 s time delay while performing manipulation and cutting tasks (FLS model) and by a factor of up to 3 for a 0.75 s time delay during mouse dissection tasks (animal model). Average robot forces/torques of 14N/0.1Nm (peak 90N/0.75Nm) were measured along with average linear/angular velocities of 0.02m/s / 4rad/s (peak 0.1m/s / 40rad/s) during dissection. A triangular configuration of three arms with respect to the operation site showed the best configuration given the MSG geometry and the dissection tasks. In conclusion, the results confirm the feasibility of utilizing a surgically-inspired RAVEN-S robot for teleoperated rodent dissection for successful completion of the predefined tasks in the presence of communications time delay between the ISS and ground control.","PeriodicalId":6859,"journal":{"name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88719069","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
3D Scene Geometry-Aware Constraint for Camera Localization with Deep Learning 基于深度学习的三维场景几何感知约束相机定位
Pub Date : 2020-05-01 DOI: 10.1109/ICRA40945.2020.9196940
Mi Tian, Qiong Nie, Hao Shen
Camera localization is a fundamental and key component of autonomous driving vehicles and mobile robots to localize themselves globally for further environment perception, path planning and motion control. Recently end-to-end approaches based on convolutional neural network have been much studied to achieve or even exceed 3D-geometry based traditional methods. In this work, we propose a compact network for absolute camera pose regression. Inspired from those traditional methods, a 3D scene geometry-aware constraint is also introduced by exploiting all available information including motion, depth and image contents. We add this constraint as a regularization term to our proposed network by defining a pixel-level photometric loss and an image-level structural similarity loss. To benchmark our method, different challenging scenes including indoor and outdoor environment are tested with our proposed approach and state-of-the-arts. And the experimental results demonstrate significant performance improvement of our method on both prediction accuracy and convergence efficiency.
摄像头定位是自动驾驶车辆和移动机器人实现全局定位的基础和关键组成部分,用于进一步的环境感知、路径规划和运动控制。近年来,人们对基于卷积神经网络的端到端方法进行了大量研究,以达到甚至超越基于3d几何的传统方法。在这项工作中,我们提出了一个紧凑的网络用于绝对相机姿态回归。在这些传统方法的启发下,利用所有可用的信息,包括运动、深度和图像内容,引入了三维场景几何感知约束。我们通过定义像素级的光度损失和图像级的结构相似性损失,将这个约束作为正则化项添加到我们提出的网络中。为了对我们的方法进行基准测试,使用我们提出的方法和最先进的技术对室内和室外环境等不同具有挑战性的场景进行了测试。实验结果表明,该方法在预测精度和收敛效率上都有显著提高。
{"title":"3D Scene Geometry-Aware Constraint for Camera Localization with Deep Learning","authors":"Mi Tian, Qiong Nie, Hao Shen","doi":"10.1109/ICRA40945.2020.9196940","DOIUrl":"https://doi.org/10.1109/ICRA40945.2020.9196940","url":null,"abstract":"Camera localization is a fundamental and key component of autonomous driving vehicles and mobile robots to localize themselves globally for further environment perception, path planning and motion control. Recently end-to-end approaches based on convolutional neural network have been much studied to achieve or even exceed 3D-geometry based traditional methods. In this work, we propose a compact network for absolute camera pose regression. Inspired from those traditional methods, a 3D scene geometry-aware constraint is also introduced by exploiting all available information including motion, depth and image contents. We add this constraint as a regularization term to our proposed network by defining a pixel-level photometric loss and an image-level structural similarity loss. To benchmark our method, different challenging scenes including indoor and outdoor environment are tested with our proposed approach and state-of-the-arts. And the experimental results demonstrate significant performance improvement of our method on both prediction accuracy and convergence efficiency.","PeriodicalId":6859,"journal":{"name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87387131","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}
引用次数: 10
期刊
2020 IEEE International Conference on Robotics and Automation (ICRA)
全部 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