|
|
xi | |
Preface |
|
xiii | |
Acknowledgments |
|
xv | |
About the Companion Website |
|
xvii | |
Introduction |
|
1 | (20) |
|
|
|
|
1.1 Early History of Robots |
|
|
1 | (1) |
|
|
2 | (4) |
|
1.3 Robot Arm Manipulators |
|
|
6 | (2) |
|
|
8 | (4) |
|
1.5 Multi-Robot Systems and Swarms |
|
|
12 | (4) |
|
1.6 Goal and Structure of the Book |
|
|
16 | (1) |
|
|
17 | (4) |
|
1 Motion-Planning Schemes in Global Coordinates |
|
|
21 | (14) |
|
|
|
|
21 | (1) |
|
|
21 | (4) |
|
1.2.1 The Configuration Space |
|
|
22 | (1) |
|
|
23 | (1) |
|
1.2.3 The Weight Function |
|
|
23 | (2) |
|
1.3 Motion-Planning Schemes: Known Configuration Spaces |
|
|
25 | (5) |
|
1.3.1 Potential-Field Algorithms |
|
|
25 | (2) |
|
1.3.2 Grid-Based Algorithms |
|
|
27 | (2) |
|
1.3.3 Sampling-Based Algorithms |
|
|
29 | (1) |
|
1.4 Motion-Planning Schemes: Partially Known Configuration Spaces |
|
|
30 | (3) |
|
1.4.1 BUGO (Reads Bug-Zero) |
|
|
31 | (1) |
|
|
32 | (1) |
|
|
32 | (1) |
|
|
33 | (1) |
|
|
33 | (2) |
|
|
35 | (30) |
|
|
2.1 Basic Scheme of Sensors |
|
|
35 | (1) |
|
2.2 Obstacle Sensor (Bumper) |
|
|
36 | (12) |
|
|
48 | (4) |
|
|
52 | (11) |
|
2.4.1 The ToF Range Finders |
|
|
52 | (4) |
|
2.4.2 The Phase Shift Range Finder |
|
|
56 | (3) |
|
2.4.3 Triangulation Range Finder |
|
|
59 | (1) |
|
2.4.4 Ultrasonic Rangefinder |
|
|
60 | (3) |
|
|
63 | (1) |
|
|
63 | (2) |
|
3 Motion in the Global Coordinates |
|
|
65 | (22) |
|
|
|
3.1 Models of Mobile Robots |
|
|
65 | (4) |
|
3.1.1 Wheeled Mobile Robots |
|
|
65 | (2) |
|
3.1.2 Aerial Mobile Robots |
|
|
67 | (2) |
|
3.2 Kinematic and Control of Hilare-Type Mobile Robots |
|
|
69 | (5) |
|
3.2.1 Forward Kinematics of Hilare-Type Mobile Robots |
|
|
69 | (2) |
|
3.2.2 Velocity Control of Hilare-Type Mobile Robots |
|
|
71 | (1) |
|
3.2.3 Trajectory Tracking |
|
|
72 | (2) |
|
3.3 Kinematic and Control of Quadrotor Mobile Robots |
|
|
74 | (11) |
|
3.3.1 Dynamics of Quadrotor-Type Mobile Robots |
|
|
74 | (1) |
|
3.3.2 Forces and Torques Generated by the Propellers |
|
|
75 | (1) |
|
3.3.3 Relative End Global Coordinates |
|
|
76 | (2) |
|
3.3.4 The Quadrotor Dynamic Model |
|
|
78 | (1) |
|
3.3.5 A Simplified Dynamic Model |
|
|
79 | (1) |
|
3.3.6 Trajectory Tracking Control of Quadrotors |
|
|
80 | (4) |
|
|
84 | (1) |
|
|
85 | (2) |
|
4 Motion in Potential Field and Navigation Function |
|
|
87 | (22) |
|
|
|
|
87 | (2) |
|
4.2 Gradient Descent Method of Optimization |
|
|
89 | (5) |
|
4.2.1 Gradient Descent Without Constraints |
|
|
89 | (3) |
|
4.2.2 Gradient Descent with Constraints |
|
|
92 | (2) |
|
|
94 | (1) |
|
|
95 | (4) |
|
|
99 | (7) |
|
4.5.1 Navigation Function in Static Deterministic Environment |
|
|
99 | (3) |
|
4.5.2 Navigation Function in Static Uncertain Environment |
|
|
102 | (2) |
|
4.5.3 Navigation Function and Potential Fields in Dynamic Environment |
|
|
104 | (1) |
|
|
105 | (1) |
|
|
105 | (1) |
|
|
106 | (1) |
|
|
106 | (1) |
|
|
107 | (2) |
|
5 GNSS and Robot Localization |
|
|
109 | (16) |
|
|
|
5.1 Introduction to Satellite Navigation |
|
|
109 | (2) |
|
|
109 | (2) |
|
|
111 | (2) |
|
|
111 | (1) |
|
5.2.2 GNSS Accuracy Analysis |
|
|
112 | (1) |
|
|
112 | (1) |
|
|
113 | (2) |
|
5.3.1 Latitude, Longitude, and Altitude |
|
|
113 | (1) |
|
|
113 | (1) |
|
5.3.3 Local Cartesian Coordinates |
|
|
114 | (1) |
|
|
115 | (1) |
|
5.4.1 Calculation Outlines |
|
|
115 | (1) |
|
5.4.2 Implantation Remarks |
|
|
116 | (1) |
|
|
116 | (2) |
|
5.5.1 Urban Canyon Navigation |
|
|
117 | (1) |
|
|
117 | (1) |
|
5.5.3 Dead Reckoning -- Inertial Sensors |
|
|
118 | (1) |
|
5.6 Incorporating GNSS Data with INS |
|
|
118 | (2) |
|
5.6.1 Modified Particle Filter |
|
|
118 | (1) |
|
5.6.2 Estimating Velocity by Combining GNSS and INS |
|
|
119 | (1) |
|
|
120 | (1) |
|
|
121 | (2) |
|
|
121 | (1) |
|
|
122 | (1) |
|
|
122 | (1) |
|
|
123 | (1) |
|
|
123 | (1) |
|
|
123 | (1) |
|
|
123 | (2) |
|
6 Motion in Local Coordinates |
|
|
125 | (18) |
|
|
6.1 Global Motion Planning and Navigation |
|
|
125 | (3) |
|
6.2 Motion Planning with Uncertainties |
|
|
128 | (3) |
|
6.2.1 Uncertainties in Vehicle Performance |
|
|
128 | (1) |
|
6.2.1.1 Internal Dynamic Uncertainties |
|
|
128 | (1) |
|
6.2.1.2 External Dynamic Uncertainties |
|
|
129 | (1) |
|
6.2.2 Sensors Uncertainties |
|
|
129 | (1) |
|
6.2.3 Motion-Planning Adaptation to Uncertainties |
|
|
130 | (1) |
|
6.3 Online Motion Planning |
|
|
131 | (4) |
|
6.3.1 Motion Planning with Differential Constraints |
|
|
132 | (2) |
|
6.3.2 Reactive Motion Planning |
|
|
134 | (1) |
|
6.4 Global Positioning with Local Maps |
|
|
135 | (2) |
|
6.5 UAV Motion Planning in 3D Space |
|
|
137 | (2) |
|
|
139 | (1) |
|
|
140 | (3) |
|
7 Motion in an Unknown Environment |
|
|
143 | (40) |
|
|
7.1 Probabilistic Map-Based Localization |
|
|
143 | (11) |
|
7.1.1 Beliefs Distribution and Markov Localization |
|
|
145 | (5) |
|
7.1.2 Motion Prediction and Kalman Localization |
|
|
150 | (4) |
|
7.2 Mapping the Unknown Environment and Decision-Making |
|
|
154 | (1) |
|
7.2.1 Mapping and Localization |
|
|
155 | (6) |
|
7.2.2 Decision-Making under Uncertainties |
|
|
161 | (8) |
|
7.3 Examples of Probabilistic Motion Planning |
|
|
169 | (9) |
|
7.3.1 Motion Planning in Belief Space |
|
|
169 | (7) |
|
7.3.2 Mapping of the Environment |
|
|
176 | (2) |
|
|
178 | (1) |
|
|
179 | (4) |
|
8 Energy Limitations and Energetic Efficiency of Mobile Robots |
|
|
183 | (16) |
|
|
|
183 | (1) |
|
8.2 The Problem of Energy Limitations in Mobile Robots |
|
|
183 | (2) |
|
8.3 Review of Selected Literature on Power Management and Energy Control in Mobile Robots |
|
|
185 | (1) |
|
8.4 Energetic Model of Mobile Robot |
|
|
186 | (2) |
|
8.5 Mobile Robots Propulsion |
|
|
188 | (4) |
|
8.5.1 Wheeled Mobile Robots Propulsion |
|
|
189 | (1) |
|
8.5.2 Propulsion of Mobile Robots with Caterpillar Drive |
|
|
190 | (2) |
|
8.6 Energetic Model of Mechanical Energies Sources |
|
|
192 | (3) |
|
8.6.1 Internal Combustion Engines |
|
|
193 | (1) |
|
8.6.2 Lithium Electric Batteries |
|
|
194 | (1) |
|
|
195 | (1) |
|
|
195 | (4) |
|
9 Multi-Robot Systems and Swarming |
|
|
199 | (1) |
|
|
|
|
|
9.1 Multi-Agent Systems and Swarm Robotics |
|
|
199 | (1) |
|
9.1.1 Principles of Multi-Agent Systems |
|
|
200 | (8) |
|
9.1.2 Basic Flocking and Methods of Aggregation and Collision Avoidance |
|
|
208 | (10) |
|
9.2 Control of the Agents and Positioning of Swarms |
|
|
218 | (18) |
|
|
219 | (15) |
|
9.2.2 Probabilistic Models of Swarm Dynamics |
|
|
234 | (2) |
|
|
236 | (2) |
|
|
238 | (5) |
|
10 Collective Motion with Shared Environment Map |
|
|
243 | (30) |
|
|
|
10.1 Collective Motion with Shared Information |
|
|
243 | (10) |
|
10.1.1 Motion in Common Potential Field |
|
|
244 | (6) |
|
10.1.2 Motion in the Terrain with Sharing Information About Local Environment |
|
|
250 | (3) |
|
10.2 Swarm Dynamics in a Heterogeneous Environment |
|
|
253 | (8) |
|
10.2.1 Basic Flocking in Heterogeneous Environment and External Potential Field |
|
|
253 | (6) |
|
10.2.2 Swarm Search with Common Probability Map |
|
|
259 | (2) |
|
10.3 Examples of Swarm Dynamics with Shared Environment Map |
|
|
261 | (9) |
|
10.3.1 Probabilistic Search with Multiple Searchers |
|
|
261 | (3) |
|
10.3.2 Obstacle and Collision Avoidance Using Attraction/Repulsion Potentials |
|
|
264 | (6) |
|
|
270 | (1) |
|
|
270 | (3) |
|
11 Collective Motion with Direct and Indirect Communication |
|
|
273 | (32) |
|
|
|
11.1 Communication Between Mobile Robots in Groups |
|
|
273 | (4) |
|
11.2 Simple Communication Protocols and Examples of Collective Behavior |
|
|
277 | (16) |
|
11.2.1 Examples of Communication Protocols for the Group of Mobile Robots |
|
|
278 | (1) |
|
11.2.1.1 Simple Protocol for Emulating One-to-One Communication in the Lego NXT Robots |
|
|
278 | (6) |
|
11.2.1.2 Flocking and Preserving Collective Motion of the Robot's Group |
|
|
284 | (3) |
|
11.2.2 Implementation of the Protocols and Examples of Collective Behavior of Mobile Robots |
|
|
287 | (1) |
|
11.2.2.1 One-to-One Communication and Centralized Control in the Lego NXT Robots |
|
|
287 | (4) |
|
11.2.2.2 Collective Motion of Lego NXT Robots Preserving the Group Activity |
|
|
291 | (2) |
|
11.3 Examples of Indirect and Combined Communication |
|
|
293 | (7) |
|
11.3.1 Models of Ant Motion and Simulations of Pheromone Robotic System |
|
|
293 | (4) |
|
11.3.2 Biosignaling and Destructive Search by the Group of Mobile Agents |
|
|
297 | (3) |
|
|
300 | (1) |
|
|
301 | (4) |
|
12 Brownian Motion and Swarm Dynamics |
|
|
305 | (1) |
|
|
12.1 Langevin and Fokker-Plank Formalism |
|
|
305 | (2) |
|
|
307 | (9) |
|
|
316 | (1) |
|
|
316 | (1) |
|
|
317 | (2) |
|
|
|
Index |
|
319 | |