English
Related papers

Related papers: Genetic Programming Hyper-Heuristics with Vehicle …

200 papers

The Clustered Vehicle Routing Problem (CluVRP) is a variant of the Capacitated Vehicle Routing Problem in which customers are grouped into clusters. Each cluster has to be visited once, and a vehicle entering a cluster cannot leave it until…

Artificial Intelligence · Computer Science 2014-04-29 Thibaut Vidal , Maria Battarra , Anand Subramanian , Güneş Erdoǧan

Cooperative path planning, a crucial aspect of multi-agent systems research, serves a variety of sectors, including military, agriculture, and industry. Many existing algorithms, however, come with certain limitations, such as simplified…

Robotics · Computer Science 2024-10-22 Yuchen Wu , Yifan Yang , Gang Xu , Junjie Cao , Yansong Chen , Licheng Wen , Yong Liu

We present the Goal Uncertain Stochastic Shortest Path (GUSSP) problem -- a general framework to model path planning and decision making in stochastic environments with goal uncertainty. The framework extends the stochastic shortest path…

Artificial Intelligence · Computer Science 2020-04-07 Sandhya Saisubramanian , Kyle Hollins Wray , Luis Pineda , Shlomo Zilberstein

This paper presents a Genetic Programming (GP) approach to solving multi-robot path planning (MRPP) problems in single-lane workspaces, specifically those easily mapped to graph representations. GP's versatility enables this approach to…

Robotics · Computer Science 2019-12-23 Alexandre Trudeau , Christopher M. Clark

This paper introduces a trajectory planning algorithm for search and coverage missions with an Unmanned Aerial Vehicle (UAV) based on an uncertainty map that represents prior knowledge of the target region, modeled by a Gaussian Mixture…

Robotics · Computer Science 2025-03-28 Hugo Matias , Daniel Silvestre

Unmanned Aerial Vehicles (UAVs) offer significant potential in dynamic, perception-intensive tasks such as search and rescue and environmental monitoring; however, their effectiveness is severely restricted by conventional pre-planned…

Multiagent Systems · Computer Science 2025-04-16 Yuhan Hu , Yirong Sun , Yanjun Chen , Xinghao Chen , Xiaoyu Shen , Wei Zhang

The application of learning based methods to vehicle routing problems has emerged as a pivotal area of research in combinatorial optimization. These problems are characterized by vast solution spaces and intricate constraints, making…

Machine Learning · Computer Science 2025-03-14 Zhenwei Wang , Ruibin Bai , Tiehua Zhang

Electric vehicles (EVs) have been adopted in urban areas to reduce environmental pollution and global warming as a result of the increasing number of freight vehicles. However, there are still deficiencies in routing the trajectories of…

Artificial Intelligence · Computer Science 2022-06-08 Erick Rodríguez-Esparza , Antonio D Masegosa , Diego Oliva , Enrique Onieva

Cooperative driving relies on communication among vehicles to create situational awareness. One application of cooperative driving is Cooperative Adaptive Cruise Control (CACC) that aims at enhancing highway transportation safety and…

Robotics · Computer Science 2021-12-15 Sahand Mosharafian , Mahdi Razzaghpour , Yaser P. Fallah , Javad Mohammadpour Velni

This paper presents a novel method for accelerating path planning tasks in unknown scenes with obstacles by utilizing Wasserstein Generative Adversarial Networks (WGANs) with Gradient Penalty (GP) to approximate the distribution of the free…

Robotics · Computer Science 2023-06-19 Jorge Ocampo Jimenez , Wael Suleiman

In the last years, there has been a great interest in machine-learning-based heuristics for solving NP-hard combinatorial optimization problems. The developed methods have shown potential on many optimization problems. In this paper, we…

Optimization and Control · Mathematics 2022-12-19 Mouad Morabit , Guy Desaulniers , Andrea Lodi

This paper focuses on developing new navigation and reconnaissance capabilities for cooperative unmanned systems in uncertain environments. The goal is to design a cooperative multi-vehicle system that can survey an unknown environment and…

Systems and Control · Computer Science 2017-03-16 Johnathan Votion , Yongcan Cao

High-density, unsignalized intersection has always been a bottleneck of efficiency and safety. The emergence of Connected Autonomous Vehicles (CAVs) results in a mixed traffic condition, further increasing the complexity of the…

Multiagent Systems · Computer Science 2023-05-08 Shiyu Fang , Peng Hang , Chongfeng Wei , Yang Xing , Jian Sun

Highway on-ramp merging areas are common bottlenecks to traffic congestion and accidents. Currently, a cooperative control strategy based on connected and automated vehicles (CAVs) is a fundamental solution to this problem. While CAVs are…

Robotics · Computer Science 2025-07-17 Tianyi Wang , Yangyang Wang , Jie Pan , Junfeng Jiao , Christian Claudel

High-speed obstacle avoidance of uncrewed aerial vehicles (UAVs) in cluttered environments is a significant challenge. Existing UAV planning and obstacle avoidance systems can only fly at moderate speeds or at high speeds over empty or…

Robotics · Computer Science 2025-05-26 Minghao Lu , Xiyu Fan , Bowen Xu , Zexuan Yan , Rui Peng , Han Chen , Lixian Zhang , Peng Lu

Today scheduling problems have an immense effect on various areas of human lives, be it from their application in manufacturing and production industry, transportation, or workforce allocation. The unrelated parallel machines scheduling…

Neural and Evolutionary Computing · Computer Science 2021-07-29 Marko Đurasević , Domagoj Jakobović

Unmanned ground vehicles (UGVs) are being used extensively in civilian and military applications for applications such as underground mining, nuclear plant operations, planetary exploration, intelligence, surveillance and reconnaissance…

Optimization and Control · Mathematics 2022-08-23 Venkata Sirimuvva Chirala , Kaarthik Sundar , Saravanan Venkatachalam , Jonathon M. Smereka , Sam Kassoumeh

This paper presents an approach to learn the local-search heuristics that iteratively improves the solution of Vehicle Routing Problem (VRP). A local-search heuristics is composed of a destroy operator that destructs a candidate solution,…

Neural and Evolutionary Computing · Computer Science 2020-02-21 Lei Gao , Mingxiang Chen , Qichang Chen , Ganzhong Luo , Nuoyi Zhu , Zhixin Liu

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

This paper investigates the collaboration of multiple connected and automated vehicles (CAVs) in different scenarios. In general, the collaboration of CAVs can be formulated as a nonlinear and nonconvex model predictive control (MPC)…

Optimization and Control · Mathematics 2022-07-26 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Frank L. Lewis , Tong Heng Lee