English
Related papers

Related papers: Optimal navigation in a noisy environment

200 papers

Noise on quantum devices is much more complex than it is commonly given credit. Far from usual models of decoherence, nearly all quantum devices are plagued both by a continuum of environments and temporal instabilities. These induce noisy…

Quantum Physics · Physics 2025-08-27 Gregory A. L. White , Petar Jurcevic , Charles D. Hill , Kavan Modi

This paper develops a sequential-linearization feedback optimization framework for driving nonlinear dynamical systems to an optimal steady state. A fundamental challenge in feedback optimization is the requirement of accurate first-order…

Optimization and Control · Mathematics 2025-07-22 Shijie Huang , Sergio Grammatico

We present safe control of partially-observed linear time-varying systems in the presence of unknown and unpredictable process and measurement noise. We introduce a control algorithm that minimizes dynamic regret, i.e., that minimizes the…

Systems and Control · Electrical Eng. & Systems 2023-04-03 Hongyu Zhou , Vasileios Tzoumas

We study an information-based mechanism of self-propulsion in noisy environment. An information swimmer maintains directional motion by periodically measuring its velocity and accordingly adjusting its friction coefficient. Assuming that…

Statistical Mechanics · Physics 2020-11-18 Chen Huang , Mingnan Ding , Xiangjun Xing

Information transmission in biological signaling circuits has often been described using the metaphor of a noise filter. Cellular systems need accurate, real-time data about their environmental conditions, but the biochemical reaction…

Molecular Networks · Quantitative Biology 2019-02-27 David Hathcock , James Sheehy , Casey Weisenberger , Efe Ilker , Michael Hinczewski

This paper introduces two new algorithms to accurately estimate the process noise covariance of a discrete-time Kalman filter online for robust orbit determination in the presence of dynamics model uncertainties. Common orbit determination…

Signal Processing · Electrical Eng. & Systems 2021-05-17 Nathan Stacey , Simone D'Amico

We deal with the navigation problem where the agent follows natural language instructions while observing the environment. Focusing on language understanding, we show the importance of spatial semantics in grounding navigation instructions…

Computation and Language · Computer Science 2021-05-17 Yue Zhang , Quan Guo , Parisa Kordjamshidi

This paper addresses the problem of planning a safe (i.e., collision-free) trajectory from an initial state to a goal region when the obstacle space is a-priori unknown and is incrementally revealed online, e.g., through line-of-sight…

Robotics · Computer Science 2018-04-17 Lucas Janson , Tommy Hu , Marco Pavone

Distributed optimization enables networked agents to cooperatively solve a global optimization problem even with each participating agent only having access to a local partial view of the objective function. Despite making significant…

Optimization and Control · Mathematics 2022-10-04 Yongqiang Wang , Tamer Başar

Recent studies have shown that adaptive networks driven by simple local rules can organize into "critical" global steady states, providing another framework for self-organized criticality (SOC). We focus on the important convergence to…

Adaptation and Self-Organizing Systems · Physics 2013-05-30 Christian Kuehn

This works presents a formulation for visual navigation that unifies map based spatial reasoning and path planning, with landmark based robust plan execution in noisy environments. Our proposed formulation is learned from data and is thus…

Computer Vision and Pattern Recognition · Computer Science 2017-12-22 Saurabh Gupta , David Fouhey , Sergey Levine , Jitendra Malik

Magnetic-anomaly navigation, leveraging small-scale variations in the Earth's magnetic field, is a promising alternative when GPS is unavailable or compromised. Airborne systems face a key challenge in extracting geomagnetic field data: the…

Machine Learning · Computer Science 2026-05-13 Aritra Das , Yashas Shende , Muskaan Chugh , Reva Laxmi Chauhan , Arghya Pathak , Debayan Gupta

A big challenge in environmental monitoring is the spatiotemporal variation of the phenomena to be observed. To enable persistent sensing and estimation in such a setting, it is beneficial to have a time-varying underlying environmental…

Robotics · Computer Science 2019-01-10 Kai-Chieh Ma , Lantao Liu , Gaurav S. Sukhatme

Given a set of human's decisions that are observed, inverse optimization has been developed and utilized to infer the underlying decision making problem. The majority of existing studies assumes that the decision making problem is with a…

Machine Learning · Statistics 2018-08-03 Chaosheng Dong , Bo Zeng

In this paper, we consider the problem of building learning agents that can efficiently learn to navigate in constrained environments. The main goal is to design agents that can efficiently learn to understand and generalize to different…

Machine Learning · Computer Science 2020-03-04 Kei Ota , Yoko Sasaki , Devesh K. Jha , Yusuke Yoshiyasu , Asako Kanezaki

In this paper, we study the problem of how to optimally steer the state covariance of a general continuous-time linear stochastic system over a finite time interval subject to additive noise. Optimality here means reaching a target state…

Systems and Control · Electrical Eng. & Systems 2023-02-16 Fengjiao Liu , Panagiotis Tsiotras

This work views the multi-agent system and its surrounding environment as a co-evolving system, where the behavior of one affects the other. The goal is to take both agent actions and environment configurations as decision variables, and…

Robotics · Computer Science 2025-07-03 Zhan Gao , Guang Yang , Amanda Prorok

Noise is ubiquitous in quantum systems and is a major obstacle for the advancement of quantum information science. Noise-robust quantum control achieves high-fidelity operations by engineering the evolution path so that first-order noise…

Quantum Physics · Physics 2025-10-09 Junkai Zeng , Xiu-Hao Deng

This work focuses on dynamic regret of online convex optimization that compares the performance of online learning to a clairvoyant who knows the sequence of loss functions in advance and hence selects the minimizer of the loss function at…

Machine Learning · Computer Science 2016-05-17 Tianbao Yang , Lijun Zhang , Rong Jin , Jinfeng Yi

Precise qubit control in the presence of spatio-temporally correlated noise is pivotal for transitioning to fault-tolerant quantum computing. Generically, such noise can also have non-Gaussian statistics, which hampers existing…

Quantum Physics · Physics 2025-06-17 Wenzheng Dong , Yuanlong Wang , Muhammad Qasim Khan