首页 > 最新文献

Autonomous Robots最新文献

英文 中文
BFAR: improving radar odometry estimation using a bounded false alarm rate detector BFAR:使用有界误报率检测器改进雷达测距估算
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-11-19 DOI: 10.1007/s10514-024-10176-2
Anas Alhashimi, Daniel Adolfsson, Henrik Andreasson, Achim Lilienthal, Martin Magnusson

This work introduces a novel detector, bounded false-alarm rate (BFAR), for distinguishing true detections from noise in radar data, leading to improved accuracy in radar odometry estimation. Scanning frequency-modulated continuous wave (FMCW) radars can serve as valuable tools for localization and mapping under low visibility conditions. However, they tend to yield a higher level of noise in comparison to the more commonly employed lidars, thereby introducing additional challenges to the detection process. We propose a new radar target detector called BFAR which uses an affine transformation of the estimated noise level compared to the classical constant false-alarm rate (CFAR) detector. This transformation employs learned parameters that minimize the error in odometry estimation. Conceptually, BFAR can be viewed as an optimized blend of CFAR and fixed-level thresholding designed to minimize odometry estimation error. The strength of this approach lies in its simplicity. Only a single parameter needs to be learned from a training dataset when the affine transformation scale parameter is maintained. Compared to ad-hoc detectors, BFAR has the advantage of a specified upper-bound for the false-alarm probability, and better noise handling than CFAR. Repeatability tests show that BFAR yields highly repeatable detections with minimal redundancy. We have conducted simulations to compare the detection and false-alarm probabilities of BFAR with those of three baselines in non-homogeneous noise and varying target sizes. The results show that BFAR outperforms the other detectors. Moreover, We apply BFAR to the use case of radar odometry, and adapt a recent odometry pipeline, replacing its original conservative filtering with BFAR. In this way, we reduce the translation/rotation odometry errors/100 m from 1.3%/0.4(^circ ) to 1.12%/0.38(^circ ), and from 1.62%/0.57(^circ ) to 1.21%/0.32(^circ ), improving translation error by 14.2% and 25% on Oxford and Mulran public data sets, respectively.

这项工作介绍了一种新型检测器--有界误报率(BFAR),用于区分雷达数据中的真实检测和噪声,从而提高雷达测距估算的准确性。扫描频率调制连续波(FMCW)雷达是低能见度条件下进行定位和绘图的重要工具。然而,与更常用的激光雷达相比,扫描频率调制连续波(FMCW)雷达往往会产生更高水平的噪声,从而给探测过程带来额外的挑战。我们提出了一种名为 BFAR 的新型雷达目标检测器,与传统的恒定误报率(CFAR)检测器相比,该检测器对估计噪声水平进行了仿射变换。这种变换采用了学习到的参数,能最大限度地减少测距估计中的误差。从概念上讲,BFAR 可以看作是 CFAR 和固定阈值的优化组合,旨在最大限度地减少里程估算误差。这种方法的优势在于其简单性。在保持仿射变换比例参数的情况下,只需从训练数据集中学习一个参数。与临时检测器相比,BFAR 的优势在于为误报概率指定了上限,而且噪声处理能力比 CFAR 更强。可重复性测试表明,BFAR 能以最小的冗余产生高度可重复的检测结果。我们进行了仿真,比较了 BFAR 与三种基线在非均匀噪声和不同目标大小条件下的检测概率和误报概率。结果表明,BFAR 的性能优于其他探测器。此外,我们还将 BFAR 应用于雷达测距,并调整了最新的测距管道,用 BFAR 取代了原有的保守滤波。通过这种方法,我们将平移/旋转测度误差/100米从1.3%/0.4(^circ )降低到1.12%/0.38(^circ ),将平移误差/100米从1.62%/0.57(^circ )降低到1.21%/0.32(^circ ),在牛津和穆兰公共数据集上,平移误差分别改善了14.2%和25%。
{"title":"BFAR: improving radar odometry estimation using a bounded false alarm rate detector","authors":"Anas Alhashimi,&nbsp;Daniel Adolfsson,&nbsp;Henrik Andreasson,&nbsp;Achim Lilienthal,&nbsp;Martin Magnusson","doi":"10.1007/s10514-024-10176-2","DOIUrl":"10.1007/s10514-024-10176-2","url":null,"abstract":"<div><p>This work introduces a novel detector, bounded false-alarm rate (BFAR), for distinguishing true detections from noise in radar data, leading to improved accuracy in radar odometry estimation. Scanning frequency-modulated continuous wave (FMCW) radars can serve as valuable tools for localization and mapping under low visibility conditions. However, they tend to yield a higher level of noise in comparison to the more commonly employed lidars, thereby introducing additional challenges to the detection process. We propose a new radar target detector called BFAR which uses an affine transformation of the estimated noise level compared to the classical constant false-alarm rate (CFAR) detector. This transformation employs learned parameters that minimize the error in odometry estimation. Conceptually, BFAR can be viewed as an optimized blend of CFAR and fixed-level thresholding designed to minimize odometry estimation error. The strength of this approach lies in its simplicity. Only a single parameter needs to be learned from a training dataset when the affine transformation scale parameter is maintained. Compared to ad-hoc detectors, BFAR has the advantage of a specified upper-bound for the false-alarm probability, and better noise handling than CFAR. Repeatability tests show that BFAR yields highly repeatable detections with minimal redundancy. We have conducted simulations to compare the detection and false-alarm probabilities of BFAR with those of three baselines in non-homogeneous noise and varying target sizes. The results show that BFAR outperforms the other detectors. Moreover, We apply BFAR to the use case of radar odometry, and adapt a recent odometry pipeline, replacing its original conservative filtering with BFAR. In this way, we reduce the translation/rotation odometry errors/100 m from 1.3%/0.4<span>(^circ )</span> to 1.12%/0.38<span>(^circ )</span>, and from 1.62%/0.57<span>(^circ )</span> to 1.21%/0.32<span>(^circ )</span>, improving translation error by 14.2% and 25% on Oxford and Mulran public data sets, respectively.</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":"48 8","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10514-024-10176-2.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142672386","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
SAR: generalization of physiological agility and dexterity via synergistic action representation SAR:通过协同作用表示法概括生理敏捷性和灵巧性
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-11-14 DOI: 10.1007/s10514-024-10182-4
Cameron Berg, Vittorio Caggiano, Vikash Kumar

Learning effective continuous control policies in high-dimensional systems, including musculoskeletal agents, remains a significant challenge. Over the course of biological evolution, organisms have developed robust mechanisms for overcoming this complexity to learn highly sophisticated strategies for motor control. What accounts for this robust behavioral flexibility? Modular control via muscle synergies, i.e. coordinated muscle co-contractions, is considered to be one putative mechanism that enables organisms to learn muscle control in a simplified and generalizable action space. Drawing inspiration from this evolved motor control strategy, we use physiologically accurate human hand and leg models as a testbed for determining the extent to which a Synergistic Action Representation (SAR) acquired from simpler tasks facilitates learning and generalization on more complex tasks. We find in both cases that SAR-exploiting policies significantly outperform end-to-end reinforcement learning. Policies trained with SAR were able to achieve robust locomotion on a diverse set of terrains (e.g., stairs, hills) with state-of-the-art sample efficiency (4 M total steps), while baseline approaches failed to learn any meaningful behaviors under the same training regime. Additionally, policies trained with SAR on in-hand 100-object manipulation task significantly outperformed (>70% success) baseline approaches (<20% success). Both SAR-exploiting policies were also found to generalize zero-shot to out-of-domain environmental conditions, while policies that did not adopt SAR failed to generalize. Finally, using a simulated robotic hand and humanoid agent, we establish the generality of SAR on broader high-dimensional control problems, solving tasks with greatly improved sample efficiency. To the best of our knowledge, this investigation is the first of its kind to present an end-to-end pipeline for discovering synergies and using this representation to learn high-dimensional continuous control across a wide diversity of tasks. Project website:https://sites.google.com/view/sar-rl

在高维系统(包括肌肉骨骼系统)中学习有效的连续控制策略仍然是一项重大挑战。在生物进化的过程中,生物已经发展出克服这种复杂性的强大机制,从而学会了高度复杂的运动控制策略。是什么造就了这种强大的行为灵活性?通过肌肉协同作用(即协调的肌肉共同收缩)进行的模块化控制被认为是一种推定机制,它使生物能够在简化和可泛化的动作空间中学习肌肉控制。从这种进化的运动控制策略中汲取灵感,我们使用生理上精确的人类手部和腿部模型作为试验平台,以确定从较简单任务中获得的协同动作表征(SAR)在多大程度上促进了对较复杂任务的学习和泛化。我们发现,在这两种情况下,利用 SAR 的策略都明显优于端到端强化学习。利用 SAR 训练的策略能够在各种地形(如楼梯、山丘)上实现稳健的运动,并具有最先进的采样效率(总步数为 400 万步),而基线方法在相同的训练机制下无法学习到任何有意义的行为。此外,在手持 100 个物体的操作任务中,使用 SAR 训练的策略明显优于基线方法(成功率为 70%)(成功率为 20%)。研究还发现,这两种利用合成孔径雷达的策略都能在域外环境条件下实现零误差泛化,而未采用合成孔径雷达的策略则无法实现泛化。最后,我们利用模拟机器人手和仿人代理,在更广泛的高维控制问题上确立了 SAR 的通用性,大大提高了解决任务的采样效率。据我们所知,这项研究首次提出了一个端到端的管道,用于发现协同效应,并利用这种表示学习各种任务的高维连续控制。项目网站:https://sites.google.com/view/sar-rl
{"title":"SAR: generalization of physiological agility and dexterity via synergistic action representation","authors":"Cameron Berg,&nbsp;Vittorio Caggiano,&nbsp;Vikash Kumar","doi":"10.1007/s10514-024-10182-4","DOIUrl":"10.1007/s10514-024-10182-4","url":null,"abstract":"<div><p>Learning effective continuous control policies in high-dimensional systems, including musculoskeletal agents, remains a significant challenge. Over the course of biological evolution, organisms have developed robust mechanisms for overcoming this complexity to learn highly sophisticated strategies for motor control. What accounts for this robust behavioral flexibility? Modular control via muscle synergies, i.e. coordinated muscle co-contractions, is considered to be one putative mechanism that enables organisms to learn muscle control in a simplified and generalizable action space. Drawing inspiration from this evolved motor control strategy, we use physiologically accurate human hand and leg models as a testbed for determining the extent to which a <i>Synergistic Action Representation</i> (<i>SAR</i>) acquired from simpler tasks facilitates learning and generalization on more complex tasks. We find in both cases that <i>SAR</i>-exploiting policies significantly outperform end-to-end reinforcement learning. Policies trained with <i>SAR</i> were able to achieve robust locomotion on a diverse set of terrains (e.g., stairs, hills) with state-of-the-art sample efficiency (4 M total steps), while baseline approaches failed to learn any meaningful behaviors under the same training regime. Additionally, policies trained with <i>SAR</i> on in-hand 100-object manipulation task significantly outperformed (&gt;70% success) baseline approaches (&lt;20% success). Both <i>SAR</i>-exploiting policies were also found to generalize zero-shot to out-of-domain environmental conditions, while policies that did not adopt <i>SAR</i> failed to generalize. Finally, using a simulated robotic hand and humanoid agent, we establish the generality of SAR on broader high-dimensional control problems, solving tasks with greatly improved sample efficiency. To the best of our knowledge, this investigation is the first of its kind to present an end-to-end pipeline for discovering synergies and using this representation to learn high-dimensional continuous control across a wide diversity of tasks. <b>Project website:</b>https://sites.google.com/view/sar-rl</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":"48 8","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142636655","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimal policies for autonomous navigation in strong currents using fast marching trees 利用快速行进树在强水流中实现自主导航的最佳策略
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-10-22 DOI: 10.1007/s10514-024-10179-z
Bernardo Martinez Rocamora Jr., Guilherme A. S. Pereira

Several applications require that unmanned vehicles, such as UAVs and AUVs, navigate environmental flows. While the flow can improve the vehicle’s efficiency when directed towards the goal, it may also cause feasibility problems when it is against the desired motion and is too strong to be counteracted by the vehicle. This paper proposes the flow-aware fast marching tree algorithm (FlowFMT*) to solve the optimal motion planning problem in generic three-dimensional flows. Our method creates either an optimal path from start to goal or, with a few modifications, a vector field-based policy that guides the vehicle from anywhere in its workspace to the goal. The basic idea of the proposed method is to replace the original neighborhood set used by FMT* with two sets that consider the reachability from/to each sampled position in the space. The new neighborhood sets are computed considering the flow and the maximum speed of the vehicle. Numerical results that compare our methods with the state-of-the-art optimal control solver illustrate the simplicity and correctness of the method.

在一些应用中,无人飞行器(如无人潜航器和自动潜航器)需要导航环境流。当环境流指向目标时,可以提高飞行器的效率,但当环境流与飞行器的运动目标相悖且强度过大时,也可能导致可行性问题。 本文提出了流量感知快速行进树算法(FlowFMT*)来解决一般三维流中的最优运动规划问题。我们的方法既可以创建一条从起点到目标的最优路径,也可以在稍作修改后创建一个基于矢量场的策略,引导车辆从其工作空间的任意位置到达目标。 所提方法的基本思想是用两个考虑空间中每个采样位置的可达性的邻域集取代 FMT* 使用的原始邻域集。新的邻域集在计算时考虑了流量和车辆的最大速度。将我们的方法与最先进的最优控制求解器进行比较的数值结果表明了该方法的简便性和正确性。
{"title":"Optimal policies for autonomous navigation in strong currents using fast marching trees","authors":"Bernardo Martinez Rocamora Jr.,&nbsp;Guilherme A. S. Pereira","doi":"10.1007/s10514-024-10179-z","DOIUrl":"10.1007/s10514-024-10179-z","url":null,"abstract":"<div><p>Several applications require that unmanned vehicles, such as UAVs and AUVs, navigate environmental flows. While the flow can improve the vehicle’s efficiency when directed towards the goal, it may also cause feasibility problems when it is against the desired motion and is too strong to be counteracted by the vehicle. This paper proposes the flow-aware fast marching tree algorithm (FlowFMT*) to solve the optimal motion planning problem in generic three-dimensional flows. Our method creates either an optimal path from start to goal or, with a few modifications, a vector field-based policy that guides the vehicle from anywhere in its workspace to the goal. The basic idea of the proposed method is to replace the original neighborhood set used by FMT* with two sets that consider the reachability from/to each sampled position in the space. The new neighborhood sets are computed considering the flow and the maximum speed of the vehicle. Numerical results that compare our methods with the state-of-the-art optimal control solver illustrate the simplicity and correctness of the method.</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":"48 8","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142453025","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Correction: Planning under uncertainty for safe robot exploration using gaussian process prediction 更正:利用高斯过程预测在不确定条件下为机器人安全探索制定计划
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-10-17 DOI: 10.1007/s10514-024-10181-5
Alex Stephens, Matthew Budd, Michal Staniaszek, Benoit Casseau, Paul Duckworth, Maurice Fallon, Nick Hawes, Bruno Lacerda
{"title":"Correction: Planning under uncertainty for safe robot exploration using gaussian process prediction","authors":"Alex Stephens,&nbsp;Matthew Budd,&nbsp;Michal Staniaszek,&nbsp;Benoit Casseau,&nbsp;Paul Duckworth,&nbsp;Maurice Fallon,&nbsp;Nick Hawes,&nbsp;Bruno Lacerda","doi":"10.1007/s10514-024-10181-5","DOIUrl":"10.1007/s10514-024-10181-5","url":null,"abstract":"","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":"48 8","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10514-024-10181-5.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142447365","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A concurrent learning approach to monocular vision range regulation of leader/follower systems 领导者/追随者系统单目视觉范围调节的并发学习方法
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-10-17 DOI: 10.1007/s10514-024-10178-0
Luisa Fairfax, Patricio Vela

This paper explores range and bearing angle regulation of a leader–follower using monocular vision. The main challenge is that monocular vision does not directly provide a range measurement. The contribution is a novel concurrent learning (CL) approach, called CL Subtended Angle and Bearing Estimator for Relative pose (CL-SABER), which achieves range regulation without communication, persistency of excitation or known geometry and is demonstrated on a physical, robot platform. A history stack estimates target size which augments the Kalman filter (KF) with a range pseudomeasurement. The target is followed to scale without drift, persistency of excitation requirements, prior knowledge, or additional measurements. Finite excitation is required to achieve parameter convergence and perform steady-state regulation using CL-SABER. Evaluation using simulation and mobile robot experiments in special Euclidean planar space (SE(2)) show that the new method provides stable and consistent range regulation, as demonstrated by the inter-rater reliability, including in noisy and high leader acceleration environments.

本文探讨了利用单目视觉对领航员-追随者进行测距和方位角调节的问题。主要挑战在于单目视觉无法直接提供距离测量。本文的贡献在于采用了一种新颖的并发学习(CL)方法,称为 "CL-SABER"(CL Subtended Angle and Bearing Estimator for Relative pose)。历史堆栈可估算目标大小,并通过范围伪测量来增强卡尔曼滤波器(KF)。跟踪目标时,无需漂移、持续激励要求、先验知识或额外测量。利用 CL-SABER 实现参数收敛和稳态调节需要有限的激励。在特殊欧几里得平面空间(SE(2))中使用模拟和移动机器人实验进行的评估表明,新方法可提供稳定一致的测距调节,这一点已通过评分者之间的可靠性得到证明,包括在嘈杂和高领导加速度环境中。
{"title":"A concurrent learning approach to monocular vision range regulation of leader/follower systems","authors":"Luisa Fairfax,&nbsp;Patricio Vela","doi":"10.1007/s10514-024-10178-0","DOIUrl":"10.1007/s10514-024-10178-0","url":null,"abstract":"<div><p>This paper explores range and bearing angle regulation of a leader–follower using monocular vision. The main challenge is that monocular vision does not directly provide a range measurement. The contribution is a novel concurrent learning (CL) approach, called CL Subtended Angle and Bearing Estimator for Relative pose (CL-SABER), which achieves range regulation without communication, persistency of excitation or known geometry and is demonstrated on a physical, robot platform. A history stack estimates target size which augments the Kalman filter (KF) with a range pseudomeasurement. The target is followed <i>to scale without drift, persistency of excitation requirements, prior knowledge, or additional measurements</i>. <i>Finite</i> excitation is required to achieve parameter convergence and perform steady-state regulation using CL-SABER. Evaluation using simulation and mobile robot experiments in special Euclidean planar space (<i>SE</i>(2)) show that the new method provides stable and consistent range regulation, as demonstrated by the inter-rater reliability, including in noisy and high leader acceleration environments.</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":"48 8","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10514-024-10178-0.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142447364","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Continuous planning for inertial-aided systems 惯性辅助系统的连续规划
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-10-12 DOI: 10.1007/s10514-024-10180-6
Mitchell Usayiwevu, Fouad Sukkar, Chanyeol Yoo, Robert Fitch, Teresa Vidal-Calleja

Inertial-aided systems require continuous motion excitation among other reasons to characterize the measurement biases that will enable accurate integration required for localization frameworks. This paper proposes the use of informative path planning to find the best trajectory for minimizing the uncertainty of IMU biases and an adaptive traces method to guide the planner towards trajectories that aid convergence. The key contribution is a novel regression method based on Gaussian Process (GP) to enforce continuity and differentiability between waypoints from a variant of the (hbox {RRT}^*) planning algorithm. We employ linear operators applied to the GP kernel function to infer not only continuous position trajectories, but also velocities and accelerations. The use of linear functionals enable velocity and acceleration constraints given by the IMU measurements to be imposed on the position GP model. The results from both simulation and real-world experiments show that planning for IMU bias convergence helps minimize localization errors in state estimation frameworks.

惯性辅助系统需要持续的运动激励,以确定测量偏差的特征,从而实现定位框架所需的精确整合。本文提出使用信息路径规划来寻找最佳轨迹,以最大限度地减少 IMU 偏差的不确定性,并提出一种自适应轨迹方法,以引导规划者找到有助于收敛的轨迹。该方法的主要贡献是基于高斯过程(GP)的新型回归方法,以强制执行 (hbox {RRT}^*)规划算法变体的航点之间的连续性和可区分性。我们采用应用于 GP 核函数的线性算子,不仅能推断连续的位置轨迹,还能推断速度和加速度。通过使用线性函数,可以将 IMU 测量给出的速度和加速度约束施加到位置 GP 模型上。模拟和实际实验的结果表明,对 IMU 偏差收敛进行规划有助于最大限度地减少状态估计框架中的定位误差。
{"title":"Continuous planning for inertial-aided systems","authors":"Mitchell Usayiwevu,&nbsp;Fouad Sukkar,&nbsp;Chanyeol Yoo,&nbsp;Robert Fitch,&nbsp;Teresa Vidal-Calleja","doi":"10.1007/s10514-024-10180-6","DOIUrl":"10.1007/s10514-024-10180-6","url":null,"abstract":"<div><p>Inertial-aided systems require continuous motion excitation among other reasons to characterize the measurement biases that will enable accurate integration required for localization frameworks. This paper proposes the use of informative path planning to find the best trajectory for minimizing the uncertainty of IMU biases and an adaptive traces method to guide the planner towards trajectories that aid convergence. The key contribution is a novel regression method based on Gaussian Process (GP) to enforce continuity and differentiability between waypoints from a variant of the <span>(hbox {RRT}^*)</span> planning algorithm. We employ linear operators applied to the GP kernel function to infer not only continuous position trajectories, but also velocities and accelerations. The use of linear functionals enable velocity and acceleration constraints given by the IMU measurements to be imposed on the position GP model. The results from both simulation and real-world experiments show that planning for IMU bias convergence helps minimize localization errors in state estimation frameworks.</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":"48 8","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10514-024-10180-6.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142411505","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Dynamic event-triggered integrated task and motion planning for process-aware source seeking 面向过程感知寻源的动态事件触发式综合任务和运动规划
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-10-12 DOI: 10.1007/s10514-024-10177-1
Yingke Li, Mengxue Hou, Enlu Zhou, Fumin Zhang

The process-aware source seeking (PASS) problem in flow fields aims to find an informative trajectory to reach an unknown source location while taking the energy consumption in the flow fields into consideration. Taking advantage of the dynamic flow field partition technique, this paper formulates this problem as a task and motion planning (TAMP) problem and proposes a bi-level hierarchical planning framework to decouple the planning of inter-region transition and inner-region trajectory by introducing inter-region junctions. An integrated strategy is developed to enable efficient upper-level planning by investigating the optimal solution of the lower-level planner. In order to leverage the information acquisition and computational burden, a dynamic event-triggered mechanism is introduced to enable asynchronized estimation, region partitioning and re-plans. The proposed algorithm provides guaranteed convergence of the trajectory, and achieves automatic trade-offs of both exploration-exploitation and accuracy-efficiency. Simulations in a highly complicated and realistic ocean surface flow field validate the merits of the proposed algorithm, which demonstrates a significant reduction in computational burden without compromising planning optimality.

流场中的过程感知寻源(PASS)问题旨在找到一条到达未知源位置的信息轨迹,同时考虑到流场中的能量消耗。本文利用动态流场分割技术,将该问题表述为任务和运动规划(TAMP)问题,并提出了一种双层分级规划框架,通过引入区域间交界处,将区域间过渡和区域内轨迹的规划分离开来。通过研究下层规划者的最优解,开发了一种综合策略,以实现高效的上层规划。为了充分利用信息获取和计算负担,引入了动态事件触发机制,以实现异步估计、区域分割和重新规划。所提出的算法保证了轨迹的收敛性,并实现了探索-开发和精度-效率的自动权衡。在高度复杂和现实的海洋表面流场中进行的模拟验证了所提算法的优点,即在不影响规划优化的情况下显著减轻了计算负担。
{"title":"Dynamic event-triggered integrated task and motion planning for process-aware source seeking","authors":"Yingke Li,&nbsp;Mengxue Hou,&nbsp;Enlu Zhou,&nbsp;Fumin Zhang","doi":"10.1007/s10514-024-10177-1","DOIUrl":"10.1007/s10514-024-10177-1","url":null,"abstract":"<div><p>The process-aware source seeking (PASS) problem in flow fields aims to find an informative trajectory to reach an unknown source location while taking the energy consumption in the flow fields into consideration. Taking advantage of the dynamic flow field partition technique, this paper formulates this problem as a task and motion planning (TAMP) problem and proposes a bi-level hierarchical planning framework to decouple the planning of inter-region transition and inner-region trajectory by introducing inter-region junctions. An integrated strategy is developed to enable efficient upper-level planning by investigating the optimal solution of the lower-level planner. In order to leverage the information acquisition and computational burden, a dynamic event-triggered mechanism is introduced to enable asynchronized estimation, region partitioning and re-plans. The proposed algorithm provides guaranteed convergence of the trajectory, and achieves automatic trade-offs of both exploration-exploitation and accuracy-efficiency. Simulations in a highly complicated and realistic ocean surface flow field validate the merits of the proposed algorithm, which demonstrates a significant reduction in computational burden without compromising planning optimality.</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":"48 8","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10514-024-10177-1.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142411504","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optical flow-based control for micro air vehicles: an efficient data-driven incremental nonlinear dynamic inversion approach 基于光流的微型飞行器控制:一种高效的数据驱动增量非线性动态反演方法
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-10-06 DOI: 10.1007/s10514-024-10174-4
Hann Woei Ho, Ye Zhou, Yiting Feng, Guido C. H. E. de Croon

This paper proposes an innovative approach for optical flow-based control of micro air vehicles (MAVs), addressing challenges inherent in the nonlinearity of optical flow observables. The proposed incremental nonlinear dynamic inversion (INDI) control scheme employs an efficient data-driven approach to directly estimate the inverse of the time-varying INDI control effectiveness in real-time. This method eliminates the constant effectiveness assumption typically made by traditional INDI methods and reduces the computational burden associated with inverting this variable at each time step. It effectively handles rapidly changing system dynamics, often encountered in optical flow-based control, particularly height-dependent control variables. Stability analysis of the proposed control scheme is conducted, and its robustness and efficiency are demonstrated through both numerical simulations and real-world flight tests. These tests include multiple landings of an MAV on a static, flat surface with several different tracking setpoints, as well as hovering and landings on moving and undulating surfaces. Despite the challenges posed by noisy optical flow estimates and lateral or vertical movements of the landing surfaces, the MAV successfully tracks or lands on the surface with an exponential decay of both height and vertical velocity almost simultaneously, aligning with the desired performance.

本文针对微型飞行器(MAVs)基于光流的控制提出了一种创新方法,以解决光流观测值的非线性所固有的挑战。所提出的增量非线性动态反演(INDI)控制方案采用了一种高效的数据驱动方法,可直接实时估算时变 INDI 控制效果的逆值。这种方法消除了传统 INDI 方法通常采用的恒定有效性假设,并减轻了在每个时间步长反演该变量的计算负担。它能有效处理基于光流的控制中经常遇到的快速变化的系统动态,尤其是与高度相关的控制变量。对提出的控制方案进行了稳定性分析,并通过数值模拟和实际飞行测试证明了其稳健性和效率。这些测试包括飞行器在静态、平坦的表面上以多个不同的跟踪设定点进行多次着陆,以及在移动和起伏的表面上悬停和着陆。尽管存在噪声光流估计和着陆表面横向或纵向移动带来的挑战,但飞行器成功地在表面跟踪或着陆,高度和垂直速度几乎同时呈指数衰减,符合预期性能。
{"title":"Optical flow-based control for micro air vehicles: an efficient data-driven incremental nonlinear dynamic inversion approach","authors":"Hann Woei Ho,&nbsp;Ye Zhou,&nbsp;Yiting Feng,&nbsp;Guido C. H. E. de Croon","doi":"10.1007/s10514-024-10174-4","DOIUrl":"10.1007/s10514-024-10174-4","url":null,"abstract":"<div><p>This paper proposes an innovative approach for optical flow-based control of micro air vehicles (MAVs), addressing challenges inherent in the nonlinearity of optical flow observables. The proposed incremental nonlinear dynamic inversion (INDI) control scheme employs an efficient data-driven approach to directly estimate the inverse of the time-varying INDI control effectiveness in real-time. This method eliminates the constant effectiveness assumption typically made by traditional INDI methods and reduces the computational burden associated with inverting this variable at each time step. It effectively handles rapidly changing system dynamics, often encountered in optical flow-based control, particularly height-dependent control variables. Stability analysis of the proposed control scheme is conducted, and its robustness and efficiency are demonstrated through both numerical simulations and real-world flight tests. These tests include multiple landings of an MAV on a static, flat surface with several different tracking setpoints, as well as hovering and landings on moving and undulating surfaces. Despite the challenges posed by noisy optical flow estimates and lateral or vertical movements of the landing surfaces, the MAV successfully tracks or lands on the surface with an exponential decay of both height and vertical velocity almost simultaneously, aligning with the desired performance.\u0000</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":"48 8","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142410300","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Dual asymmetric limit surfaces and their applications to planar manipulation 双非对称极限表面及其在平面操纵中的应用
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-10-01 DOI: 10.1007/s10514-024-10173-5
Xili Yi, An Dang, Nima Fazeli

In this paper, we present models and planning algorithms to slide an object on a planar surface via frictional patch contact made with its top surface, whether the surface is horizontal or inclined. The core of our approach is the asymmetric dual limit surfaces model that determines slip boundary conditions for both the top and support patch contacts made with the object. This model enables us to compute a range of twists that can keep the object in sticking contact with the robot end-effector while slipping on the supporting plane. Based on these constraints, we derive a planning algorithm to slide objects with only top contact to arbitrary goal poses without slippage between end effector and the object. We fit the proposed model and demonstrate its predictive accuracy on a variety of object geometries and motions. We also evaluate the planning algorithm over a variety of objects and goals, demonstrating an orientation error improvement of 90% when compared to methods naive to linear path planners. For more results and information, please visit https://www.mmintlab.com/dual-limit-surfaces/.

在本文中,我们提出了通过与物体顶面的摩擦贴片接触在平面上滑动物体的模型和规划算法,无论该平面是水平的还是倾斜的。我们方法的核心是非对称双极限表面模型,该模型确定了与物体顶面和支撑面接触的滑动边界条件。通过该模型,我们可以计算出一定范围的扭转,使物体与机器人末端执行器保持粘着接触,同时在支撑平面上滑动。基于这些约束条件,我们推导出了一种规划算法,可以在末端执行器与物体之间不发生滑动的情况下,仅通过顶部接触将物体滑动到任意目标位置。我们对提出的模型进行了拟合,并证明了其对各种物体几何形状和运动的预测准确性。我们还对各种物体和目标的规划算法进行了评估,结果表明,与线性路径规划方法相比,规划算法的方向误差提高了 90%。更多结果和信息,请访问 https://www.mmintlab.com/dual-limit-surfaces/。
{"title":"Dual asymmetric limit surfaces and their applications to planar manipulation","authors":"Xili Yi,&nbsp;An Dang,&nbsp;Nima Fazeli","doi":"10.1007/s10514-024-10173-5","DOIUrl":"10.1007/s10514-024-10173-5","url":null,"abstract":"<div><p>In this paper, we present models and planning algorithms to slide an object on a planar surface via frictional patch contact made with its <i>top surface</i>, whether the surface is horizontal or inclined. The core of our approach is the asymmetric dual limit surfaces model that determines slip boundary conditions for both the top and support patch contacts made with the object. This model enables us to compute a range of twists that can keep the object in sticking contact with the robot end-effector while slipping on the supporting plane. Based on these constraints, we derive a planning algorithm to slide objects with only top contact to arbitrary goal poses without slippage between end effector and the object. We fit the proposed model and demonstrate its predictive accuracy on a variety of object geometries and motions. We also evaluate the planning algorithm over a variety of objects and goals, demonstrating an orientation error improvement of 90% when compared to methods naive to linear path planners. For more results and information, please visit https://www.mmintlab.com/dual-limit-surfaces/.</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":"48 7","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142409297","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
TIP: A trust inference and propagation model in multi-human multi-robot teams TIP: 多人多机器人团队中的信任推断和传播模型
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-09-30 DOI: 10.1007/s10514-024-10175-3
Yaohui Guo, X. Jessie Yang, Cong Shi

Trust is a crucial factor for effective human–robot teaming. Existing literature on trust modeling predominantly focuses on dyadic human-autonomy teams where one human agent interacts with one robot. There is little, if not no, research on trust modeling in teams consisting of multiple human and robotic agents. To fill this important research gap, we present the Trust Inference and Propagation (TIP) model to model and estimate human trust in multi-human multi-robot teams. In a multi-human multi-robot team, we postulate that there exist two types of experiences that a human agent has with a robot: direct and indirect experiences. The TIP model presents a novel mathematical framework that explicitly accounts for both types of experiences. To evaluate the model, we conducted a human-subject experiment with 15 pairs of participants ((N=30)). Each pair performed a search and detection task with two drones. Results show that our TIP model successfully captured the underlying trust dynamics and significantly outperformed a baseline model. To the best of our knowledge, the TIP model is the first mathematical framework for computational trust modeling in multi-human multi-robot teams.

信任是人类与机器人有效合作的关键因素。关于信任建模的现有文献主要集中在二元人类-自主团队,即一个人类代理与一个机器人互动。关于由多个人类和机器人代理组成的团队的信任建模的研究很少,甚至没有。为了填补这一重要的研究空白,我们提出了信任推理与传播(TIP)模型,用于模拟和估算多人多机器人团队中的人类信任度。在一个多人多机器人团队中,我们假设人类代理与机器人之间存在两类经验:直接经验和间接经验。TIP 模型提出了一个新颖的数学框架,明确地说明了这两种类型的体验。为了评估该模型,我们用 15 对参与者((N=30))进行了人类-主体实验。每对参与者使用两架无人机完成搜索和探测任务。结果表明,我们的 TIP 模型成功捕捉到了潜在的信任动态,其表现明显优于基线模型。据我们所知,TIP 模型是第一个用于多人多机器人团队信任建模的数学框架。
{"title":"TIP: A trust inference and propagation model in multi-human multi-robot teams","authors":"Yaohui Guo,&nbsp;X. Jessie Yang,&nbsp;Cong Shi","doi":"10.1007/s10514-024-10175-3","DOIUrl":"10.1007/s10514-024-10175-3","url":null,"abstract":"<div><p>Trust is a crucial factor for effective human–robot teaming. Existing literature on trust modeling predominantly focuses on dyadic human-autonomy teams where one human agent interacts with one robot. There is little, if not no, research on trust modeling in teams consisting of multiple human and robotic agents. To fill this important research gap, we present the Trust Inference and Propagation (TIP) model to model and estimate human trust in multi-human multi-robot teams. In a multi-human multi-robot team, we postulate that there exist two types of experiences that a human agent has with a robot: direct and indirect experiences. The TIP model presents a novel mathematical framework that explicitly accounts for both types of experiences. To evaluate the model, we conducted a human-subject experiment with 15 pairs of participants (<span>(N=30)</span>). Each pair performed a search and detection task with two drones. Results show that our TIP model successfully captured the underlying trust dynamics and significantly outperformed a baseline model. To the best of our knowledge, the TIP model is the first mathematical framework for computational trust modeling in multi-human multi-robot teams.</p></div>","PeriodicalId":55409,"journal":{"name":"Autonomous Robots","volume":"48 7","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10514-024-10175-3.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142415249","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Autonomous Robots
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1