English
Related papers

Related papers: Arc Routing Problems with Multiple Trucks and Dron…

200 papers

We address multi-robot geometric task-and-motion planning (MR-GTAMP) problems in synchronous, monotone setups. The goal of the MR-GTAMP problem is to move objects with multiple robots to goal regions in the presence of other movable…

Robotics · Computer Science 2022-10-18 Hejia Zhang , Shao-Hung Chan , Jie Zhong , Jiaoyang Li , Sven Koenig , Stefanos Nikolaidis

Airport ground handling (AGH) offers necessary operations to flights during their turnarounds and is of great importance to the efficiency of airport management and the economics of aviation. Such a problem involves the interplay among the…

Artificial Intelligence · Computer Science 2023-03-07 Yaoxin Wu , Jianan Zhou , Yunwen Xia , Xianli Zhang , Zhiguang Cao , Jie Zhang

The research on multi-robot coverage path planning (CPP) has been attracting more and more attention. In order to achieve efficient coverage, this paper proposes an improved DARP coverage algorithm. The improved DARP algorithm based on A*…

Robotics · Computer Science 2023-04-20 Yufan Huang , Man Li , Tao Zhao

The drone-based last-mile delivery is an emerging technology to deliver parcels using drones loaded on a truck. As more and more autonomous vehicles (AVs) will be available for delivery services, an opportunity is arising to fully automate…

Computers and Society · Computer Science 2021-09-28 Navid Mohammad Imran , Sabya Mishra , Myounggyu Won

Robotic weed removal in precision agriculture introduces a repetitive heterogeneous task planning (RHTP) challenge for a mobile manipulator. RHTP has two unique characteristics: 1) an observe-first-and-manipulate-later (OFML) temporal…

Robotics · Computer Science 2025-04-08 Shuangyu Xie , Ken Goldberg , Dezhen Song

Robots have become increasingly prevalent in dynamic and crowded environments such as airports and shopping malls. In these scenarios, the critical challenges for robot navigation are reliability and timely arrival at predetermined…

Robotics · Computer Science 2023-09-21 Zhirui Sun , Boshu Lei , Peijia Xie , Fugang Liu , Junjie Gao , Ying Zhang , Jiankun Wang

The Electric Vehicle Routing Problem (EVRP) extends the capacitated vehicle routing problem by incorporating battery constraints and charging stations, posing significant optimization challenges. This paper introduces a Trilevel Memetic…

Neural and Evolutionary Computing · Computer Science 2025-06-03 Ivan Milinović , Leon Stjepan Uroić , Marko Đurasević

The longest arc-preserving common subsequence problem is an NP-hard combinatorial optimization problem from the field of computational biology. This problem finds applications, in particular, in the comparison of arc-annotated Ribonucleic…

Artificial Intelligence · Computer Science 2017-02-02 Christian Blum , Maria J. Blesa

In this paper, we present a drone-based delivery system that assumes to deal with two different mixed-areas, i.e., rural and urban. In these mixed-areas, called EM-grids, the distances are measured with two different metrics, and the…

Data Structures and Algorithms · Computer Science 2023-02-28 Francesco Betti Sorbelli , Federico Corò , Sajal K. Das , Cristina M. Pinotti , Anil Shende

Mobile parcel lockers have been recently proposed by logistics operators as a technology that could help reduce traffic congestion and operational costs in urban freight distribution. Given their ability to relocate throughout their area of…

Artificial Intelligence · Computer Science 2024-12-25 Yubin Liu , Qiming Ye , Jose Escribano-Macias , Yuxiang Feng , Eduardo Candela , Panagiotis Angeloudis

This research proposes a hybrid Machine Learning and metaheuristic mechanism that is designed to solve Vehicle Routing Problems (VRPs). The main of our method is an edge solution selector model, which classifies solution edges to identify…

Machine Learning · Computer Science 2025-08-21 Bachtiar Herdianto , Romain Billot , Flavien Lucas , Marc Sevaux , Daniele Vigo

We address the problem of efficiently organizing search over very large trees, which arises in many applications ranging from autonomous driving to aerial vehicles. Here, we are motivated by off-road autonomy, where real-time planning is…

Robotics · Computer Science 2025-12-10 Sidharth Talia , Oren Salzman , Siddhartha Srinivasa

This work is motivated by solving a problem faced by big agriculture companies implementing precision agriculture operations for spraying practices using two types of operators, namely a tender tanker and a fleet of sprayers. We model this…

Optimization and Control · Mathematics 2023-12-18 Faisal Alkaabneh

In horticulture, spraying applications occur multiple times throughout any crop year. This paper presents a splittable agricultural chemical sprayed vehicle routing problem and formulates it as a mixed integer linear program. The main…

Optimization and Control · Mathematics 2023-08-30 Qian Wan , Rodolfo García-Flores , Simon A. Bowly , Philip Kilby , Andreas T. Ernst

This work presents an efficient and implementable solution to the problem of joint task allocation and path planning in a multi-UAV platform deployed for biometric data collection in-the-wild. The sensing requirement associated with the…

Robotics · Computer Science 2020-11-04 Tianshuang Gao , Shashwata Mandal , Sourabh Bhattacharya

Multi-Robot Task Allocation (MRTA) is a problem that arises in many application domains including package delivery, warehouse robotics, and healthcare. In this work, we consider the problem of MRTA for a dynamic stream of tasks with task…

In Multi-Channel Multi-Radio Wireless Mesh Networks (MCMR-WMN), finding the optimal routing by satisfying the Quality of Service (QoS) constraints is an ambitious task. Multiple paths are available from the source node to the gateway for…

Networking and Internet Architecture · Computer Science 2015-03-13 V. Sarasvathi , N. Ch. S. N. Iyengar , Snehanshu Saha

The job sequencing and tool switching problem (SSP) has been extensively studied in the field of operations research, due to its practical relevance and methodological interest. Given a machine that can load a limited amount of tools…

Neural and Evolutionary Computing · Computer Science 2019-10-23 Jordana Mecler , Anand Subramanian , Thibaut Vidal

This article addresses multi-servicer on-orbit servicing mission planning in geosynchronous Earth orbit, where routing decisions are tightly coupled with time-dependent orbital phasing and strict propellant and mission-duration constraints.…

Systems and Control · Electrical Eng. & Systems 2026-03-24 Shridhar Velhal , Avijit Banerjee , George Nikolakopoulos

We propose a genetic algorithm (GA) for hyperparameter optimization of artificial neural networks which includes chromosomal crossover as well as a decoupling of parameters (i.e., weights and biases) from hyperparameters (e.g., learning…

Neural and Evolutionary Computing · Computer Science 2019-01-15 Aaron Vose , Jacob Balma , Alex Heye , Alessandro Rigazzi , Charles Siegel , Diana Moise , Benjamin Robbins , Rangan Sukumar