English
Related papers

Related papers: Nonlocal Nonholonomic Source Seeking Despite Local…

200 papers

A main challenge in target localization arises from the lack of reliable distance measures. This issue is especially pronounced in indoor settings due to the presence of walls, floors, furniture, and other dynamically changing conditions…

Signal Processing · Electrical Eng. & Systems 2021-05-07 Mahesh K. Banavar , Shandeepa Wickramasinghe , Monalisa Achalla , Jie Sun

This contribution considers optimal control problems subject to nonlocal conservation laws -- those in which the velocity depends nonlocally (i.e., via a convolution) on the solution -- and the so-called singular limit. First, the existence…

Optimization and Control · Mathematics 2025-12-22 Alexander Keimer , Lukas Pflug , Jakob Rodestock

In the semi-streaming model, an algorithm must process any $n$-vertex graph by making one or few passes over a stream of its edges, use $O(n \cdot \text{polylog }n)$ words of space, and at the end of the last pass, output a solution to the…

Data Structures and Algorithms · Computer Science 2025-10-23 Sepehr Assadi , Gary Hoppenworth , Janani Sundaresan

Most tracking-by-detection methods employ a local search window around the predicted object location in the current frame assuming the previous location is accurate, the trajectory is smooth, and the computational capacity permits a search…

Computer Vision and Pattern Recognition · Computer Science 2016-05-09 Gao Zhu , Fatih Porikli , Hongdong Li

This paper presents BEASST (Behavioral Entropic Gradient-based Adaptive Source Seeking for Mobile Robots), a novel framework for robotic source seeking in complex, unknown environments. Our approach enables mobile robots to efficiently…

Robotics · Computer Science 2025-12-16 Donipolo Ghimire , Aamodh Suresh , Carlos Nieto-Granda , Solmaz S. Kia

We present fully autonomous source seeking onboard a highly constrained nano quadcopter, by contributing application-specific system and observation feature design to enable inference of a deep-RL policy onboard a nano quadcopter. Our…

We design a non-convex second-order optimization algorithm that is guaranteed to return an approximate local minimum in time which scales linearly in the underlying dimension and the number of training examples. The time complexity of our…

Optimization and Control · Mathematics 2017-04-26 Naman Agarwal , Zeyuan Allen-Zhu , Brian Bullins , Elad Hazan , Tengyu Ma

This work investigates both direct and inverse problems of the variable-exponent sub-diffusion model, which attracts increasing attentions in both practical applications and theoretical aspects. Based on the perturbation method, which…

Numerical Analysis · Mathematics 2025-01-31 Zhiyuan Li , Chunlong Sun , Xiangcheng Zheng

This paper presents a Newton-based stochastic extremum-seeking control method for real-time optimization in multi-input systems with distinct input delays. It combines predictor-based feedback and Hessian inverse estimation via stochastic…

Optimization and Control · Mathematics 2025-02-04 Paulo Cesar Souza Silva , Paulo Cesar Pellanda , Tiago Roux Oliveira

Autonomous robot networks are an effective tool for monitoring large-scale environmental fields. This paper proposes distributed control strategies for localizing the source of a noisy signal, which could represent a physical quantity of…

Multiagent Systems · Computer Science 2014-04-14 Nikolay A. Atanasov , Jerome Le Ny , George J. Pappas

We propose stochastic optimization algorithms that can find local minima faster than existing algorithms for nonconvex optimization problems, by exploiting the third-order smoothness to escape non-degenerate saddle points more efficiently.…

Optimization and Control · Mathematics 2017-12-19 Yaodong Yu , Pan Xu , Quanquan Gu

Rapid advances in data collection and processing capabilities have allowed for the use of increasingly complex models that give rise to nonconvex optimization problems. These formulations, however, can be arbitrarily difficult to solve in…

Multiagent Systems · Computer Science 2020-04-01 Stefan Vlaski , Ali H. Sayed

This paper presents a novel extremum seeking control (ESC) approach for the vibrational stabilization of a class of mechanical systems (e.g., systems characterized by equations of motion resulting from Newton second law or Euler-Lagrange…

Optimization and Control · Mathematics 2025-05-28 Ahmed A. Elgohary , Sameh A. Eisa

Active, non-parametric peak detection is considered. As a use case, active source localization is examined and an uncertainty-based sampling scheme algorithm to effectively localize the peak from a few energy measurements is designed. It is…

Information Theory · Computer Science 2022-05-06 Praneeth Narayanamurthy , Urbashi Mitra

In optimal control problems, there exist different kinds of extremals, that is, curves candidates to be solution: abnormal, normal and strictly abnormal. The key point for this classification is how those extremals depend on the cost…

Optimization and Control · Mathematics 2008-06-18 M. Barbero Linan , M. C. Munoz-Lecanda

We propose an Adagrad-like algorithm for multi-objective unconstrained optimization that relies on the computation of a common descent direction only. Unlike classical local algorithms for multi-objective optimization, our approach does not…

Optimization and Control · Mathematics 2026-02-06 Marianna De Santis , Gabriele Eichfelder , Margherita Porcelli

We introduce a nonmonotone extension of the Front Descent framework for multiobjective optimization. The method uses novel nonmonotone line searches that allow temporary increases in some objective functions. To our knowledge, this is the…

Optimization and Control · Mathematics 2025-09-03 Pierluigi Mansueto

We introduce a type of safe extremum seeking (ES) controller, which minimizes an unknown objective function while also maintaining practical positivity of an unknown barrier function. We show semi-global practical asymptotic stability of…

Optimization and Control · Mathematics 2023-09-28 Alan Williams , Miroslav Krstic , Alexander Scheinker

Many optimization algorithms converge to stationary points. When the underlying problem is nonconvex, they may get trapped at local minimizers and occasionally stagnate near saddle points. We propose the Run-and-Inspect Method, which adds…

Optimization and Control · Mathematics 2018-07-02 Yifan Chen , Yuejiao Sun , Wotao Yin

We consider point sources in hyperbolic equations discretized by finite differences. If the source is stationary, appropriate source discretization has been shown to preserve the accuracy of the finite difference method. Moving point…

Numerical Analysis · Mathematics 2022-01-24 Ylva Ljungberg Rydin , Martin Almquist