2019
DOI: 10.1177/1729881419826857
|View full text |Cite
|
Sign up to set email alerts
|

Improving the Hybrid A* method for a non-holonomic wheeled robot

Abstract: This article proposes and completely describes a modification of the Hybrid A* method used for navigation of a nonholonomic mobile wheeled robot. Our modification allows straightforward multi-criterial adjustment of the algorithm according to the desired behavior considering not only traveled distance but also time, changing of direction, stopping, going backwards while avoiding obstacles. The obstacle avoidance algorithm evaluates the danger of collision smoothly (not-binarily) using danger fields. Such behav… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
5
0

Year Published

2019
2019
2023
2023

Publication Types

Select...
6
4

Relationship

0
10

Authors

Journals

citations
Cited by 14 publications
(5 citation statements)
references
References 15 publications
0
5
0
Order By: Relevance
“…The high-frequency SLAM localisation output and the corrected LiDAR scans are used on a 3D probabilistic GPU-based occupancy grid map [25] to generate a high-resolution voxelised 3D snapshot of the robot's surroundings. Then, a height map is extracted for 2.5D navigation purposes and turned into a 2D costmap on which an implementation of hybrid A* [26] was used to plan robot trajectories to move towards goals while avoiding obstacles detected by the LiDAR [27]. The generated trajectories are then turned into velocity commands, while taking into account the UGV velocity and acceleration constraints.…”
Section: Local Navigationmentioning
confidence: 99%
“…The high-frequency SLAM localisation output and the corrected LiDAR scans are used on a 3D probabilistic GPU-based occupancy grid map [25] to generate a high-resolution voxelised 3D snapshot of the robot's surroundings. Then, a height map is extracted for 2.5D navigation purposes and turned into a 2D costmap on which an implementation of hybrid A* [26] was used to plan robot trajectories to move towards goals while avoiding obstacles detected by the LiDAR [27]. The generated trajectories are then turned into velocity commands, while taking into account the UGV velocity and acceleration constraints.…”
Section: Local Navigationmentioning
confidence: 99%
“…Based on the concept of a cooperative workplace, the actual proposal will construct. Workplace requirements consider the mechanical, electrical, and software structure and the implementation of the robot's communication interface [Nemec 2019]. In connection with mechanical construction, some necessary mechanical interfaces are designed and manufactured.…”
Section: Figure 3 Cooperation Between Robot and Operator During The Assembly Processmentioning
confidence: 99%
“…The algorithm adds direction of motion as the fourth dimension for robot's state space: two Cartesian coordinates x, y, orientation q, and forward/reversing direction d 2 fÀ1, 1g, and expands nodes by taking orientation change, direction change, and reversing movement into its cost calculation consideration. Nemec et al proposed an improved hybrid A* method for nonholonomic wheeled robot 28 with parameter greed to change the weight of heuristic cost in total cost to increase search efficiency by changing the strategy of node expansion method.…”
Section: Introductionmentioning
confidence: 99%