+612 9045 4394
Ruling Distributed Dynamic Worlds : Wiley Series on Parallel and Distributed Computing - Peter Sapaty

Ruling Distributed Dynamic Worlds

Wiley Series on Parallel and Distributed Computing

Hardcover Published: 27th May 2005
ISBN: 9780471655756
Number Of Pages: 255

Share This Book:


RRP $202.95
or 4 easy payments of $41.56 with Learn more
Ships in 7 to 10 business days

A sequel to Mobile Processing in Distributed and Open Environments, this title introduces an extended, universal WAVE-WP model for distributed processing and control in dynamic and open worlds of any natures. The new control theory and technology introduced in the book can be widely used for the design and implementation of many distributed control systems, such as intelligent network management for the Internet, mobile cooperative robots, Rapid Reaction forces, future Combat Systems, robotics and AI, NMD, space research on other planets, and other applications.<br> This title:<br> * Demonstrates a much simpler and more efficient application programming<br> * Cultivates a new kind of thinking about how large dynamic systems should be designed, organized, tasked, simulated, and controlled<br> * Introduces an extended, universal WAVE-WP model for distributed processing<br> * Compares the universal WAVE-WP model to other existing systems used in intelligent networking

Prefacep. xv
Introductionp. 1
Toward Coordination and Management of Large Systemsp. 1
Shifting from Computation to Coordinationp. 1
Overoperability Versus Interoperabilityp. 2
Intelligent Systems Versus Intelligent Componentsp. 3
Directly Operating in Physical Worldp. 4
Distributed Artificial Lifep. 5
Problems of Managing Large Distributed Systemsp. 5
From Localized to Distributed Solutionsp. 5
More Distribution Problems and Detailsp. 6
WAVE-WP: Basic Ideasp. 8
The Whole Firstp. 8
WAVE-WP Spatial Automatonp. 9
Implementation Basicsp. 9
Example: The Shortest Path Problemp. 10
Importance of Distributed and Parallel Solutionsp. 11
Finding Shortest Path Treep. 11
Collecting the Shortest Path Between Nodesp. 13
Main Problems of Distributed Implementationp. 15
Universal WAVE-WP Interpretersp. 16
Shortest Path Tree Finding in WAVE-WPp. 17
Shortest Path Collection in WAVE-WPp. 19
Full Program for Finding Shortest Pathp. 20
Example: Distributed Knowledge Representation and Processingp. 21
Knowledge Networkp. 21
Elementary Query 1p. 22
Elementary Query 2p. 24
System organization as a function of the application scenariop. 26
Relation to the Previous Bookp. 26
Comparison with Other Works in Related Areasp. 27
Parallel Computingp. 27
Distributed Systems and Distributed Computingp. 27
Parallel and Distributed Computingp. 28
Computer Networkingp. 28
Intelligent Agentsp. 28
Mobile Agentsp. 28
Grid Computingp. 29
Spatial Programmingp. 29
Mobile Robotics, Cooperative Roboticsp. 29
System Managementp. 29
Organization of the Bookp. 30
Worlds and Waves in the WAVE-WP Modelp. 33
Physical Worldp. 34
Temporary Physical World Nodesp. 34
Visiting Existing Nodes in a Regionp. 35
Destination Regions for New Nodesp. 36
Accessing Physical World Parametersp. 36
Broadcasting in Physical Worldp. 37
Virtual Worldp. 38
Knowledge Networksp. 38
Access to Nodes and Linksp. 39
Tunnel and Surface Broadcastingp. 40
Linking with Alien Networksp. 41
United Physical-Virtual Worldp. 42
The Integration Detailsp. 42
Access to Nodes in the United Worldp. 43
United World Dynamicsp. 44
Time and Speedp. 44
Execution Worldp. 44
Doers and Their Connectionsp. 45
Distribution of Physical-Virtual World Between Doersp. 46
Absolute and Mapping Addressesp. 47
Further Integration of Physical-Virtual-Exectuion Worldp. 47
Wavesp. 47
Nature of Wavesp. 47
Navigation in Spacep. 49
Actions in Nodesp. 49
Coverage with Rulesp. 50
Composition and Structuring of Wavesp. 50
Wave Expressions and Remote Datap. 53
Delivery and Processing of Physical Matterp. 55
Conclusionsp. 56
World Processing Languagep. 59
Top Language Organizationp. 60
Data Definitionsp. 62
General on Constantsp. 62
Special Constantsp. 63
Vectorsp. 66
Variablesp. 66
Nodal Variablesp. 67
Frontal Variablesp. 67
Environmental Variablesp. 68
Actsp. 73
Flow Actsp. 74
Fusion Actsp. 81
Rulesp. 85
Rules in Generalp. 85
State Generalization Procedurep. 85
Forward Rulesp. 86
Branching Rulesp. 86
Repetitionp. 89
Synchronizationp. 90
Protecting Common Resourcesp. 90
Network Creationp. 91
Autonomy Rulesp. 92
Echo Rulesp. 93
Expressionsp. 95
Working with Physical Matterp. 96
Conclusionsp. 97
Distributed WAVE-WP interpretation in Dynamic Environmentsp. 99
Doers and Their Networksp. 99
Wave-WP Interpreter Architecturep. 101
Main Interpreter Componentsp. 101
Exemplary Interpretation Patternsp. 104
Integration of the Interpreter with Other Systemsp. 105
Track Infrastructurep. 106
Forward and Backward Operationsp. 106
Optimization of the Track Networkp. 107
Elementary Operations Involving Multiple Doersp. 109
Local Operations in Doersp. 109
Creating a New Virtual Node in Another Doerp. 111
Moving into a New Physical Locationp. 113
More Complex Spatial Operationsp. 115
Moving Data Through Tracksp. 116
Migration of Knowledge Networks Between Doersp. 117
Other Distributed Interpretation Issuesp. 118
Mapping Strategiesp. 118
Dealing with Shortage of Vehiclesp. 118
Conclusionsp. 121
Spatial Programming in WAVE-WPp. 123
Traditional Sequential and Parallel Programmingp. 123
Programming in a Single Doerp. 123
Programming in Multiple Doersp. 126
Virtual World Programmingp. 130
Creating Virtual World as a Knowledge Networkp. 130
Inhabiting the Virtual World with Mobile Entitiesp. 132
Providing Openness of the Virtual Worldp. 134
Observation of the Virtual Worldp. 135
Distributed Inference in the Virtual Worldp. 137
Mobility of the Virtual World in the Execution Worldp. 139
Mobility of Doers in Physical Worldp. 140
Movement of a Single Doerp. 140
Free Movement of Multiple Doersp. 141
Synchronized Movement of Multiple Doersp. 141
Movement of Multiple Doers by Turnsp. 142
Adding Payloads to Mobile Doersp. 143
Moving and Acting in Physical World Directlyp. 144
Sequential Movement in Physical Worldp. 145
Parallel Movement in Physical Worldp. 147
Combined Sequential-Parallel Movementp. 147
Adding Payload: Planting Treesp. 150
Programming in Integration of Physical and Virtual Worldsp. 151
Planting Trees in the United Worldp. 151
Observation in the United Worldp. 153
Programming of Spatial Dynamicsp. 154
Conclusionsp. 156
Exemplary Mission Scenariosp. 157
Coordinated Movement of a Groupp. 158
Stepwise Movement of a Two-Level Hierarchyp. 158
Creation of a Persistent Infrastructure and Moving with Itp. 159
Extending to Any Number of Layersp. 160
Simultaneous Movement of All Nodes in a Groupp. 161
Moving to the Averaged Positions of Subordinatesp. 162
Further Possible Group Movement Modificationsp. 163
Reverse or Heads-First Movementp. 163
Movement in a Columnp. 164
Integrating Different Movement Solutionsp. 166
Physical Matter Delivery and Remote Processingp. 167
Most General Task Solutionp. 167
Splitting into Subtasksp. 167
Adding Synchronizationp. 168
Setting Specific Routesp. 169
Assigning Robots to Scenarios in Column Movementp. 169
Physical World Search Assisted by Virtual Worldp. 171
Creating the Distributed Virtual Worldp. 172
Top-Level Space-Cleaning Scenariosp. 174
Single-Step Multiple-Branch Searchp. 175
Full-Depth Search for Polygonsp. 178
Run Time Space Modificationp. 179
Map-Based Collection of Samplesp. 181
Conclusionsp. 182
Distributed Management Using Dynamic Infrastructuresp. 185
Distributed Creation and Reconfiguration of an Infrastructurep. 186
Hierarchical Infrastructurep. 186
Other Topologies: Centralized, Chain, and Ringp. 187
Infrastructure Modificationp. 190
Dynamic Hierarchy Based on Physical Neighborhoodp. 192
Finding the Most Central Unitp. 192
Creating Infrastructure from the Centerp. 193
Basic Command-and-Control Scenario in WAVE-WPp. 195
Recursive Hierarchical Command and Control (CC)p. 195
Implementing CC in WAVE-WPp. 196
Adding Payload to the CC Implementationp. 197
Solving Distributed Management Problemsp. 198
Hierarchical Resource Managementp. 198
More Complex Management Scenariosp. 199
Air Traffic Management in Dynamic Environmentsp. 201
Creation of the Radar Neighborhood Infrastructurep. 201
Mobile Tracking of an Aerial Objectp. 202
Simultaneous Multiple Trackingp. 203
Setting Up Global Controlp. 204
Other Traffic Management Tasksp. 205
Conclusionsp. 206
More Crisis Management Scenarios and Systemsp. 207
Region Patrol by Mobile Robotsp. 208
Patrolling by a Single Robotp. 208
Simultaneous Region Patrol by Two Robotsp. 209
Possible Cooperation Between the Two Robotsp. 210
Dynamic Patrol by Any Number of Robotsp. 211
Distributed Dynamic Cognitive Systemsp. 213
Semantic Representation of Distributed Cognitionp. 213
Multirobot Patrol as a Distributed Cognitive Systemp. 214
Multirobot Hospital Scenariosp. 215
A Robotized Hospitalp. 215
Hospital World Representationp. 216
State-Checking Scenariop. 217
Cleaning Scenariop. 218
Life Support Scenariop. 219
Multirobot Service Snapshotp. 219
Future Combat Systemsp. 220
Advantages of Using WAVE-WPp. 220
Target Fusion and Distribution by the Infrastructurep. 221
Fusion-Distribution Scenario in WAVE-WPp. 222
Crises Management in Open Networksp. 223
Embedding Distributed WAVE-WP Systemp. 223
Establishing Higher Management Layerp. 224
Collecting All Infected Nodesp. 225
Finding Congested Links and Nodesp. 226
Inferring Possible Virus Sourcesp. 227
More Intelligent Solutions Requiredp. 228
Using Global Infrastructures in WAVE-WPp. 229
Hypothetical Infrastructure Sketchp. 229
Air Defense Programming Examplep. 229
Conclusionsp. 231
Conclusionsp. 233
Summary of the Main Features of WAVE-WPp. 233
Starting from the Wholep. 233
The WAVE-WP Automatonp. 234
High-Level WAVE-WP Languagep. 234
Distributed WAVE-WP Interpreterp. 234
Some Main Application Areasp. 235
Directly Accessing Physical Worldp. 235
Distributed Knowledge Processingp. 235
Operating in Physical World Under the Guidance of Virtual Worldp. 235
Intelligent Network Managementp. 236
Advanced Crisis Reaction Forcesp. 236
Massive Cooperative Roboticsp. 236
Distributed Road and Air Traffic Managementp. 237
Autonomous Distributed Cognitive Systemsp. 237
Distributed Interactive Simulationp. 237
Global Defense and Securityp. 238
Final Remarksp. 238
After the Final Remarksp. 239
Future Plansp. 239
WAVE-WP Summaryp. 241
Extended Language Syntaxp. 241
Compact Syntax Descriptionp. 243
Permitted Abbreviationsp. 243
Referencesp. 245
Indexp. 249
Table of Contents provided by Ingram. All Rights Reserved.

ISBN: 9780471655756
ISBN-10: 0471655759
Series: Wiley Series on Parallel and Distributed Computing
Audience: General
Format: Hardcover
Language: English
Number Of Pages: 255
Published: 27th May 2005
Publisher: John Wiley and Sons Ltd
Country of Publication: US
Dimensions (cm): 24.28 x 15.75  x 1.78
Weight (kg): 0.52