GoLF: Graphs over Lagrangian Fields
Robot representations for complex real spaces
GoLF: Graphs over Lagrangian Fields
GoLF helps a robot read space the way people often do: paying close attention to doors, boundaries, bottlenecks, and moving people, while keeping open space simple enough to act on quickly.
Department of Computer Science & Engineering
University at Buffalo
Abstract
Robots need representations that help them act, not merely store the world. A uniform grid gives every patch of space the same attention, even though a blank hallway, a doorway, a wall edge, and a moving pedestrian do not carry the same meaning for navigation. GoLF offers a different premise: a robot's map should spend its detail where the world asks for care and stay sparse where space is easy to understand. It turns spatial fields into compact graph-like maps that preserve the parts of an environment that matter for action: boundaries, narrow passages, open regions, and the local context around people. In the paper experiments, this representation supports planning across curved obstacle layouts, corridor-heavy maps, residential floor plans, and real indoor maps. Compared with dense grid-based planning, GoLF enables substantially faster planning while keeping routes close to the fine-grid reference paths. The same representation also supports socially aware navigation, where a robot must not only reach a goal but also yield, wait, and move around people in ways that make sense in shared spaces. The larger aim is to make robot maps more humane: less like exhaustive storage, more like situated understanding. GoLF treats representation as a bridge between perception and action, so that robots can move through built environments with more speed, context, and social care.
Why This Matters
Robot navigation often becomes a representational bottleneck: larger maps become expensive, cluttered spaces become fragile, and human spaces require judgments that raw geometry alone does not provide. GoLF reframes the problem around attention. Instead of asking a robot to reason over every pixel of a map, it gives the robot a smaller, structured view of what is relevant. That compact view makes navigation easier to run at scale, easier to compare across environments, and easier to interpret when behavior succeeds or fails. It also sharpens a broader question for embodied intelligence: what should a robot choose to remember about the world when it has to act in real time?