← Back to feed
2026-08-20multimodalreasoningvisioncode

Rule-Compliant Visual Spatial Planning for Multimodal Large Language Models

Yu Chen, Ting Lei, Yaoyi Li, Jia Cai, Zhecen Wu, Yang Liu

PDF preview for Rule-Compliant Visual Spatial Planning for Multimodal Large Language Models
Read on arXiv →

Key claim

RuleMaze improves multimodal spatial planning and rule compliance.

In plain English

Imagine you're developing a multimodal AI that needs to navigate complex environments while following specific rules, like a robot in a maze. Current models often struggle with this task because they lack the ability to effectively combine visual understanding with natural language processing, especially when faced with new or complex rules. This leads to failures in accurately interpreting instructions or planning actions, which is a problem known as rule compliance failure. Without a structured way to evaluate and improve these capabilities, it's hard to know how well these models will perform in real-world scenarios. To address this, the authors created RuleMaze, a benchmark that challenges models to navigate mazes while adhering to natural language rules of varying complexity. They also introduced a method called Disentangled Multimodal Planning (DMP), which breaks down the tasks of perception, execution, and rule verification into separate components. This separation allows for better generalization to new rules and provides clearer insights into the planning process. Compared to previous approaches, RuleMaze and DMP offer a more systematic way to evaluate and enhance the spatial planning abilities of multimodal models, making it easier for builders to develop reliable AI systems that can operate in dynamic environments.

Novelty
8.5/10

The introduction of a new benchmark and methods for spatial planning in MLLMs is a significant advancement.

Reliability
7.5/10

The experiments show substantial improvements over existing methods, though more extensive validation could strengthen claims.

Deep reliability assessment

The methodology supports improved rule compliance and planning success through the Disentangled Multimodal Planning (DMP) framework, but the claim of systematic generalization to unseen rules may be overclaimed without extensive real-world validation.

Reproducibility

yes, open source code is available at https://github.com/oceanflowlab/RuleMaze

Key figure

Figure 1 provides an overview of the RuleMaze dataset construction and the Disentangled Multimodal Planning (DMP) framework.

Benchmark results

RegularMazeExact Match (EM): 98vs Qwen2.5-VL+27.7%SOTA
RegularMazePrecision (PR): 98.4vs Qwen2.5-VLN/ASOTA
QuestMazeExact Match (EM): 91.4vs SFT+35.1%SOTA
GitHub1 repo
oceanflowlab/RuleMazeOfficial