English
Related papers

Related papers: Optimal path selection in Graded network using Art…

200 papers

Path planning is an important topic in robotics. Recently, value iteration based deep learning models have achieved good performance such as Value Iteration Network(VIN). However, previous methods suffer from slow convergence and low…

Robotics · Computer Science 2021-04-30 Buqing Nie , Yue Gao , Yidong Mei , Feng Gao

Deep learning-based methods are growing prominence for planning purposes. In this paper, we present a hybrid planner that combines a graph machine learning model and an optimal solver based on branch and bound tree search for path-planning…

Artificial Intelligence · Computer Science 2022-04-05 Kevin Osanlou , Andrei Bursuc , Christophe Guettier , Tristan Cazenave , Eric Jacopin

We propose an algorithm for distributed optimization over time-varying communication networks. Our algorithm uses an optimized ratio between the number of rounds of communication and gradient evaluations to achieve fast convergence. The…

Optimization and Control · Mathematics 2020-01-08 Bryan Van Scoy , Laurent Lessard

Path Planning methods for autonomously controlling swarms of unmanned aerial vehicles (UAVs) are gaining momentum due to their operational advantages. An increasing number of scenarios now require autonomous control of multiple UAVs, as…

Robotics · Computer Science 2024-12-05 Alejandro Puente-Castro , Enrique Fernandez-Blanco , Daniel Rivero

This dissertation is a study on the design and analysis of novel, optimal routing and rate control algorithms in wireless, mobile communication networks. Congestion control and routing algorithms upto now have been designed and optimized…

Networking and Internet Architecture · Computer Science 2012-01-20 Jung Ryu

Intelligent techniques are urged to achieve automatic allocation of the computing resource in Open Radio Access Network (O-RAN), to save computing resource, increase utilization rate of them and decrease the delay. However, the existing…

Neural and Evolutionary Computing · Computer Science 2022-01-13 Gan Ruan , Leandro L. Minku , Zhao Xu , Xin Yao

We wish to minimize the resources used for network coding while achieving the desired throughput in a multicast scenario. We employ evolutionary approaches, based on a genetic algorithm, that avoid the computational complexity that makes…

Networking and Internet Architecture · Computer Science 2016-11-15 Minkyu Kim , Muriel Medard , Varun Aggarwal , Una-May O'Reilly , Wonsik Kim , Chang Wook Ahn , Michelle Effros

The ability of robots to estimate their location is crucial for a wide variety of autonomous operations. In settings where GPS is unavailable, measurements of transmissions from fixed beacons provide an effective means of estimating a…

Robotics · Computer Science 2017-09-21 Charles Schaff , David Yunis , Ayan Chakrabarti , Matthew R. Walter

In real-life applications, most optimization problems are variants of well-known combinatorial optimization problems, including additional constraints to fit with a particular use case. Usually, efficient algorithms to handle a restricted…

Discrete Mathematics · Computer Science 2025-01-24 Sébastien Martin , Pierre Bauguion , Youcef Magnouche , Jérémie Leguay

A problem related to the development of algorithms designed to find the structure of artificial neural network used for behavioural (black-box) modelling of selected dynamic processes has been addressed in this paper. The research has…

Neural and Evolutionary Computing · Computer Science 2023-09-26 Krzysztof Laddach , Rafał Łangowski , Tomasz A. Rutkowski , Bartosz Puchalski

Rising energy consumption of IT infrastructure concerns have spurred the development of more power efficient networking equipment and algorithms. When \emph{old} equipment just drew an almost constant amount of power regardless of the…

Networking and Internet Architecture · Computer Science 2015-12-09 Miguel Rodríguez Pérez , Sergio Herrería Alonso , Manuel Fernández Veiga , Cándido López García

The sixth generation (6G) wireless networks are envisioned to deliver ultra-low latency, massive connectivity, and high data rates, enabling advanced applications such as autonomous {unmaned aerial vehicles (UAV)} swarms and aerial edge…

Networking and Internet Architecture · Computer Science 2025-11-03 Luis Antonio L. F. da Costa , Rodrigo C. de Lamare , Rafael Kunst , Edison Pignaton de Freitas

This paper presents a novel self-supervised path-planning method for UAV-aided networks. First, we employed an optimizer to solve training examples offline and then used the resulting solutions as demonstrations from which the UAV can learn…

Robotics · Computer Science 2024-03-22 Ali Krayani , Khalid Khan , Lucio Marcenaro , Mario Marchese , Carlo Regazzoni

This paper introduces an enhanced meta-heuristic (ML-ACO) that combines machine learning (ML) and ant colony optimization (ACO) to solve combinatorial optimization problems. To illustrate the underlying mechanism of our ML-ACO algorithm, we…

Neural and Evolutionary Computing · Computer Science 2021-11-09 Yuan Sun , Sheng Wang , Yunzhuang Shen , Xiaodong Li , Andreas T. Ernst , Michael Kirley

In this paper, we present a novel path planning algorithm to achieve fast path planning in complex environments. Most existing path planning algorithms are difficult to quickly find a feasible path in complex environments or even fail.…

Robotics · Computer Science 2021-10-20 Jianbang Liu , Baopu Li , Tingguang Li , Wenzheng Chi , Jiankun Wang , Max Q. -H. Meng

In this paper, we study the distributed optimization problem for a system of agents embedded in time-varying directed communication networks. Each agent has its own cost function and agents cooperate to determine the global decision that…

Optimization and Control · Mathematics 2022-09-27 Angelia Nedich , Duong Thuy Anh Nguyen , Duong Tung Nguyen

Approximate Bayesian computation (ABC) is a popular likelihood-free inference method for models with intractable likelihood functions. As ABC methods usually rely on comparing summary statistics of observed and simulated data, the choice of…

Machine Learning · Statistics 2022-06-22 Ayush Bharti , Louis Filstroff , Samuel Kaski

We propose distributed algorithms for two well-established problems that operate efficiently under extremely harsh conditions. Our algorithms achieve state-of-the-art performance in a simple and novel way. Our algorithm for maximal…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-01-19 Peter Jeavons , Alex Scott , Lei Xu

Finding the optimal embedding of networks into low-dimensional hyperbolic spaces is a challenge that received considerable interest in recent years, with several different approaches proposed in the literature. In general, these methods…

Physics and Society · Physics 2024-01-08 Bendegúz Sulyok , Gergely Palla

In this work we propose a computational scheme inspired by the workings of human cognition. We embed some fundamental aspects of the human cognitive system into this scheme in order to obtain a minimization of computational resources and…

Physics and Society · Physics 2015-03-20 Daniel Borkmann , Andrea Guazzini , Emanuele Massaro , Stefan Rudolph