中文
相关论文

相关论文: Navigating through the O(N) archipelago

200 篇论文

Localization and tracking of moving nodes via network navigation gives rise to a new paradigm, where nodes exploit both temporal and spatial cooperation to infer their positions based on intra- and inter-node measurements. While such…

信息论 · 计算机科学 2011-12-16 Yuan Shen , Santiago Mazuelas , Moe Z. Win

Maritime inventory routing optimization is an important yet challenging combinatorial optimization problem. We propose a machine learning-based local search approach for finding feasible solutions of large-scale maritime inventory routing…

最优化与控制 · 数学 2025-08-22 Rui Chen , Defeng Liu , Nan Jiang , Rishabh Gupta , Mustafa Kilinc , Andrea Lodi

This study proposes a novel multi-objective integer programming model for a collision-free discrete drone path planning problem. Considering the possibility of bypassing obstacles or flying above them, this study aims to minimize the path…

信号处理 · 电气工程与系统科学 2020-04-20 Mahmoud Golabi , Soheila Ghambari , Julien Lepagnot , Laetitia Jourdan , Mathieu Brevilliers , Lhassane Idoumghar

Perception of traversable regions and objects of interest from a 3D point cloud is one of the critical tasks in autonomous navigation. A ground vehicle needs to look for traversable terrains that are explorable by wheels. Then, to make safe…

The simulation and parameter optimization of coupled ocean circulation and ecosystem models in three space dimensions is one of the most challenging tasks in numerical climate research. Here we present a scientific toolkit that aims at…

大气与海洋物理 · 物理学 2014-10-02 Jaroslaw Piwonski , Thomas Slawig

Search and rescue environments exhibit challenging 3D geometry (e.g., confined spaces, rubble, and breakdown), which necessitates agile and maneuverable aerial robotic systems. Because these systems are size, weight, and power (SWaP)…

机器人学 · 计算机科学 2024-11-08 Jonathan Lee , Abhishek Rathod , Kshitij Goel , John Stecklein , Wennie Tabib

The paper presents a path planning algorithm based on RRT* that addresses the risk of grounding during evasive manoeuvres to avoid collision. The planner achieves this objective by integrating a collective navigation experience with the…

机器人学 · 计算机科学 2021-11-04 Thomas T. Enevoldsen , Roberto Galeazzi

Autonomous exploration using unmanned aerial vehicles (UAVs) is essential for various tasks such as building inspections, rescue operations, deliveries, and warehousing. However, there are two main limitations to previous approaches: they…

We consider how to directly extract a road map (also known as a topological representation) of an initially-unknown 2-dimensional environment via an online procedure that robustly computes a retraction of its boundaries. In this article, we…

机器人学 · 计算机科学 2021-11-30 Morteza Rezanejad , Babak Samari , Elham Karimi , Ioannis Rekleitis , Gregory Dudek , Kaleem Siddiqi

Deep learning has been extended to a number of new domains with critical success, though some traditional orienteering problems such as the Travelling Salesman Problem (TSP) and its variants are not commonly solved using such techniques.…

机器学习 · 计算机科学 2019-03-11 Wei Shao , Flora D. Salim , Jeffrey Chan , Sean Morrison , Fabio Zambetta

The paper represents an algorithm for planning safe and optimal routes for transport facilities with unrestricted movement direction that travel within areas with obstacles. Paper explains the algorithm using a ship as an example of such a…

神经与进化计算 · 计算机科学 2019-05-15 Ivan Yanchin , Oleg Petrov

The orienteering problem (OP) is a combinatorial optimization problem that seeks a path visiting a subset of locations to maximize collected rewards under a limited resource budget. This article presents a systematic PRISMA-based review of…

最优化与控制 · 数学 2025-12-19 Songhao Shen , Yufeng Zhou , Qin Lei , Zhibin Wu

As the length scales of the smallest technology continue to advance beyond the micron scale it becomes increasingly important to equip robotic components with the means for intelligent and autonomous decision making with limited…

软凝聚态物质 · 物理学 2022-09-08 Paul A. Monderkamp , Fabian Jan Schwarzendahl , Michael A. Klatt , Hartmut Löwen

Various studies on perception-aware planning have been proposed to enhance the state estimation accuracy of quadrotors in visually degraded environments. However, many existing methods heavily rely on prior environmental knowledge and face…

机器人学 · 计算机科学 2025-07-31 Chenxin Yu , Zihong Lu , Jie Mei , Boyu Zhou

The past thirteen years have seen the development of many algorithms for approximating matrix functions in O(N) time, where N is the basis size. These O(N) algorithms rely on assumptions about the spatial locality of the matrix function;…

无序系统与神经网络 · 物理学 2011-11-09 Vincent E. Sacksteder

Matrix sketching, aimed at approximating a matrix $\boldsymbol{A} \in \mathbb{R}^{N\times d}$ consisting of vector streams of length $N$ with a smaller sketching matrix $\boldsymbol{B} \in \mathbb{R}^{\ell\times d}, \ell \ll N$, has…

数据库 · 计算机科学 2024-11-06 Hanyan Yin , Dongxie Wen , Jiajun Li , Zhewei Wei , Xiao Zhang , Zengfeng Huang , Feifei Li

In this work, we propose an optimization approach for constructing various classes of circulant combinatorial designs that can be defined in terms of autocorrelations. The problem is formulated as a so-called feasibility problem having…

We present a novel deep learning approach to approximate the solution of large, sparse, symmetric, positive-definite linear systems of equations. These systems arise from many problems in applied science, e.g., in numerical methods for…

机器学习 · 计算机科学 2022-10-04 Ayano Kaneda , Osman Akar , Jingyu Chen , Victoria Kala , David Hyde , Joseph Teran

Safe UAV navigation is challenging due to the complex environment structures, dynamic obstacles, and uncertainties from measurement noises and unpredictable moving obstacle behaviors. Although plenty of recent works achieve safe navigation…

机器人学 · 计算机科学 2022-03-15 Zhefan Xu , Di Deng , Yiping Dong , Kenji Shimada

Agile flights of autonomous quadrotors in cluttered environments require constrained motion planning and control subject to translational and rotational dynamics. Traditional model-based methods typically demand complicated design and heavy…

机器人学 · 计算机科学 2022-09-23 Yixiao Wang , Bingheng Wang , Shenning Zhang , Han Wei Sia , Lin Zhao