Preface |
|
ix | |
Abbreviations |
|
xi | |
Frequently used notations |
|
xiii | |
|
|
1 | (14) |
|
1.1 Collision-free navigation of wheeled robots among moving and steady obstacles |
|
|
1 | (3) |
|
1.2 Overview and organization of the book |
|
|
4 | (3) |
|
|
7 | (1) |
|
1.4 Experimental equipment |
|
|
8 | (7) |
|
2 Fundamentals of sliding mode control |
|
|
15 | (6) |
|
|
15 | (1) |
|
|
15 | (3) |
|
|
18 | (3) |
|
3 Survey of algorithms for safe navigation of mobile robots in complex environments |
|
|
21 | (30) |
|
|
21 | (3) |
|
3.2 Problem considerations |
|
|
24 | (6) |
|
3.3 Model predictive control |
|
|
30 | (3) |
|
3.4 Sensor-based techniques |
|
|
33 | (9) |
|
|
42 | (3) |
|
3.6 Multiple robot navigation |
|
|
45 | (6) |
|
4 Shortest path algorithm for navigation of wheeled mobile robots among steady obstacles |
|
|
51 | (12) |
|
|
51 | (1) |
|
4.2 System description and main assumptions |
|
|
52 | (2) |
|
4.3 Off-line shortest path planning |
|
|
54 | (3) |
|
|
57 | (1) |
|
|
58 | (2) |
|
4.6 Experiments with a real robot |
|
|
60 | (3) |
|
5 Reactive navigation of wheeled robots for border patrolling |
|
|
63 | (50) |
|
|
63 | (3) |
|
5.2 Boundary following using a minimum distance sensor: System description and problem statement |
|
|
66 | (1) |
|
5.3 Main assumptions of theoretical analysis |
|
|
67 | (4) |
|
5.4 Navigation for border patrolling based on minimum distance measurements |
|
|
71 | (4) |
|
5.5 Computer simulations of border patrolling with a minimum distance sensor |
|
|
75 | (3) |
|
5.6 Boundary following with a rigidly mounted distance sensor: Problem setup |
|
|
78 | (1) |
|
5.7 Assumptions of theoretical analysis and tuning of the navigation controller |
|
|
79 | (4) |
|
5.8 Boundary following with a rigidly mounted sensor: Convergence of the proposed navigation law |
|
|
83 | (12) |
|
5.9 Computer simulations of border patrolling with a rigidly mounted distance sensor |
|
|
95 | (10) |
|
5.10 Experiments with a real robot |
|
|
105 | (8) |
|
6 Safe navigation to a target in unknown cluttered static environments based on border patrolling algorithms |
|
|
113 | (12) |
|
6.1 Navigation for target reaching with obstacle avoidance: Problem statement and navigation strategy |
|
|
114 | (1) |
|
6.2 Assumptions of theoretical analysis and convergence of the navigation strategy |
|
|
115 | (6) |
|
6.3 Computer simulations of navigation with obstacle avoidance |
|
|
121 | (4) |
|
7 Algorithm for reactive navigation of nonholonomic robots in maze-like environments |
|
|
125 | (36) |
|
|
125 | (2) |
|
7.2 Problem setup and navigation strategy |
|
|
127 | (2) |
|
7.3 Assumptions of theoretical analysis and tuning the navigation law |
|
|
129 | (1) |
|
7.4 Convergence and performance of the navigation law |
|
|
130 | (12) |
|
7.5 Simulations and experiments with a real wheeled robot |
|
|
142 | (2) |
|
7.6 Appendix: Proofs of Proposition 4.1 and Lemmas 4.6 and 4.7 |
|
|
144 | (17) |
|
8 Biologically-inspired algorithm for safe navigation of a wheeled robot among moving obstacles |
|
|
161 | (24) |
|
|
161 | (1) |
|
|
162 | (1) |
|
|
163 | (3) |
|
8.4 Mathematical analysis of the navigation strategy |
|
|
166 | (2) |
|
|
168 | (1) |
|
8.6 Experiments with a laboratorial wheeled robot |
|
|
169 | (5) |
|
8.7 Algorithm implementation with a robotic wheelchair |
|
|
174 | (2) |
|
8.8 Algorithm implementation with a robotic motorized hospital bed |
|
|
176 | (9) |
|
9 Reactive navigation among moving and deforming obstacles: Problems of border patrolling and avoiding collisions |
|
|
185 | (44) |
|
|
185 | (2) |
|
9.2 System description and border patrolling problem |
|
|
187 | (1) |
|
9.3 Navigation for border patrolling |
|
|
188 | (3) |
|
|
191 | (7) |
|
9.5 Main results concerning border patrolling problem |
|
|
198 | (6) |
|
9.6 Illustrative examples of border patrolling |
|
|
204 | (13) |
|
9.7 Navigation in an environment cluttered with moving obstacles |
|
|
217 | (3) |
|
|
220 | (4) |
|
|
224 | (5) |
|
10 Seeking a path through the crowd: Robot navigation among unknowingly moving obstacles based on an integrated representation of the environment |
|
|
229 | (22) |
|
|
229 | (2) |
|
|
231 | (3) |
|
10.3 Navigation algorithm |
|
|
234 | (2) |
|
10.4 Mathematical analysis of the navigation strategy |
|
|
236 | (3) |
|
10.5 Computer simulations |
|
|
239 | (2) |
|
10.6 Experiments with a real robot |
|
|
241 | (10) |
|
11 A globally converging reactive algorithm for robot navigation in scenes densely cluttered with moving and deforming obstacles |
|
|
251 | (32) |
|
|
251 | (3) |
|
|
254 | (2) |
|
11.3 The navigation algorithm |
|
|
256 | (3) |
|
|
259 | (3) |
|
11.5 Achieving the main navigation objective |
|
|
262 | (7) |
|
11.6 Illustrations of the main results for special scenarios |
|
|
269 | (12) |
|
|
281 | (2) |
|
12 Safe cooperative navigation of multiple wheeled robots in unknown steady environments with obstacles |
|
|
283 | (30) |
|
|
283 | (2) |
|
|
285 | (1) |
|
12.3 Proposed navigation system |
|
|
286 | (18) |
|
|
304 | (5) |
|
12.5 Experimental results with wheeled robots |
|
|
309 | (4) |
Bibliography |
|
313 | (24) |
Index |
|
337 | |