Don't Just Search, Understand: Semantic Path Planning Agent for Spherical Tensegrity Robots in Unknown Environments
On the map: LLM agents and tool use → Multimodal and embodied agents
Abstract (arXiv)
Endowed with inherent dynamical properties that grant them remarkable ruggedness and adaptability, spherical tensegrity robots stand as prototypical examples of hybrid softrigid designs and excellent mobile platforms. However, path planning for these robots in unknown environments presents a significant challenge, requiring a delicate balance between efficient exploration and robust planning. Traditional path planners, which treat the environment as a geometric grid, often suffer from redundant searches and are prone to failure in complex scenarios due to their lack of semantic understanding. To overcome these limitations, we reframe path planning in unknown environments as a semantic reasoning task. We introduce a Semantic Agent for Tensegrity robots (SATPlanner) driven by a Large Language Model (LLM). SATPlanner leverages high-level environmental comprehension to generate efficient and reliable planning strategies.At the core of SATPlanner is an Adaptive Observation Window mechanism, inspired by the "fast" and "slow" thinking paradigms of LLMs. This mechanism dynamically adjusts the perceptual field of the agent: it narrows for rapid traversal of open spaces and expands to reason about complex obstacle configurations. This allows the agent to construct a semantic belief of the environment, enabling the search space to grow only linearly with the path length (O(L)) while maintaining path quality. We extensively evaluate SATPlanner in 1,000 simulation trials, where it achieves a 100% success rate, outperforming other real-time planning algorithms. Critically, SATPlanner reduces the search space by 37.2% compared to the A* algorithm while achieving comparable, near-optimal path lengths. Finally, the practical feasibility of SATPlanner is validated on a physical spherical tensegrity robot prototype.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Multimodal and embodied agents, one of 16 directions in LLM agents and tool use. Builds on 15 of its 39 references that are in the map. First posted on arXiv 3 Nov 2025.
Builds on
15 of 39 references.
References · 15
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
- 2022Towards Reasoning in Large Language Models: A Surveycited by 596
- 2023NavGPT: Explicit Reasoning in Vision-and-Language Navigation with Large Language Modelscited by 280
- 2023AutoTAMP: Autoregressive Task and Motion Planning with LLMs as Translators and Checkerscited by 113
- 2023Consciousness in Artificial Intelligence: Insights from the Science of Consciousnesscited by 104
- 2016Deep Reinforcement Learning with Successor Features for Navigation across Similar Environmentscited by 50
- 2023Can Large Language Models be Good Path Planners? A Benchmark and Investigation on Spatial-temporal Reasoningcited by 49
- 2024LLM-A*: Large Language Model Enhanced Incremental Heuristic Search on Path Planningcited by 45
- 2014Batch Informed Trees (BIT*): Sampling-based Optimal Planning via the Heuristically Guided Search of Implicit Random Geometric Graphscited by 39
- 2024Enhancing Chain of Thought Prompting in Large Language Models via Reasoning Patternscited by 13
- 2019Mapless Navigation among Dynamics with Social-safety-awareness: a reinforcement learning approach from 2D laser scanscited by 10
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2024SPINE: Online Semantic Planning for Missions with Incomplete Natural Language Specifications in Unstructured Environments
- 2025Navigating Motion Agents in Dynamic and Cluttered Environments through LLM Reasoning
- 2025Semantic Intelligence: Integrating GPT-4 with A Planning in Low-Cost Robotics
- 2026Semantic Area Graph Reasoning for Multi-Robot Language-Guided Search
- 2026Semantic Risk-Aware Heuristic Planning for Robotic Navigation in Dynamic Environments: An LLM-Inspired Approach
- 2026Concurrent Semantic Search and Mission Execution for LTL Missions in Unknown Environments ↗
- 2023Semantic Mechanical Search with Large Vision and Language Models
- 2024ConceptAgent: LLM-Driven Precondition Grounding and Tree Search for Robust Task Planning and Execution