Imagen de Portada

A Sublinear Algorithm for Path Feasibility Among Rectangular Obstacles

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Fan, Alex, Li, Alicia, Kolla, Arul, Gonzalez, Jason
Formato:	Preprint
Publicado:	2025
Materias:	Computational Geometry Robotics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Rapid Vector-based Any-angle Path Planning with Non-convex Obstacles
por: Lai, Yan Kai
Publicado: (2024)

Sublinear-Time Reconfiguration of Programmable Matter with Joint Movements
por: Kumar, Manish, et al.
Publicado: (2026)

Accelerated Reeds-Shepp and Under-Specified Reeds-Shepp Algorithms for Mobile Robot Path Planning
por: Ibrahim, Ibrahim, et al.
Publicado: (2025)

Theory and Explicit Design of a Path Planner for an SE(3) Robot
por: Zhang, Zhaoqi, et al.
Publicado: (2024)

Spiral Complete Coverage Path Planning Based on Conformal Slit Mapping in Multi-connected Domains
por: Shen, Changqing, et al.
Publicado: (2023)

Exact Wavefront Propagation for Globally Optimal One-to-All Path Planning on 2D Cartesian Grids
por: Ibrahim, Ibrahim, et al.
Publicado: (2024)

Optimizing Mesh to Improve the Triangular Expansion Algorithm for Computing Visibility Regions
por: Mikula, Jan, et al.
Publicado: (2025)

Faster Algorithms for Growing Collision-Free Convex Polytopes in Robot Configuration Space
por: Werner, Peter, et al.
Publicado: (2024)

Efficient Path Planning with Soft Homology Constraints
por: Taveras, Carlos A., et al.
Publicado: (2024)

A Hierarchical Heuristic for Clustered Steiner Trees in the Plane with Obstacles
por: Parque, Victor
Publicado: (2024)

An Efficient Solution to the 2D Visibility Problem in Cartesian Grid Maps and its Application in Heuristic Path Planning
por: Ibrahim, Ibrahim, et al.
Publicado: (2024)

Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints
por: NASA Space Robots Team, et al.
Publicado: (2024)

A Universal In-Place Reconfiguration Algorithm for Sliding Cube-Shaped Robots in a Quadratic Number of Moves
por: Abel, Zachary, et al.
Publicado: (2008)

VF-Plan: Bridging the Art Gallery Problem and Static LiDAR Scanning with Visibility Field Optimization
por: Xiong, Biao, et al.
Publicado: (2025)

Foam: A Tool for Spherical Approximation of Robot Geometry
por: Coumar, Sai, et al.
Publicado: (2025)

A Note on the Time Complexity of Using Subdivision Methods for the Approximation of Fibers
por: Bilevich, Michael M., et al.
Publicado: (2025)

Omnidirectional Sensor Placement: A Large-Scale Computational Study and Novel Hybrid Accelerated-Refinement Heuristics
por: Mikula, Jan, et al.
Publicado: (2024)

Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery using Drones
por: Chandran, L. Sunil, et al.
Publicado: (2024)

Decoupling Geometry from Optimization in 2D Irregular Cutting and Packing Problems: an Open-Source Collision Detection Engine
por: Gardeyn, Jeroen, et al.
Publicado: (2025)

Passage-traversing optimal path planning with sampling-based algorithms
por: Huang, Jing, et al.
Publicado: (2025)

Non-planar 3D Printing of Double Shells
por: Mitropoulou, Ioanna, et al.
Publicado: (2025)

Co-design Optimization of Moving Parts for Compliance and Collision Avoidance
por: Mirzendehdel, Amir M., et al.
Publicado: (2025)

Superfast Configuration-Space Convex Set Computation on GPUs for Online Motion Planning
por: Werner, Peter, et al.
Publicado: (2025)

Learning the Contact Manifold for Accurate Pose Estimation During Peg-in-Hole Insertion of Complex Geometries
por: Negi, Abhay, et al.
Publicado: (2025)

Polyhedral Collision Detection via Vertex Enumeration
por: Cinar, Andrew, et al.
Publicado: (2025)

Construction and deformation of P-hedra using control polylines
por: Nawratil, Georg
Publicado: (2025)

INF-3DP: Implicit Neural Fields for Collision-Free Multi-Axis 3D Printing
por: Qu, Jiasheng, et al.
Publicado: (2025)

On The Computational Complexity of Minimum Aerial Photographs for Planar Region Coverage
por: Feng, Si Wei
Publicado: (2025)

Analytic Conditions for Differentiable Collision Detection in Trajectory Optimization
por: Jaitly, Akshay, et al.
Publicado: (2025)

Morphing of and writing with a scissor linkage mechanism
por: A, Mohanraj, et al.
Publicado: (2026)

TřiVis: Versatile, Reliable, and High-Performance Tool for Computing Visibility in Polygonal Environments
por: Mikula, Jan, et al.
Publicado: (2024)

From axial C-hedra to general P-nets
por: Nawratil, Georg
Publicado: (2024)

Certifying Bimanual RRT Motion Plans in a Second
por: Amice, Alexandre, et al.
Publicado: (2023)

Provable Methods for Searching with an Imperfect Sensor
por: Chakraborty, Nilanjan, et al.
Publicado: (2024)

Reconfiguration and Locomotion with Joint Movements in the Amoebot Model
por: Padalkin, Andreas, et al.
Publicado: (2023)

Reconfiguration of a 2D Structure Using Spatio-Temporal Planning and Load Transferring
por: Garcia, Javier, et al.
Publicado: (2022)

Towards Practical Finite Sample Bounds for Motion Planning in TAMP
por: Shaw, Seiji, et al.
Publicado: (2024)

Unlabeled Multi-Robot Motion Planning with Improved Separation Trade-offs
por: Farhana, Tsuri, et al.
Publicado: (2026)

Efficient Incremental Penetration Depth Estimation between Convex Geometries
por: Gao, Wei
Publicado: (2023)

Ten Problems in Geobotics
por: Abrahamsen, Mikkel, et al.
Publicado: (2024)