Fast, autonomous flight in unstructured, cluttered environments such as forests is challenging because it requires the robot to compute new plans in realtime on a computationally-constrained platform. In this paper, we enable this capability with a search-based planning framework that adapts sampling density in realtime to find dynamically-feasible plans while remaining computationally tractable. A paramount challenge in search-based planning is that dense obstacles both necessitate large graphs (to guarantee completeness) and reduce the efficiency of graph search (as heuristics become less accurate). To address this, we develop a planning framework with two parts: one that maximizes planner completeness for a given graph size, and a second that dynamically maximizes graph size subject to computational constraints. This framework is enabled by motion planning graphs that are defined by a single parameter, dispersion, which quantifies the maximum trajectory cost to reach an arbitrary state from the graph. We show through real and simulated experiments how the dispersion can be adapted to different environments in realtime, allowing operation in environments with varying density. The simulated experiment demonstrates improved performance over a baseline search-based planning algorithm. We also demonstrate flight speeds of up to 2.5m/s in real-world cluttered pine forests.
MMH-Planner: Multi-Mode Hybrid Trajectory Planning Method for UAV Efficient Flight Based on Real-Time Spatial Awareness
School of Surveying and Mapping, Information Engineering University(测绘学院,信息工程大学);School of Geodesy and Geomatics, Hubei Luojia Laboratory(地质测绘学院,湖北珞珈实验室)
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 在芬兰国家土地测绘局)
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(沃思黑德技术学院机器人工程)
Integrated Exploration-Aware UAV Route Optimization and Path Planning
Department of Aerospace Engineering, University of Michigan(密歇根大学航空航天工程系);Department of Electrical Engineering, Brigham Young University(BYU 电子工程系);Department of Aerospace Engineering, Department of Civil and Environmental Engineering, and Department of Industrial and Operations Engineering, University of Michigan(密歇根大学航空航天工程系、土木与环境工程系和工业与运营管理工程系)
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)
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,芬兰国家土地测绘局)
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,芬兰国家土地测绘局)
Learning Transferable UAV for Forest Visual Perception
Beijing National Research Center for Information Science and Technology (BNRist)(北京国家信息科学技术研究中心(BNRist));Department of Computer Science and Technology, Tsinghua University(清华大学计算机科学与技术系)
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)(首尔科学技术大学机械系统设计工程系)
Rotor-Failure-Aware Quadrotors Flight in Unknown Environments
School of Robotics and Automation, Nanjing University(南京大学机器人与自动化学院);Institute of Cyber-Systems and Control, College of Control Science and Engineering, Zhejiang University(浙江大学控制系统研究所);Department of Aeronautical and Aviation Engineering, The Hong Kong Polytechnic University(香港理工大学航空工程系);School of Aeronautic Science and Engineering, Beihang University(北航航空科学与工程学院)
Scalable Outdoors Autonomous Drone Flight with Visual-Inertial SLAM and Dense Submaps Built without LiDAR
Technical University of Munich(技术大学慕尼黑);School of Computation, Information and Technology(计算、信息与技术学院);Mobile Robotics Lab(移动机器人实验室);Department of Computing(计算学院);Imperial College London(伦敦帝国学院);Department of Mechanical and Process Engineering(机械与过程工程学院);ETH Zurich(苏黎世联邦理工学院);Munich Institute of Robotics and Machine Intelligence (MIRMI)(慕尼黑机器人与机器智能研究所);Munich Center for Machine Learning (MCML)(慕尼黑机器学习中心)