Skip to content
AI News HubLIVE
Original source2 min read

Traffic Scenario Orchestration from Language via Constraint Satisfaction

Summary

A new approach casts scenario orchestration as a constraint satisfaction problem, using foundation models to translate natural language into constraints and solvers to generate actor behaviors. It significantly outperforms baselines in orchestrating diverse test scenarios for autonomous vehicles.

SourcearXiv RoboticsAuthor: Frieda Rong, Chris Zhang, Kelvin Wong, Raquel Urtasun
Traffic Scenario Orchestration from Language via Constraint Satisfaction
Report an error

The correction channel is not available yet. You can copy the article reference below for later.

Correction instructions
Read article

[2605.06966] Traffic Scenario Orchestration from Language via Constraint Satisfaction

[Submitted on 7 May 2026]

Title:Traffic Scenario Orchestration from Language via Constraint Satisfaction

View a PDF of the paper titled Traffic Scenario Orchestration from Language via Constraint Satisfaction, by Frieda Rong and 3 other authors

View PDF HTML (experimental)

Abstract:Autonomous vehicles (AVs) require extensive testing in simulation, but test case generation for driving scenarios is laborious. The desired scenarios are often out-of-distribution and have precise requirements on interactions with the AV policy under test. Manually programming scenarios allows for precise controllability but is difficult to scale. On the other hand, statistical models can leverage compute and data, but struggle with precise controllability when out-of-distribution. We cast scenario orchestration as a constraint-solving problem and present a language-in, simulation-out scenario orchestrator for closed-loop testing AVs. Our approach leverages foundation model reasoning to translate general, natural language descriptions into a set of constraints as a scenario representation. This then allows us to leverage off the shelf solvers to solve for actor behaviors which meet precise testing intentions in closed-loop. Under a benchmark of carefully crafted and diverse scenario descriptions, our approach greatly outperforms our baselines in orchestration success rate. We further show that our closed-loop approach is especially important for scenarios which require ego-reactive specifications.

Comments: 19 pages, 10 figures; full version of paper accepted for poster presentation at ICRA 2026

Subjects:

Robotics (cs.RO); Software Engineering (cs.SE)

Cite as: arXiv:2605.06966 [cs.RO]

(or arXiv:2605.06966v1 [cs.RO] for this version)

https://doi.org/10.48550/arXiv.2605.06966

arXiv-issued DOI via DataCite (pending registration)

Submission history

From: Frieda Rong [view email] [v1] Thu, 7 May 2026 21:34:27 UTC (3,186 KB)

Full-text links:

Access Paper:

View a PDF of the paper titled Traffic Scenario Orchestration from Language via Constraint Satisfaction, by Frieda Rong and 3 other authors

View PDF

HTML (experimental)

TeX Source

view license

Current browse context:

cs.RO

new | recent | 2026-05

Change to browse by:

cs cs.SE

References & Citations

NASA ADS

Google Scholar

Semantic Scholar

Loading...

Data provided by:

Bibliographic Tools

Bibliographic and Citation Tools

Bibliographic Explorer Toggle

Bibliographic Explorer (What is the Explorer?)

Connected Papers Toggle

Connected Papers (What is Connected Papers?)

Litmaps Toggle

Litmaps (What is Litmaps?)

scite.ai Toggle

scite Smart Citations (What are Smart Citations?)

Code, Data, Media

Code, Data and Media Associated with this Article

alphaXiv Toggle

alphaXiv (What is alphaXiv?)

Links to Code Toggle

CatalyzeX Code Finder for Papers (What is CatalyzeX?)

DagsHub Toggle

DagsHub (What is DagsHub?)

GotitPub Toggle

Gotit.pub (What is GotitPub?)

Huggingface Toggle

Hugging Face (What is Huggingface?)

ScienceCast Toggle

ScienceCast (What is ScienceCast?)

Demos

Demos

Replicate Toggle

Replicate (What is Replicate?)

Spaces Toggle

Hugging Face Spaces (What is Spaces?)

Spaces Toggle

TXYZ.AI (What is TXYZ.AI?)

Related Papers

Recommenders and Search Tools

Link to Influence Flower

Influence Flower (What are Influence Flowers?)

Core recommender toggle

CORE Recommender (What is CORE?)

Author

Venue

Institution

Topic

About arXivLabs

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Key points and analysis

Article intelligence

EngineersAdvanced

Key points

  • Casts scenario orchestration as constraint satisfaction problem.
  • Uses foundation model reasoning to translate language to constraints.
  • Closed-loop approach crucial for ego-reactive scenarios.

Highlights and analysis are generated automatically and may contain errors. Check the original source.