English
Related papers

Related papers: An Integer Linear Programming Model for Earth Obse…

200 papers

This paper is devoted to the theoretical and numerical investigation of an augmented Lagrangian method for the solution of optimization problems with geometric constraints. Specifically, we study situations where parts of the constraints…

Optimization and Control · Mathematics 2022-04-20 Xiaoxi Jia , Christian Kanzow , Patrick Mehlitz , Gerd Wachsmuth

In applications across agriculture, ecology, and human development, machine learning with satellite imagery (SatML) is limited by the sparsity of labeled training data. While satellite data cover the globe, labeled training datasets for…

Machine Learning · Computer Science 2025-09-05 Livia Betti , Farooq Sanni , Gnouyaro Sogoyou , Togbe Agbagla , Cullen Molitor , Tamma Carleton , Esther Rolf

In this paper we study numerically solving optimal control problems with bang-bang control functions. We present a formal Lagrangian approach for solving the optimal control problem, and address difficulties encountered when numerically…

Optimization and Control · Mathematics 2021-04-20 Ryan H. Vogt , Sarah Strikwerda

It is widely acknowledged that the development of traditional terrestrial communication technologies cannot provide all users with fair and high quality services due to the scarce network resource and limited coverage areas. To complement…

Networking and Internet Architecture · Computer Science 2018-08-06 Nei Kato , Zubair Md. Fadlullah , Fengxiao Tang , Bomin Mao , Shigenori Tani , Atsushi Okamura , Jiajia Liu

We study spectrum sharing between two dense low-earth orbit (LEO) satellite constellations, an incumbent primary system and a secondary system that must respect interference protection constraints on the primary system. In particular, we…

Signal Processing · Electrical Eng. & Systems 2025-03-20 Eunsun Kim , Ian P. Roberts , Taekyun Lee , Jeffrey G. Andrews

Optical Earth observation satellites acquire images worldwide , covering up to several million square kilometers every day. The complexity of scheduling acquisitions for such systems increases exponentially when considering the…

Machine Learning · Computer Science 2019-11-14 Adrien Hadj-Salah , Rémi Verdier , Clément Caron , Mathieu Picard , Mikaël Capelle

We propose a novel approach for navigating in polygonal environments by synthesizing controllers that take as input relative displacement measurements with respect to a set of landmarks. Our algorithm is based on solving a sequence of…

Systems and Control · Electrical Eng. & Systems 2020-10-13 Mahroo Bahreinian , Erfan Aasi , Roberto Tron

The synthetic aperture radar (SAR) technology enables satellites to efficiently acquire high quality images of the Earth surface. This generates significant communication traffic from the satellite to the ground stations, and, thus, image…

Optimization and Control · Mathematics 2015-02-17 Daniel Karapetyan , Snezana Mitrovic-Minic , Krishna T. Malladi , Abraham P. Punnen

Ultra-reliability and low latency communication has long been an important but challenging task in the fifth and sixth generation wireless communication systems. Scheduling as many users as possible to serve on the limited time-frequency…

Information Theory · Computer Science 2021-09-10 Shiwen He , Jun Yuan , Zhenyu An , Yunshan Yi , Yongming Huang

In this paper we propose a new efficient linear programming based approach for multi-resource allocation and location problems in disaster management. Such problems require an integer solution and therefore, in most cases, the computations…

Optimization and Control · Mathematics 2018-12-05 Behrooz Bodaghi , Nadezda Sukhorukova

The paper proposes an approach for the efficient model order reduction of dynamic contact problems in linear elasticity. Instead of the augmented Lagrangian method that is widely used for mechanical contact problems, we prefer here the…

Numerical Analysis · Mathematics 2021-07-27 Diana Manvelyan , Bernd Simeon , Utz Wever

In recent advances in solving the problem of transmission network expansion planning, the use of robust optimization techniques has been put forward, as an alternative to stochastic mathematical programming methods, to make the problem…

Computational Engineering, Finance, and Science · Computer Science 2016-09-28 Roberto Minguez , Raquel Garcia-Bertrand

The operation-planning of satellites, aimed at introducing a certain level of supervised automation during the execution of the operations, poses a great challenge to both designers and operators. From one side, the routine operations for…

Instrumentation and Methods for Astrophysics · Physics 2023-02-07 J. Pergoli , T. Cesari , M. Maestrini , P. Di Lizia , P. Luciano Losco

With the ever growing number of space debris in orbit, the need to prevent further space population is becoming more and more apparent. Refueling, servicing, inspection and deorbiting of spacecraft are some example missions that require…

Understanding how the optimal value of an optimisation problem changes when its input data is modified is an old question in mathematical optimisation. This paper investigates the computation of the optimal values of a family of (possibly…

Optimization and Control · Mathematics 2026-03-02 Guillaume Derval , Damien Ernst , Quentin Louveaux , Bardhyl Miftari

We introduce a framework for designing primal methods under the decentralized optimization setting where local functions are smooth and strongly convex. Our approach consists of approximately solving a sequence of sub-problems induced by…

Optimization and Control · Mathematics 2020-06-15 Yossi Arjevani , Joan Bruna , Bugra Can , Mert Gürbüzbalaban , Stefanie Jegelka , Hongzhou Lin

Recent work has shown how information theory extends conventional full-rationality game theory to allow bounded rational agents. The associated mathematical framework can be used to solve constrained optimization problems. This is done by…

Neural and Evolutionary Computing · Computer Science 2008-11-07 William Macready , David Wolpert

Efficient satellite communications play an enormously important role in all of our daily lives. This includes the transmission of data for communication purposes, the operation of IoT applications or the provision of data for ground…

Networking and Internet Architecture · Computer Science 2024-11-03 Philippe Krajsic , Viola Suess , Zehong Cao , Ryszard Kowalczyk , Bogdan Franczyk

Research efforts of the past fifty years have led to a development of linear integer programming as a mature discipline of mathematical optimization. Such a level of maturity has not been reached when one considers nonlinear systems subject…

Optimization and Control · Mathematics 2017-01-03 Raymond Hemmecke , Matthias Köppe , Jon Lee , Robert Weismantel

This paper addresses the problem of managing rotational load shedding schedules for a power distribution network with multiple load zones. An integer optimization problem is formulated to find the optimal number and duration of planned…

Optimization and Control · Mathematics 2018-10-23 Atif Maqsood , Yu Zhang , Keith Corzine