English
Related papers

Related papers: A Multi-population Integrated Approach for Capacit…

200 papers

An important capability of autonomous multi-robot systems is to prevent collision among the individual robots. One approach to this problem is to plan conflict-free trajectories and let each of the robots follow its pre-planned trajectory.…

Robotics · Computer Science 2014-09-09 Michal Čáp , Peter Novák , Alexander Kleiner , Martin Selecký

Safe and computationally efficient local planning for mobile robots in dense, unstructured human crowds remains a fundamental challenge. Moreover, ensuring that robot trajectories are similar to how a human moves will increase the…

The paper presents an approach to solving the Robust Energy Capacitated Vehicle Routing Problem (RECVRP), focusing on electric vehicles and their limited battery capacity. A finite number of customers, each with their own demand, have to be…

Systems and Control · Electrical Eng. & Systems 2024-03-22 Mark Pustilnik , Francesco Borrelli

In this paper, we study a facility location problem within a competitive market context, where customer demand is predicted by a random utility choice model. Unlike prior research, which primarily focuses on simple constraints such as a…

Artificial Intelligence · Computer Science 2024-03-12 Hoang Giang Pham , Tien Thanh Dam , Ngan Ha Duong , Tien Mai , Minh Hoang Ha

The capacitated location-routing problems (CLRPs) are classical problems in combinatorial optimization, which require simultaneously making location and routing decisions. In CLRPs, the complex constraints and the intricate relationships…

Machine Learning · Computer Science 2026-05-27 Changhao Miao , Yuntian Zhang , Tongyu Wu , Fang Deng , Chen Chen

Transport processes are universal in real-world complex networks, such as communication and transportation networks. As the increase of the traffic in these complex networks, problems like traffic congestion and transport delay are becoming…

Networking and Internet Architecture · Computer Science 2024-10-30 Jiexin Wu , Cunlai Pu , Shuxin Ding , Guo Cao , Panos M. Pardalos

In this letter, we present a distributed algorithm for flocking in complex environments that operates at constant altitude, without explicit communication, no a priori information about the environment, and by using only on-board sensing…

Robotics · Computer Science 2026-03-02 Manuel Boldrer , Vit Kratky , Viktor Walter , Martin Saska

The vehicle routing problem is a well known class of NP-hard combinatorial optimisation problems in literature. Traditional solution methods involve either carefully designed heuristics, or time-consuming metaheuristics. Recent work in…

Artificial Intelligence · Computer Science 2022-06-15 Harshad Khadilkar

This paper deals with generating of an optimized route for multiple Vehicle routing Problems (mVRP). We used a methodology of clustering the given cities depending upon the number of vehicles and each cluster is allotted to a vehicle. k-…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-01-26 R. Nallusamy , K. Duraiswamy , R. Dhanalaksmi , P. Parthiban

This paper presents a novel approach to deal with the cooperative localization problem in wireless sensor networks based on received signal strength measurements. In cooperative scenarios, the cost function of the localization problem…

Signal Processing · Electrical Eng. & Systems 2024-12-30 Lismer Andres Caceres Najarro , Iickho Song , Muhammad Salman , Kiseon Kim

We investigate the capacitated vehicle routing problem (CVRP) under a robotics context, where a vehicle with limited payload must complete delivery (or pickup) tasks to serve a set of geographically distributed customers with varying…

Robotics · Computer Science 2021-07-27 Kai Gao , Jingjin Yu

We consider the fuel-optimal coordination of trucks into platoons. Truck platooning is a promising technology that enables trucks to save significant amounts of fuel by driving close together and thus reducing air drag. We study how…

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

The deployment of edge computing infrastructure requires a careful placement of the edge servers, with an aim to improve application latencies and reduce data transfer load in opportunistic Internet of Things systems. In the edge server…

Networking and Internet Architecture · Computer Science 2021-05-11 Tero Lähderanta , Teemu Leppänen , Leena Ruha , Lauri Lovén , Erkki Harjula , Mika Ylianttila , Jukka Riekki , Mikko J. Sillanpää

In this note, we consider the capacitated facility location problem when the transportation costs of the instance satisfy the Monge property. We show that a straightforward dynamic program finds the optimal solution when the demands are…

Data Structures and Algorithms · Computer Science 2020-01-10 Alice Paul , David P. Williamson

The area coverage problem is the task of efficiently servicing a given two-dimensional surface using sensors mounted on robots such as unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs). We present a novel formulation for…

Robotics · Computer Science 2022-08-23 Saurav Agarwal , Srinivas Akella

Collaborating teams of robots show promise due in their ability to complete missions more efficiently and with improved robustness, attributes that are particularly useful for systems operating in marine environments. A key issue is how to…

Robotics · Computer Science 2025-11-05 Tyler M. Paine , Anastasia Bizyaeva , Michael R. Benjamin

Swarms of aerial drones have recently been considered for last-mile deliveries in urban logistics or automated construction. At the same time, collaborative transportation of payloads by multiple drones is another important area of recent…

Robotics · Computer Science 2023-10-05 Akash Kopparam Sreedhara , Deepesh Padala , Shashank Mahesh , Kai Cui , Mengguang Li , Heinz Koeppl

We present a centralized algorithmic framework for solving multi-robot path planning problems in general, two-dimensional, continuous environments while minimizing globally the task completion time. The framework obtains high levels of…

Robotics · Computer Science 2015-07-14 Jingjin Yu , Daniela Rus

Coordinated multi-robot motion planning at intersections is key for safe mobility in roads, factories and warehouses. The rapidly exploring random tree (RRT) algorithms are popular in multi-robot motion planning. However, generating the…

Robotics · Computer Science 2024-12-03 Victor Parque

Logistics has gained great attentions with the prosperous development of commerce, which is often seen as the classic optimal vehicle routing problem. Meanwhile, electric vehicle (EV) has been widely used in logistic fleet to curb the…

Optimization and Control · Mathematics 2021-09-14 Canqi Yao , Shibo Chen , Zaiyue Yang
‹ Prev 1 4 5 6 7 8 10 Next ›