cs.RONov 6, 2026

Maze Runner: Autonomous Maze Navigation with Line-Based Localization and Control Barrier Functions

Authors: Alvaro J. Gaona, Lucas Gómez-Velayos, Peter Pasuy-Quevedo

Abstract

Maze navigation requires localization from sparse, repetitive geometry, planning through narrow corridors, and control that stays safe when the estimate or the map is wrong. We present Maze Runner, an open autonomy stack in C++ and ROS 2 that addresses these needs end to end on a simulated Husarion ROSbot XL with a 2D LiDAR in Gazebo. Perception extracts wall lines from each scan with RANSAC and total least squares, with per-line uncertainty. The same line front end feeds two estimators: an Extended Kalman Filter (EKF) that localizes against a line map built from the maze mesh, and an EKF SLAM variant that builds the line map online. Planning runs online on an inflated occupancy grid with A* plus line-of-sight shortcutting, or with a forward-only Hybrid A*. A nonlinear Model Predictive Controller (NMPC) tracks the plan while discrete-time Control Barrier Functions (CBFs) on world-frame LiDAR points keep the robot clear of walls and unmapped obstacles. The algorithms live in a ROS-free, unit-tested core library, and the whole stack builds and runs from a single reproducible environment. In simulation, the robot drives a 135 m route through the maze with 1.0 cm localization RMSE against the known map and 24 cm in SLAM mode, the planner returns a path in 6 ms, and the NMPC solves in 11.7 ms on average, never exceeding its 80 ms budget.

Figures & tables

Explore similar work

CardsList
  1. Bayesian Optimization for Learning Nonlinear MPC in Autonomous Agent Navigation

    Jun 8, 2026Lorenzo Ortolani, Gabriel Voss, Gabriele Beltrami +2Constrained Motion PlanningNonlinear MPC

  2. Safe Local Navigation for Ackermann-Steered Robots in Unmapped Environments

    Jun 18, 2026Christian Schaible, Shahin SirouspourRobot NavigationSafe Robot Navigation

  3. EasyNav: A Modular Architecture for Real-Time Navigation Across Heterogeneous Robot Environments

    Nov 15, 2026Francisco Martín Rico, Francisco Miguel Moreno, Juan Sebastián Cely Gutiérrez +3Robot NavigationIndoor Robot Navigation