English
Related papers

Related papers: Asynchronous Cooperative Optimization of a Capacit…

200 papers

We develop and commercialize autonomous machines, such as logistic robots and self-driving cars, around the globe. A critical challenge to our -- and any -- autonomous machine is accurate and efficient localization under resource…

Hardware Architecture · Computer Science 2021-04-30 Yiming Gan , Bo Yu , Boyuan Tian , Leimeng Xu , Wei Hu , Shaoshan Liu , Qiang Liu , Yanjun Zhang , Jie Tang , Yuhao Zhu

This paper studies a class of multi-robot coordination problems where a team of robots aim to reach their goal regions with minimum time and avoid collisions with obstacles and other robots. A novel numerical algorithm is proposed to…

Optimization and Control · Mathematics 2020-09-02 Guoxiang Zhao , Minghui Zhu

Vehicle platooning facilitates the partial automation of vehicles and can significantly reduce fuel consumption. Mobile communication infrastructure makes it possible to dynamically coordinate the formation of platoons en route. We consider…

Systems and Control · Computer Science 2016-02-25 Sebastian van de Hoef , Karl H. Johansson , Dimos V. Dimarogonas

We study optimization algorithms for the finite sum problems frequently arising in machine learning applications. First, we propose novel variants of stochastic gradient descent with a variance reduction property that enables linear…

Machine Learning · Computer Science 2017-07-06 Jakub Konečný

We consider a vehicle routing problem which seeks to minimize cost subject to time window and synchronization constraints. In this problem, the fleet of vehicles is categorized into regular and special vehicles. Some customers require both…

Artificial Intelligence · Computer Science 2019-10-31 Minh Hoàng Hà , Tat Dat Nguyen , Thinh Nguyen Duy , Hoang Giang Pham , Thuy Do , Louis-Martin Rousseau

Cooperation between the nodes of wireless multihop networks can increase communication reliability, reduce energy consumption, and decrease latency. The possible improvements are even greater when nodes perform mutual information…

Information Theory · Computer Science 2009-08-27 Stark C. Draper , Lingjia Liu , Andreas F. Molisch , Jonathan S. Yedidia

In this paper, we study a novel latency minimization problem in wireless federated learning (FL) across multi-hop networks. The system comprises multiple routes, each integrating leaf and relay nodes for FL model training. We explore a…

Networking and Internet Architecture · Computer Science 2025-06-17 Shaba Shaon , Van-Dinh Nguyen , Dinh C. Nguyen

In recent years, reinforcement learning (RL) methods have emerged as a promising approach for solving combinatorial problems. Among RL-based models, POMO has demonstrated strong performance on a variety of tasks, including variants of the…

Artificial Intelligence · Computer Science 2025-08-13 Szymon Jakubicz , Karol Kuźniak , Jan Wawszczak , Paweł Gora

Autonomous vehicles usually consume a large amount of computational power for their operations, especially for the tasks of sensing and perception with artificial intelligence algorithms. Such a computation may not only cost a significant…

Systems and Control · Electrical Eng. & Systems 2021-08-02 Saurabh Jambotkar , Longxiang Guo , Yunyi Jia

Despite significant progress in deep learning-based optical flow methods, accurately estimating large displacements and repetitive patterns remains a challenge. The limitations of local features and similarity search patterns used in these…

Computer Vision and Pattern Recognition · Computer Science 2024-01-02 Navid Eslami , Farnoosh Arefi , Amir M. Mansourian , Shohreh Kasaei

Ant colony optimization (ACO) is a commonly used meta-heuristic to solve complex combinatorial optimization problems like traveling salesman problem (TSP), vehicle routing problem (VRP), etc. However, classical ACO algorithms provide better…

Emerging Technologies · Computer Science 2021-11-05 Mrityunjay Ghosh , Nivedita Dey , Debdeep Mitra , Amlan Chakrabarti

Federated Learning (FL) enables multiple clients to collaboratively train a shared model while preserving data privacy. However, the high memory demand during model training severely limits the deployment of FL on resource-constrained…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-14 Yebo Wu , Jingguang Li , Chunlin Tian , Kahou Tam , Li Li , Chengzhong Xu

Federated learning (FL) emerges as a promising approach to empower vehicular networks, composed by intelligent connected vehicles equipped with advanced sensing, computing, and communication capabilities. While previous studies have…

Networking and Internet Architecture · Computer Science 2025-04-01 Dongyu Chen , Tao Deng , Juncheng Jia , Siwei Feng , Di Yuan

We present CYCLADES, a general framework for parallelizing stochastic optimization algorithms in a shared memory setting. CYCLADES is asynchronous during shared model updates, and requires no memory locking mechanisms, similar to…

We study the strategic decision-making problem of assigning time windows to customers in the context of vehicle routing applications that are affected by operational uncertainty. This problem, known as the Time Window Assignment Vehicle…

Optimization and Control · Mathematics 2018-10-11 Anirudh Subramanyam , Akang Wang , Chrysanthos E. Gounaris

We propose and implement a family of quantum-informed recursive optimization (QIRO) algorithms for combinatorial optimization problems. Our approach leverages quantum resources to obtain information that is used in problem-specific…

We propose a method to solve online mixed-integer optimization (MIO) problems at very high speed using machine learning. By exploiting the repetitive nature of online optimization, we are able to greatly speedup the solution time. Our…

Optimization and Control · Mathematics 2021-03-24 Dimitris Bertsimas , Bartolomeo Stellato

In this paper, we study a network of distributed radar sensors that collaboratively perform sensing tasks by transmitting their quantized radar signals over capacity-constrained fronthaul links to a central unit for joint processing. We…

Signal Processing · Electrical Eng. & Systems 2024-09-27 Christian Eckrich , Abdelhak M. Zoubir , Vahid Jamali

We propose a new asynchronous parallel block-descent algorithmic framework for the minimization of the sum of a smooth nonconvex function and a nonsmooth convex one, subject to both convex and nonconvex constraints. The proposed framework…

Optimization and Control · Mathematics 2018-04-02 Loris Cannelli , Francisco Facchinei , Vyacheslav Kungurtsev , Gesualdo Scutari

This paper presents a comparative analysis of distributed training strategies for large-scale neural networks, focusing on data parallelism, model parallelism, and hybrid approaches. We evaluate these strategies on image classification…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-01 Vishnu Vardhan Baligodugula , Fathi Amsaad