Figure 1.
Flowchart of our proposed hybrid navigation system.
Figure 1.
Flowchart of our proposed hybrid navigation system.
Figure 2.
Robot lies in the middle of spots and moves in a diagonal line.
Figure 2.
Robot lies in the middle of spots and moves in a diagonal line.
Figure 3.
(a) Robot lies in the middle of the search window; (b) robot moves in a diagonal line without partial unobservable route.
Figure 3.
(a) Robot lies in the middle of the search window; (b) robot moves in a diagonal line without partial unobservable route.
Figure 4.
(a) Number of steps that the window which has the lowest h score of open set converges the target spot; (b) total spots of open set and closed set during the search.
Figure 4.
(a) Number of steps that the window which has the lowest h score of open set converges the target spot; (b) total spots of open set and closed set during the search.
Figure 5.
(a) Path point set is produced by A-Heuristic algorithm; (b) significant point set; (c) reduced significant point set by using regression search method.
Figure 5.
(a) Path point set is produced by A-Heuristic algorithm; (b) significant point set; (c) reduced significant point set by using regression search method.
Figure 6.
Curvature of piecewise cubic Bézier curve (C2 PCBC) are continuous over the entire curve.
Figure 6.
Curvature of piecewise cubic Bézier curve (C2 PCBC) are continuous over the entire curve.
Figure 7.
Cumulative errors of actual robot position respect to reference trajectory.
Figure 7.
Cumulative errors of actual robot position respect to reference trajectory.
Figure 8.
Re-path algorithm flow chart.
Figure 8.
Re-path algorithm flow chart.
Figure 9.
(a) Robot moves to the position where curvature is large enough, and deviates from desired trajectory; (b) After robot deviates from the trajectory, robot will create a subtrajectory to the back point, (c) The robot continues to fail to meet the acceleration condition caused by large curvature of the first created subtrajectory, the robot repeatedly create subtrajectory until it returns to original path.
Figure 9.
(a) Robot moves to the position where curvature is large enough, and deviates from desired trajectory; (b) After robot deviates from the trajectory, robot will create a subtrajectory to the back point, (c) The robot continues to fail to meet the acceleration condition caused by large curvature of the first created subtrajectory, the robot repeatedly create subtrajectory until it returns to original path.
Figure 10.
Illustrating dead zone and scanning zone of the robot.
Figure 10.
Illustrating dead zone and scanning zone of the robot.
Figure 11.
Context analysis flow chart.
Figure 11.
Context analysis flow chart.
Figure 12.
Total weighted factor is recurred by WSM.
Figure 12.
Total weighted factor is recurred by WSM.
Figure 13.
Visualization of sub-trajectories constructed by alternatives of the weighted-sum model.
Figure 13.
Visualization of sub-trajectories constructed by alternatives of the weighted-sum model.
Figure 14.
The WSM flow chart.
Figure 14.
The WSM flow chart.
Figure 15.
Visualization of re-pathed trajectory.
Figure 15.
Visualization of re-pathed trajectory.
Figure 16.
Mobile platform for experiments.
Figure 16.
Mobile platform for experiments.
Figure 17.
The map of lab pre-built by the robot.
Figure 17.
The map of lab pre-built by the robot.
Figure 18.
(a) Trajectories produced by fed the path point set of different algorithms to the C2 PCBC generator in the first scenario, (b) in the second scenario.
Figure 18.
(a) Trajectories produced by fed the path point set of different algorithms to the C2 PCBC generator in the first scenario, (b) in the second scenario.
Figure 19.
Trajectories’ curvature of the first scenario.
Figure 19.
Trajectories’ curvature of the first scenario.
Figure 20.
Trajectory curvature of the second scenario.
Figure 20.
Trajectory curvature of the second scenario.
Figure 21.
Left and right wheel angular speed, position error and heading error of the robot’s pose, with respect to desired pose on trajectory of the first scenario.
Figure 21.
Left and right wheel angular speed, position error and heading error of the robot’s pose, with respect to desired pose on trajectory of the first scenario.
Figure 22.
Left and right wheel angular speed, position error and heading error of the robot’s pose, with respect to desired pose on trajectory of the second scenario.
Figure 22.
Left and right wheel angular speed, position error and heading error of the robot’s pose, with respect to desired pose on trajectory of the second scenario.
Figure 23.
Reference trajectory of the robot is the blue curve, detected obstacle has red circular boundary, non-observed obstacle has green circular boundary.
Figure 23.
Reference trajectory of the robot is the blue curve, detected obstacle has red circular boundary, non-observed obstacle has green circular boundary.
Figure 24.
Snapshot series of the trajectory tracking performance of the robot in workspace.
Figure 24.
Snapshot series of the trajectory tracking performance of the robot in workspace.
Table 1.
Data for converting between arc length and curve parameter.
Table 1.
Data for converting between arc length and curve parameter.
v | u | l(u,v) | L(u,v) |
---|
0 | 0 | 0 | 0 |
0 | 0.01 | 0.01 | 0.01 |
0 | 0.02 | 2.8427 | 2.8427 |
0 | 0.03 | 5.6792 | 5.6792 |
0 | 0.04 | 8.5367 | 8.5367 |
0 | 0.05 | 11.3858 | 11.3858 |
. | . | . | . |
. | . | . | . |
3 | 0 | 0 | 687.7763 |
3 | 0.01 | 0.001 | 687.7773 |
3 | 0.02 | 1.8897 | 689.6662 |
3 | 0.03 | 3.7465 | 691.5228 |
. | . | . | . |
. | . | . | . |
3 | 0.98 | 115.2653 | 803.0417 |
3 | 0.99 | 116.2936 | 804.07 |
3 | 1 | 117.343 | 805.1194 |
Table 2.
Robot’s task for each scenario.
Table 2.
Robot’s task for each scenario.
Scenario # | Initial Position | Initial Heading | Destination Position | Destination Heading |
---|
1 | (560, 120) | 90 degree | (900, 450) | 0 degree |
2 | (900, 250) | −90 degree | (500, 625) | 0 degree |
Table 3.
Indices obtained by original A-heuristic algorithm and multi-agent A-heuristic algorithm with or without the presence of a reduction path algorithm in the first scenario.
Table 3.
Indices obtained by original A-heuristic algorithm and multi-agent A-heuristic algorithm with or without the presence of a reduction path algorithm in the first scenario.
Algorithm | Processing Time (ms) | Length of Path (cm) | Total Checked Spot (Spot) | Path Set Size (Spot) |
---|
Original A heuristics | 12 | 603.1909 | 251 | 39 |
Multi-agent A heuristics | 5 | 657.7839 | 804 | 40 |
Original A heuristics with significant points extraction algorithm | N/A | 601.83997 | N/A | 7 |
Multi-agent A heuristics with significant points extraction algorithm | N/A | 602.94867 | N/A | 6 |
Table 4.
Indices obtained by original A-heuristic algorithm and multi-agent–heuristic algorithm with or without the presence of a reduction path algorithm in the second scenario.
Table 4.
Indices obtained by original A-heuristic algorithm and multi-agent–heuristic algorithm with or without the presence of a reduction path algorithm in the second scenario.
Algorithm | Processing Time (ms) | Length of Path (cm) | Total Checked Spot (Spot) | Path Set Size (Spot) |
---|
Original A heuristics | 18 | 692.5779 | 618 | 40 |
Multi-agent A heuristics | 16 | 704.1758 | 1416 | 40 |
Original A heuristics with significant points extraction algorithm | N/A | 666.4103 | N/A | 5 |
Multi-agent A heuristics with significant points extraction algorithm | N/A | 668.11456 | N/A | 5 |
Table 5.
Robot geometric parameters and kinematic limits.
Table 5.
Robot geometric parameters and kinematic limits.
Parameter | Value |
---|
| 0.4 m |
| 0.36 m |
| 0.06 m |
| 220 rpm |
| 2.2 rad/s2 |
Table 6.
Virtual obstacle parameters for testing moving obstacle avoiding ability in first scenario.
Table 6.
Virtual obstacle parameters for testing moving obstacle avoiding ability in first scenario.
| 1st Obstacle | 2nd Obstacle |
---|
Initial position | (585, 400) | (850, 300) |
Velocity | (−0.1, −0.5) | (0, 0.1) |
Size (cm) | 40 | 60 |