Multi-Agent Route Planning considers selecting vehicles, each associated with a single predefined route, such that route-level coverage utility is maximized while redundant spatial overlaps are limited. This paper gives a formal problem definition, proves NP-hardness by reduction from the Weighted Set Packing problem, and derives a Quadratic Unconstrained Binary Optimization formulation whose coefficients directly encode route utility rewards and pairwise overlap penalties. A single penalty parameter $λ$ controls the coverage--overlap trade-off. We distinguish between a soft regime, which supports multi-objective exploration, and a hard regime, in which the penalty is strong enough to effectively enforce near-disjoint routes. We describe a practical pipeline for generating city instances, constructing candidate routes, building the QUBO matrix, and solving it with a binary quadratic programming baseline (Gurobi), simulated annealing, and D-Wave hybrid quantum annealing. Experiments on Barcelona instances with up to $10{,}000$ vehicles reveal a clear coverage--overlap knee and show that Pareto-optimal solutions are mainly obtained under the hard-penalty regime, while D-Wave hybrid solvers and Gurobi achieve very similar objective values on matching configurations with only minor runtime differences as problem size grows.
Prediction-Driven Motion Planning: Route Integration Strategies in Attention-Based Prediction Models
Institute of Measurement and Control Systems, Karlsruhe Institute of Technology (KIT)(测量与控制系统研究所,卡尔斯鲁厄理工学院);FZI Research Center for Information Technology(信息技术研究所以)
我们介绍了一种方法,在极地地区的长距离海上航线规划,考虑到复杂的变化的环境条件。该方法允许优化路线的建设,描述了三个主要阶段的过程:离散建模的环境条件,使用非均匀网格,网格最佳路径的建设,和路径平滑。为了考虑不同的车辆属性,我们构建了一系列数据驱动的功能,可以应用到环境网格,以确定给定的船舶和网格单元的速度限制和燃料要求,这些数量的图形和地理空间。在描述我们的研究结果时,我们展示了极地研究船RRS Sir David Attenborough(SDA)的路线规划的示例用例,考虑了冰性能特征并验证了南极洲威德尔海地区的时空路线建设。我们展示了这种路线建设方法的多功能性,通过展示路线的变化取决于季节性海冰的变化,所使用的路线规划目标函数的差异,以及其他环境条件,如电流的存在。为了证明我们的方法的普遍性,我们提出了在北冰洋和波罗的海的例子。本手稿中概述的技术是通用的,因此可以应用于具有不同特征的船只。我们的方法可以有相当大的实用性,不仅仅是一个单一的船舶规划程序,我们概述了这个工作流程是如何适用于更广泛的社区,例如商业和客运。
Route Fragmentation Based on Resource-centric Prioritisation for Efficient Multi-Robot Path Planning in Agricultural Environments
Lincoln Centre for Autonomous Systems, University of Lincoln, UK(林肯自主系统中心,林肯大学,英国);Lincoln Institute for Agri-food Technology, University of Lincoln, UK(林肯农业食品技术研究所,林肯大学,英国)
An Efficient Hybrid Route-Path Planning Model For Dynamic Task Allocation and Safe Maneuvering of an Underwater Vehicle in a Realistic Environment
College of Science and Engineering, Flinders University(弗林德斯大学科学与工程学院);Centre for Maritime Engineering, Control and Imaging, Flinders University(弗林德斯大学海事工程、控制与成像中心);Seattle Children's Research Institute, University of Washington(华盛顿大学西雅图儿童研究所)
"Drunk Man" Saves Our Lives: Route Planning by a Biased Random Walk Mode
Donald Bren School of Information and Computer Sciences(唐纳德·布伦信息与计算机科学学院);University of California, Irvine(加州大学欧文分校);School of Physics and Electronic Science(物理与电子科学学院);East China Normal University(华东师范大学);Department of Biology(生物系);University of Maryland, College Park(马里兰大学帕克分校)
Safe mobility support system using crowd mapping and avoidance route planning using VLM
Graduate School of Regional Development and Creativity, Division of Engineering and Agriculture, Graduate School, Utsunomiya University(乌市大学研究生院区域发展与创意学院,工程与农业系)
Real-Time Communication-Aware Ride-Sharing Route Planning for Urban Air Mobility: A Multi-Source Hybrid Attention Reinforcement Learning Approach
School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen(科学与工程学院,香港中文大学(深圳));Xidian University State Key Laboratory of Integrated Services Network(西安电子科技大学集成服务网络国家重点实验室);Department of Computer Science and Engineering, Kyung Hee University(庆北大学计算机科学与工程系)
AeroResQ: Edge-Accelerated UAV Framework for Scalable, Resilient and Collaborative Escape Route Planning in Wildfire Scenarios
Indian Institute of Science(印度科学研究院);Information Sciences Institute, University of Southern California(信息科学研究所,南加州大学);Renaissance Computing Institute, University of North Carolina(复兴计算研究所,北卡罗来纳大学);University of Massachusetts(马萨诸塞大学)
Optimal Wildfire Escape Route Planning for Drones under Dynamic Fire and Smoke
Budapest University of Technology and Economics(布达佩斯技术与经济大学);HUN-REN Institute for Computer Science and Control (SZTAKI)(HUN-REN计算机科学与控制研究所);Machine Perception Research Laboratory(机器感知研究实验室)
Pioneering SE(2)-Equivariant Trajectory Planning for Automated Driving
Robert Bosch GmbH(罗伯特·博世有限公司);Institute for Signal Processing, Universität zu Lübeck(吕贝克大学信号处理研究所);Bosch Center for Artificial Intelligence(博世人工智能中心);Institute for Parallel Distributed Systems, Universität Stuttgart(斯图加特大学并行分布式系统研究所)
Five-Tiered Route Planner for Multi-AUV Accessing Fixed Nodes in Uncertain Ocean Environments
College of Electrical Engineering, Zhejiang University(浙江大学电气工程学院);National Key Laboratory of Industrial Control Technology, Zhejiang University(浙江大学工业控制技术国家重点实验室)
Integrated Exploration-Aware UAV Route Optimization and Path Planning
Department of Aerospace Engineering, University of Michigan(密歇根大学航空航天工程系);Department of Electrical Engineering, Brigham Young University(BYU 电子工程系);Department of Aerospace Engineering, Department of Civil and Environmental Engineering, and Department of Industrial and Operations Engineering, University of Michigan(密歇根大学航空航天工程系、土木与环境工程系和工业与运营管理工程系)