arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.0253cs.ROcs.SYeess.SY
收藏

遍历森林中的高速飞行

High-speed Flight in an Ergodic Forest

Massachusetts Institute of Technology(麻省理工学院)

Sertac Karaman, Emilio Frazzoli

AI总结:

本文研究在仅已知障碍物生成过程统计特性的随机障碍物场中高速导航的理论基础,通过遍历性和渗流理论揭示了无限无碰撞轨迹存在的相变现象,并推导了临界速度的上下界。

摘要:

受鸟类在密集森林等杂乱环境中飞行的启发,本文研究了一个新颖运动规划问题的理论基础:在仅已知障碍物生成过程统计特性的情况下,通过随机生成的障碍物场进行高速导航。类似于平面森林环境,假设障碍物生成过程决定了圆盘形障碍物的位置和大小。当该过程是遍历的,并且在鸟类动力学的温和技术条件下,证明了通过森林的无限无碰撞轨迹的存在性表现出相变。一方面,如果鸟的飞行速度超过某个临界速度,那么以概率1,不存在无限无碰撞轨迹,即无论控制鸟运动的规划算法如何,鸟几乎必然最终会与某棵树碰撞。另一方面,如果鸟的飞行速度低于该临界速度,那么几乎必然存在至少一条无限无碰撞轨迹。针对齐次泊松森林的特殊情况,考虑鸟动力学的简单模型,推导了临界速度的上下界。对于相同情况,给出了一个等价渗流模型。利用该模型,通过蒙特卡洛模拟近似了相图。本文还通过遍历理论和渗流理论建立了机器人运动规划与统计物理之间的新联系,这可能具有独立的研究价值。

英文摘要:

Inspired by birds flying through cluttered environments such as dense forests, this paper studies the theoretical foundations of a novel motion planning problem: high-speed navigation through a randomly-generated obstacle field when only the statistics of the obstacle generating process are known a priori. Resembling a planar forest environment, the obstacle generating process is assumed to determine the locations and sizes of disk-shaped obstacles. When this process is ergodic, and under mild technical conditions on the dynamics of the bird, it is shown that the existence of an infinite collision-free trajectory through the forest exhibits a phase transition. On one hand, if the bird flies faster than a certain critical speed, then, with probability one, there is no infinite collision-free trajectory, i.e., the bird will eventually collide with some tree, almost surely, regardless of the planning algorithm governing the bird's motion. On the other hand, if the bird flies slower than this critical speed, then there exists at least one infinite collision-free trajectory, almost surely. Lower and upper bounds on the critical speed are derived for the special case of a homogeneous Poisson forest considering a simple model for the bird's dynamics. For the same case, an equivalent percolation model is provided. Using this model, the phase diagram is approximated in Monte-Carlo simulations. This paper also establishes novel connections between robot motion planning and statistical physics through ergodic theory and percolation theory, which may be of independent interest.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑