English
Related papers

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

200 papers

In this paper, we focus on solving a distributed convex optimization problem in a network, where each agent has its own convex cost function and the goal is to minimize the sum of the agents' cost functions while obeying the network…

Optimization and Control · Mathematics 2019-08-02 Shi Pu , Wei Shi , Jinming Xu , Angelia Nedić

Finding a globally optimal Bayesian Network using exhaustive search is a problem with super-exponential complexity, which severely restricts the number of variables that it can work for. We implement a dynamic programming based algorithm…

Artificial Intelligence · Computer Science 2022-07-19 Nand Sharma , Joshua Millstein

Approximate Bayesian computation (ABC) is a method for Bayesian inference when the likelihood is unavailable but simulating from the model is possible. However, many ABC algorithms require a large number of simulations, which can be costly.…

Machine Learning · Statistics 2018-10-15 Marko Järvenpää , Michael U. Gutmann , Arijus Pleska , Aki Vehtari , Pekka Marttinen

Active perception is a fundamental problem in autonomous robotics in which the robot must decide where to move and what to sense in order to obtain the most informative observations for accomplishing its mission. Existing approaches either…

Robotics · Computer Science 2026-04-28 Kaixian Qu , Han Wang , Victor Klemm , Cesar Cadena , Marco Hutter

In this paper, we propose a self-deployment approach for finding the optimal placement of extenders in which both the wireless back-haul and front-haul throughput of the extender are optimized. We present an artificial intelligence (AI)…

Networking and Internet Architecture · Computer Science 2018-05-17 Erma Perenda , Ramy Atawia , Haris Gacanin

Controlling a complex network towards a desire state is of great importance in many applications. Existing works present an approximate algorithm to find the driver nodes used to control partial nodes of the network. However, the driver…

Physics and Society · Physics 2017-07-05 Xizhe Zhang , Huaizhen Wang , Tianyang Lv

In the leader-follower approach, one or more agents are selected as leaders who do not change their states or have autonomous dynamics and can influence other agents, while the other agents, called followers, perform a simple protocol based…

Optimization and Control · Mathematics 2019-12-03 Natalia Basimova , Pavel Chebotarev

We investigate cooperative wireless relay networks in which the nodes can help each other in data transmission. We study different coding strategies in the single-source single-destination network with many relay nodes. Given the myriad of…

Information Theory · Computer Science 2010-04-15 Lawrence Ong , Mehul Motani

Trip planning for intelligent vehicles increasingly requires selecting optimal routes rather than merely producing feasible itineraries, as interacting factors such as travel time, energy consumption, and traffic conditions directly affect…

Artificial Intelligence · Computer Science 2026-05-04 Tiejin Chen , Ahmadreza Moradipari , Kyungtae Han , Hua Wei , Nejib Ammar

We consider the problem of selecting $k$ seed nodes in a network to maximize the minimum probability of activation under an independent cascade beginning at these seeds. The motivation is to promote fairness by ensuring that even the least…

Social and Information Networks · Computer Science 2025-02-20 Dennis Robert Windham , Caroline J. Wendt , Alex Crane , Madelyn J Warr , Freda Shi , Sorelle A. Friedler , Blair D. Sullivan , Aaron Clauset

Efficient techniques to navigate networks with local information are fundamental to sample large-scale online social systems and to retrieve resources in peer-to-peer systems. Biased random walks, i.e. walks whose motion is biased on…

Physics and Society · Physics 2016-06-29 Federico Battiston , Vincenzo Nicosia , Vito Latora

Finding efficient algorithms to explore large networks with the aim of recovering information about their structure is an open problem. Here, we investigate this challenge by proposing a model in which random walkers with previously…

Adaptation and Self-Organizing Systems · Physics 2015-06-04 Luce Prignano , Yamir Moreno , Albert Diaz-Guilera

Significant research has been carried out recently to find the optimal path in network routing. Among them, the evolutionary algorithm approach is an area where work is carried out extensively. We in this paper have used particle swarm…

Networking and Internet Architecture · Computer Science 2014-07-22 Kavitha Sooda , T. R. Gopalakrishnan Nair

Distributed optimization finds applications in large-scale machine learning, data processing and classification over multi-agent networks. In real-world scenarios, the communication network of agents may encounter latency that may affect…

Systems and Control · Electrical Eng. & Systems 2025-10-06 Mohammadreza Doostmohammadian , Narahari Kasagatta Ramesh , Alireza Aghasi

Modern transmission network expansion planning (TNEP) is carried out with AC network model, which is able to handle voltage and voltage stability constraints. However, such a model requires optimization with iterative AC power flow model,…

Optimization and Control · Mathematics 2019-04-10 Soumya Das , Ashu Verma , P. R. Bijwe

Cognitive radio networks (CRNs) are networks of nodes equipped with cognitive radios that can optimize performance by adapting to network conditions. While cognitive radio networks (CRN) are envisioned as intelligent networks, relatively…

Networking and Internet Architecture · Computer Science 2015-11-06 Junaid Qadir

Sampling-based algorithms solve the path planning problem by generating random samples in the search-space and incrementally growing a connectivity graph or a tree. Conventionally, the sampling strategy used in these algorithms is biased…

Robotics · Computer Science 2021-02-26 Sagar Suhas Joshi , Seth Hutchinson , Panagiotis Tsiotras

To navigate a space, the brain makes an internal representation of the environment using different cells such as place cells, grid cells, head direction cells, border cells, and speed cells. All these cells, along with sensory inputs,…

Robotics · Computer Science 2026-04-17 Hibatallah Meliani , Khadija Slimani , Samira Khoulji

We present a theoretical and empirical analysis of the adaptive entry point selection for graph-based approximate nearest neighbor search (ANNS). We introduce novel concepts: $b\textit{-monotonic path}$ and $B\textit{-MSNET}$, which better…

Information Retrieval · Computer Science 2024-02-08 Yutaro Oguri , Yusuke Matsui

An automated sizing approach for analog circuits using evolutionary algorithms is presented in this paper. A targeted search of the search space has been implemented using a particle generation function and a repair-bounds function that has…

Neural and Evolutionary Computing · Computer Science 2023-10-20 Ria Rashid , Gopavaram Raghunath , Vasant Badugu , Nandakumar Nambath