首页 > 最新文献

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

英文 中文
Real-time Model Based Path Planning for Wheeled Vehicles 基于实时模型的轮式车辆路径规划
Pub Date : 2019-08-12 DOI: 10.1109/ICRA.2019.8794133
Julian Jordan, A. Zell
This work presents a model based traversability analysis method which employs a detailed vehicle model to perform real-time path planning in complex environments. The vehicle model represents the vehicle’s wheels and chassis, allowing it to accurately predict the vehicles 3D pose, detailed contact information for each wheel and the occurrence of a chassis collision given a 2D pose on an elevation map. These predictions are weighted, depending on the safety requirements of the vehicle, to provide a scoring function for an A*-like search strategy. The proposed method is designed to run at frame rates of 30Hz on data from a RGB-D sensor to provide reactive planning of safe paths. For evaluation, two wheeled mobile robots in different simulated and real world environment setups were tested to show the reliability and performance of the proposed method.
本文提出了一种基于模型的可穿越性分析方法,该方法利用详细的车辆模型进行复杂环境下的实时路径规划。车辆模型代表车辆的车轮和底盘,使其能够准确预测车辆的3D姿态,每个车轮的详细接触信息以及在高程地图上给定2D姿态的底盘碰撞情况。根据车辆的安全要求,对这些预测进行加权,为类似a *的搜索策略提供评分功能。所提出的方法旨在以30Hz的帧速率运行来自RGB-D传感器的数据,以提供安全路径的响应规划。为了进行评估,对两个轮式移动机器人在不同的模拟和现实环境下进行了测试,以证明所提出方法的可靠性和性能。
{"title":"Real-time Model Based Path Planning for Wheeled Vehicles","authors":"Julian Jordan, A. Zell","doi":"10.1109/ICRA.2019.8794133","DOIUrl":"https://doi.org/10.1109/ICRA.2019.8794133","url":null,"abstract":"This work presents a model based traversability analysis method which employs a detailed vehicle model to perform real-time path planning in complex environments. The vehicle model represents the vehicle’s wheels and chassis, allowing it to accurately predict the vehicles 3D pose, detailed contact information for each wheel and the occurrence of a chassis collision given a 2D pose on an elevation map. These predictions are weighted, depending on the safety requirements of the vehicle, to provide a scoring function for an A*-like search strategy. The proposed method is designed to run at frame rates of 30Hz on data from a RGB-D sensor to provide reactive planning of safe paths. For evaluation, two wheeled mobile robots in different simulated and real world environment setups were tested to show the reliability and performance of the proposed method.","PeriodicalId":6730,"journal":{"name":"2019 International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84088539","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
Go with the Flow: Exploration and Mapping of Pedestrian Flow Patterns from Partial Observations 随波逐流:从部分观察中探索和绘制行人流模式
Pub Date : 2019-08-12 DOI: 10.1109/ICRA.2019.8794434
Sergi Molina Mellado, Grzegorz Cielniak, T. Duckett
Understanding how people are likely to behave in an environment is a key requirement for efficient and safe robot navigation. However, mobile platforms are subject to spatial and temporal constraints, meaning that only partial observations of human activities are typically available to a robot, while the activity patterns of people in a given environment may also change at different times. To address these issues we present as the main contribution an exploration strategy for acquiring models of pedestrian flows, which decides not only the locations to explore but also the times when to explore them. The approach is driven by the uncertainty from multiple Poisson processes built from past observations. The approach is evaluated using two long-term pedestrian datasets, comparing its performance against uninformed exploration strategies. The results show that when using the uncertainty in the exploration policy, model accuracy increases, enabling faster learning of human motion patterns.
了解人们在环境中的行为是高效和安全的机器人导航的关键要求。然而,移动平台受到空间和时间的限制,这意味着机器人通常只能部分观察到人类活动,而给定环境中人们的活动模式也可能在不同时间发生变化。为了解决这些问题,我们提出了一种用于获取行人流模型的探索策略,该策略不仅决定了探索的位置,还决定了探索的时间。该方法是由过去观测建立的多个泊松过程的不确定性驱动的。该方法使用两个长期行人数据集进行评估,将其与不知情的探索策略进行比较。结果表明,当在探索策略中使用不确定性时,模型精度提高,可以更快地学习人体运动模式。
{"title":"Go with the Flow: Exploration and Mapping of Pedestrian Flow Patterns from Partial Observations","authors":"Sergi Molina Mellado, Grzegorz Cielniak, T. Duckett","doi":"10.1109/ICRA.2019.8794434","DOIUrl":"https://doi.org/10.1109/ICRA.2019.8794434","url":null,"abstract":"Understanding how people are likely to behave in an environment is a key requirement for efficient and safe robot navigation. However, mobile platforms are subject to spatial and temporal constraints, meaning that only partial observations of human activities are typically available to a robot, while the activity patterns of people in a given environment may also change at different times. To address these issues we present as the main contribution an exploration strategy for acquiring models of pedestrian flows, which decides not only the locations to explore but also the times when to explore them. The approach is driven by the uncertainty from multiple Poisson processes built from past observations. The approach is evaluated using two long-term pedestrian datasets, comparing its performance against uninformed exploration strategies. The results show that when using the uncertainty in the exploration policy, model accuracy increases, enabling faster learning of human motion patterns.","PeriodicalId":6730,"journal":{"name":"2019 International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90281797","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
Design of a Modular Continuum Robot Segment for use in a General Purpose Manipulator* 一种用于通用机械臂的模块化连续体机器人分段设计*
Pub Date : 2019-08-12 DOI: 10.1109/ICRA.2019.8794249
Nicholas P. Castledine, J. Boyle, Jongrae Kim
This paper presents the development of a tendon-driven continuum robot segment with a modular design, simple construction and significant lifting capabilities. The segment features a continuous flexible core combined with rigid interlocking vertebrae evenly distributed along its length. This design allows bending in two degrees of freedom while minimising torsional movement. The segment is actuated by two antagonistic tendon pairs, each of which is driven by a single geared DC motor. Modularity is achieved by embedding these motors in one end of the segment, avoiding the need for a bulky actuation unit and allowing variable numbers of segments to be connected. The design features a large hollow central bore which could be used as a vacuum channel for suction-assisted gripping or to allow ingress and egress of fluids. The design process goes through four iterations, the final two of which are subjected to quantitative experiments to evaluate workspace, lifting capabilities and torsional rigidity. All iterations are fabricated using multi-material 3D printing, which allows the entire structure to be printed as a pre-assembled unit with the rigid vertebrae fused to the flexible core. Assembly is then a simple case of inserting the motors and connecting the tendons. This unconventional manufacturing approach is found to be efficient, effective and relatively cheap.
本文介绍了一种模块化设计、结构简单、起重能力强的肌腱驱动连续机器人。该节段具有连续的柔性核心,结合沿其长度均匀分布的刚性互锁椎骨。这种设计允许弯曲在两个自由度,同时最大限度地减少扭转运动。该部分由两个拮抗肌腱对驱动,每个肌腱对由单个齿轮直流电机驱动。模块化是通过将这些电机嵌入到段的一端来实现的,避免了对庞大的驱动单元的需求,并允许连接可变数量的段。该设计的特点是一个大的中空中心孔,可以用作吸力辅助夹持的真空通道或允许流体进出。设计过程经历了四次迭代,最后两次进行了定量实验,以评估工作空间、提升能力和扭转刚度。所有的迭代都是使用多材料3D打印制造的,这使得整个结构可以作为一个预组装的单元打印,刚性椎骨融合到柔性核心。装配是一个简单的例子,插入马达和连接肌腱。这种非传统的制造方法被认为是高效、有效和相对便宜的。
{"title":"Design of a Modular Continuum Robot Segment for use in a General Purpose Manipulator*","authors":"Nicholas P. Castledine, J. Boyle, Jongrae Kim","doi":"10.1109/ICRA.2019.8794249","DOIUrl":"https://doi.org/10.1109/ICRA.2019.8794249","url":null,"abstract":"This paper presents the development of a tendon-driven continuum robot segment with a modular design, simple construction and significant lifting capabilities. The segment features a continuous flexible core combined with rigid interlocking vertebrae evenly distributed along its length. This design allows bending in two degrees of freedom while minimising torsional movement. The segment is actuated by two antagonistic tendon pairs, each of which is driven by a single geared DC motor. Modularity is achieved by embedding these motors in one end of the segment, avoiding the need for a bulky actuation unit and allowing variable numbers of segments to be connected. The design features a large hollow central bore which could be used as a vacuum channel for suction-assisted gripping or to allow ingress and egress of fluids. The design process goes through four iterations, the final two of which are subjected to quantitative experiments to evaluate workspace, lifting capabilities and torsional rigidity. All iterations are fabricated using multi-material 3D printing, which allows the entire structure to be printed as a pre-assembled unit with the rigid vertebrae fused to the flexible core. Assembly is then a simple case of inserting the motors and connecting the tendons. This unconventional manufacturing approach is found to be efficient, effective and relatively cheap.","PeriodicalId":6730,"journal":{"name":"2019 International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77329127","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Improving collective decision accuracy via time-varying cross-inhibition 通过时变交叉抑制提高集体决策的准确性
Pub Date : 2019-08-12 DOI: 10.1109/ICRA.2019.8794284
Mohamed S. Talamali, James A. R. Marshall, Thomas Bose, A. Reina
We investigate decentralised decision-making, in which a robot swarm is tasked with selecting the best-quality option among a set of alternatives. Individual robots are simplistic as they only perform diffusive search, make local noisy estimates of the options’ quality, and exchange information with near neighbours. We propose a decentralised algorithm, inspired by house-hunting honeybees, to efficiently aggregate noisy estimations. Individual robots, by varying over time a single decentralised parameter that modulates the interaction strength, balance exploration and agreement. In this way, the swarm first identifies the options under consideration, then rapidly converges on the best available option, even when outnumbered by lower quality options. We present stochastic analyses and swarm robotics simulations to compare the novel strategy with previous methods and to quantify the performance improvement. The proposed strategy limits the spreading of errors within the population and allows swarms of simple noisy units with minimal communication capabilities to make highly accurate collective decisions in predictable time.
我们研究了分散决策,其中一个机器人群的任务是在一组备选方案中选择最优质量的方案。单个机器人是简单的,因为它们只执行扩散搜索,对选项的质量进行局部噪声估计,并与附近的邻居交换信息。我们提出了一个分散的算法,灵感来自寻房蜜蜂,有效地汇总噪声估计。单个机器人,随着时间的推移,通过一个分散的参数来调节交互强度,平衡探索和协议。通过这种方式,蜂群首先确定正在考虑的选项,然后迅速收敛于最佳可用选项,即使在数量超过较低质量选项的情况下也是如此。我们采用随机分析和群体机器人模拟来比较新策略与以前的方法,并量化性能改进。所提出的策略限制了错误在种群中的传播,并允许具有最小通信能力的简单噪声单元群在可预测的时间内做出高度准确的集体决策。
{"title":"Improving collective decision accuracy via time-varying cross-inhibition","authors":"Mohamed S. Talamali, James A. R. Marshall, Thomas Bose, A. Reina","doi":"10.1109/ICRA.2019.8794284","DOIUrl":"https://doi.org/10.1109/ICRA.2019.8794284","url":null,"abstract":"We investigate decentralised decision-making, in which a robot swarm is tasked with selecting the best-quality option among a set of alternatives. Individual robots are simplistic as they only perform diffusive search, make local noisy estimates of the options’ quality, and exchange information with near neighbours. We propose a decentralised algorithm, inspired by house-hunting honeybees, to efficiently aggregate noisy estimations. Individual robots, by varying over time a single decentralised parameter that modulates the interaction strength, balance exploration and agreement. In this way, the swarm first identifies the options under consideration, then rapidly converges on the best available option, even when outnumbered by lower quality options. We present stochastic analyses and swarm robotics simulations to compare the novel strategy with previous methods and to quantify the performance improvement. The proposed strategy limits the spreading of errors within the population and allows swarms of simple noisy units with minimal communication capabilities to make highly accurate collective decisions in predictable time.","PeriodicalId":6730,"journal":{"name":"2019 International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76542591","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
Adaptive H∞ Controller for Precise Manoeuvring of a Space Robot 空间机器人精确机动的自适应H∞控制器
Pub Date : 2019-08-12 DOI: 10.1109/ICRA.2019.8794374
A. Seddaoui, C. Saaj, S. Eckersley
A space robot working in a controlled-floating mode can be used for performing in-orbit telescope assembly through simultaneously controlling the motion of the spacecraft base and its robotic arm. Handling and assembling optical mirrors requires the space robot to achieve slow and precise manoeuvres regardless of the disturbances and errors in the trajectory. The robustness offered by the nonlinear H∞ controller, in the presence of environmental disturbances and parametric uncertainties, makes it a viable solution. However, using fixed tuning parameters for this controller does not always result in the desired performance as the arm’s trajectory is not known a priori for orbital assembly missions. In this paper, a complete study on the impact of the different tuning parameters is performed and a new adaptive H∞ controller is developed based on bounded functions. The simulation results presented show that the proposed adaptive H∞ controller guarantees robustness and precise tracking using a minimal amount of forces and torques for assembly operations using a small space robot.
通过对航天器基座及其机械臂运动的同步控制,实现了空间机器人控浮模式的在轨望远镜装配。光学反射镜的处理和装配要求空间机器人在不考虑轨迹干扰和误差的情况下实现缓慢而精确的机动。在存在环境干扰和参数不确定性的情况下,非线性H∞控制器所提供的鲁棒性使其成为可行的解决方案。然而,对于该控制器使用固定的调谐参数并不总是导致预期的性能,因为手臂的轨迹是未知的先验轨道组装任务。本文全面研究了不同整定参数的影响,提出了一种基于有界函数的自适应H∞控制器。仿真结果表明,所提出的自适应H∞控制器以最小的力和力矩保证了小型空间机器人装配操作的鲁棒性和精确跟踪。
{"title":"Adaptive H∞ Controller for Precise Manoeuvring of a Space Robot","authors":"A. Seddaoui, C. Saaj, S. Eckersley","doi":"10.1109/ICRA.2019.8794374","DOIUrl":"https://doi.org/10.1109/ICRA.2019.8794374","url":null,"abstract":"A space robot working in a controlled-floating mode can be used for performing in-orbit telescope assembly through simultaneously controlling the motion of the spacecraft base and its robotic arm. Handling and assembling optical mirrors requires the space robot to achieve slow and precise manoeuvres regardless of the disturbances and errors in the trajectory. The robustness offered by the nonlinear H∞ controller, in the presence of environmental disturbances and parametric uncertainties, makes it a viable solution. However, using fixed tuning parameters for this controller does not always result in the desired performance as the arm’s trajectory is not known a priori for orbital assembly missions. In this paper, a complete study on the impact of the different tuning parameters is performed and a new adaptive H∞ controller is developed based on bounded functions. The simulation results presented show that the proposed adaptive H∞ controller guarantees robustness and precise tracking using a minimal amount of forces and torques for assembly operations using a small space robot.","PeriodicalId":6730,"journal":{"name":"2019 International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77769516","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
Thermal Image Based Navigation System for Skid-Steering Mobile Robots in Sugarcane Crops* 基于热图像的甘蔗滑动转向移动机器人导航系统*
Pub Date : 2019-08-12 DOI: 10.1109/ICRA.2019.8794354
M. Xaud, A. C. Leite, P. From
This work proposes a new strategy for autonomous navigation of mobile robots in sugarcane plantations based on thermal imaging. Unlike ordinary agricultural fields, sugarcane farms are generally vast and accommodates numerous arrangements of row crop tunnels, which are very tall, dense and hard-to-access. Moreover, sugarcane crops lie in harsh regions, which hinder the logistics for employing staff and heavy machinery for mapping, monitoring, and sampling. One solution for this problem is TIBA (Tankette for Intelligent BioEnergy Agriculture), a low-cost skid-steering mobile robot capable of infiltrating the crop tunnels with several sensing/sampling systems. The project concept is to reduce the product cost for making the deployment of a robot swarm feasible over a larger area. A prototype was built and tested in a bioenergy farm in order to improve the understanding of the environment and bring about the challenges for the next development steps. The major problem is the navigation through the crop tunnels, since most of the developed systems are suitable for open field operations and employ laser scanners and/or GPS/IMU, which in general are expensive technologies. In this context, we propose a low-cost solution based on infrared (IR) thermal imaging. IR cameras are simple and inexpensive devices, which do not pose risks to the user health, unlike laser-based sensors. This idea was highly motivated by the data collected in the field, which have shown a significant temperature difference between the ground and the crop. From the image analysis, it is possible to clearly visualize a distinguishable corridor and, consequently, generate a straight path for the robot to follow by using computationally efficient approaches. A rigorous analysis of the collected thermal data, numerical simulations and preliminary experiments in the real environment were included to illustrate the efficiency and feasibility of the proposed navigation methodology.
本文提出了一种基于热成像的甘蔗种植园移动机器人自主导航新策略。与普通农田不同的是,甘蔗农场一般都很大,并且有许多排作物隧道,这些隧道很高、很密,很难进入。此外,甘蔗作物生长在恶劣的地区,这阻碍了后勤工作,无法雇用人员和重型机械进行制图、监测和抽样。这个问题的一个解决方案是TIBA(智能生物能源农业Tankette),一种低成本的滑动转向移动机器人,能够通过几个传感/采样系统渗透到作物隧道中。该项目的概念是降低产品成本,使机器人群的部署在更大的区域内可行。为了提高对环境的了解,并为下一步的开发步骤带来挑战,在一个生物能源农场建造了一个原型并进行了测试。主要问题是通过作物隧道的导航,因为大多数已开发的系统适用于露天作业,并使用激光扫描仪和/或GPS/IMU,这些通常是昂贵的技术。在此背景下,我们提出了一种基于红外热成像的低成本解决方案。红外摄像机是一种简单而廉价的设备,与基于激光的传感器不同,它不会对用户的健康构成风险。这个想法很大程度上是由在田间收集的数据激发的,这些数据显示地面和作物之间存在显著的温差。从图像分析中,可以清晰地看到一个可区分的走廊,因此,通过使用高效的计算方法,为机器人生成一条直线路径。通过对所收集的热数据、数值模拟和实际环境下的初步实验进行了严格的分析,证明了所提出的导航方法的有效性和可行性。
{"title":"Thermal Image Based Navigation System for Skid-Steering Mobile Robots in Sugarcane Crops*","authors":"M. Xaud, A. C. Leite, P. From","doi":"10.1109/ICRA.2019.8794354","DOIUrl":"https://doi.org/10.1109/ICRA.2019.8794354","url":null,"abstract":"This work proposes a new strategy for autonomous navigation of mobile robots in sugarcane plantations based on thermal imaging. Unlike ordinary agricultural fields, sugarcane farms are generally vast and accommodates numerous arrangements of row crop tunnels, which are very tall, dense and hard-to-access. Moreover, sugarcane crops lie in harsh regions, which hinder the logistics for employing staff and heavy machinery for mapping, monitoring, and sampling. One solution for this problem is TIBA (Tankette for Intelligent BioEnergy Agriculture), a low-cost skid-steering mobile robot capable of infiltrating the crop tunnels with several sensing/sampling systems. The project concept is to reduce the product cost for making the deployment of a robot swarm feasible over a larger area. A prototype was built and tested in a bioenergy farm in order to improve the understanding of the environment and bring about the challenges for the next development steps. The major problem is the navigation through the crop tunnels, since most of the developed systems are suitable for open field operations and employ laser scanners and/or GPS/IMU, which in general are expensive technologies. In this context, we propose a low-cost solution based on infrared (IR) thermal imaging. IR cameras are simple and inexpensive devices, which do not pose risks to the user health, unlike laser-based sensors. This idea was highly motivated by the data collected in the field, which have shown a significant temperature difference between the ground and the crop. From the image analysis, it is possible to clearly visualize a distinguishable corridor and, consequently, generate a straight path for the robot to follow by using computationally efficient approaches. A rigorous analysis of the collected thermal data, numerical simulations and preliminary experiments in the real environment were included to illustrate the efficiency and feasibility of the proposed navigation methodology.","PeriodicalId":6730,"journal":{"name":"2019 International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88128535","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Turn-minimizing multirobot coverage 最小化转弯的多机器人覆盖
Pub Date : 2019-08-12 DOI: 10.1109/ICRA.2019.8794002
Isaac Vandermeulen, Roderich Groß, A. Kolling
Multirobot coverage is the problem of planning paths for several identical robots such that the combined regions traced out by the robots completely cover their environment. We consider the problem of multirobot coverage with the objective of minimizing the mission time, which depends on the number of turns taken by the robots. To solve this problem, we first partition the environment into ranks which are long thin rectangles the width of the robot’s coverage tool. Our novel partitioning heuristic produces a set of ranks which minimizes the number of turns. Next, we solve a variant of the multiple travelling salesperson problem (m-TSP) on the set of ranks to minimize the robots’ mission time. The resulting coverage plan is guaranteed to cover the entire environment. We present coverage plans for a robotic vacuum using real maps of 25 indoor environments and compare the solutions to paths planned without the objective of minimizing turns. Turn minimization reduced the number of turns by 6.7% and coverage time by 3.8% on average for teams of 1–5 robots.
多机器人覆盖问题是指几个相同的机器人规划路径,使机器人所跟踪的组合区域完全覆盖它们所处的环境。我们考虑多机器人覆盖问题,其目标是最小化任务时间,这取决于机器人所采取的回合数。为了解决这个问题,我们首先将环境划分为与机器人覆盖工具宽度相等的细长矩形。我们的新划分启发式算法产生了一组最小回合数的秩。接下来,我们在秩集上解决了一个变体的多重旅行销售人员问题(m-TSP),以最小化机器人的任务时间。最终的覆盖计划保证覆盖整个环境。我们使用25个室内环境的真实地图为机器人真空提供覆盖计划,并将解决方案与没有最小化转弯目标的路径规划进行比较。对于1-5个机器人的队伍来说,最小化回合数平均减少了6.7%的回合数和3.8%的覆盖时间。
{"title":"Turn-minimizing multirobot coverage","authors":"Isaac Vandermeulen, Roderich Groß, A. Kolling","doi":"10.1109/ICRA.2019.8794002","DOIUrl":"https://doi.org/10.1109/ICRA.2019.8794002","url":null,"abstract":"Multirobot coverage is the problem of planning paths for several identical robots such that the combined regions traced out by the robots completely cover their environment. We consider the problem of multirobot coverage with the objective of minimizing the mission time, which depends on the number of turns taken by the robots. To solve this problem, we first partition the environment into ranks which are long thin rectangles the width of the robot’s coverage tool. Our novel partitioning heuristic produces a set of ranks which minimizes the number of turns. Next, we solve a variant of the multiple travelling salesperson problem (m-TSP) on the set of ranks to minimize the robots’ mission time. The resulting coverage plan is guaranteed to cover the entire environment. We present coverage plans for a robotic vacuum using real maps of 25 indoor environments and compare the solutions to paths planned without the objective of minimizing turns. Turn minimization reduced the number of turns by 6.7% and coverage time by 3.8% on average for teams of 1–5 robots.","PeriodicalId":6730,"journal":{"name":"2019 International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91202000","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}
引用次数: 14
Spatio-temporal representation for long-term anticipation of human presence in service robotics 服务机器人中人类存在长期预期的时空表征
Pub Date : 2019-08-12 DOI: 10.1109/ICRA.2019.8793534
Tomáš Vintr, Zhi Yan, T. Duckett, T. Krajník
We propose an efficient spatio-temporal model for mobile autonomous robots operating in human populated environments. Our method aims to model periodic temporal patterns of people presence, which are based on peoples’ routines and habits. The core idea is to project the time onto a set of wrapped dimensions that represent the periodicities of people presence. Extending a 2D spatial model with this multidimensional representation of time results in a memory efficient spatio-temporal model. This model is capable of long-term predictions of human presence, allowing mobile robots to schedule their services better and to plan their paths. The experimental evaluation, performed over datasets gathered by a robot over a period of several weeks, indicates that the proposed method achieves more accurate predictions than the previous state of the art used in robotics.
我们提出了一个有效的时空模型,用于在人类居住的环境中运行的移动自主机器人。我们的方法旨在基于人们的日常活动和习惯,对人们存在的周期性时间模式进行建模。其核心思想是将时间投射到一组封装的维度上,这些维度表示人们出现的周期性。用这种时间的多维表示来扩展二维空间模型,可以得到有效记忆的时空模型。这个模型能够长期预测人类的存在,允许移动机器人更好地安排他们的服务,并规划他们的路径。实验评估是对机器人在几周内收集的数据集进行的,表明所提出的方法比以前在机器人技术中使用的技术达到了更准确的预测。
{"title":"Spatio-temporal representation for long-term anticipation of human presence in service robotics","authors":"Tomáš Vintr, Zhi Yan, T. Duckett, T. Krajník","doi":"10.1109/ICRA.2019.8793534","DOIUrl":"https://doi.org/10.1109/ICRA.2019.8793534","url":null,"abstract":"We propose an efficient spatio-temporal model for mobile autonomous robots operating in human populated environments. Our method aims to model periodic temporal patterns of people presence, which are based on peoples’ routines and habits. The core idea is to project the time onto a set of wrapped dimensions that represent the periodicities of people presence. Extending a 2D spatial model with this multidimensional representation of time results in a memory efficient spatio-temporal model. This model is capable of long-term predictions of human presence, allowing mobile robots to schedule their services better and to plan their paths. The experimental evaluation, performed over datasets gathered by a robot over a period of several weeks, indicates that the proposed method achieves more accurate predictions than the previous state of the art used in robotics.","PeriodicalId":6730,"journal":{"name":"2019 International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85864847","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}
引用次数: 19
Laparoscopy instrument tracking for single view camera and skill assessment 单视角摄像机腹腔镜仪器跟踪与技能评估
Pub Date : 2019-08-12 DOI: 10.1109/ICRA.2019.8794038
Benjamin Gautier, Harun Tugal, B. Tang, G. Nabi, M. S. Erden
Assessment of minimally invasive surgical skills is a non-trivial task, usually requiring the presence and time of expert observers, including subjectivity and requiring special and expensive equipment and software. This study develops an algorithm for tracking laparoscopy instruments in the video cues of a standard laparoscopy training box with a single webcam camera and proposes new criteria to assess skill level using the extracted tool trajectories. Instrument tracking and assessment criteria together constitute a significant step towards developing a low cost, automated, and widely applicable laparoscopy training and assessment system using a standard physical training box equipped with a webcam. The developed visual tracking algorithm recovers the 3D positions of the laparoscopic instruments tips to which simple colored tapes (markers) are attached. The new assessment criteria are based on frequency analysis and linear discriminant analysis of the 3D reconstructed trajectories of the instruments. The performance of these proposed criteria are compared to the conventional criteria for laparoscopy training and demonstrated to be superior on the data we have recorded from six professional laparoscopy surgeons and ten novice subjects.
评估微创手术技能是一项非常重要的任务,通常需要专家观察员的在场和时间,包括主观性和需要特殊和昂贵的设备和软件。本研究开发了一种算法,用于在带有单个网络摄像头的标准腹腔镜训练箱的视频线索中跟踪腹腔镜器械,并提出了使用提取的工具轨迹评估技能水平的新标准。仪器跟踪和评估标准共同构成了开发低成本、自动化和广泛应用的腹腔镜培训和评估系统的重要一步,该系统使用配备网络摄像头的标准物理训练箱。所开发的视觉跟踪算法恢复了附着简单彩色胶带(标记)的腹腔镜器械尖端的三维位置。新的评估标准是基于仪器三维重建轨迹的频率分析和线性判别分析。我们将这些建议的标准与传统的腹腔镜训练标准进行了比较,并根据我们从6名专业腹腔镜外科医生和10名新手受试者中记录的数据证明了这些标准的优越性。
{"title":"Laparoscopy instrument tracking for single view camera and skill assessment","authors":"Benjamin Gautier, Harun Tugal, B. Tang, G. Nabi, M. S. Erden","doi":"10.1109/ICRA.2019.8794038","DOIUrl":"https://doi.org/10.1109/ICRA.2019.8794038","url":null,"abstract":"Assessment of minimally invasive surgical skills is a non-trivial task, usually requiring the presence and time of expert observers, including subjectivity and requiring special and expensive equipment and software. This study develops an algorithm for tracking laparoscopy instruments in the video cues of a standard laparoscopy training box with a single webcam camera and proposes new criteria to assess skill level using the extracted tool trajectories. Instrument tracking and assessment criteria together constitute a significant step towards developing a low cost, automated, and widely applicable laparoscopy training and assessment system using a standard physical training box equipped with a webcam. The developed visual tracking algorithm recovers the 3D positions of the laparoscopic instruments tips to which simple colored tapes (markers) are attached. The new assessment criteria are based on frequency analysis and linear discriminant analysis of the 3D reconstructed trajectories of the instruments. The performance of these proposed criteria are compared to the conventional criteria for laparoscopy training and demonstrated to be superior on the data we have recorded from six professional laparoscopy surgeons and ten novice subjects.","PeriodicalId":6730,"journal":{"name":"2019 International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80090303","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
Event-based, Direct Camera Tracking from a Photometric 3D Map using Nonlinear Optimization 基于事件,直接相机跟踪从一个光度三维地图使用非线性优化
Pub Date : 2019-08-12 DOI: 10.1109/ICRA.2019.8794255
Samuel Bryner, Guillermo Gallego, Henri Rebecq, D. Scaramuzza
Event cameras are novel bio-inspired vision sensors that output pixel-level intensity changes, called “events”, instead of traditional video images. These asynchronous sensors naturally respond to motion in the scene with very low latency (microseconds) and have a very high dynamic range. These features, along with a very low power consumption, make event cameras an ideal sensor for fast robot localization and wearable applications, such as AR/VR and gaming. Considering these applications, we present a method to track the 6-DOF pose of an event camera in a known environment, which we contemplate to be described by a photometric 3D map (i.e., intensity plus depth information) built via classic dense 3D reconstruction algorithms. Our approach uses the raw events, directly, without intermediate features, within a maximum-likelihood framework to estimate the camera motion that best explains the events via a generative model. We successfully evaluate the method using both simulated and real data, and show improved results over the state of the art. We release the datasets to the public to foster reproducibility and research in this topic.
事件相机是一种新型的生物视觉传感器,它输出像素级的强度变化,称为“事件”,而不是传统的视频图像。这些异步传感器以极低的延迟(微秒)自然地响应场景中的运动,并具有非常高的动态范围。这些功能以及极低的功耗使事件相机成为快速机器人定位和可穿戴应用(如AR/VR和游戏)的理想传感器。考虑到这些应用,我们提出了一种在已知环境中跟踪事件相机6自由度姿态的方法,我们考虑通过经典的密集3D重建算法构建的光度3D地图(即强度加深度信息)来描述该方法。我们的方法直接使用原始事件,没有中间特征,在最大似然框架内估计摄像机运动,通过生成模型最好地解释事件。我们使用模拟和真实数据成功地评估了该方法,并显示出优于当前技术状态的改进结果。我们向公众发布数据集,以促进该主题的可重复性和研究。
{"title":"Event-based, Direct Camera Tracking from a Photometric 3D Map using Nonlinear Optimization","authors":"Samuel Bryner, Guillermo Gallego, Henri Rebecq, D. Scaramuzza","doi":"10.1109/ICRA.2019.8794255","DOIUrl":"https://doi.org/10.1109/ICRA.2019.8794255","url":null,"abstract":"Event cameras are novel bio-inspired vision sensors that output pixel-level intensity changes, called “events”, instead of traditional video images. These asynchronous sensors naturally respond to motion in the scene with very low latency (microseconds) and have a very high dynamic range. These features, along with a very low power consumption, make event cameras an ideal sensor for fast robot localization and wearable applications, such as AR/VR and gaming. Considering these applications, we present a method to track the 6-DOF pose of an event camera in a known environment, which we contemplate to be described by a photometric 3D map (i.e., intensity plus depth information) built via classic dense 3D reconstruction algorithms. Our approach uses the raw events, directly, without intermediate features, within a maximum-likelihood framework to estimate the camera motion that best explains the events via a generative model. We successfully evaluate the method using both simulated and real data, and show improved results over the state of the art. We release the datasets to the public to foster reproducibility and research in this topic.","PeriodicalId":6730,"journal":{"name":"2019 International Conference on Robotics and Automation (ICRA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80380608","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}
引用次数: 48
期刊
2019 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