Abstract:Language models have contributed to breakthroughs in interdisciplinary research, such as protein design and molecular dynamics understanding. In this study, we reveal that beyond language, representations of other entities, such as human behaviors, that are mappable to learnable sequences can be learned by language models. One compelling example is the real-world delivery route optimization problem. We here propose a novel approach based on the language model, to optimize delivery routes based on drivers' historical experiences. While a broad range of optimization-based approaches has been designed to optimize delivery routes, they do not capture the implicit knowledge of complex delivery operating environments. The model we propose integrates this knowledge in the route optimization process by learning from driving behaviors in experienced drivers. A real-world delivery route that preserves the drivers' implicit behavioral patterns is first analogized to a sentence in natural language. Through unsupervised learning, we then learn the vector representations of words and infer the drivers' delivery chains based on the tailored chain reaction-based algorithm. We also provide insights into the fusion of language models and operations research methods. In our approach, language models are applied to learn drivers' delivery behaviors and infer new deliveries at the delivery zone level, while the classic traveling salesman problem (TSP) model is embedded into the hybrid framework for intra-zone optimization. Numerical experiments performed on real-world data from Amazon's delivery service demonstrate that the proposed approach outperforms pure optimization, supporting the effectiveness, efficiency, and extensibility of our model. As a versatile approach, the proposed framework can easily be extended to various disciplines where the data follow certain grammar rules. We anticipate that our work will serve as a stepping stone toward the understanding and application of language models in tackling interdisciplinary research problems.

Can Large Language Models Solve Robot Routing?

Empowering Robot Path Planning with Large Language Models: osmAG Map Topology & Hierarchy Comprehension with LLMs

Can language models be used for real-world urban-delivery route optimization?

LLM A: Human in the Loop Large Language Models Enabled A Search for Robotics

Large Language Models Can Solve Real-World Planning Rigorously with Formal Verification Tools

Embodied AI in Mobile Robots: Coverage Path Planning with Large Language Models

Large Language Models for Robotics: Opportunities, Challenges, and Perspectives

Why Solving Multi-agent Path Finding with Large Language Model has not Succeeded Yet

Enhancing Robot Task Planning and Execution through Multi-Layer Large Language Models

Navigation with Large Language Models: Semantic Guesswork as a Heuristic for Planning

3P-LLM: Probabilistic Path Planning using Large Language Model for Autonomous Robot Navigation

LLM-A*: Large Language Model Enhanced Incremental Heuristic Search on Path Planning

MHRC: Closed-loop Decentralized Multi-Heterogeneous Robot Collaboration with Large Language Models

SRLM: Human-in-Loop Interactive Social Robot Navigation with Large Language Model and Deep Reinforcement Learning

Task and Motion Planning with Large Language Models for Object Rearrangement

L3MVN: Leveraging Large Language Models for Visual Target Navigation

Automatic Robotic Development through Collaborative Framework by Large Language Models

CARTIER: Cartographic lAnguage Reasoning Targeted at Instruction Execution for Robots

Language-Conditioned Offline RL for Multi-Robot Navigation