Mapless Collision-Free Flight via MPC using Dual KD-Trees in Cluttered Environments

Linzuo Zhang, Yu Hu, Yang Deng, Feng Yu, Danping Zou · 2025

Read Mapless Collision-Free Flight via MPC using Dual KD-Trees in Cluttered Environments by Linzuo Zhang, Yu Hu, Yang Deng, Feng Yu, Danping Zou (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-10141.txt.

Description

Linzuo Zhang and four co-authors fly small drones through clutter with no map, using a control method that plans ahead from depth camera data. Map based flight can stack errors and slow the craft, which cuts speed and safety. Their work came out in twenty twenty-five.

The planner takes sparse goal points and point clouds from the depth camera and gives safe moves at once. Goal points shift on the fly as blocks near the craft are sensed. Two fast search trees help, one to find the nearest block, one to seed the solver so it does not stall in a dead end. Tests in fake and real settings beat map based and learned rivals.

Catalog record

CREATORLinzuo Zhang, Yu Hu, Yang Deng, Feng Yu, Danping Zou
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-10141

Browse the full library · About the Tower of Babel