Buchumschlag

A Complete and Bounded-Suboptimal Algorithm for a Moving Target Traveling Salesman Problem with Obstacles in 3D

Fuente: arXiv

Gespeichert in:

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

Ähnliche Einträge

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

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

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

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

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 Multi-Agent Moving-Target Traveling Salesman Problem
von: Philip, Allen George, et al.
Veröffentlicht: (2025)

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)

Measure Preserving Flows for Ergodic Search in Convoluted Environments
von: Xu, Albert, 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)

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

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

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

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

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

ITA-ECBS: A Bounded-Suboptimal Algorithm for the Combined Target-Assignment and Path-Finding Problem
von: Tang, Yimin, et al.
Veröffentlicht: (2024)

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

Heuristic for Min-Max Heterogeneous Multi-Vehicle Multi-Depot Traveling Salesman Problem
von: Kumar, Deepak Prakash, et al.
Veröffentlicht: (2023)

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

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

GHOST: Solving the Traveling Salesman Problem on Graphs of Convex Sets
von: Tang, Jingtao, et al.
Veröffentlicht: (2025)

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)

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

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)

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

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

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

A K-means Inspired Solution Framework for Large-Scale Multi-Traveling Salesman Problems
von: Chen, Xiubin
Veröffentlicht: (2025)

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

Optimization of Multi-Agent Flying Sidekick Traveling Salesman Problem over Road Networks
von: Yang, Ruixiao, et al.
Veröffentlicht: (2024)

Equitable Routing--Rethinking the Multiple Traveling Salesman Problem
von: Bhadoriya, Abhay Singh, et al.
Veröffentlicht: (2024)

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

Adversarial Game-Theoretic Algorithm for Dexterous Grasp Synthesis
von: Chen, Yu, et al.
Veröffentlicht: (2025)

An Algorithm for the Euclidean Bounded Multiple Traveling Salesman Problem
von: Pacheco-Valencia, Víctor, et al.
Veröffentlicht: (2024)