English
Related papers

Related papers: Genetic Algorithm-based Routing and Scheduling for…

200 papers

Large-scale controlled evacuations require emergency services to select evacuation routes, decide departure times, and mobilize resources to issue orders, all under strict time constraints. Existing algorithms almost always allow for…

Artificial Intelligence · Computer Science 2015-05-12 Caroline Even , Andreas Schutt , Pascal Van Hentenryck

We present an energy-aware collaborative exploration framework for a UAV-UGV team operating in unknown environments, where the UAV's energy constraint is modeled as a maximum flight-time limit. The UAV executes a sequence of energy-bounded…

Robotics · Computer Science 2026-03-25 Cahit Ikbal Er , Saikiran Juttu , Yasin Yazicioglu

This article considers a cooperative vehicle routing problem for an intelligence, surveillance, and reconnaissance mission in the presence of communication constraints between the vehicles. The proposed framework uses a ground vehicle and…

Optimization and Control · Mathematics 2021-04-30 Satyanarayana G. Manyam , Kaarthik Sundar , David W. Casbeer

Projects consist of interconnected dimensions such as objective, time, resource and environment. Use of these dimensions in a controlled way and their effective scheduling brings the project success. Project scheduling process includes…

Artificial Intelligence · Computer Science 2019-02-05 Muhammed Hanefi Calp , Muhammet Ali Akcayol

In this paper, the energy-efficient unmanned aerial vehicle (UAV) swarm assisted mobile edge computing (MEC) with dynamic clustering and scheduling is studied. In the considered system model, UAVs are divided into multiple swarms, with each…

Networking and Internet Architecture · Computer Science 2024-03-01 Jialiuyuan Li , Jiayuan Chen , Changyan Yi , Tong Zhang , Kun Zhu , Jun Cai

This paper presents a novel algorithm, called MRRT, which uses multiple rapidly-exploring random trees for fast online replanning of autonomous vehicles in dynamic environments with moving obstacles. The proposed algorithm is built upon the…

Robotics · Computer Science 2021-04-23 Zongyuan Shen , James P. Wilson , Ryan Harvey , Shalabh Gupta

Multiprocessor task scheduling is an important and computationally difficult problem. This paper proposes a comparison study of genetic algorithm and list scheduling algorithm. Both algorithms are naturally parallelizable but have heavy…

Performance · Computer Science 2010-02-08 S. R. Vijayalakshmi , G. Padmavathi

Unmanned aerial vehicles (UAVs) have emerged as a promising candidate solution for data collection of large-scale wireless sensor networks (WSNs). In this paper, we investigate a UAV-aided WSN, where cluster heads (CHs) receive data from…

Systems and Control · Electrical Eng. & Systems 2021-08-03 Botao Zhu , Ebrahim Bedeer , Ha H. Nguyen , Robert Barton , Jerome Henry

In this paper, we investigate resource allocation design for unmanned aerial vehicle (UAV)-enabled communication systems, where a UAV is dispatched to provide communications to multiple user nodes. Our objective is to maximize the…

Information Theory · Computer Science 2018-09-06 Ruide Li , Zhiqiang Wei , Lei Yang , Derrick Wing Kwan Ng , Nan Yang , Jinhong Yuan , Jianping An

Feature matching dominates the time costs in structure from motion (SfM). The primary contribution of this study is a GPU data schedule algorithm for efficient feature matching of Unmanned aerial vehicle (UAV) images. The core idea is to…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 San Jiang , Kan You , Ruqin Zhou , Xing Zhang , Zhijun Wang , Qingquan Li

Genetic algorithms have played an important role in engineering optimization. Traditional GAs treat each gene separately. However, biophysical studies of gene regulatory networks revealed direct associations between different genes. It…

Neural and Evolutionary Computing · Computer Science 2024-05-01 Zhaoning Shi , Meng Xiang , Zhaoyang Hai , Xiabi Liu , Yan Pei

The deployment of unmanned aerial vehicle (UAV) swarm-assisted communication networks has become an increasingly vital approach for remediating coverage limitations in infrastructure-deficient environments, with especially pressing…

Machine Learning · Computer Science 2025-09-30 Tianjiao Sun , Ningyan Guo , Haozhe Gu , Yanyan Peng , Zhiyong Feng

This study addresses the optimisation of task allocation for Unmanned Aerial Vehicles (UAVs) within industrial monitoring missions. The proposed methodology integrates a Genetic Algorithms (GA) with a 2-Opt local search technique to obtain…

Systems and Control · Electrical Eng. & Systems 2025-06-26 Hamza Chakraa , François Guérin , Edouard Leclercq , Dimitri Lefebvre

Energy efficiency has become an important measurement of scheduling algorithm for private cloud. The challenge is trade-off between minimizing of energy consumption and satisfying Quality of Service (QoS) (e.g. performance or resource…

Neural and Evolutionary Computing · Computer Science 2013-02-20 Nguyen Quang-Hung , Pham Dac Nien , Nguyen Hoai Nam , Nguyen Huynh Tuong , Nam Thoai

Minimization of the number of cluster heads in a wireless sensor network is a very important problem to reduce channel contention and to improve the efficiency of the algorithm when executed at the level of cluster-heads. In this paper, we…

Networking and Internet Architecture · Computer Science 2011-04-05 Ehsan Heidari , Ali Movaghar

This paper presents a UAV swarm system designed to assist first responders in disaster scenarios like wildfires. By distributing sensors across multiple agents, the system extends flight duration and enhances data availability, reducing the…

The continuous innovation of smart robotic technologies is driving the development of smart orchards, significantly enhancing the potential for automated harvesting systems. While multi-robot systems offer promising solutions to address…

Genetic Algorithms (GA) are a class of metaheuristic global optimization methods inspired by the process of natural selection among individuals in a population. Despite their widespread use, a comprehensive theoretical analysis of these…

Optimization and Control · Mathematics 2025-02-24 Giacomo Borghi , Lorenzo Pareschi

We consider an autonomous reconnaissance mission where an Unmanned Aerial Vehicle (UAV) has to visit several points of interest and communicate the intel back to the base. At every point of interest, the UAV has the option to either send…

Optimization and Control · Mathematics 2025-02-25 Riley Badenbroek , Relinde Jurrius , Lander Verlinde

Early detection of wildfires is essential to prevent large-scale fires resulting in extensive environmental, structural, and societal damage. Uncrewed aerial vehicles (UAVs) can cover large remote areas effectively with quick deployment…

Computer Vision and Pattern Recognition · Computer Science 2024-12-19 Julius Pesonen , Teemu Hakala , Väinö Karjalainen , Niko Koivumäki , Lauri Markelin , Anna-Maria Raita-Hakola , Juha Suomalainen , Ilkka Pölönen , Eija Honkavaara