Copertina

Parallel, Asymptotically Optimal Algorithms for Moving Target Traveling Salesman Problems

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bhat, Anoop, Gutow, Geordan, Vundurthy, Bhaskar, Ren, Zhongqiang, Rathinam, Sivakumar, Choset, Howie
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Robotics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Complete Algorithm for a Moving Target Traveling Salesman Problem with Obstacles
di: Bhat, Anoop, et al.
Pubblicazione: (2024)

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

Optimal Solutions for the Moving Target Vehicle Routing Problem via Branch-and-Price with Relaxed Continuity
di: Bhat, Anoop, et al.
Pubblicazione: (2026)

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

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

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

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

Measure Preserving Flows for Ergodic Search in Convoluted Environments
di: Xu, Albert, et al.
Pubblicazione: (2024)

DMS*: Minimizing Makespan for Multi-Agent Combinatorial Path Finding
di: Ren, Zhongqiang, et al.
Pubblicazione: (2023)

Heuristic Search for Path Finding with Refuelling
di: Zhao, Shizhe, et al.
Pubblicazione: (2023)

A Convex Formulation of the Soft-Capture Problem
di: Sow, Ibrahima Sory, et al.
Pubblicazione: (2024)

Ergodic Exploration over Meshable Surfaces
di: Dong, Dayi, et al.
Pubblicazione: (2025)

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

RPT*: Global Planning with Probabilistic Terminals for Target Search in Complex Environments
di: Lyu, Yunpeng, et al.
Pubblicazione: (2026)

iMTSP: Solving Min-Max Multiple Traveling Salesman Problem with Imperative Learning
di: Guo, Yifan, et al.
Pubblicazione: (2024)

Propagative Distance Optimization for Constrained Inverse Kinematics
di: Chen, Yu, et al.
Pubblicazione: (2024)

PINSAT: Parallelized Interleaving of Graph Search and Trajectory Optimization for Kinodynamic Motion Planning
di: Natarajan, Ramkumar, et al.
Pubblicazione: (2024)

An Exact Algorithm for Load-Dependent Traveling Salesman Problem for Unmanned Aerial Vehicle Package Delivery
di: Kumar, Deepak Prakash, et al.
Pubblicazione: (2026)

Heuristic for Min-Max Heterogeneous Multi-Vehicle Multi-Depot Traveling Salesman Problem
di: Kumar, Deepak Prakash, et al.
Pubblicazione: (2023)

$A^*$ for Graphs of Convex Sets
di: Sundar, Kaarthik, et al.
Pubblicazione: (2024)

Fast Staircase Detection and Estimation using 3D Point Clouds with Multi-detection Merging for Heterogeneous Robots
di: Sriganesh, Prasanna, et al.
Pubblicazione: (2022)

GHOST: Solving the Traveling Salesman Problem on Graphs of Convex Sets
di: Tang, Jingtao, et al.
Pubblicazione: (2025)

Multi-Agent Ergodic Exploration under Smoke-Based, Time-Varying Sensor Visibility Constraints
di: Wittemyer, Elena, et al.
Pubblicazione: (2025)

Optimizing Start Locations in Ergodic Search for Disaster Response
di: Rao, Ananya, et al.
Pubblicazione: (2025)

Implicit Graph Search for Planning on Graphs of Convex Sets
di: Natarajan, Ramkumar, et al.
Pubblicazione: (2024)

Heterogeneous Min-Max Multi-Vehicle Multi-Depot Traveling Salesman Problem: Heuristics and Computational Results
di: Kumar, Deepak Prakash, et al.
Pubblicazione: (2024)

Think Fast: Real-Time Kinodynamic Belief-Space Planning for Projectile Interception
di: Olin, Gabriel, et al.
Pubblicazione: (2025)

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

Multimodal Fused Learning for Solving the Generalized Traveling Salesman Problem in Robotic Task Planning
di: Cheng, Jiaqi, et al.
Pubblicazione: (2025)

CAMO: A Conditional Neural Solver for the Multi-objective Multiple Traveling Salesman Problem
di: Li, Fengxiaoxiao, et al.
Pubblicazione: (2026)

The Persistent Robot Charging Problem for Long-Duration Autonomy
di: Kumar, Nitesh, et al.
Pubblicazione: (2024)

A K-means Inspired Solution Framework for Large-Scale Multi-Traveling Salesman Problems
di: Chen, Xiubin
Pubblicazione: (2025)

Assigning Credit with Partial Reward Decoupling in Multi-Agent Proximal Policy Optimization
di: Kapoor, Aditya, et al.
Pubblicazione: (2024)

Optimization of Multi-Agent Flying Sidekick Traveling Salesman Problem over Road Networks
di: Yang, Ruixiao, et al.
Pubblicazione: (2024)

Equitable Routing--Rethinking the Multiple Traveling Salesman Problem
di: Bhadoriya, Abhay Singh, et al.
Pubblicazione: (2024)

Long Horizon Planning through Contact using Discrete Search and Continuous Optimization
di: Natarajan, Ramkumar, et al.
Pubblicazione: (2022)

Adversarial Game-Theoretic Algorithm for Dexterous Grasp Synthesis
di: Chen, Yu, et al.
Pubblicazione: (2025)

LiPO: LiDAR Inertial Odometry for ICP Comparison
di: Mick, Darwin, et al.
Pubblicazione: (2024)

PWTO: A Heuristic Approach for Trajectory Optimization in Complex Terrains
di: Cai, Yilin, et al.
Pubblicazione: (2024)

A-MHA*: Anytime Multi-Heuristic A*
di: Natarajan, Ramkumar, et al.
Pubblicazione: (2025)