中文
相关论文

相关论文: Spiral Complete Coverage Path Planning Based on Co…

200 篇论文

There has been a surge of interest in learning optimal decision trees using mixed-integer programs (MIP) in recent years, as heuristic-based methods do not guarantee optimality and find it challenging to incorporate constraints that are…

机器学习 · 计算机科学 2023-02-15 Shivaram Subramanian , Wei Sun

This letter studies pilot design for orthogonal frequency-division multiplexing-based time-division duplex (TDD) systems under a sliding-window latest-slot recovery framework that jointly exploits delay-Doppler sparsity across recent slots.…

信息论 · 计算机科学 2026-04-09 Xu Zhu , Yi Zeng , Tiejun Li

The notions of cutwidth and pathwidth of digraphs play a central role in the containment theory for tournaments, or more generally semi-complete digraphs, developed in a recent series of papers by Chudnovsky, Fradkin, Kim, Scott, and…

数据结构与算法 · 计算机科学 2012-10-22 Michał Pilipczuk

Computing the envelope of deforming planar domains is a significant and challenging problem with a wide range of potential applications. We approximate the envelope using circular arc splines, curves that balance geometric flexibility and…

计算几何 · 计算机科学 2025-12-01 Jana Vráblíková , Bert Jüttler

LiDAR point cloud maps are extensively utilized on roads for robot navigation due to their high consistency. However, dense point clouds face challenges of high memory consumption and reduced maintainability for long-term operations. In…

机器人学 · 计算机科学 2025-03-27 Zehuan Yu , Zhijian Qiao , Wenyi Liu , Huan Yin , Shaojie Shen

There is increasing demand for automated systems that can fabricate 3D structures. Robotic spatial extrusion has become an attractive alternative to traditional layer-based 3D printing due to a manipulator's flexibility to print large,…

机器人学 · 计算机科学 2020-02-07 Caelan Reed Garrett , Yijiang Huang , Tomás Lozano-Pérez , Caitlin Tobin Mueller

Planning the path to gather the surface information of the target objects is crucial to improve the efficiency of and reduce the overall cost, for visual inspection applications with Unmanned Aerial Vehicles (UAVs). Coverage Path Planning…

机器人学 · 计算机科学 2019-08-09 Wei Jing , Di Deng , Zhe Xiao , Yong Liu , Kenji Shimada

In many applications, including underwater robotics, the coverage problem requires an autonomous vehicle to systematically explore a defined area while minimizing redundancy and avoiding obstacles. This paper investigates coverage path…

机器人学 · 计算机科学 2025-06-19 Ahmed Ibrahim , Francisco F. C. Rego , Éric Busvelle

Accurate and robust whole heart substructure segmentation is crucial in developing clinical applications, such as computer-aided diagnosis and computer-aided surgery. However, segmentation of different heart substructures is challenging…

图像与视频处理 · 电气工程与系统科学 2021-02-04 Tarun Kanti Ghosh , Md. Kamrul Hasan , Shidhartho Roy , Md. Ashraful Alam , Eklas Hossain , Mohiuddin Ahmad

Planning in hybrid systems with both discrete and continuous control variables is important for dealing with real-world applications such as extra-planetary exploration and multi-vehicle transportation systems. Meanwhile, generating…

机器人学 · 计算机科学 2021-02-23 Jingkai Chen , Brian Williams , Chuchu Fan

Efficient Coverage Path Planning (CPP) is necessary for autonomous robotic lawnmowers to effectively navigate and maintain lawns with diverse and irregular shapes. This paper introduces a comprehensive end-to-end pipeline for CPP, designed…

机器人学 · 计算机科学 2025-06-09 Nikunj Shah , Utsav Dey , Kenji Nishimiya

This letter addresses the 3D coverage path planning (CPP) problem for terrain reconstruction of unknown obstacle rich environments. Due to sensing limitations, the proposed method, called CT-CPP, performs layered scanning of the 3D region…

机器人学 · 计算机科学 2021-12-03 Zongyuan Shen , Junnan Song , Khushboo Mittal , Shalabh Gupta

Path planning is an active area of research essential for many applications in robotics. Popular techniques include graph-based searches and sampling-based planners. These approaches are powerful but have limitations. This paper continues…

机器人学 · 计算机科学 2020-12-10 Marlin P. Strub , Jonathan D. Gammell

Freight consolidation has significant potential to reduce transportation costs and mitigate congestion and pollution. An effective load consolidation plan relies on carefully chosen consolidation points to ensure alignment with existing…

机器学习 · 计算机科学 2025-04-15 Sikai Cheng , Amira Hijazi , Jeren Konak , Alan Erera , Pascal Van Hentenryck

Conformal surface parameterization is useful in graphics, imaging and visualization, with applications to texture mapping, atlas construction, registration, remeshing and so on. With the increasing capability in scanning and storing data,…

计算几何 · 计算机科学 2020-07-06 Gary P. T. Choi , Yusan Leung-Liu , Xianfeng Gu , Lok Ming Lui

This article describes a new approach for distributed 3D SLAM map building. The key contribution of this article is the creation of a distributed graph-SLAM map-building architecture responsive to bandwidth and computational needs of the…

计算机视觉与模式识别 · 计算机科学 2023-11-28 Jincheng Zhang , Andrew R. Willis , Jamie Godwin

We study the computational complexity of approximately computing the partition function of a spin system. Techniques based on standard counting-to-sampling reductions yield $\tilde{O}(n^2)$-time algorithms, where $n$ is the size of the…

数据结构与算法 · 计算机科学 2026-04-03 Xiaoyu Chen , Zongchen Chen , Kuikui Liu , Xinyuan Zhang

This paper addresses the problem of motion planning for differential drive micro-mobility platforms. This class of vehicle is designed to perform small-distance transportation of passengers and goods in structured environments. Our approach…

机器人学 · 计算机科学 2025-05-15 Angelo Caregnato-Neto , Janito Vaqueiro Ferreira

Free-space multi-agent path planning remains challenging at large scales. Most existing methods either offer optimality guarantees but do not scale beyond a few dozen agents, or rely on grid-world assumptions that do not generalize well to…

机器人学 · 计算机科学 2025-06-23 Arjo Chakravarty , Michael X. Grey , M. A. Viraj J. Muthugala , Mohan Rajesh Elara

Motion planning in modified environments is a challenging task, as it compounds the innate difficulty of the motion planning problem with a changing environment. This renders some algorithmic methods such as probabilistic roadmaps less…

机器人学 · 计算机科学 2024-07-02 Stav Ashur , Maria Lusardi , Marta Markowicz , James Motes , Marco Morales , Sariel Har-Peled , Nancy M. Amato