English
Related papers

Related papers: Multi-Strategy Enhanced COA for Path Planning in A…

200 papers

Despite over a decade of development, autonomous driving trajectory planning in complex urban environments continues to encounter significant challenges. These challenges include the difficulty in accommodating the multi-modal nature of…

Robotics · Computer Science 2026-02-04 Hongbiao Zhu , Liulong Ma , Xian Wu , Xin Deng , Xiaoyao Liang

Multi-agent pathfinding (MAPF) is the problem of finding a set of conflict-free paths for a set of agents. Typically, the agents' moves are limited to a pre-defined graph of possible locations and allowed transitions between them, e.g. a…

Artificial Intelligence · Computer Science 2024-09-02 Konstantin Yakovlev , Anton Andreychuk , Roni Stern

We present an algorithm for optimal guidance of users in road networks. It is a "stochastic-on-time-arrival (SOTA)"-like algorithm which calculates optimal guidance strategies with reliable paths, for road network origin-destination pairs.…

Optimization and Control · Mathematics 2016-06-30 Farida Manseur , Nadir Farhi , Habib Haj-Salem , Jean-Patrick Lebacque

Multiobjective optimization remains challenging for many scientific and engineering problems due to the need to balance convergence, diversity, and computational efficiency across high-dimensional objective landscapes. This work presents…

Neural and Evolutionary Computing · Computer Science 2026-05-01 Omer F. Erdem , Dean Price , Paul Seurin , Majdi I. Radaideh

Today, low-altitude fixed-wing Unmanned Aerial Vehicles (UAVs) are largely limited to primitively follow user-defined waypoints. To allow fully-autonomous remote missions in complex environments, real-time environment-aware navigation is…

This article introduces a five-tiered route planner for accessing multiple nodes with multiple autonomous underwater vehicles (AUVs) that enables efficient task completion in stochastic ocean environments. First, the pre-planning tier…

Robotics · Computer Science 2023-11-14 Jiaxin Zhang , Meiqin Liu , Senlin Zhang , Ronghao Zheng , Shanling Dong

The challenge of efficient target searching in vast natural environments has driven the need for advanced multi-UAV active search strategies. This paper introduces a novel method in which global and local information is adeptly merged to…

Robotics · Computer Science 2024-06-25 Chuanxiang Gao , Xinyi Wang , Xi Chen , Ben M. Chen

In solving multi-modal, multi-objective optimization problems (MMOPs), the objective is not only to find a good representation of the Pareto-optimal front (PF) in the objective space but also to find all equivalent Pareto-optimal subsets…

Neural and Evolutionary Computing · Computer Science 2022-10-24 Tapabrata Ray , Mohammad Mohiuddin Mamun , Hemant Kumar Singh

Multi-Objective Evolutionary Algorithms (MOEAs) have proven effective at solving Multi-Objective Optimisation Problems (MOOPs). However, their performance can be significantly hindered when applied to computationally intensive industrial…

Neural and Evolutionary Computing · Computer Science 2026-01-30 Tiwonge Msulira Banda , Alexandru-Ciprian Zăvoianu

As UAV popularity soars, so does the mission planning associated with it. The classical approaches suffer from the triple problems of decoupled of task assignment and path planning, poor real-time performance and limited adaptability.…

Robotics · Computer Science 2025-06-04 Chenglou Liu , Yufeng Lu , Fangfang Xie , Tingwei Ji , Yao Zheng

Unmanned aerial vehicles (UAVs) have become very popular for many military and civilian applications including in agriculture, construction, mining, environmental monitoring, etc. A desirable feature for UAVs is the ability to navigate and…

Robotics · Computer Science 2021-11-02 Taha Elmokadem

Path planning for high-speed unmanned surface vehicles requires more complex solutions to reduce sailing time and save energy. This article proposes a new predictive artificial potential field that incorporates time information and…

Robotics · Computer Science 2026-02-24 Jia Song , Ce Hao , Jiangcheng Su

The paper proposes a reliable and robust planning solution to the long range robotic navigation problem in extremely cluttered environments. A two-layer planning architecture is proposed that leverages both the environment map and the…

Robotics · Computer Science 2021-08-03 Shakeeb Ahmad , Andrew B. Mills , Eugene R. Rush , Eric W. Frew , J. Sean Humbert

This work views the multi-agent system and its surrounding environment as a co-evolving system, where the behavior of one affects the other. The goal is to take both agent actions and environment configurations as decision variables, and…

Robotics · Computer Science 2025-07-03 Zhan Gao , Guang Yang , Amanda Prorok

Integrating artificial intelligence (AI) into sampling-based motion planning provides new possibilities for improving autonomous navigation efficiency. In this paper, three algorithms, namely RRT*, Neural RRT*, and Neural Informed RRT*, are…

Robotics · Computer Science 2026-05-28 Hichem Cheriet , Badra Khellat Kihel , Samira Chouraqui

This paper introduces a novel approach for robot navigation in challenging dynamic environments. The proposed method builds upon the concept of Velocity Obstacles (VO) that was later extended to Nonlinear Velocity Obstacles (NLVO) to…

Robotics · Computer Science 2025-06-09 Asher Stern , Zvi Shiller

In disaster scenarios and high-stakes rescue operations, integrating Unmanned Aerial Vehicles (UAVs) as fog nodes has become crucial. This integration ensures a smooth connection between affected populations and essential health monitoring…

Networking and Internet Architecture · Computer Science 2024-02-27 Abdenacer Naouri , Huansheng Ning , Nabil Abdelkader Nouri , Amar Khelloufi , Abdelkarim Ben Sada , Salim Naouri , Attia Qammar , Sahraoui Dhelim

Multi-robot systems can greatly enhance efficiency through coordination and collaboration, yet in practice, full-time communication is rarely available and interactions are constrained to close-range exchanges. Existing methods either…

Robotics · Computer Science 2026-02-09 Xintong Zhang , Junfeng Chen , Yuxiao Zhu , Bing Luo , Meng Guo

Autonomous Underwater Vehicles (AUVs) are capable of spending long periods of time for carrying out various underwater missions and marine tasks. In this paper, a novel conflict-free motion planning framework is introduced to enhance…

Robotics · Computer Science 2016-12-06 Somaiyeh Mahmoud Zadeh , David MW Powers , Amirmehdi Yazdani , Karl Sammut

An Autonomous Underwater Vehicle (AUV) needs to acquire a certain degree of autonomy for any particular underwater mission to fulfill the mission objectives successfully and ensure its safety in all stages of the mission in a large scale…

Robotics · Computer Science 2016-12-06 Somaiyeh Mahmoud Zadeh , David MW Powers , Karl Sammut , Amirmehdi Yazdani