在黎曼流形上,避开障碍物的智能体朝向共同吸引点的到达时间排序
《Communications in Nonlinear Science and Numerical Simulation》:Arrival-Time Ranking of Obstacle-Avoiding Agents toward a Common Attracting Point on Riemannian Manifolds
【字体:
大
中
小
】
时间:2026年09月30日
来源:Communications in Nonlinear Science and Numerical Simulation 3.8
编辑推荐:
摘要
我们研究了在黎曼流形上演化并朝向共同吸引点移动的代理的到达时间排序问题,同时需要避开障碍物。我们引入了一个二阶模型,该模型结合了阻尼效应、对共同吸引点的吸引力以及障碍物规避效应。通过比较代理的收敛速度,我们提出了关于初始数据、系统参数、吸引核、障碍物配置和底层几何形状的
摘要
我们研究了在黎曼流形上演化并朝向共同吸引点移动的代理的到达时间排序问题,同时需要避开障碍物。我们引入了一个二阶模型,该模型结合了阻尼效应、对共同吸引点的吸引力以及障碍物规避效应。通过比较代理的收敛速度,我们提出了关于初始数据、系统参数、吸引核、障碍物配置和底层几何形状的充分条件,以确保在实现预定渐近到达排序的同时能够避开障碍物。最后,我们提供了数值模拟来支持主要的理论结果。
引言
本文研究了在避开障碍物的同时朝向共同吸引点移动的代理的到达时间排序问题。当多个代理在包含障碍物的环境中朝共同目的地移动时,就会出现一个自然的比较问题。例如,送货机器人可能在避开货架或墙壁的同时返回相同的仓库;移动传感器可能在避开限制区域的同时返回基站;无人机可能在避开禁区的同时接近充电点;车辆可能在避开道路网络中的堵塞区域的同时朝同一出口行驶。类似的情况也出现在船只进入港口时避开危险区域,或者自主代理在受限环境中朝共同目标移动时。在这些例子中,主要问题不仅是要了解每个代理是否能在避开障碍物的同时到达目的地,还要了解代理的到达时间是如何排序的。更具体地说,人们可能会问哪个代理先到达,哪个其次到达,以及从第一个到最后一个的完整顺序是如何确定的。当代理在曲面上移动而不是在平坦的欧几里得空间上移动时,这个问题变得更加复杂。例如,机器人可能在曲面上移动,车辆可能在曲面上行驶,飞机或船只可能在地球表面移动。在这种情况下,到吸引点的距离、到障碍物的距离以及相应的吸引和避开方向都取决于底层空间的形状。因此,即使多个代理在避开障碍物的同时朝同一个吸引点移动,它们的到达时间也可能受到阻尼、吸引力和障碍物规避机制的影响,同时也受到空间几何形状的影响。黎曼流形框架非常适合描述这种情况,因为它可以统一处理平坦和曲面空间,并且足够灵活地涵盖受限于曲面或更一般几何空间的运动。这使得在黎曼流形框架内研究带有障碍物规避的到达时间排序变得自然。
总结来说,本文主要关注以下问题:
“我们能否为黎曼流形上的带有障碍物规避的到达时间排序构建一个数学模型,并发展出确定代理从第一个到最后一个到达顺序的几何标准?”
许多代理的动态行为已经从集体视角被广泛研究过。典型的例子包括群体行为[1]、同步[2][3]、共识[4]、群集[5][6]、聚集[7]以及模式形成和目标跟踪[8]。最近的研究还涉及到黎曼流形上的障碍物规避[9]、通过全状态反馈的四旋翼器轨迹跟踪[10],以及具有碰撞避免和连通性维护的预定时间包容控制[11]。其他发展包括在通信延迟和中断下的事件触发合作控制[12]、基于神经网络的事件触发跟踪控制[13]、具有障碍物规避的预定时间安全控制[14],以及具有自触发机制的多个无人机的预定时间包容控制[15]。这些研究关注了集体行为、跟踪、安全性和收敛时间的不同方面。本文关注另一个问题:如何在黎曼流形上规定并保证代理在避开障碍物的同时朝向共同吸引点的完整渐近到达顺序。
确定在黎曼流形上避开障碍物同时朝向共同吸引点移动的代理的完整渐近到达顺序的具体问题似乎没有受到太多关注。相关的到达顺序问题已经从不同角度进行了研究。例如,在空中交通管理中研究了估计的到达时间和到达序列[16],在交通网络中制定了准时到达问题[17],在路径规划问题中考虑了截止日期或优先级约束[18][19]。这些研究表明,在许多实际情况下,到达时间和到达顺序非常重要。然而,它们主要是基于数据估计、随机路由或离散规划的背景提出的。因此,它们并没有直接解决本文追求的分析问题:在黎曼流形上构建一个包含障碍物规避效应的连续二阶动态模型,并推导出可以确定代理从第一个到最后一个的完整渐近到达顺序的充分条件。这一差距激发了本文的工作。我们在黎曼流形上构建了一个二阶模型,其中包含了阻尼效应、对共同吸引点的吸引力以及障碍物规避效应。我们研究了在存在障碍物的情况下,如何通过涉及初始数据、系统参数、吸引核、障碍物配置、障碍物规避核和底层空间几何形状的充分条件来确定到达时间排序。这里的排序是在渐近意义上理解的,即比较代理在存在障碍物的情况下向共同吸引点的相对收敛速度。本文考虑的模型的精确构建以及存在障碍物时的到达时间排序问题将在第3节中给出。
本文的其余部分组织如下。第2节回顾了本文所需的微分几何背景,包括基本符号和Rauch比较定理。第3节提出了一个在黎曼流形上的二阶模型,并制定了带有障碍物规避的到达时间排序问题。第4节建立了一个障碍物规避结果,并表明在适当的充分条件下可以确定代理从第一个到最后一个的到达顺序。第5节提供了数值模拟来支持第4节获得的理论结果。最后,第6节简要总结了本文并讨论了一些未来工作的剩余问题。
几何预备知识
在本节中,我们介绍了在定量分析带有障碍物规避的到达时间排序问题时将使用的基本几何符号和比较工具。在整篇文章中,设(?,??)是一个完备的、连通的、光滑的d维黎曼流形,没有边界。对于每个??∈?,我们用??????表示x处的切空间,用????表示切丛。x处的黎曼度量用gx表示,??∈??????的范数定义为∥??∥??:=√?????(??,??)。我们用?表示...
问题构建
在本节中,我们制定了本文考虑的带有障碍物规避的到达时间排序问题。为此,我们提出了一个在黎曼流形上的二阶动态模型,该模型考虑了障碍物规避效应。
设(?,??)是一个完备的、连通的、光滑的d维黎曼流形,没有边界,并设??*∈?是一个共同的吸引点。我们还设??1,…,????∈??{??*}为固定的障碍物点。对于每个??=1,…,??,让(?????(??),?????(??))∈????表示位置-速度对...
主要结果
在本节中,我们研究了系统(3.1)在避开障碍物的情况下任意实现的到达排序。更具体地说,对于任何预定的排列??∈????(其中????表示{1,…,??}的对称群),我们建立了充分条件,以确保代理σ(1)首先到达,代理σ(2)其次到达,依此类推。
数值模拟
在本节中,我们提供了满足(?1)?(?4)的具体示例,并展示了相应的数值模拟结果。
结论
在本文中,我们研究了在黎曼流形上演化并朝向共同吸引点移动的代理的到达时间排序问题,同时需要避开障碍物。为此,我们提出了一个二阶模型,其中每个代理都受到自己的阻尼系数、吸引核和障碍物规避核的影响。然后,我们提出了关于初始数据、系统参数、吸引核、障碍物配置和障碍物规避核的充分条件。
利益冲突
所有作者声明没有利益冲突。
作者贡献声明
Hyunjin Ahn:写作——审稿与编辑、写作——原始稿件、可视化、验证、监督、软件、资源、项目管理、方法论、调查、资金获取、形式分析、数据管理、概念化。
利益冲突声明
作者声明以下可能被视为潜在利益冲突的财务利益/个人关系:
Hyunjin Ahn报告称获得了韩国国家研究基金会的财务支持。如果有其他作者,他们声明没有已知的财务利益或个人关系可能影响本文报告的工作。
Hyunjin Ahn
数据技术系,明知大学,首尔,03674,韩国
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号