About the Authors |
|
ix | |
Series Preface |
|
xi | |
Preface |
|
xii | |
Acknowledgements |
|
xiii | |
|
|
xv | |
|
|
xxi | |
Nomenclature |
|
xxiii | |
|
|
1 | (28) |
|
1.1 Path Planning Formulation |
|
|
2 | (1) |
|
1.2 Path Planning Constraints |
|
|
3 | (4) |
|
1.2.1 Flyable Paths: Capturing Kinematics |
|
|
4 | (2) |
|
1.2.2 UAV Inertial Manoeuvre Coordinates |
|
|
6 | (1) |
|
1.2.3 Generation of Safe Paths for Path Planning |
|
|
7 | (1) |
|
1.3 Cooperative Path Planning and Mission Planning |
|
|
7 | (3) |
|
1.4 Path Planning - An Overview |
|
|
10 | (3) |
|
|
13 | (3) |
|
|
14 | (1) |
|
|
14 | (2) |
|
1.6 Probabilistic Methods |
|
|
16 | (1) |
|
|
16 | (1) |
|
|
17 | (1) |
|
|
18 | (1) |
|
1.10 Optimization Techniques |
|
|
18 | (1) |
|
1.11 Trajectories for Path Planning |
|
|
19 | (1) |
|
|
20 | (2) |
|
|
22 | (7) |
|
2 Path Planning in Two Dimensions |
|
|
29 | (36) |
|
|
30 | (1) |
|
2.2 Designing Dubins Paths using Analytical Geometry |
|
|
31 | (6) |
|
2.2.1 Dubins Path: External Tangent Solution |
|
|
33 | (2) |
|
2.2.2 Dubins Path: Internal Tangent Solution |
|
|
35 | (2) |
|
2.3 Existence of Dubins Paths |
|
|
37 | (2) |
|
2.4 Length of Dubins Path |
|
|
39 | (1) |
|
2.5 Design of Dubins Paths using Principles of Differential Geometry |
|
|
39 | (6) |
|
|
43 | (2) |
|
2.6 Paths of Continuous Curvature |
|
|
45 | (1) |
|
2.7 Producing Flyable Clothoid Paths |
|
|
46 | (10) |
|
2.8 Producing Flyable Pythagorean Hodograph Paths (2D) |
|
|
56 | (6) |
|
2.8.1 Design of Flyable Path using 2D PH curve |
|
|
61 | (1) |
|
|
62 | (3) |
|
3 Path Planning in Three Dimensions |
|
|
65 | (16) |
|
3.1 Dubins Paths in Three Dimensions Using Differential Geometry |
|
|
67 | (5) |
|
3.2 Path Length-Dubins 3D |
|
|
72 | (1) |
|
3.3 Pythagorean Hodograph Paths-3D |
|
|
72 | (2) |
|
|
73 | (1) |
|
3.4 Design of Flyable Paths Using PH Curves |
|
|
74 | (4) |
|
3.4.1 Design of Flyable Paths |
|
|
75 | (3) |
|
|
78 | (3) |
|
|
81 | (38) |
|
4.1 Research into Obstacle Avoidance |
|
|
83 | (2) |
|
4.2 Obstacle Avoidance for Mapped Obstacles |
|
|
85 | (18) |
|
4.2.1 Line Intersection Detection |
|
|
86 | (4) |
|
4.2.2 Line Segment Intersection |
|
|
90 | (4) |
|
|
94 | (9) |
|
4.3 Obstacle Avoidance of Unmapped Static Obstacles |
|
|
103 | (3) |
|
4.3.1 Safety Circle Algorithm |
|
|
104 | (1) |
|
4.3.2 Intermediate Waypoint Algorithm |
|
|
104 | (2) |
|
4.4 Algorithmic Implementation |
|
|
106 | (9) |
|
4.4.1 Dubins Path Modification |
|
|
107 | (1) |
|
4.4.2 Clothoid Path Modification |
|
|
107 | (3) |
|
4.4.3 PH Path Modification |
|
|
110 | (2) |
|
4.4.4 Obstacle Avoidance in 3D |
|
|
112 | (3) |
|
|
115 | (4) |
|
5 Path-Following Guidance |
|
|
119 | (28) |
|
5.1 Path Following the Dubins Path |
|
|
120 | (4) |
|
5.2 Linear Guidance Algorithm |
|
|
124 | (2) |
|
5.3 Nonlinear Dynamic Inversion Guidance |
|
|
126 | (6) |
|
5.4 Dynamic Obstacle Avoidance Guidance |
|
|
132 | (13) |
|
5.4.1 UAV Direction Control |
|
|
135 | (7) |
|
5.4.2 Multiple Conflict Resolution |
|
|
142 | (3) |
|
|
145 | (2) |
|
6 Path Planning for Multiple UAVs |
|
|
147 | (28) |
|
|
149 | (2) |
|
|
151 | (1) |
|
6.3 Phase I: Producing Flyable Paths |
|
|
152 | (1) |
|
6.4 Phase II: Producing Feasible Paths |
|
|
152 | (4) |
|
6.4.1 Minimum Separation Distance |
|
|
153 | (1) |
|
6.4.2 Non-Intersection Paths |
|
|
154 | (1) |
|
|
155 | (1) |
|
6.5 Phase III: Equalizing Path Lengths |
|
|
156 | (1) |
|
6.6 Multiple Path Algorithm |
|
|
156 | (1) |
|
6.7 Algorithm Application for Multiple UAVs |
|
|
157 | (5) |
|
|
157 | (3) |
|
|
160 | (2) |
|
6.8 2D Pythagorean Hodograph Paths |
|
|
162 | (3) |
|
|
165 | (4) |
|
6.10 3D Pythagorean Hodograph Paths |
|
|
169 | (5) |
|
|
174 | (1) |
|
Appendix A Differential Geometry |
|
|
175 | (8) |
|
A.1 Frenet-Serret Equations |
|
|
177 | (1) |
|
A.2 Importance of Curvature and Torsion |
|
|
178 | (1) |
|
|
179 | (2) |
|
|
181 | (2) |
|
Appendix B Pythagorean Hodograph |
|
|
183 | (4) |
|
B.1 Pythagorean Hodograph |
|
|
184 | (1) |
|
|
185 | (2) |
Index |
|
187 | |