English
Related papers

Related papers: Olfactory search

200 papers

Contextual policy search allows adapting robotic movement primitives to different situations. For instance, a locomotion primitive might be adapted to different terrain inclinations or desired walking speeds. Such an adaptation is often…

Machine Learning · Statistics 2015-11-17 Jan Hendrik Metzen

We study a new random search process: the \textit{taxi-drive}. The motivation for this process comes from urban sensing, in which sensors are mounted on moving vehicles such as taxis, allowing urban environments to be opportunistically…

Physics and Society · Physics 2020-09-22 Kevin O'Keeffe , Paolo Santi , Brandon Wang , Carlo Ratti

Various local search approaches have recently been applied to machine scheduling problems under multiple objectives. Their foremost consideration is the identification of the set of Pareto optimal alternatives. An important aspect of…

Artificial Intelligence · Computer Science 2008-09-02 Martin Josef Geiger

Searching for objects amongst clutter is a key ability of visual systems. Speed and accuracy are often crucial: how can the visual system trade off these competing quantities for optimal performance in different tasks? How does the…

Neurons and Cognition · Quantitative Biology 2014-11-06 Bo Chen , Pietro Perona

To assist humans in open-world environments, robots must interpret ambiguous instructions to locate desired objects. Foundation model-based approaches excel at multimodal grounding, but they lack a principled mechanism for modeling…

Robotics · Computer Science 2026-03-06 Ivy Xiao He , Stefanie Tellex , Jason Xinyu Liu

Robot swarms offer significant potential for inspecting diverse infrastructure, ranging from bridges to space stations. However, effective inspection requires accurate robot localization, which demands substantial computational resources…

Robotics · Computer Science 2024-11-15 Sneha Ramshanker , Hungtang Ko , Radhika Nagpal

During the planning phase of industrial robot workplaces, hazard analyses are required so that potential hazards for human workers can be identified and appropriate safety measures can be implemented. Existing hazard analysis methods use…

Robotics · Computer Science 2021-11-30 Tom P. Huck , Christoph Ledermann , Torsten Kröger

Local search is a fundamental method in operations research and combinatorial optimisation. It has been widely applied to a variety of challenging problems, including multi-objective optimisation where multiple, often conflicting,…

Neural and Evolutionary Computing · Computer Science 2026-01-13 Zimin Liang , Miqing Li

Unfair metrical task systems are a generalization of online metrical task systems. In this paper we introduce new techniques to combine algorithms for unfair metrical task systems and apply these techniques to obtain improved randomized…

Data Structures and Algorithms · Computer Science 2007-05-23 Amos Fiat , Manor Mendel

The theory of algorithmic fair allocation is within the center of multi-agent systems and economics in the last decade due to its industrial and social importance. At a high level, the problem is to assign a set of items that are either…

Computer Science and Game Theory · Computer Science 2022-02-18 Haris Aziz , Bo Li , Herve Moulin , Xiaowei Wu

While microscopic organisms can use gradient-based search to locate resources, this strategy can be poorly suited to the sensory signals available to macroscopic organisms. We propose a framework that models search-decision making in cases…

Populations and Evolution · Quantitative Biology 2015-06-04 Andrew M. Hein , Scott A. McKinley

In pattern recognition or machine learning, it is a very fundamental task to find nearest neighbors of a given point. All the methods for the task work basically by comparing the given point to all the points in the data set. That is why…

Machine Learning · Computer Science 2019-12-10 Hayoung Um , Heeyoul Choi

Analysis of algorithms with complete knowledge of its inputs is sometimes not up to our expectations. Many times we are surrounded with such scenarios where inputs are generated without any prior knowledge. Online Algorithms have found…

Computational Engineering, Finance, and Science · Computer Science 2015-06-11 Sandeep Kumar , Deepak Garg

Allocation of scarce resources is a recurring challenge for the public sector: something that emerges in areas as diverse as healthcare, disaster recovery, and social welfare. The complexity of these policy domains and the need for meeting…

Computers and Society · Computer Science 2023-10-11 Saba Esnaashari , Jonathan Bright , John Francis , Youmna Hashem , Vincent Straub , Deborah Morgan

Olfactory receptor usage is highly heterogeneous, with some receptor types being orders of magnitude more abundant than others. We propose an explanation for this striking fact: the receptor distribution is tuned to maximally represent…

Neurons and Cognition · Quantitative Biology 2019-01-23 Tiberiu Tesileanu , Simona Cocco , Remi Monasson , Vijay Balasubramanian

Multi-agent active search requires autonomous agents to choose sensing actions that efficiently locate targets. In a realistic setting, agents also must consider the costs that their decisions incur. Previously proposed active search…

Machine Learning · Computer Science 2022-10-06 Arundhati Banerjee , Ramina Ghods , Jeff Schneider

What is the fastest way of finding a randomly hidden target? This question of general relevance is of vital importance for foraging animals. Experimental observations reveal that the search behaviour of foragers is generally intermittent:…

Statistical Mechanics · Physics 2009-11-11 O. Benichou , M. Coppey , M. Moreau , P-H. Suet , R. Voituriez

Environmental factors determine the smells we perceive, but societal factors factors shape the importance, sentiment and biases we give to them. Descriptions of smells in text, or as we call them `smell experiences', offer a window into…

Computation and Language · Computer Science 2020-12-08 Ryan Brate , Paul Groth , Marieke van Erp

The sense of smell is an important part of living organisms. It assists with the interaction of the living organism with its environment. The mechanism by which smell is detected and identified is not fully known. Earlier, shape theory was…

Biological Physics · Physics 2019-11-07 Chukwuemeka Asogwa

Literature search is arguably one of the most important phases of the academic and non-academic research. The increase in the number of published papers each year makes manual search inefficient and furthermore insufficient. Hence,…

Information Retrieval · Computer Science 2012-09-27 Onur Küçüktunç , Erik Saule , Kamer Kaya , Ümit V. Çatalyürek