Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces a local motion planning and control method for autonomous mobile robots that ensures the robot's polytopic footprint remains within a dynamically updated convex free-space region. By formulating containment conditions as discrete-time control barrier function constraints within a model predictive controller, the method significantly reduces computational complexity, scaling favorably with the number of obstacles. Experimental validation shows that the approach achieves safe real-time motion planning at 10 Hz, even in the presence of dynamic obstacles, with up to a 91× reduction in computation time compared to traditional methods.
Achieving safe real-time motion planning for autonomous robots in complex environments without the need for obstacle detection can drastically enhance operational efficiency.
Autonomous mobile robots operating in tight environments require motion planning frameworks that account for the physical footprint of the robot. Simplifying the geometry to a point or a circle is conservative and discards information needed to successfully and safely traverse narrow passages. This work proposes a safe local motion planning and control method that guarantees that a polytopic robot footprint stays inside a continuously updated convex free-space region. The containment condition is formulated as a set of discrete-time control barrier function constraints within a model predictive controller. The number of safety constraints depends on the complexity of the local free-space geometry and the robot shape, instead of the number of obstacles. The proposed free-space formulation does not need any obstacle detection or segmentation. A comparative analysis against a polytope-based obstacle avoidance formulation confirms favorable scaling up to a reduction of 91$\times$ in computation time as the number of obstacles increases. The approach is validated in simulation with an autonomous surface vehicle and on hardware with a non-holonomic mobile robot, using both occupancy grids and LiDAR sensing. The experiments demonstrate safe real-time motion planning and control at 10~Hz on an onboard embedded computer, including reactive avoidance of dynamic obstacles.