Buchumschlag

Optimal Solutions for the Moving Target Vehicle Routing Problem via Branch-and-Price with Relaxed Continuity

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bhat, Anoop, Gutow, Geordan, Ren, Zhongqiang, Rathinam, Sivakumar, Choset, Howie
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Robotics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal Solutions for the Moving Target Vehicle Routing Problem with Obstacles via Lazy Branch and Price
von: Bhat, Anoop, et al.
Veröffentlicht: (2026)

Parallel, Asymptotically Optimal Algorithms for Moving Target Traveling Salesman Problems
von: Bhat, Anoop, et al.
Veröffentlicht: (2025)

A Complete Algorithm for a Moving Target Traveling Salesman Problem with Obstacles
von: Bhat, Anoop, et al.
Veröffentlicht: (2024)

A Complete and Bounded-Suboptimal Algorithm for a Moving Target Traveling Salesman Problem with Obstacles in 3D
von: Bhat, Anoop, et al.
Veröffentlicht: (2025)

A Mixed-Integer Conic Program for the Multi-Agent Moving-Target Traveling Salesman Problem
von: Philip, Allen George, et al.
Veröffentlicht: (2025)

C*: A New Bounding Approach for the Moving-Target Traveling Salesman Problem
von: Philip, Allen George, et al.
Veröffentlicht: (2023)

A Mixed-Integer Conic Program for the Moving-Target Traveling Salesman Problem based on a Graph of Convex Sets
von: Philip, Allen George, et al.
Veröffentlicht: (2024)

DMS*: Minimizing Makespan for Multi-Agent Combinatorial Path Finding
von: Ren, Zhongqiang, et al.
Veröffentlicht: (2023)

Heuristic Search for Path Finding with Refuelling
von: Zhao, Shizhe, et al.
Veröffentlicht: (2023)

A Convex Formulation of the Soft-Capture Problem
von: Sow, Ibrahima Sory, et al.
Veröffentlicht: (2024)

Ergodic Exploration over Meshable Surfaces
von: Dong, Dayi, et al.
Veröffentlicht: (2025)

Measure Preserving Flows for Ergodic Search in Convoluted Environments
von: Xu, Albert, et al.
Veröffentlicht: (2024)

RPT*: Global Planning with Probabilistic Terminals for Target Search in Complex Environments
von: Lyu, Yunpeng, et al.
Veröffentlicht: (2026)

Propagative Distance Optimization for Constrained Inverse Kinematics
von: Chen, Yu, et al.
Veröffentlicht: (2024)

$A^*$ for Graphs of Convex Sets
von: Sundar, Kaarthik, et al.
Veröffentlicht: (2024)

PINSAT: Parallelized Interleaving of Graph Search and Trajectory Optimization for Kinodynamic Motion Planning
von: Natarajan, Ramkumar, et al.
Veröffentlicht: (2024)

Multi-Agent Ergodic Exploration under Smoke-Based, Time-Varying Sensor Visibility Constraints
von: Wittemyer, Elena, et al.
Veröffentlicht: (2025)

Implicit Graph Search for Planning on Graphs of Convex Sets
von: Natarajan, Ramkumar, et al.
Veröffentlicht: (2024)

Optimizing Start Locations in Ergodic Search for Disaster Response
von: Rao, Ananya, et al.
Veröffentlicht: (2025)

Long Horizon Planning through Contact using Discrete Search and Continuous Optimization
von: Natarajan, Ramkumar, et al.
Veröffentlicht: (2022)

Think Fast: Real-Time Kinodynamic Belief-Space Planning for Projectile Interception
von: Olin, Gabriel, et al.
Veröffentlicht: (2025)

Bag-of-Word-Groups (BoWG): A Robust and Efficient Loop Closure Detection Method Under Perceptual Aliasing
von: Fei, Xiang, et al.
Veröffentlicht: (2025)

The Persistent Robot Charging Problem for Long-Duration Autonomy
von: Kumar, Nitesh, et al.
Veröffentlicht: (2024)

Assigning Credit with Partial Reward Decoupling in Multi-Agent Proximal Policy Optimization
von: Kapoor, Aditya, et al.
Veröffentlicht: (2024)

Multi-CAP: A Multi-Robot Connectivity-Aware Hierarchical Coverage Path Planning Algorithm for Unknown Environments
von: Shen, Zongyuan, et al.
Veröffentlicht: (2025)

LiPO: LiDAR Inertial Odometry for ICP Comparison
von: Mick, Darwin, et al.
Veröffentlicht: (2024)

PWTO: A Heuristic Approach for Trajectory Optimization in Complex Terrains
von: Cai, Yilin, et al.
Veröffentlicht: (2024)

iMTSP: Solving Min-Max Multiple Traveling Salesman Problem with Imperative Learning
von: Guo, Yifan, et al.
Veröffentlicht: (2024)

A-MHA*: Anytime Multi-Heuristic A*
von: Natarajan, Ramkumar, et al.
Veröffentlicht: (2025)

Autonomously Unweaving Multiple Cables Using Visual Feedback
von: Tian, Tina, et al.
Veröffentlicht: (2025)

Learning to Segment for Vehicle Routing Problems
von: Ouyang, Wenbin, et al.
Veröffentlicht: (2025)

Assisted Path Planning for a UGV-UAV Team Through a Stochastic Network
von: Bhadoriya, Abhay Singh, et al.
Veröffentlicht: (2023)

Comprehensive Autonomous Vehicle Optimal Routing With Dynamic Heuristics
von: V, Ragav, et al.
Veröffentlicht: (2024)

Ordered Genetic Algorithm for Entrance Dependent Vehicle Routing Problem in Farms
von: Xu, Haotian, et al.
Veröffentlicht: (2025)

Conflict-Based Search and Prioritized Planning for Multi-Agent Path Finding Among Movable Obstacles
von: Hu, Shaoli, et al.
Veröffentlicht: (2025)

A Fast Semidefinite Convex Relaxation for Optimal Control Problems With Spatio-Temporal Constraints
von: Dong, Shiying, et al.
Veröffentlicht: (2026)

Optimization of Robotic Liquid Handling as a Capacitated Vehicle Routing Problem
von: Wu, Guangqi, et al.
Veröffentlicht: (2025)

NavMoE: Hybrid Model- and Learning-based Traversability Estimation for Local Navigation via Mixture of Experts
von: He, Botao, et al.
Veröffentlicht: (2025)

Assisted Shortest Path Planning for a Convoy through a Repairable Network
von: Bhadoriya, Abhay Singh, et al.
Veröffentlicht: (2022)

Motion Informed Needle Segmentation in Ultrasound Images
von: Goel, Raghavv, et al.
Veröffentlicht: (2023)