这项工作提出了一种新颖的转换,称为保形导航转换,以实现具有任意多边形障碍的工作空间中机器人的无碰撞导航。在这项工作中研究了多边形工作空间中保形导航转换的性能,以及其为导航问题提供解决方案的能力。 %研究了共形导航转换的特性,这有助于在复杂多边形环境中的机器人导航问题解决方案。 %促进了复杂环境中机器人的导航。导航功能的定义被推广以适应非平滑障碍边界。基于提出的转换和广义导航功能,可证明正确的反馈控制器是为运动移动机器人的自动指导和运动控制而得出的。此外,提出了一种迭代方法,以在多连接的多边形工作空间中构建保形导航变换,该连接的多边形工作空间将多连接的问题转换为多个单一连接的问题,以实现快速收敛。在具有非平凡多边形障碍的工作空间中提出的方法的有效性。
translated by 谷歌翻译
导航功能同时提供路径和运动计划,可用于确保球体世界中的避免障碍和融合。在处理复杂和现实的场景时,建立对球体世界的转变至关重要,同时又具有挑战性。这项工作提出了一种新颖的转换,称为保形导航转换,以实现带有任意形状障碍的工作空间中机器人的无碰撞导航。研究了保形导航转换的特性,包括唯一性,导航属性的不变性和无角变形,这有助于在复杂环境中的机器人导航问题解决方案。基于导航功能和提出的转换,为运动和动态移动机器人的自动指导和运动控制提供了反馈控制器。此外,提出了一种迭代方法,以在多连接的工作区中构造保形导航变换,该连接工作区将多连接的问题转换为多个单一连接的问题以实现快速收敛。除了分析保证外,模拟研究还验证了在具有非平凡障碍的工作区中提出的方法的有效性。
translated by 谷歌翻译
我们开发了一种自主导航算法,用于在二维环境中运行的机器人杂乱,其具有任意凸形的障碍物。所提出的导航方法依赖于混合反馈,以保证机器人对预定目标位置的全局渐近稳定,同时确保无障碍工作空间的前向不变性。主要思想在于基于机器人相对于最近障碍的接近设计,在移动到目标模式和障碍物避免模式之间设计适当的切换策略。当机器人初始化远离障碍物的边界时,所提出的混合控制器产生连续速度输入轨迹。最后,我们为所提出的混合控制器的基于传感器的实现提供了一种算法过程,并通过一些仿真结果验证其有效性。
translated by 谷歌翻译
本文考虑了非独立多机器人系统的同时位置和方向计划。与仅关注最终位置限制的常见研究不同,我们将非语言移动机器人建模为刚性机构,并引入机器人最终状态的方向和位置约束。换句话说,机器人不仅应达到指定的位置,而且还应同时指出所需的方向。这个问题的挑战在于全州运动计划的不足,因为只需要通过两个控制输入来计划三个州。为此,我们根据刚体建模提出了动态矢量场(DVF)。具体而言,机器人方向的动力学被带入矢量场,这意味着向量场不再是2-D平面上的静态,而是一个动态的,而动态场却随态度角度而变化。因此,每个机器人可以沿DVF的积分曲线移动以达到所需位置,与此同时,姿态角可以在方向动力学之后收敛到指定值。随后,通过在DVF的框架下设计一个圆形向量场,我们进一步研究了运动计划中的避免障碍物和相互企业的避免。最后,提供了数值仿真示例,以验证提出的方法的有效性。
translated by 谷歌翻译
我们研究了目标稳定的问题,并在机器人和车辆中避免了强大的障碍物,这些障碍物仅用于实现实时定位的目的。由于障碍物引起的拓扑障碍,该问题尤其具有挑战性,这排除了能够同时稳定和避免障碍的平稳反馈控制器的存在。为了克服这个问题,我们开发了一个基于视觉的混合控制器,该控制器可以使用磁滞机制和数据辅助主管在两种不同的反馈定律之间切换。本文的主要创新是将合适的感知图纳入混合控制器。这些地图可以从从车辆中的摄像机获得的数据中学到,并通过卷积神经网络(CNN)训练。在此感知图上​​的合适假设下,我们就融合和避免障碍物的轨迹建立了对车辆轨​​迹的理论保证。此外,在不同的情况下,对基于视觉的混合控制器进行了数值测试,包括嘈杂的数据,失败的传感器以及带有遮挡的相机。
translated by 谷歌翻译
作为一个简单且强大的移动机器人基础,可以将差速器驱动器机器人建模为运动学独轮车,在工业和国内环境中找到了物流和服务机器人技术的重要应用。安全的机器人在障碍物周围导航是这样的独轮车机器人在复杂的混乱环境中执行各种有用任务的重要技能,尤其是在人和其他机器人周围。在本文中,作为标准圆形Lyapunov级集的更准确的替代方法,我们介绍了新型的锥形反馈运动预测方法,用于在标准的Unicycle运动控制方法下界定运动学Unicycle机器人机器人模型的近环运动轨迹。我们介绍了使用参考调速器的安全机器人导航的Unicycle反馈运动预测的应用,在该机器人的安全下,根据预测的机器人运动,不断监视独轮车运动的安全性。我们研究了运动预测对机器人行为在数值模拟中的作用,并得出结论,准确的反馈运动预测是安全和快速机器人导航的关键。
translated by 谷歌翻译
In this work, we propose a collision-free source seeking control framework for unicycle robots traversing an unknown cluttered environment. In this framework, the obstacle avoidance is guided by the control barrier functions (CBF) embedded in quadratic programming and the source seeking control relies solely on the use of on-board sensors that measure signal strength of the source. To tackle the mixed relative degree of the CBF, we proposed three different CBF, namely the zeroing control barrier functions (ZCBF), exponential control barrier functions (ECBF), and reciprocal control barrier functions (RCBF) that can directly be integrated with our recent gradient-ascent source-seeking control law. We provide rigorous analysis of the three different methods and show the efficacy of the approaches in simulations using Matlab, as well as, using a realistic dynamic environment with moving obstacles in Gazebo/ROS.
translated by 谷歌翻译
在本文中,我们在混乱的环境中沿多项式轨迹引入了一个通用的连续碰撞检测(CCD)框架,包括各种静态障碍物模型。具体而言,我们发现机器人和障碍物之间的碰撞条件可以转化为一组多项式不平等,其根可以由提议的求解器有效地解决。此外,我们在广泛的CCD框架中测试具有各种运动学和动态约束的不同类型的移动机器人,并验证它允许可证明的碰撞检查并可以计算确切的影响时间。此外,我们将架构与导航系统中的路径计划器相结合。从我们的CCD方法中受益,移动机器人能够在一些具有挑战性的情况下安全地工作。
translated by 谷歌翻译
对于多面体之间的障碍物躲避开发的控制器是在狭小的空间导航一个具有挑战性的和必要的问题。传统的方法只能制定的避障问题,因为离线优化问题。为了应对这些挑战,我们提出用非光滑控制屏障功能多面体之间的避障,它可以实时与基于QP的优化问题来解决基于二元安全关键最优控制。一种双优化问题被引入到表示被施加到构造控制屏障功能多面体和用于双形式的拉格朗日函数之间的最小距离。我们验证了避开障碍物与在走廊环境受控的L形(沙发形)机器人建议的双配制剂。据我们所知,这是第一次,实时紧避障与非保守的演习是在移动沙发(钢琴)与非线性动力学问题来实现的。
translated by 谷歌翻译
我们提出协调指导矢量字段,以与机器人团队同时完成两个任务:首先,多个机器人的指导和导航到可能嵌入2D或3D中的可能不同的路径或表面;其次,他们的运动协调在跟踪他们的规定路径或表面时。运动配位是由路径或表面上的机器人之间所需的参数位移定义的。通过控制对应于指导矢量场之间的路径或表面参数的虚拟坐标来实现这种所需的位移。由动力学系统理论和Lyapunov理论支撑的严格数学保证,用于从所有初始位置上有效的分布式运动协调和机器人在路径或表面上导航。作为实用机器人应用的一个例子,我们从所提出的具有驱动饱和度的Dubins-car样模型的指导向量场中得出了一种对照算法。我们提出的算法分布并可扩展到任意数量的机器人。此外,广泛的说明性模拟和固定翼飞机户外实验验证了我们算法的有效性和鲁棒性。
translated by 谷歌翻译
Safe and smooth robot motion around obstacles is an essential skill for autonomous robots, especially when operating around people and other robots. Conventionally, due to real-time operation requirements and onboard computation limitations, many robot motion planning and control methods follow a two-step approach: first construct a (e.g., piecewise linear) collision-free reference path for a simplified robot model, and then execute the reference plan via path-following control for a more accurate and complex robot model. A challenge of such a decoupled robot motion planning and control method for highly dynamic robotic systems is ensuring the safety of path-following control as well as the successful completion of the reference plan. In this paper, we introduce a novel dynamical systems approach for online closed-loop time parametrization, called $\textit{a time governor}$, of a reference path for provably correct and safe path-following control based on feedback motion prediction, where the safety of robot motion under path-following control is continuously monitored using predicted robot motion. After introducing the general framework of time governors for safe path following, we present an example application for the fully actuated high-order robot dynamics using proportional-and-higher-order-derivative (PhD) path-following control whose feedback motion prediction is performed by Lyapunov ellipsoids and Vandemonde simplexes. In numerical simulations, we investigate the role of reference position and velocity feedback, and motion prediction on path-following performance and robot motion.
translated by 谷歌翻译
Continuous formulations of trajectory planning problems have two main benefits. First, constraints are guaranteed to be satisfied at all times. Secondly, dynamic obstacles can be naturally considered with time. This paper introduces a novel B-spline based trajectory optimization method for multi-jointed robots that provides a continuous trajectory with guaranteed continuous constraints satisfaction. At the core of this method, B-spline basic operations, like addition, multiplication, and derivative, are rigorously defined and applied for problem formulation. B-spline unique characteristics, such as the convex hull and smooth curves properties, are utilized to reformulate the original continuous optimization problem into a finite-dimensional problem. Collision avoidance with static obstacles is achieved using the signed distance field, while that with dynamic obstacles is accomplished via constructing time-varying separating hyperplanes. Simulation results on various robots validate the effectiveness of the algorithm. In addition, this paper provides experimental validations with a 6-link FANUC robot avoiding static and moving obstacles.
translated by 谷歌翻译
在这项工作中,证明了功能$ f $的收敛引理是分析映射的有限组成和最大运算符。引理表明,$ \ delta $ - 定位点附近附近的隔离本地最小点$ x^*$正在收缩到$ x^*$,为$ \ delta \ to 0 $。它是强烈凸出$ c^1 $函数的版本的自然扩展。但是,引理的正确性是微妙的。分析映射对于诱饵是必要的,因为用可区分或$ c^\ infty $映射代替它会导致引理错误。该证明基于{\ l} ojasiewicz的半分析集的分层定理。此证明的扩展显示了$ f $的一组固定点的几何表征。最后,提出了在固定点上的稳定性概念,称为收敛稳定性。它询问,在小数字错误下,合理的收敛优化方法是否在固定点附近开始应最终收敛到同一固定点。仅当目标函数既非滑动和非概念),趋同稳定性的概念在质量上变得无处不在。通过收敛引理,证明了$ F $的收敛稳定性的直观等效条件。这些结果共同提供了一个新的几何观点,可以研究非平滑非凸优化中“何处连接”的问题。
translated by 谷歌翻译
在本文中,我们为多机器人系统提供了一种分散和无通信的碰撞避免方法,该系统考虑了机器人定位和感测不确定性。该方法依赖于计算每个机器人的不确定感知安全区域,以在高斯分布的不确定性的假设下在环境中导航的其他机器人和环境中的静态障碍物。特别地,在每次步骤中,我们为每个机器人构建一个机器人约束的缓冲不确定性感知的voronoI细胞(B-UAVC)给出指定的碰撞概率阈值。通过将每个机器人的运动约束在其对应的B-UAVC内,即机器人和障碍物之间的碰撞概率仍然可以实现概率碰撞避免。所提出的方法是分散的,无通信,可扩展,具有机器人的数量和机器人本地化和感测不确定性的强大。我们将方法应用于单积分器,双积分器,差动驱动机器人和具有一般非线性动力学的机器人。对地面车辆,四轮车和异质机器人团队进行广泛的模拟和实验,以分析和验证所提出的方法。
translated by 谷歌翻译
通过连续静态状态反馈诱导的任务是在本文中考虑了非线性控制系统中的渐近稳定的杂核轨道。主要动机来自确保在欠抖动的机械系统中对所谓的点对点机动的收敛的问题。即,在其状态控制空间中平滑曲线,这与系统动态一致,并连接两个(线性)稳定的平衡点。该方法使用特定的参数化,以及在机动上的状态投影,以便为此目的结合两个线性化技术:沿轨道的边界的均衡和横向线性化的雅蟒线性化。这允许通过求解半纤维编程问题来计算稳定控制增益。由此产生的非线性控制器同时渐近轨道稳定轨道和最终平衡,是局部LipsChitz连续的时间不变,不需要切换,并且具有熟悉的馈送加上反馈状结构。该方法还通过基于同步函数的参数来互补,用于规划具有一定程度的疏松的机械系统的机械系统。 “蝴蝶”机器人在两点之间的球滚动的非预先生操纵任务的数值模拟证明了合成的功效。
translated by 谷歌翻译
解决逆运动学问题是针对清晰机器人的运动计划,控制和校准的基本挑战。这些机器人的运动学模型通常通过关节角度进行参数化,从而在机器人构型和最终效果姿势之间产生复杂的映射。或者,可以使用机器人附加点之间的不变距离来表示运动学模型和任务约束。在本文中,我们将基于距离的逆运动学的等效性和大量铰接式机器人和任务约束的距离几何问题进行形式化。与以前的方法不同,我们使用距离几何形状和低级别矩阵完成之间的连接来通过局部优化完成部分欧几里得距离矩阵来找到逆运动学解决方案。此外,我们用固定级革兰氏矩阵的Riemannian歧管来参数欧几里得距离矩阵的空间,从而使我们能够利用各种成熟的Riemannian优化方法。最后,我们表明,绑定的平滑性可用于生成知情的初始化,而无需大量的计算开销,从而改善收敛性。我们证明,我们的逆运动求解器比传统技术获得更高的成功率,并且在涉及许多工作区约束的问题上大大优于它们。
translated by 谷歌翻译
We propose a path planning methodology for a mobile robot navigating through an obstacle-filled environment to generate a reference path that is traceable with moderate sensing efforts. The desired reference path is characterized as the shortest path in an obstacle-filled Gaussian belief manifold equipped with a novel information-geometric distance function. The distance function we introduce is shown to be an asymmetric quasi-pseudometric and can be interpreted as the minimum information gain required to steer the Gaussian belief. An RRT*-based numerical solution algorithm is presented to solve the formulated shortest-path problem. To gain insight into the asymptotic optimality of the proposed algorithm, we show that the considered path length function is continuous with respect to the topology of total variation. Simulation results demonstrate that the proposed method is effective in various robot navigation scenarios to reduce sensing costs, such as the required frequency of sensor measurements and the number of sensors that must be operated simultaneously.
translated by 谷歌翻译
机器人群系统现在对许多具有挑战性的应用越来越吸引人。任何机器人的主要任务是到达目的地,同时保持与其他机器人和障碍物的安全分离。在许多情况下,机器人需要在狭窄的走廊内移动,穿过窗户或门框。为了引导所有机器人在杂乱的环境中移动,在本文中仔细设计了没有障碍物的曲线虚拟管。管内部没有障碍物,即管内的区域可以被视为安全区。然后,提出了一种具有三个精细控制术语的分布式群控制器:线路接近项,机器人避免期限和管保持术语。正式分析和证据表明,可以在有限时间内解决曲线虚拟管通过问题。为方便起见,提出了一种具有近似控制性能的修改式控制器。最后,通过数值模拟和实验验证了所提出的方法的有效性。为了展示所提出的方法的优点,我们的方法和控制屏障功能方法之间的比较也在计算速度方面呈现。
translated by 谷歌翻译
潜在变量模型(LVM)的无监督学习被广泛用于表示机器学习中的数据。当这样的模型反映了地面真理因素和将它们映射到观察的机制时,有理由期望它们允许在下游任务中进行概括。但是,众所周知,如果不在模型类上施加限制,通常无法实现此类可识别性保证。非线性独立组件分析是如此,其中LVM通过确定性的非线性函数将统计上独立的变量映射到观察。几个伪造解决方案的家庭完全适合数据,但是可以在通用环境中构建与地面真相因素相对应的。但是,最近的工作表明,限制此类模型的功能类别可能会促进可识别性。具体而言,已经提出了在Jacobian矩阵中收集的部分衍生物的函数类,例如正交坐标转换(OCT),它们强加了Jacobian柱的正交性。在目前的工作中,我们证明了这些转换的子类,共形图,是可识别的,并提供了新颖的理论结果,这表明OCT具有防止虚假解决方案家族在通用环境中破坏可识别性的特性。
translated by 谷歌翻译
长期以来,PATH规划一直是机器人技术的主要研究领域之一,PRM和RRT是最有效的计划者之一。尽管通常非常有效,但这些基于抽样的计划者在“狭窄通道”的重要情况下可能会变得昂贵。本文开发了专门为狭窄通道问题制定的路径规划范例。核心是基于计划由椭圆形工会封装的刚体机器人的计划。每个环境特征都使用具有$ \ Mathcal {C}^1 $边界的严格凸面来表示几何(例如,超级方面)。这样做的主要好处是,配置空间障碍物可以以封闭形式明确地进行参数化,从而可以使用先验知识来避免采样不可行的配置。然后,通过表征针对多个椭圆形的紧密体积,可以保证涉及旋转的机器人过渡无碰撞,而无需执行传统的碰撞检测。此外,通过与随机抽样策略结合使用,可以将提出的计划框架扩展到解决较高的维度问题,在该问题中,机器人具有移动的基础和铰接的附属物。基准结果表明,所提出的框架通常优于基于采样的计划者的计算时间和成功率,在找到单身机器人和具有较高维度配置空间的狭窄走廊的路径方面。使用建议的框架进行了物理实验,在人形机器人中进一步证明,该机器人在几个混乱的环境中行走,通道狭窄。
translated by 谷歌翻译