Hierarchical Sampling-based Planner with LTL Constraints and Text Prompting

1 st Jingzhan Ge, 2 nd Zi-Hao Zhang, 3 rd Sheng-En Huang · 2025

Read Hierarchical Sampling-based Planner with LTL Constraints and Text Prompting by 1 st Jingzhan Ge, 2 nd Zi-Hao Zhang, 3 rd Sheng-En Huang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-06719.txt.

Description

Jingzhan Ge, Zi-Hao Zhang, and Sheng-En Huang wrote this robotics paper, published in two thousand twenty-five, on planners that take orders in plain words and obey formal rules. A user states a task in text; the system must turn it into motion that also respects safety constraints written in temporal logic.

The planner works in layers. A map is split into regions and turned into a graph, then a transition system for high-level choices. The text orders are translated into logic formulas and then into automata that track progress toward each goal. A breadth-first search drafts the high-level plan. Sampling planners, like rapidly exploring trees and roadmaps, fill in the dodging and steering. Tests show the stack adapts to tasks of varied complexity. The authors flag map-building cost and less-than-best paths as open flaws.

Catalog record

CREATOR1 st Jingzhan Ge, 2 nd Zi-Hao Zhang, 3 rd Sheng-En Huang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-06719

Browse the full library · About the Tower of Babel