This paper presents an integrated navigation framework for Autonomous Mobile Robots (AMRs) that unifies environment representation, trajectory generation, and Model Predictive Control (MPC). The proposed approach incorporates a quadtree-based method to generate structured, axis-aligned collision-free regions from occupancy maps. These regions serve as both a basis for developing safe corridors and as linear constraints within the MPC formulation, enabling efficient and reliable navigation without requiring direct obstacle encoding. The complete pipeline combines safe-area extraction, connectivity graph construction, trajectory generation, and B-spline smoothing into one coherent system. Experimental results demonstrate consistent success and superior performance compared to baseline approaches across complex environments.
@article{arxiv.2511.13188,
title = {Collision-Free Navigation of Mobile Robots via Quadtree-Based Model Predictive Control},
author = {Osama Al Sheikh Ali and Sotiris Koutsoftas and Ze Zhang and Knut Akesson and Emmanuel Dean},
journal= {arXiv preprint arXiv:2511.13188},
year = {2025}
}