English
Related papers

Related papers: GenMRP: A Generative Multi-Route Planning Framewor…

200 papers

Conventional route planning services typically offer the same routes to all drivers, focusing primarily on a few standardized factors such as travel distance or time, overlooking individual driver preferences. With the inception of…

Artificial Intelligence · Computer Science 2024-07-26 Dinesh Cyril Selvaraj , Falko Dressler , Carla Fabiana Chiasserini

A rich vehicle routing problem is considered, allowing multiple trips of heterogeneous vehicles stationed at geographically distributed vehicle depots having access to different modes of transportation. The problem arises from the…

Optimization and Control · Mathematics 2025-09-18 Santanu Banerjee , Goutam Sen , Siddhartha Mukhopadhyay

This paper addresses the problem of planning time-optimal trajectories for multiple cooperative agents along specified paths through a static road network. Vehicle interactions at intersections create non-trivial decisions, with complex…

Robotics · Computer Science 2018-10-08 Philip Gun , Andrew Hill , Robin Vujanic

Query reformulation is a well-known problem in Information Retrieval (IR) aimed at enhancing single search successful completion rate by automatically modifying user's input query. Recent methods leverage Large Language Models (LLMs) to…

Information Retrieval · Computer Science 2024-09-18 Wonduk Seo , Haojie Zhang , Yueyang Zhang , Changhao Zhang , Songyao Duan , Lixin Su , Daiting Shi , Jiashu Zhao , Dawei Yin

MPC (Model predictive control)-based motion planning and trajectory generation are essential in applications such as unmanned aerial vehicles, robotic manipulators, and rocket control. However, the real-time implementation of such…

Robotics · Computer Science 2025-11-11 Haotian Tan , Yuan-Hua Ni

The labeled MRPP (Multi-Robot Path Planning) problem involves routing robots from start to goal configurations efficiently while avoiding collisions. Despite progress in solution quality and runtime, its complexity and industrial relevance…

Robotics · Computer Science 2025-06-12 Teng Guo

In this study, we propose a three-stage framework for the planning and scheduling of high-capacity mobility-on-demand services (e.g., micro transit and flexible transit) at urban activity hubs. The proposed framework consists of (1) the…

Optimization and Control · Mathematics 2020-08-26 Xinwu Qian , Jiawei Xue , Satish V. Ukkusuri

Trajectory planning for quadrotors in cluttered environments has been challenging in recent years. While many trajectory planning frameworks have been successful, there still exists potential for improvements, particularly in enhancing the…

Robotics · Computer Science 2024-06-17 Pengyu Wang , Jiawei Tang , Hin Wang Lin , Fan Zhang , Chaoqun Wang , Jiankun Wang , Ling Shi , Max Q. -H. Meng

Graph-based retrieval-augmented generation (GraphRAG) has recently emerged as a powerful paradigm for knowledge-intensive question answering, especially for tasks that require structured evidence organization and multi-hop reasoning.…

Information Retrieval · Computer Science 2026-04-21 Dongzhe Fan , Chuanhao Ji , Zimu Wang , Tong Chen , Qiaoyu Tan

This paper describes and evaluates the use of Generative Adversarial Networks (GANs) for path planning in support of smart mobility applications such as indoor and outdoor navigation applications, individualized wayfinding for people with…

Machine Learning · Computer Science 2018-04-24 Mehdi Mohammadi , Ala Al-Fuqaha , Jun-Seok Oh

Supply chain networks in enterprises are typically composed of complex topological graphs involving various types of nodes and edges, accommodating numerous products with considerable demand and supply variability. However, as supply chain…

Artificial Intelligence · Computer Science 2024-04-12 Hyung-il Ahn , Santiago Olivar , Hershel Mehta , Young Chol Song

Sequence models have demonstrated remarkable success in behavioral planning by leveraging previously collected demonstrations. However, solving multi-task missions remains a significant challenge, particularly when the planner must adapt to…

Machine Learning · Computer Science 2024-12-30 Akash Karthikeyan , Yash Vardhan Pant

The rise of large language models (LLMs) has made natural language-driven route planning an emerging research area that encompasses rich user objectives. Current research exhibits two distinct approaches: direct route planning using…

Artificial Intelligence · Computer Science 2025-09-17 Liangqi Yuan , Dong-Jun Han , Christopher G. Brinton , Sabine Brunswicker

Cooperative path planning is gaining its importance due to the increasing demand on using multiple unmanned aerial vehicles (UAVs) for complex missions. This work addresses the problem by introducing a new algorithm named MultiRRT that…

Robotics · Computer Science 2025-04-17 Thu Hang Khuat , Duy-Nam Bui , Hoa TT. Nguyen , Mien L. Trinh , Minh T. Nguyen , Manh Duong Phung

Batch planning is increasingly necessary to quickly produce diverse and quality motion plans for downstream learning applications, such as distillation and imitation learning. This paper presents Global Tensor Motion Planning (GTMP) -- a…

Robotics · Computer Science 2025-05-30 An T. Le , Kay Hansel , João Carvalho , Joe Watson , Julen Urain , Armin Biess , Georgia Chalvatzaki , Jan Peters

Designing high-performing metaheuristics for NP-hard combinatorial optimization problems, such as the Vehicle Routing Problem (VRP), remains a significant challenge, often requiring extensive domain expertise and manual tuning. Recent…

Neural and Evolutionary Computing · Computer Science 2026-04-10 Manuj Malik , Jianan Zhou , Shashank Reddy Chirra , Zhiguang Cao

Industry 4.0 is a concept that assists companies in developing a modern supply chain (MSC) system when they are faced with a dynamic process. Because Industry 4.0 focuses on mobility and real-time integration, it is a good framework for a…

Optimization and Control · Mathematics 2020-10-08 Maryam Abdirad , Krishna Krishnan , Deepak Gupta

Sequential decision problems in applications such as manipulation in warehouses, multi-step meal preparation, and routing in autonomous vehicle networks often involve reasoning about uncertainty, planning over discrete modes as well as…

Artificial Intelligence · Computer Science 2019-06-24 Shushman Choudhury , Mykel J. Kochenderfer

Multi-robot motion planning (MRMP) is the problem of finding collision-free paths for a set of robots in a continuous state space. The difficulty of MRMP increases with the number of robots and is exacerbated in environments with narrow…

Robotics · Computer Science 2023-11-17 Courtney McBeth , James Motes , Diane Uwacu , Marco Morales , Nancy M. Amato

Multi-agent path planning (MAPP) in continuous spaces is a challenging problem with significant practical importance. One promising approach is to first construct graphs approximating the spaces, called roadmaps, and then apply multi-agent…

Multiagent Systems · Computer Science 2022-01-25 Keisuke Okumura , Ryo Yonetani , Mai Nishimura , Asako Kanezaki