GA-TEB: Goal-Adaptive Framework for Efficient Navigation Based on Goal Lines

1Nankai University, 2Huawei

Abstract

In crowd navigation, the local goal plays a crucial role in trajectory initialization, optimization, and evaluation. Recognizing that when the global goal is distant, the robot's primary objective is avoiding collisions, making it less critical to pass through the exact local goal point, this work introduces the concept of goal lines, which extend the traditional local goal from a single point to multiple candidate lines.

Coupled with a topological map construction strategy that groups obstacles to be as convex as possible, a goal-adaptive navigation framework is proposed to efficiently plan multiple candidate trajectories.

Simulations and experiments demonstrate that the proposed GA-TEB framework effectively prevents deadlock situations, where the robot becomes frozen due to a lack of feasible trajectories in crowded environments. Additionally, the framework greatly increases planning frequency in scenarios with numerous non-convex obstacles, enhancing both robustness and safety.

Video

Previous version of this framework

The first version, Graphic-TEB, proposes a framework that groups obstacles with computer graphics.

The second version, STC-TEB, adds incremental optimization to this framework.

In parallel, another version, CG3, introduces the human gaze to make the robot keep safe distance with human beings adaptively.