In the context of warehouse management systems, navigation constitutes a critical area of research for enhancing operational efficiency. This paper introduces a novel hybrid algorithm designated as jump point search-enhanced ant colony optimization (...
Based on the digital surface model (DSM) and jump point search (JPS) algorithm, this study proposed a novel approach to detect the optimal seamline for orthoimage mosaicking. By threshold segmentation, DSM was first identified as ground regions and o...
This study proposes an improved bidirectional dynamic jump point search (JPS) algorithm to address key challenges in mobile robot path planning, including excessive node expansions, poor path smoothness, safety concerns, and extended search times. Th...
The Jump Point Search (JPS) algorithm ignores the possibility of any-angle walking, so the paths found by the JPS algorithm under the discrete grid map still have a gap with the real paths. To address the above problems, this paper improves the path...
The Jump Point Search (JPS) algorithm is adopted for local path planning of the driverless car under urban environment, and it is a fast search method applied in path planning. Firstly, a vector Geographic Information System (GIS) map, including Glob...
Since an individual approach can hardly navigate robots through complex environments, we present a novel two-level hierarchical framework called JPS-IA3C (Jump Point Search improved Asynchronous Advantage Actor-Critic) in this paper for robot navigat...
To improve path planning performance for mobile robots in complex environments, this study proposes a hybrid method combining an improved jump point search (JPS) algorithm with the dynamic window approach (DWA). In global planning, a quadrant pruning...
A novel heuristic search algorithm, the Acoustic Diffraction Search Algorithm (ADSA), is proposed to address the global path planning problem for orchard transport robots. By simulating the diffraction characteristics of acoustic waves around obstacl...
To address the lack of compliance with the International Regulations for Preventing Collisions at Sea (COLREGs) in conventional timed elastic band (TEB)—based dynamic path planning for autonomous surface vessels (ASVs), this study proposes an i...
To address the challenges of frequent path conflicts and prolonged computation times in path planning for large-scale multi-UAV operations within urban low-altitude airspace, this study proposes a conflict-free path planning method integrating 3D Jum...
To improve the planning efficiency of the Hybrid A-Star algorithm in facility-based agriculture environments, we propose a novel method that integrates directional guidance and segment-based heuristic weighting. Jump point search (JPS) is first emplo...
To address the lack of traversable region awareness in conventional path planning algorithms for obstacle-crossing robots, an adaptive path planning method is proposed. First, a traversal-aware environment model is constructed by introducing graded t...
As various fields and industries have progressed, the use of drones has grown tremendously. The problem of path planning for drones flying at low altitude in urban as well as mountainous areas will be crucial for drones performing search-and-rescue m...
Aiming to address the A* algorithm’s issues of traversing a large number of nodes, long search times, and large turning angles in path planning, a strategy for multiple improvements to the A* algorithm is proposed. Firstly, the calculation of t...
Trajectory planning aims to provide a time-related control target that contains the concerned states. For an underactuated surface vehicle (USV), planning challenges include limitations on curvature, speed, acceleration, and jerk. These challenges ar...
Home indoor environments are characterized by alternating open spaces and obstacle-cluttered regions, which pose critical challenges to the autonomous navigation of home service robots. Existing hybrid path planning algorithms generally suffer from t...