English
Related papers

Related papers: The Sea Exploration Problem: Data-driven Orienteer…

200 papers

Two multivehicle routing problems are considered in the framework that a visit to a location must take place during a specific time window in order to be counted and all time windows are the same length. In the first problem, the goal is to…

Data Structures and Algorithms · Computer Science 2011-01-21 Greg N. Frederickson , Barry Wittman

"Search for" or "Navigate to"? When finding an object, the two choices always come up in our subconscious mind. Before seeing the target, we search for the target based on experience. After seeing the target, we remember the target location…

Artificial Intelligence · Computer Science 2022-08-16 Ronghao Dang , Liuyi Wang , Zongtao He , Shuai Su , Chengju Liu , Qijun Chen

Navigation tasks often cannot be defined in terms of a target, either because global position information is unavailable or unreliable or because target location is not explicitly known a priori. This task is then often defined indirectly…

Optimization and Control · Mathematics 2019-09-18 Bruno A. Angélico , Luiz F. O. Chamon , Santiago Paternain , Alejandro Ribeiro , George J. Pappas

Repair and maintenance of underwater structures as well as marine science rely heavily on the results of underwater object detection, which is a crucial part of the image processing workflow. Although many computer vision-based approaches…

Computer Vision and Pattern Recognition · Computer Science 2022-09-22 Radhwan Adnan Dakhil , Ali Retha Hasoon Khayeat

Autonomous ocean-exploring vehicles have begun to take advantage of onboard sensor measurements of water properties such as salinity and temperature to locate oceanic features in real time. Such targeted sampling strategies enable more…

Fluid Dynamics · Physics 2024-03-19 Peter Gunnarson , John O. Dabiri

Given multi-model ensemble climate projections, the goal is to accurately and reliably predict future sea-level rise while lowering the uncertainty. This problem is important because sea-level rise affects millions of people in coastal…

Atmospheric and Oceanic Physics · Physics 2023-10-25 Subhankar Ghosh , Shuai An , Arun Sharma , Jayant Gupta , Shashi Shekhar , Aneesh Subramanian

To realize autonomous shipping, autonomous berthing and unberthing are some of the technical challenges. In the past, numerous research have been done on the optimization of trajectory planning of berthing problems. However, these studies…

Optimization and Control · Mathematics 2022-01-14 Yoshiki Miyauchi , Ryohei Sawada , Youhei Akimoto , Naoya Umeda , Atsuo Maki

Being able to explore unknown environments is a requirement for fully autonomous robots. Many learning-based methods have been proposed to learn an exploration strategy. In the frontier-based exploration, learning algorithms tend to learn…

Robotics · Computer Science 2021-06-18 Zhaoting Li , Tingguang Li , Jiankun Wang , Max Q. -H. Meng

Optimal path planning requires finding a series of feasible states from the starting point to the goal to optimize objectives. Popular path planning algorithms, such as Effort Informed Trees (EIT*), employ effort heuristics to guide the…

The ability to navigate like a human towards a language-guided target from anywhere in a 3D embodied environment is one of the 'holy grail' goals of intelligent robots. Most visual navigation benchmarks, however, focus on navigating toward…

Computer Vision and Pattern Recognition · Computer Science 2021-10-18 Fengda Zhu , Xiwen Liang , Yi Zhu , Xiaojun Chang , Xiaodan Liang

The performance of algorithmic decision rules is largely dependent on the quality of training datasets available to them. Biases in these datasets can raise economic and ethical concerns due to the resulting algorithms' disparate treatment…

Machine Learning · Computer Science 2025-04-14 Yifan Yang , Yang Liu , Parinaz Naghizadeh

Consider the following generalization of the classic binary search problem: A searcher is required to find a hidden target vertex $x$ in a graph $G$. To do so, they iteratively perform queries to an oracle, each about a chosen vertex $v$.…

Data Structures and Algorithms · Computer Science 2026-03-17 Michał Szyfelbein

The emergence of Linked Data on the WWW has spawned research interest in an online execution of declarative queries over this data. A particularly interesting approach is traversal-based query execution which fetches data by traversing data…

Databases · Computer Science 2016-07-06 Olaf Hartig , M. Tamer Özsu

When searching for an object humans navigate through a scene using semantic information and spatial relationships. We look for an object using our knowledge of its attributes and relationships with other objects to infer the probable…

Computer Vision and Pattern Recognition · Computer Science 2018-12-18 Jean-Benoit Delbrouck , Stéphane Dupont

Finding a good compromise between the exploitation of known resources and the exploration of unknown, but potentially more profitable choices, is a general problem, which arises in many different scientific disciplines. We propose a…

Disordered Systems and Neural Networks · Physics 2016-10-28 Thomas Gueudré , Alexander Dobrinevski , Jean-Philippe Bouchaud

Recent advances in machine learning and hardware have produced embedded devices capable of performing real-time object detection with commendable accuracy. We consider a scenario in which embedded devices rely on an onboard object detector,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-25 Jiaming Qiu , Ruiqi Wang , Brooks Hu , Roch Guerin , Chenyang Lu

This paper has been withdrawn by the authors. We present a framework for sequential decision making in problems described by graphical models. The setting is given by dependent discrete random variables with associated costs or revenues. In…

Applications · Statistics 2013-07-01 Gabriele Martinelli , Jo Eidsvik , Ragnar Hauge

We consider the Travelling Salesman Problem with Vertex Requisitions, where for each position of the tour at most two possible vertices are given. It is known that the problem is strongly NP-hard. The proposed algorithm for this problem has…

Data Structures and Algorithms · Computer Science 2017-03-14 Anton Eremeev , Yulia Kovalenko

We experimentally and numerically study the dependence of different navigation strategies regarding the effectivity of an active particle to reach a predefined target area. As the only control parameter, we vary the particle's propulsion…

Soft Condensed Matter · Physics 2016-07-13 Daniel F B Haeufle , Tobias Bäuerle , Jakob Steiner , Lena Bremicker , Syn Schmitt , Clemens Bechinger

Search and detection of objects on the ocean surface is a challenging task due to the complexity of the drift dynamics and lack of known optimal solutions for the path of the search agents. This challenge was highlighted by the unsuccessful…

Optimization and Control · Mathematics 2020-11-13 Stefan Ivić , Bojan Crnković , Hassan Arbabi , Sophie Loire , Patrick Clary , Igor Mezić