English
Related papers

Related papers: On Vehicle Placement to Intercept Moving Targets

200 papers

In this work, we consider a method of searching of the direction of a wireless network development (the places of new access points or base stations etc.) optimized with criteria of coverage of important territories and minimum cost of…

Networking and Internet Architecture · Computer Science 2012-09-03 Lev Kazakovtsev

We consider minimizing a sum of agent-specific nondifferentiable merely convex functions over the solution set of a variational inequality (VI) problem in that each agent is associated with a local monotone mapping. This problem finds an…

Optimization and Control · Mathematics 2022-12-13 Harshal D. Kaushik , Sepideh Samadi , Farzad Yousefian

We develop a novel analytical method for studying optimal paths in dynamic optimization problems under general monotonicity conditions. The method centers on a locator function -- a simple object constructed directly from the model's…

Theoretical Economics · Economics 2025-09-09 Zhuokai Huang , Demian Pouzo , Andrés Rodríguez-Clare

In the classical facility location problem we consider a graph $G$ with fixed weights on the edges of $G$. The goal is then to find an optimal positioning for a set of facilities on the graph with respect to some objective function. We…

Data Structures and Algorithms · Computer Science 2014-06-10 Boaz Ben-Moshe , Michael Elkin , Lee-Ad Gottlieb , Eran Omri

Convergence detection of iterative stochastic optimization methods is of great practical interest. This paper considers stochastic gradient descent (SGD) with a constant learning rate and momentum. We show that there exists a transient…

Machine Learning · Computer Science 2020-08-28 Jerry Chee , Ping Li

Picking an item in the presence of other objects can be challenging as it involves occlusions and partial views. Given object models, one approach is to perform object pose estimation and use the most likely candidate pose per object to…

Robotics · Computer Science 2020-08-12 Rui Wang , Chaitanya Mitash , Shiyang Lu , Daniel Boehm , Kostas E. Bekris

In this paper, we study how to secure the platooning of autonomous vehicles when an unknown vehicle is under attack and bounded system uncertainties exist. For the attacked vehicle, its position and speed measurements from GPS can be…

Systems and Control · Electrical Eng. & Systems 2020-03-31 Xingkang He , Ehsan Hashemi , Karl H. Johansson

Autonomous agents are promising in applications such as intelligent transportation and smart manufacturing, and scheduling of agents has to take their inertial constraints into consideration. Most current researches require the obedience of…

Systems and Control · Electrical Eng. & Systems 2022-11-16 Feihong Yang , Yuan Shen

We present a multi-stage optimization method for efficient sensor deployment in traffic surveillance scenarios. Based on a genetic optimization scheme, our algorithm places an optimal number of roadside sensors to obtain full road coverage…

Networking and Internet Architecture · Computer Science 2019-12-05 Florian Geissler , Ralf Graefe

The road networks, vehicle users could enjoy numerous kind of services such as location based service in vehicle users can connected to Internet and communication of different users. Therefore, in order to acquire adequate privacy level and…

Other Computer Science · Computer Science 2017-06-01 Imran Memon , Qasim Ali Arain

Platooning is a way to significantly reduce fuel consumption of trucks. Vehicles that drive at close inter-vehicle distance assisted by automatic controllers experience substantially lower air-drag. In this paper, we deal with the problem…

Systems and Control · Computer Science 2015-10-23 Sebastian van de Hoef , Karl H. Johansson , Dimos V. Dimarogonas

In the field of bioimaging, an important part of analyzing the motion of objects is tracking. We propose a method that applies the Sinkhorn distance for solving the optimal transport problem to track objects. The advantage of this method is…

Image and Video Processing · Electrical Eng. & Systems 2019-09-04 Daigo Okada , Naotoshi Nakamura , Takuya Wada , Ayako Iwasaki , Ryo Yamada

This work explores a variation of the art gallery problem in which a team of static and mobile guards track a mobile intruder with unknown maximum speed. First, we present an algorithm to identify {\it candidate vertices} in a polygon at…

Computational Geometry · Computer Science 2018-07-24 Guillermo J. Laguna , Sourabh Bhattacharya

We introduce and investigate properties of a variant of the semi-discrete optimal transport problem. In this problem, one is given an absolutely continuous source measure and cost function, along with a finite set which will be the support…

Analysis of PDEs · Mathematics 2019-09-13 Mohit Bansil , Jun Kitagawa

The main contribution of this paper is a novel method for planning globally optimal trajectories for dynamical systems subject to polygonal constraints. The proposed method is a hybrid trajectory planning approach, which combines graph…

Systems and Control · Electrical Eng. & Systems 2021-08-11 Andreas B. Martinsen , Anastasios M. Lekkas , Sebastien Gros

We study the worst-case convergence rates of the proximal gradient method for minimizing the sum of a smooth strongly convex function and a non-smooth convex function whose proximal operator is available. We establish the exact worst-case…

Optimization and Control · Mathematics 2020-03-03 Adrien B. Taylor , Julien M. Hendrickx , François Glineur

Methods tackling multi-object tracking need to estimate the number of targets in the sensing area as well as to estimate their continuous state. While the majority of existing methods focus on data association, precise state (3D pose)…

Computer Vision and Pattern Recognition · Computer Science 2019-10-11 Johannes Groß , Aljosa Osep , Bastian Leibe

We describe an approach for segmenting an image into regions that correspond to surfaces in the scene that are partially surrounded by the medium. It integrates both appearance and motion statistics into a cost functional, that is seeded…

Computer Vision and Pattern Recognition · Computer Science 2011-09-23 Alper Ayvaci , Stefano Soatto

We present the design of a low-cost wheeled mobile robot, and an analytical model for predicting its motion under the influence of motor torques and friction forces. Using our proposed model, we show how to analytically compute the gradient…

Robotics · Computer Science 2020-09-25 Yanshi Luo , Abdeslam Boularias , Mridul Aanjaneya

We present a new class of gradient-type optimization methods that extends vanilla gradient descent, mirror descent, Riemannian gradient descent, and natural gradient descent. Our approach involves constructing a surrogate for the objective…

Optimization and Control · Mathematics 2023-06-13 Flavien Léger , Pierre-Cyril Aubin-Frankowski