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.
Field evaluation and optimization of a lightweight autonomous lidar-based UAV system based on a rigorous experimental setup in boreal forest environments
Finnish Geospatial Research Institute in National Land Survey of Finland(芬兰地理研究 institute 在芬兰国家土地测绘局)
Towards autonomous photogrammetric forest inventory using a lightweight under-canopy robotic drone
Department of Remote Sensing and Photogrammetry, Finnish Geospatial Research Institute FGI, The National Land Survey of Finland(遥感与摄影测量系,芬兰地理空间研究 institute FGI,芬兰国家土地测绘局)
PolyFly: Polytopic Optimal Planning for Collision-Free Cable-Suspended Aerial Payload Transportation
University of California Berkeley, Department of Electrical Engineering and Computer Sciences(加州大学伯克利分校电子工程与计算机科学系);Worcester Polytechnic Institute, Robotics Engineering(沃思黑德技术学院机器人工程)
MC-Swarm: Minimal-Communication Multi-Agent Trajectory Planning and Deadlock Resolution for Quadrotor Swarm
AI Institute of Seoul National University(首尔国立大学人工智能研究所);Carnegie Mellon University(卡内基梅隆大学);Department of Mechanical System Design Engineering, Seoul National University of Science and Technology (SEOULTECH)(首尔科学技术大学机械系统设计工程系)
Deep Learning-based Robust Autonomous Navigation of Aerial Robots in Dense Forests
Department of Remote Sensing and Photogrammetry, Finnish Geospatial Research Institute FGI, The National Land Survey of Finland(遥感与摄影测量系,芬兰地理空间研究 institute FGI,芬兰国家土地测绘局)
SANDO: Safe Autonomous Trajectory Planning for Dynamic Unknown Environments
Departments of Aeronautics and Astronautics, and Mechanical Engineering, Massachusetts Institute of Technology(航空工程与机械工程系,麻省理工学院);Department of Electronics, Automation, and Communications, Comillas ICAI(电子、自动化与通讯系,Comillas ICAI)
High-Speed Vision-Based Flight in Clutter with Safety-Shielded Reinforcement Learning
Institute of Cyber-Systems and Control, College of Control Science and Engineering, Zhejiang University(浙江大学控制科学与工程学院工业控制技术研究所);Differential Robotics(微分机器人)