05349nam 2200649 a 450 991082238880332120240516111451.01-283-43325-79786613433251981-283-636-5(CKB)2550000000079545(EBL)840678(OCoLC)858228279(SSID)ssj0000645204(PQKBManifestationID)12206475(PQKBTitleCode)TC0000645204(PQKBWorkID)10680711(PQKB)10003121(MiAaPQ)EBC840678(WSP)00007080(Au-PeEL)EBL840678(CaPaEBR)ebr10524533(CaONFJC)MIL343325(EXLCZ)99255000000007954520111110d2011 uy 0engur|n|---|||||txtccrCluster computing for robotics and computer vision /Damian M. Lyons1st ed.Singapore World Scientificc20111 online resource (235 p.)Description based upon print version of record.981-283-635-7 Includes bibliographical references (p. 199-206) and index.Dedication; Preface; Contents; List of Tables; List of Figures; 1. Introduction; 1.1 Robots; 1.2 Cluster Computing; 1.3 Overview of the Book; 2. Clusters and Robots; 2.1 Parallel Computation; 2.1.1 Parallel Architectures; 2.1.2 Multiprocessor; 2.1.3 Multicomputer; 2.2 Clusters; 2.2.1 Terminology; 2.2.2 Cluster Configuration; 2.2.3 Programming the Cluster; 2.2.4 Configuring the Cluster; 2.2.5 Simple Cluster Configuration with OpenMPI; 2.2.6 Connecting the Cluster to the Robot; 2.3 Summary; References; 3. Cluster Programming; 3.1 Approaches to Parallel Programming; 3.2 Programming with MPI3.2.1 Message-Passing3.2.2 Single Program Multiple Data (SPMD) Model; 3.2.3 Collective Communication; 3.3 Compiling and Running MPI Programs; 3.4 Analyzing Parallel Computation Time; 3.4.1 Speedup and Amdhal'sLaw; 3.4.2 Communication and Calculation; 3.4.3 Communication Models; 3.5 Summary; References; 4. Robot Motion; 4.1 Motion of a Mobile Robot in Two Dimensions; 4.2 Calculation of Location by Dead-Reckoning; 4.2.1 Partitioning: Block Data Decomposition; 4.2.2 Program Design; 4.2.3 Analysis; 4.3 Dead-Reckoning with Intermediate Results; 4.3.1 Partitioning; 4.3.2 Program Design4.3.3 Analysis4.4 Dead-Reckoning for a Team of Robots; 4.4.1 Partitioning; 4.4.2 Program Design; 4.4.3 Analysis; 4.4.4 Local and Global Buffers; 4.5 Summary; References; 5. Sensors; 5.1 Transforming Sensor Readings; 5.1.1 Partitioning: Single Robot Location; 5.1.2 Analysis; 5.1.3 Partitioning: Multiple Robot Locations; 5.1.4 Analysis; 5.2 Drawing a Map from Sonar Data; 5.2.1 Finding Straight Lines with the Hough Transform; 5.2.2 Partitioning; 5.2.3 Program Design; 5.2.4 Analysis; 5.2.5 Load Balanced Hough Calculation; 5.2.6 Analysis; 5.3 Aligning Laser Scan Measurements5.3.1 Polar Scan Matching5.3.2 Partitioning and Analysis; 5.3.3 Program Design; 5.4 Summary; References; 6. Mapping and Localization; 6.1 Constructing a Spatial Occupancy Map; 6.1.1 Probabilistic Sonar Model; 6.1.2 Bayesian Filtering; 6.1.3 Partitioning by Map; 6.1.4 Program Design; 6.1.4.1. Phase 1; 6.1.4.2. Phase 2; 6.1.4.3. Phase 3; 6.1.4.4. Phase 4; 6.1.5 Analysis; 6.1.6 Partitioning by Sensor Readings; 6.1.7 Program Design; 6.1.8 Analysis; 6.2 Monte-Carlo Localization; 6.2.1 Partitioning; 6.2.2 Program Design; 6.2.3 Analysis; 6.2.4 Improving the Serial Fraction; 6.3 Summary; References7. Vision and Tracking7.1 Following the Road; 7.2 Iconic Image Processing; 7.2.1 Partitioning; 7.2.2 Program Design; 7.2.3 Analysis; 7.2.4 Spatial Pixel Operations; 7.2.5 Partitioning; 7.2.6 Program Design; 7.3 Multiscale Image Processing; 7.3.1 Partitioning; 7.4 Video Tracking; 7.4.1 Spatial Histograms; 7.4.2 Condensation; 7.4.3 Partitioning; 7.4.4 Program Design; 7.5 Summary; References; 8. Learning Landmarks; 8.1 Landmark Spatiograms; 8.2 K-Means Clustering; 8.2.1 Partitioning; 8.2.2 Program Design; 8.2.3 Analysis; 8.3 EM Clustering; 8.3.1 Partitioning; 8.3.2 Program Design; 8.3.3 Analysis8.4 SummaryIn this book, we look at how cluster technology can be leveraged to build better robots. Algorithms and approaches in key areas of robotics and computer vision, such as map building, target tracking, action selection and landmark learning, are reviewed and cluster implementations for these are presented. The objective of the book is to give professionals working in the beowulf cluster or robotics and computer vision fields a concrete view of the strong synergy between the areas as well as to spur further fruitful exploitation of this connection. The book is written at a level appropriate for aRoboticsProgrammingComputer visionProgrammingRoboticsProgramming.Computer visionProgramming.629.8925Lyons Damian M1671543MiAaPQMiAaPQMiAaPQBOOK9910822388803321Cluster computing for robotics and computer vision4034195UNINA