Page 10 - Introduction to Autonomous Mobile Robots

ix
Contents
5.5 Map Representation 200
5.5.1 Continuous representations 200
5.5.2 Decomposition strategies 203
5.5.3 State of the art: current challenges in map representation 210
5.6 Probabilistic Map-Based Localization 212
5.6.1 Introduction 212
5.6.2 Markov localization 214
5.6.3 Kalman filter localization 227
5.7 Other Examples of Localization Systems 244
5.7.1 Landmark-based navigation 245
5.7.2 Globally unique localization 246
5.7.3 Positioning beacon systems 248
5.7.4 Route-based localization 249
5.8 Autonomous Map Building 250
5.8.1 The stochastic map technique 250
5.8.2 Other mapping techniques 253

6 Planning and Navigation 257
6.1 Introduction 257
6.2 Competences for Navigation: Planning and Reacting 258
6.2.1 Path planning 259
6.2.2 Obstacle avoidance 272
6.3 Navigation Architectures 291
6.3.1 Modularity for code reuse and sharing 291
6.3.2 Control localization 291
6.3.3 Techniques for decomposition 292
6.3.4 Case studies: tiered robot architectures 298

Bibliography 305
Books 305
Papers 306
Referenced Webpages 314
Interesting Internet Links to Mobile Robots 314

Index 317