LLM for Generating Simulation Inputs to Evaluate Path Planning Algorithms

In computer science and robotics research that focuses on algorithm designs, simulation is oftentimes the first step in validating the developed algorithms. However, simulation inputs need to be designed as close as possible to real-world scenarios so that a particular algorithm will perform equally well in simulation as in real-world testing. Designing credible simulation inputs is time-consuming and requires a fair amount of human labor, arguably due to the lack of an efficient way that streamlines the design process while having the capability to provide enough variations. In this study, we present the first-ever exploratory effort to use a Large Language Model (LLM) to facilitate generating simulation inputs. Specifically, we introduce two distributed Multi-Agent Path Finding (MAPF) algorithms and then utilize an LLM to generate variations of warehouse layouts to be used to validate our algorithms. We detail how to effectively prompt the LLM for simulated warehouse designs and compare algorithm performance on both human and LLM-created layouts. Our experimental results show that the LLM-generated layouts find the same algorithm performance trends as inputs designed by humans but require much less time to create, highlighting the LLM's potential to speed up simulation environment generation for algorithm testing.

Authors

Institutions

Publication Details

Published
2024-12-18
DOI
https://doi.org/10.1109/icmla61862.2024.00030
Citations
2
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.50
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

LLM for Generating Simulation Inputs to Evaluate Path Planning Algorithms

Jonathan Diller, Chenyang Wang, Qi Han
2 citations
Robotic Path Planning Algorithms
0.50
article

LLM for Generating Simulation Inputs to Evaluate Path Planning Algorithms

Jonathan Diller, Chenyang Wang, Qi Han
article en
2 citations

Abstract

In computer science and robotics research that focuses on algorithm designs, simulation is oftentimes the first step in validating the developed algorithms. However, simulation inputs need to be designed as close as possible to real-world scenarios so that a particular algorithm will perform equally well in simulation as in real-world testing. Designing credible simulation inputs is time-consuming and requires a fair amount of human labor, arguably due to the lack of an efficient way that streamlines the design process while having the capability to provide enough variations. In this study, we present the first-ever exploratory effort to use a Large Language Model (LLM) to facilitate generating simulation inputs. Specifically, we introduce two distributed Multi-Agent Path Finding (MAPF) algorithms and then utilize an LLM to generate variations of warehouse layouts to be used to validate our algorithms. We detail how to effectively prompt the LLM for simulated warehouse designs and compare algorithm performance on both human and LLM-created layouts. Our experimental results show that the LLM-generated layouts find the same algorithm performance trends as inputs designed by humans but require much less time to create, highlighting the LLM's potential to speed up simulation environment generation for algorithm testing.

Colorado School of Mines (US)
Openalex Percentile: Top 32%
Robotic Path Planning Algorithms
0.50
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

LLM for Generating Simulation Inputs to Evaluate Path Planning Algorithms — Jonathan Diller, Chenyang Wang, et al. · (2024) | TGRS Research Map | TGRS