CC BY
77
НОВІ ІНФОРМАЦІЙНІ І ТЕЛЕКОМУНІКАЦІЙНІ ТЕХНОЛОГІЇ
UDC 623.764 P.S. SAPATY
AIR& MISSILE DEFENSE WITH SPATIAL GRASP TECHNOLOGY
Анотація. Зображена високорівнева технологія, яка ефективно перетворює довільну розподілену систему на універсальну, глобально програмовану просторову машину, спроможну вирішувати складні задачі без центральних засобів та самовідновлюватись від пошкоджень у реальному часі. Системні місії задаються на спеціальній Мові Розподілених Сценаріїв (МРС), яка інтерпретується в високопаралельному та повністю розподіленому режимі. Структура мережевого інтерпретатора з МРС і заплановане використання технології для інтелектуальних розподілених систем протиповітряної та протиракетної оборони викладені разом з прикладами вирішення практичних задач у цій та інших областях.
Ключові слова: високорівнева керуюча технологія, мова розподілених сценаріїв, інтегрована протиповітряна та протиракетна оборона.
Аннотация. Описана высокоуровневая технология, эффективно превращающая любую распределенную систему в универсальную, глобально программируемую пространственную машину, способную решать сложные задачи без центральных устройств и самовосстанавливаться от повреждений в реальном времени. Системные миссии задаются на специальном Языке Распределенных Сценариев (ЯРС), который интепретируется в высокопараллельном и полностью распределенном режиме. Структура сетевого интерпретатора с ЯРС и планируемое применение технологии для интеллектуальных распределенных систем противовоздушной и противоракетной обороны изложены вместе с примерами решения практических задач в этой и других областях. Ключевые слова: высокоуровневая управляющая технология, язык распределенных сценариев, интегрированная противовоздушная и противоракетная оборона.
Abstract. A high-level technology is revealed that can effectively convert any distributed system into a globally programmable machine capable of operating without central resources and self-recovering from indiscriminate damages. Integral mission scenarios in Distributed Scenario Language (DSL) can be injected from any point, runtime covering & grasping the whole system or its parts, setting operational infrastructures, and orienting local and global behavior in the way needed. Many operational scenarios can be simultaneously injected into this spatial machine from different points, cooperating or competing over the shared distributed knowledge as overlapping fields of solutions. Distributed DSL interpreter organization and benefits of using this technology for integrated air and missile defense are discussed along with programming examples in this and other fields.
Keywords: high-level control technology, distributed scenario language, integrated air & missile defense.
1. Introduction
1.1. Air & Missile Defense as Large Distributed Systems
Air and missile defense capabilities are growing globally and at a fast rate [1, 2]. They are supported by novel technologies for detection, tracking, interception and destruction of attacking missiles. These systems are usually distributed on large territories, consist of many interacting ments (from sensors to shooters, see some related snapshots in fig. 1), and are expected to work in
© Sapaty P.S., 2011
ISSN 1028-9763. Математичні машини і системи, 2011, № 2
complex conditions to effectively protect national and international infrastructures and withstand unpredictable events.
1.2. Traditional Path in System Development
Originally a new system or campaign idea (related to air & missile defense incl.) emerges in a
very general, integral form (as shown symbolically in fig. 2a). Then it is mentally decomposed into parts, each subsequently detailed, extended, and clarified (fig. 2b). Next step is materialization of the clarified parts and their distribution in physical or virtual spaces. To make these parts work together as a whole within the original idea, a good deal of their communication, synchronization, and sophisticated command and control are usually required (as shown in fig. 2c).
For a military area, fig. 2a may correspond to the general idea of winning a battle over an adversary or defending a critical infrastructure; fig. 1b additionally clarifies technical and human resources needed for this; and fig. 1c depicts how these resources should be organized together within a workable system (command and control including) fulfilling the global objectives.
The original idea (fig. 2a) and even its logically partitioned stage (fig. 2b) usually remain in the minds of creators and planners only (possibly also being verbally or graphically recorded in an informal manner), whereas actual system formalization and implementation begin from the already partitioned, distributed and interlinked stage (fig. 2c). So in reality we have mostly bottom up, parts-to-whole strategy in actual system design, in hope that the system developed will be ultimately capable of performing the initially formulated global task (i.e. of fig. 2a).
1.3. Existing System Design & Implementation Problems
• Within the philosophy mentioned above it may be difficult to put the resultant distributed system with many interacting parts into compliance with the initial idea.
• The resultant system may have side effects, including unwanted ones, like unpredictable behaviors.
• The resultant solution may be predominantly static, i.e. if the initial idea changes, the whole system may have to be partially or even completely redesigned and reassembled.
• Adjusting the already existing multi-component system designed for one idea to an essentially new one may result in a considerable loss of the system’s integrity and performance.
1.4. The Alternative Approach Offered
In this paper, we propose formalization of the initial stage a of fig. 2 (and if needed, stage b) in a way that can be easily updated or even fully changed, with shifting most of stage b and completely stage c to an automated up to fully automatic implementation (incl. robotization). This can result in high flexibility, productivity, and self-recoverability from damages in conducting advanced campaigns, military ones including, where local and global goals as well as environments can change at runtime.
The developed (prototyped and tested in different countries) Spatial Grasp Technology (SGT) and its underlying Distributed Scenario Language (DSL) with details of their distributed
Communication
Synchronization
a)
Fig. 2. Traditional approach in system design and management: (a) original idea; (b) breaking into pieces; (c) system formalization, distribution, and implementation
implementation in networked systems are briefed, along with application examples related to distributed air and missile defense (for existing basic publications on this paradigm see also [3-6]).
2. Grasping Solutions with Spatial Waves
The model described here reflects higher-level, holistic, gestalt-like vision and comprehension of distributed systems by human brain in the form of parallel mental waves covering and grasping the space [7-9] (fig. 3a) rather than traditional collection and interaction of parts or agents [10]
on which most of existing software systems are based.
The original system idea (of fig. 2a) is represented in an integral non-atomistic but at the same time fully formal way, reflecting how a human commander mentally observes the space where a problem is to be solved. Traditional atomism emerges only during interpretation of this formally represented idea (which may be automatic, and only when really required). This allows us to get flexible and easily changeable formal definition of systems and operations in them while omitting traditional numerous organizational details (such as in fig. 2c), thus effectively concentrating on global goals and behaviors instead.
Materialization of this approach is carried out by the network of universal intelligent modules (U) embedded into important system points, which collectively interpret integral mission scenarios expressed in the waves formalism (starting from any point and covering the distributed system at runtime, as in fig. 3b). Different scenarios can start from the same or different points, and can cooperate or compete in the networked space as overlapping fields of solutions.
The compact spreading scenarios, which can be created and modified on the fly, being much (up to a hundred times) shorter than, say, in Java, are forming dynamic knowledge infrastructures arbitrarily distributed between system components (humans, robots, sensors). Navigated by same or other scenarios, they can effectively support distributed databases, advanced command and control, also provide overall situation awareness and autonomous decisions.
3. Distributed Scenario Language
DSL is quite different from traditional programming languages. Rather than describing data processing in a computer memory, as usual, it allows us to directly move through, observe, and make any actions in fully distributed environments (whether physical or virtual).
3.1. The Worlds DSL Operates with
DSL directly operates with:
• Virtual World (VW), which is finite and discrete, consisting of nodes and semantic links between them.
• Physical World (PW), an infinite and continuous, where each point can be identified with physical coordinates (with a certain precision).
• Virtual-Physical World (VPW), being finite and discrete similar to VW, but associating some or all virtual nodes with PW coordinates.
3.2. Main DSL features
Other DSL features can be summarized as follows:
Spatial
Resources Communications Modules
a> b)
Fig. 3. The waves paradigm: (a) controlled grasping of distributed worlds with spatial waves; (b) self-evolving high-level wave-like mission scenarios in distributed networked environment
• A scenario expressed in it develops as a transition between sets of progress points (or props) in the form of parallel waves.
• Starting from a prop, an action may result in one or more new props.
• Each prop has a resulting value (which can be multiple) and resulting state, being one of the four: thru (full success allowing us to proceed further from this point), done (success with termination of the activity in this point), fail (regular failure with local termination), and abort (emergency failure, terminating the whole distributed process, associated with other points too).
• Different actions may evolve independently or interdependently from the same prop, contributing to (and forming altogether) the resultant set of props.
• Actions may also spatially succeed each other, with new ones applied in parallel from props reached by the preceding actions.
• Elementary operations can directly use local or remote values of props obtained from other actions (the whole scenarios including), resulting in value(s) of prop(s) produced by these operations.
These resultant values can be used as operands by other operations in an expression or by the next operations in a sequence (the latter can be multiple, if processes split).
• These values can also be directly assigned to local or remote variables (for the latter case, an access to these variables may invoke scenarios of any complexity).
• Any prop can associate with a node in VW or a position in PW, or both (when dealing with VPW); it can also refer to both worlds separately and independently.
• Any number of props can be simultaneously associated with the same points of the worlds (physical, virtual, or combined).
• Staying with the world points, it is possible to directly access and update local data in
them.
• Moving in physical, virtual or combined worlds, with their possible modification or even creation from scratch, are as routine operations as, say, arithmetic, logical, or control flow of traditional programming languages.
• DSL can also be used as a universal programming language (similar to C, Java or FORTRAN).
3.3. DSL Syntax and Main Constructs
DSL has recursive syntax, represented on top level as in fig. 4 (programs are called grasps, reflecting their main semantics as gasping and integrating distributed resources into
goal-driven systems).
The basic construct rule can represent any definition, action or decision, for example:
• elementary arithmetic, string or logic operation;
• hop in a physical, virtual, or combined space;
• hierarchical fusion and return of (remote) data;
• distributed control, both sequential and parallel;
• a variety of special contexts for navigation in space, influencing operations and decisions;
• type or sense of a value, or its chosen usage, guiding automatic interpretation.
3.4. DSL Spatial Variables
There are different types of variables in DSL:
phenomenon | rule ( { grasp ,} ) constant | variable \ special information \ matter combined heritable | frontal environmental \ nodal
movement \ creation elimination \ echoing \ fusion | verification \ assignment \ advancing \ branching \ transference \ timing granting
Fig. 4. DSL recursive syntax and main constructs
grasp
phenomenon
constant
variable
rule
• Heritable variables - these are starting in a prop and serving all subsequent props, which can share them in both read & write operations.
• Frontal variables - are an individual and exclusive prop’s property (not shared with other props), being transferred between the consecutive props, and replicated if from a single prop a number of props emerge.
• Environmental variables - are accessing different elements of physical and virtual words when navigating them, also a variety of parameters of the internal world of DSL interpreter.
• Nodal variables - allow us to attach an individual temporary property to VW and VPW nodes, accessed and shared by props associated with these nodes.
These variables, especially when used together, allow us to create efficient spatial algorithms not associated with particular processing resources, working in between components of distributed systems rather than in them. These algorithms can also freely move in distributed processing environment (partially or as a whole), always preserving integrity and overall control.
DSL also permits the use of traditional operational symbols and delimiters, to simplify and shorten programs, if this proves useful.
4. Distributed DSL Interpreter
4.1. Structure of the Interpreter
The DSL interpreter [4-6] (see fig. 5) has the following key features:
• It consists of a number of specialized modules working in parallel and handling and sharing specific data structures supporting persistent virtual worlds and temporary hierarchical control mechanisms.
• The whole network of the interpreters can be mobile and open, changing at runtime the number of nodes and communication structure between them.
• Copies of the interpreter can be concealed, as for acting in hostile systems, allowing us to impact the latter overwhelmingly (finding & eliminating unwanted infrastructures including).
4.2. Distributed Track System
• The heart of the distributed interpreter is its spatial track system (fig. 6) with its parts kept in the Track Forest memory of local interpreters; these being logically interlinked with such parts in other interpreter copies, forming altogether indivisible space coverage.
• This enables hierarchical command and control and remote data and code access, with high integrity of emerging parallel and distributed solutions, without any centralized re-
• The dynamically crated track trees spanning the systems in which DSL scenarios evolve are used for supporting spatial variables and echoing and merging different types of control states and remote data, being self-optimized in the echo processes.
• They also route further waves to the positions in physical, virtual or combined spaces reached by the previous waves, uniting them with the frontal variables left there by preceding waves.
Track nodes .. . . . . , .
Evolving waves & Track links * Echoing & merging states
Frontal variables f \ \ 10 1 Collecting remote data 10
| h-_____ j \ 7 \ optimisation
<
r*
\
s
Nodal variables
Terminal track nodes with frontal variables Resultant data value
i \ f—*4<g>
a|UB control I I
a) b)
Fig. 6. Distributed track system: a) forward operations; b) backward operations with tracks optimization
sources.
Processors
Fig. 5. Organization of DSL interpreter
4.3. DSL Interpreter as a Universal Spatial Machine
The (dynamically) networked DSL interpreters (fig. 7) are effectively forming parallel spatial machine (“machine” rather than computer as it operates with physical matter too and move partially or as a whole in physical space), capable of solving any problems in a fully distributed mode, without any special central resources.
5. Elementary Programming Examples
We will show here elementary examples of solution in DSL of some important problems on distributed structures in a parallel and fully distributed way, where each node may reside in (or associate with) a different computer. These tasks may well relate to the general orientation of this paper on air and missile defense (see also [4, 5]).
5.1. Finding Shortest Path in Parallel
The solution for finding shortest path between two nodes (let them be a and e) can be expressed by DSL scenario that follows.
frontal(Far, Path); sequence(
(hop('a'); Distance = 0; repeat(hop(alllinks); Far += LINK; or(Distance == nil, Distance > Far);
Distance = Far; Before = BACK)),
(hop('e');
repeat(Path = NAME & Path; hop(Before)); output(Path)))
The result obtained in node a for the network in fig. 8 will be (a, b, d, e). It has been found by navigating the network of weighed links in parallel and fully distributed mode, without any central resources.
Many important problems of optimization and control (from battlefields to infrastructure protection) may be expressed as finding shortest paths in distributed spaces. SGT, on the example of this task, can serve as a higher level universal communication protocol [11] capable of organizing any communication, and especially if other means fail during and after indiscriminate damages to infrastructures.
5.2. Analyzing Distributed Structures
Another important problems in distributed systems may be finding weak (or weakest) and strong (strongest) parts in them, whether these are civil or military organizations (say, battlefields in the latter case), and friendly or of adversaries. In the examples below we formulate these two problems on general graphs where any node may be with a different computer (fig. 9).
To find the weakest nodes in a graph, like articulation points (see fig. 9a), which when removed split it into disjoint parts, the following program suffices (resulting in node d).
Fig. 8. Finding shortest path in parallel distributed mode
Parallel Distributed
Fig. 7. DSL interpretation network as a universal parallel spatial machine
hop(allnodes); IDENTITY = NAME; mark ;
and((hop(random, alllinks);
repeat(unmarked; mark; hop(alllinks))),
(hop(alllinks); unmarked), output(NAME))
Cliques (or maximum fully connected sub-graphs of a graph), on the contrary, may be considered as strongest parts of a system. They all can be found in parallel by the following simple program resulting for fig. 9b
hop(allnodes); Fclique = CONTENT; repeat(
hop(alllinks); notbelong(CONTENT, Fclique); and(andparallel(hop(anylink, Fclique)!, or(BACK > NAME!, Fclique & NAME))); output(Fclique)
6. Collective Robotics Examples in DSL
Installing DSL interpreter into mobile robots (ground, aerial, surface, underwater, space, etc., as in Figure 10 for the first two) allows us to organize effective group solutions (incl. any swarming) of complex problems in distributed physical spaces in a clear and concise way, shifting traditional management routines to automatic levels.
We will consider two levels: organizing robotic swarms on top. semantic level where only global task is formulated (like in fig. 2a, and all internal system organization is fully delegated to the distributed DSL interpreter), and also expressing some sort of explicit collective
behavior (corresponding to fig. 2b and partially fig. 2c, while the rest of organization of fig. 2c
delegated to automation).
6.1. Semantic, Task Level
For this case, a group of mobile robots can be tasked at a highest possible level, just telling what they should do together but without detailing how, and what are the duties of every unit, which may not be known in advance. An exemplary task:
Go to physical locations of the disaster zone with coordinates (50.433, 30.633), (50.417, 30.490), and (50.467, 30.517). Evaluate damage in each location, find and transmit the maximum destruction value, together with exact coordinates of the corresponding location, to a management center.
The DSL program will be as follows:
transmit(max(
move((50.433, 30.633),
(50.417, 30.490),
(50.467, 30 .517) ) ; evaluate(destruction) & WHERE))
Spatial Operational Scenario
Fig. 10. Integration of ground and aerial robots
in SGT
Fig. 9. Solving topological problems: a) discovering articulation points; b) finding cliques
in: (a, b, c, d), (c, d, e), (d, e, f):
Details of automatic implementation of this scenario by different and possibly runtime varying numbers of mobile robots are discussed elsewhere [12, 13].
6.2. Explicit Behavior Level
After embedding DSL interpreters into robotic vehicles, we can also provide any needed detailed collective behavior of them (at a lower than top task level, as before) - from loose swarms to a strictly controlled integral unit obeying external orders. Any mixture of different behaviors within the same scenario can be easily programmed too. Expressing different simple scenarios in DSL and their integration into a more complex combined one may be as follows.
• Swarm movement scenario, starting from any unit (swarm_move):
hop(allnodes);
Limits = (dx(0,8), dy(-2,5)); Range = 500; repeat(Shift = random(Limits); if(empty(hop(Shift, Range), move(Shift)))
• Finding topologically central unit and hopping into it, starting from any unit (find_hop_center):
frontal(Avr)= average(hop(allnodes); WHERE); hop(min(hop(allnodes);
distance(Avr, WHERE) & ADDRESS) : 2)
• Creating runtime infrastructure, starting from the central unit found (infra_build): stay(repeat(linkup(+infra, first, Depth)))
• Targets collection & distribution & impact, starting from the central unit found (col-lect_distribute_impact):
loop(nonempty(frontal(Seen) = repeat(detect(targets), hop(+infra))); repeat(select_move_shoot(Seen),hop(+infra)))
• Removing previous infrastructures (for subsequently creating a new one), starting from any unit (infra_remove):
stay(hop(allnodes); remove(alllinks))
Resultant combined solution (integration previous DSL programs named in bold), starting from any unit:
parallel( swarm_move,
repeat(find_hop_center;
infra_remove; infra_build; orparallel(
collect_distribute_impact, sleep(delay))))
The obtained resultant scenario combines loose, oriented-random swarm movement in a distributed space with periodic finding and updating topologically central unit, and setting-
updating runtime hierarchical infrastructure between the units. The latter controls observation of
distributed territory, collecting potential targets, distributing them back to the vehicles, and then selecting and impacting potential targets by them individually (a related snapshot, say, for aerial vehicles, is shown in fig. 11). More on this integral scenario can be found in [14].
7. Air & Missile Defense with SGT
WE will be considering here different scenarios related to distributed integrated air and missile defense and their expression in DSL.
7.1. Distributed Tracking of Moving Objects
In a vast distributed environment, each embedded (or moving) sensor can usually observe only a limited part of space, so to keep the whole observation continuous and integral, each noticed mobile object should be handed over between neighboring sensors during its movement, along with the data accumulated on it (as in fig. 12).
The following program, starting in all sensors, catches the object it sees (splitting itself if more than one) and follows it wherever it goes, if not observable from the current point any more (via the virtual networked space, activating the whole region around in parallel to define the next tracing move matching the object’s physical move).
frontal(Object, Threshold = visibility); hop(all_nodes);
split(search_colect(aerial, Threshold));
Object = VALUE; repeat(
cycle(visibility(Object) > Threshhold); max_dest inat ion( hop(all_neighbors); visibility(Object)))
By this mobile intelligence techniques, each discovered target (aerial, ground, space, etc.) can always be kept in view individually, in parallel with other ones, its behavior can gradually analyzed and accumulated, and optimal (possibly, scarce and scattered) impact facilities activated, if needed. (More on this task, say, in [15].)
7.2. Directed Energy Systems
Directed energy systems and weapons (DEW) are of rapidly growing importance in many areas and especially in critical infrastructure protection, at advanced battlefields (as shown in fig. 13) and, of course, for advanced air and missile defense, as potential capabilities for shooting down unwanted aerial and space objects with DEW are beyond comparison with other means, both existing and being developed.
Collection-
)UtIOH // Ov
tv—«£>?,.
- * ^ W\ + infra m.
+infraJ* '
1
'A
Attacking
targets
Targets collection & distribution & impact scenario
Attacking targets TuT targets
Attacking
targets
Fig. 11. Collecting, disseminating, and attacking targets by an unmanned aerial team using dynamically created and updated 2c infrastructure, while moving altogether as a loose swarm
Moving Looping
object ^ ln nodes
Ra"s;'*D ^^<J2)
Tracking mobile * * *
. intelligence *
**♦
; ©
i ^ Moving
object
The spatial scenario catches all objects seen locally and follows them individually, independently, and in parallel wherever they go, studying their behavior
Fig. 12. Tracking moving objects by mobile
intelligence
With hardware equipment operating with the speed of light, traditional manned C2 may become a bottleneck for these advanced technical capabilities, especially in crisis events. With the SGT technology installed, we may organize any runtime (even on the fly) C2 infrastructures operating automatically, with the “speed of light” too, fitting hardware capabilities and possibly even excluding men from the loop in time critical situations.
The following is an example of setting an automatic runtime C2 in a system with direct energy (DE) source, relay mirror (RM), and the Target discovered, with an operational snapshot shown in fig. 13b.
frontal(DE = coordinates1; RM = coordintes2;
Target = coordinates3); sequence(
parallel((hop(DE); adjust(RM)), (hop(RM); adjust(DE, Target))), (hop(DE); activate))
There also exist advanced projects of global dominance with transference of directed energy, like the Boeing’s Advanced Fig. 13. DEW on an advanced battlespace: a) Opera- Reky Mirror System (ARMS) concept. It
ti°nal picture, b) DE-RM-target runtime crntiol, c) plans to entail a constellation of as many as
DE delivery via network of relay mirrors two dozen orbiting mirrors that would allow
24/7 coverage of every corner of the globe. When activated, this would enable a directed energy
We can use the distributed shortest path solution shown in section 5.1 for providing a runtime path in a worldwide distributed dynamic set of relay mirrors (as some of which may themselves happen to be on the move or out of order) - between DE source and the destination needed. This will provide optimal directed energy transfer, as shown in fig. 13c (see also [16, 17]).
Embedding DSL interpreter into both DEW facilities and conventional force units (as in fig. 14), we can effectively integrate rapidly developing DEW into the force mix, which may also include multiple unmanned vehicles, thus obtaining advanced rapid reaction forces for most diverse applications, air and missile defense including [17].
7.3. Global Awareness & Parallel Impact of Targets
In fig. 15 (see also [18]), a possible conflict situation is shown on a supposedly large territory, where global awareness and coordinated actions may be crucial to withstand it. Having installed
DSL interpreter in different units (both manned and unmanned) it will become possible to coor-
dinate and manage the global reaction needed.
response to critical trouble spots anywhere.
Fig. 14. Integration of DEW with conventional
forces
parallel Spatial sequence / # Operational
Command fril S' Scenario Center
paranei
ice /
-
Control
adjust(RM|Q» ^ adjust(DEjIarget
t-J Relav
Relay
Direct Energy Mirror Source
b)
c)
Similar to the solutions in Section 6.2 for explicit robotic swarm behavior, we can launch global awareness, collection and dissemination of targets throughout the whole territory and their impact by available distributed resources from any component with the interpreter installed in it, as in fig. 15. The self-navigating and self-replicating DSL scenario, allowing us to cover the whole system at runtime and set up its needed beha-
vior, is extremely simple (can be created and
loop(nonempty(frontal(Targets) = repeat(discover(local), hop(infra))); repeat(select_attack(Targets), hop(infra)))
No central resources (C2 including) are needed for this, which may be particularly vulnerable in crisis-prone and asymmetric situations, especially those related to infrastructure protection, battlefield management, and air & missile defense.
7.4. Europe-Related Missile Defense Scenarios
Let us consider here some scenarios relevant to the currently being discussed European missile
Having extended these with advanced capabilities like DEW (high power lasers) located in space or on airborne (manned or UAV) platforms (synchronized with infrared satellite sensors and also capable of using relay mirrors, as in fig. 13), we can write the following very simple DSL scenario integrating infrared satellites, DEW facilities, long range sensors and upper and lower layer shooters into a dynamic distributed system capable of discovering hostile objects, tracing them at different stages of flight, and (re)launching target impact facilities with verification of their success or failure, until the targets are destroyed.
hop(infrared_satellite_se nsors); loop (
nonempty(New = infra-
red(new_targets)); release(
defense plans, widely available [19] and copied in fig. 16.
c) d)
Fig. 16. Possible European missile defense scenarios. a) 1: Infrared satellite system picks up heat signatures of hostile missiles launched towards target. 2: Information transmitted to ground stations for processing. 3: Processed information sent to C2 network; b) The C2 network relays information to sensor and weapons systems in the region; c) 1: Long-range sensors continue to track the missile to help command system calculate options for destroying them. 2: Information is constantly shared among the sensors and weapons systems; d) Command system has the option of shooting down the hostile missiles while in the upper or lower layers of the atmosphere
Spatial Operational Scenario
Fig. 15. Distributed targets collection and dissemination
launched ahead or even during the conflict):
split(New); frontal(Target) = VALUE; cycle(
visible(Target); update(Target); hop(DE); if(try_shoot_verify(Target), done)); hop(long_range_sensors); cycle(
visible(Target); update(Target); if(distsance(Target) > threshold, hop(upper_layer_shooters), hop(lower_layer_shooters)) if(try_shoot_verify(Target), done))));
The advantages of this program are that it can be initially applied to any available system component, automatically creating distributed command and control infrastructure particularly oriented on the currently discovered targets and dynamic situations. This automatically created distributed system organization can also self-recover at runtime after indiscriminate damages to any system components mentioned above (due to fully interpreted, mobile, virus-like implementation of DSL in distributed networked spaces).
Any other centralized or distributed scenarios, with different levels of detailing (like the one of “launch on remote concept” [1] depicted in fig. 17) can also be effectively described in DSL, as experimental programming shows. (The figure shows transmission of tracking information to the interceptor’s flight computer and launching the interceptor earlier and farther down-range than the ship’s own radar would allow.)
We will mention here some other known in the past projects related to missile defense, which are currently under theoretical investigation for a possible use of SGT for their management and simulation (if similar ones happen to emerge in the future).
8.1. Brilliant Pebbles
Brilliant Pebbles [20], the top anti-missile program of the Reagan and the first Bush administrations, was an attempt to deploy a 4,000-satellite constellation in low-Earth orbit that would fire high-velocity, watermelon-sized projectiles at long-range ballistic missiles launched from anywhere in the world. Although the program was eliminated by the Clinton Administration, the concept of Brilliant Pebbles remains among the most effective means of ballistic missile defense. Massively used distributed projectiles with DSL interpreter installed in each of them would be an almost ideal test bed for the virus-like distributed implementation of SGT, which could easily form and control goal-directed self-organized distributed swarms effectively attacking both individual and collective (incl. other swarm) targets, without any centralized facilities.
8.2. Multiple Kill Vehicles
The Multiple Kill Vehicle (MKV) [21] was a planned missile defense program whose goal was to design, develop, and deploy multiple small kinetic-energy-based warheads that can intercept and destroy multiple ballistic missiles, including possible decoy targets (the project was canceled, same as the previous one, but its possible rebirth in the future not excluded too). The MKV con-
Fig. 17. Launch on the remote concept 8. Other Missile Defense-Related Tasks
cept provided the capability for more than one kill vehicle to be launched from a single booster. With multiple kill vehicles on a single target "cloud" the probability for a hit on the actual warhead is enhanced. The capability of the system to intercept multiple independent targets was also planned to be tested. This, same as the previously mentioned Brilliant Pebbles project, would serve as a perfect test for the technology offered in this paper, especially for organizing collective behavior of multiple kill vehicles in highly dynamic and unpredictable situations.
8.3. Scenarios of Possible Nuclear Conflicts
To investigate the power and limits of applications of the technology offered, a number of hypothetic scenarios (far from all possible) of greater world conflicts have been programmed in DSL, like those in [22] (copied in fig. 18 without further details as may be controversial and much fantasized for the current state of international relations, and only dynamics and possible patterns of interactions between different regions of the globe are of interest for this paper).
A world nuclear war [22] may be the one that involves most or all nuclear powers releasing a large proportion of their nuclear weapons at targets in nuclear, and perhaps non-nuclear, states. Such a war could be initiated accidentally, aggressively or pre-emptively and could continue and spread through these means or by retaliation by a party attacked by nuclear weapons. Such a war could start through a reaction to terrorist attacks, or through the need to protect against overwhelming military opposition, or through the use of small battlefield tactical nuclear weapons meant to destroy hardened
targets.
The simulation in DSL shows that highly organized distributed systems with global consciousness and
will, which can be effectively provided by SGT (with the whole countries behaving as an integral brain, possibly even unmanned in time critical situations), could believably prevent and avoid such conflicts in real time. These solutions can seize initiative even after the start of the conflict and extinguish the developing nuclear madness.
9. Other Researched Applications
9.1. Emergency Management
Using DSL interpreters installed in massively wearable devices may allow us to assemble workable systems from any wreckage after the disasters, using any remaining communication channels, manual including [23]. These emergent systems can provide distributed self-awareness, collect statistics of casualties, guide the delivery of relief goods, coordinate collective escape from the disaster zone, as well as cooperate with rescue teams.
c) d)
e) f)
Fig. 18. Examples of scenarios of possible global nuclear conflicts started by: a) mistake; b) threat; c) retaliation; d) nuclear exchange; e) invasion; f) terrorism
9.2. Distributed Avionics
Implanting DSL interpreter copies into main control nodes of the aircraft may provide a higher, intelligent, layer of its self-analysis and self-recovery, by the spreading recursive scenarios starting from any point and collecting & fusing key data from other points [24]. The embedded interpretation network with local, dynamic, and emergent links will be fully functional under any damages, especially with wireless communications between the interpreters. This may always provide global control integrity, even in a physically disintegrating object, saving lives and completing missions.
9.3. Sensor Networks
Probable source 2 Inferred
Probable source 1 Infected nodes
96 ^ 12oTI/
jdS-
feT"Firs nod
a) Crisis Management
/
Trace intersection counters Primary vims alerts
b) Cyber warfare
c) Electronic warfare
guardian.co.uk Somali pirates may be guided by London intelligence team
d) Military avionics
Wireless sensors may be dropped from the air massively, as “smart dust”. Having a limited communication range, they must operate in a network to do nonlocal jobs in a distributed environment. With the technology offered, we can convert their emergent networks into a universal parallel computer operating in DSL [25]. It can effectively solve complex distributed prob-lems-from just collecting and fusing scattered data to outlining and assembling images of the distributed phenomena like, for example, flooding, smog, flocks of birds, movement of troops, etc., analyzing their behavior and tracking them as a whole.
9.4. Infrastructure Protection
e) Terrorism & piracy fight Fig. 19. Some other SGT applications
Navigating the systems at runtime,
the technology can analyze safety and integrity of critical infrastructures and key resources, establishing protective networked mechanisms throughout them [26]. Other systems can be involved from the SGT layer for emergent infrastructure protection and recovery. For example, in relation to energy infrastructures, the technology can help observe power networks from the air or ground, trace electric, gas, or oil supply lines, sensing their states (and, if needed, directly accessing the disaster zones), also providing regular or emergent sentry duties at power installations, etc.
9.5. Advanced Command and Control
In DSL it is possible to define high-level scenarios concentrating on mission goals and top decision-making while delegating C2 routines, appearing at runtime as a derivative of the mission and environment states, to automatic interpretation. It is also convenient to express in DSL any theoretical and practical issues of advanced C2 explicitly. A variety of non-traditional C2 infrastructures, more flexible and diverse, had been considered in DSL [27].
Some of the mentioned above SGT and DSL researched application areas as well as other ones are shown in fig. 19, with additional references [28-38].
32
ISSN 1028-9763. MaTeMaTHHHi MarnHHH i CHCTeMH, 2011, № 2
10. Conclusions
We have described a novel ideology and the supporting Spatial Grasp Technology (SGT) for high-level management of distributed dynamic systems that can be useful for advanced air and missile defense. SGT, among others, offers the following possibilities:
• Many targets can be simultaneously captured over the defended area and individually followed & studied by spreading mobile intelligence propagating in networked space (between limited range radars).
• SGT can analyze many moving targets in parallel and cooperatively, discovering, whether this is individual or swarm attack, and properly orienting the global system response.
• In case of multiple targets and limited physical resources, SGT can globally assess which targets are most important to shoot.
• Based on full interpretation of flexible mission scenarios (which can re-launch their parts or the whole) the distributed air & missile defense system can remain fully operational after any indiscriminate damages.
• SGT can operate in both live and simulation modes, with runtime simulation of evolving events serving as look-ahead facility for live control.
• SGT can take full responsibility for key decisions in most critical situations, excluding, if needed, humans from the control loop.
The ideology and technology developed can convert any distributed system into an integral dynamic brain which can quickly assess and withstand asymmetric situations and threats, protect critical infrastructures, win local and global conflicts, as well as avoid and terminate them at different stages of their development.
REFERENCES
1. Ballistic Missile Defense Review Report. - US Department of Defense. - 2010. - Feb. - Режим доступу: http://www.defense.gov/bmdr/docs/BMDR%20as%20of%2026JAN10%200630_for%20web.pdf.
2. Proc. International Symposium on Air Defense 2020+ [Електронний ресурс]. - Режим доступу: http://www.isad2020.org.sa/english/online.php.
3. Sapaty P.S. Distributed Technology for Global Control / P.S. Sapaty // Book chapter, Lecture Notes in Electrical Engineering. - 2009. - Vol. 37. - Р. 3 - 24.
4. Sapaty Р. Ruling Distributed Dynamic Worlds / Sapaty Р. - New York: John Wiley & Sons, 2005. -256 p.
5. Sapaty Р. Mobile Processing in Distributed and Open Environments / Sapaty Р. - New York: John Wiley & Sons, 1999. - 436 p.
6. European Pat. 0389655. A Distributed Processing System / Sapaty P. - Publ. 10.11.93.
7. Wertheimer M. Gestalt Theory / Wertheimer M. - Berlin, 1925. - 258 p.
8. Wilber K. Ken Wilber Online: Waves, Streams, States, and Self - A Summary of My Psychological Model (Or, Outline of An Integral Psychology) / Wilber К. - Shambhala Publications, 2009. - 85 p.
9. Sapaty Р. Gestalt-Based Ideology and Technology for Spatial Control of Distributed Dynamic Systems / P. Sapaty // International Gestalt Theory Congress, 16th Scientific Convention of the GTA. - Germany: University of Osnabruck, 2009. - March 26 - 29. - 4 p.
10. Minsky M. The Society of Mind / Minsky M. - New York: Simon and Schuster, 1988. - 336 р.
11. Sapaty Р. High-Level Communication Protocol for Dynamically Networked Battlefields” / P. Sapaty // Proc. Tactical Communications. - London, UK, 2009. - 55 p.
12. Sapaty Р. High-Level Technology to Manage Distributed Robotized Systems / Sapaty Р. // Military Robotics. - London UK, 2010. - 85 p.
13. Sapaty P. Spatial Scenarios for Distributed Unmanned Systems / P. Sapaty, M. Sugisaka, K.-D. Kuh-nert // Proc. AUVSI’s Unmanned Systems North America 2009. - Washington, DC, USA, 2009. - 16 p.
14. Sapaty P.S. Providing Spatial Integrity For Distributed Unmanned Systems / P.S. Sapaty // Proc. 6th International Conference in Control, Automation and Robotics ICINCO 2009. - Milan, Italy, 2009. - 12 p.
15. Sapaty P.S. Meeting the World Challenges: From Philosophy to Information technology to Applications / P.S. Sapaty // Keynote lecture, Proc. 6th International Conference in Control, Automation and Robotics ICINCO 2009. - Milan, Italy, 2009. - 15 p.
16. Sapaty P. DEW in a Network Enabled Environment / P. Sapaty, A. Morozov, M. Sugisaka // Proc. of the international conference Directed Energy Weapons 2007. - London, UK: Le Meridien Piccadilly, 2007. - Feb. 28 - March 1. - 45 p.
17. Sapaty P. High-level Organization and Management of Directed Energy Systems / P. Sapaty. -London, UK: Directed Energy Weapons, 2010. - 65 p.
18. Sapaty P. Tactical Communications in Advanced Systems for Asymmetric Operations / P. Sapaty // Tactical Communications. - London, UK, 2010. - 47 p.
19. Russia 'To Work with Nato on Missile Defence Shield' [Електронний ресурс]. - Режим доступу: http://www.bbc.co.uk/news/world-europe-11803931.
20. Brilliant Pebbles: The Revolutionary Idea for Strategic Defense // Heritage Foundation. - 1990. - Jan. 25 [Електронний ресурс]. - Режим доступу: http://www.heritage.org/research/reports/1990/01/brilliant-pebbles-the-revolutionary-idea-for-strategic-defense.
21. Multiple Kill Vehicle // Wikipedia. Free Encyclopedia [Електронний ресурс]. - Режим доступу: http: //en .wikipedia. org/wiki/Multiple_Kill_V ehicle.
22. Moore С. Six Escalation Scenarios Spiraling World to Nuclear War [Електронний ресурс] / C. Moore. - Режим доступу: http://www.carolmoore.net/nuclearwar/alternatescenarios.html.
23. Advanced IT Support of Crisis Relief Missions / P. Sapaty, M. Sugisaka, R. Finkelstein [et al.] // Journal of Emergency Management. - 2006. - Vol. 4, N 4. - P. 29 - 36.
24. Sapaty P. Grasping the Whole by Spatial Intelligence: A Higher Level for Distributed Avionics / P. Sapaty // Proc. Military Avionics. - London, UK, 2008. - 52 p.
25. Sapaty P. Intelligent Management of Distributed Sensor Networks / P. Sapaty // Sensors and Command, Control, Communications and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense VI. Proc. SPIE. - 2007. - Vol. 6538, N 653812. - P. 45 - 52.
26. Sapaty P. Gestalt-Based Integrity of Distributed Networked Systems / P. Sapaty // SPIE Europe Security + Defence, bcc Berliner Congress Centre. - Berlin, Germany, 2009. - P. 63 - 70.
27. A New Concept of Flexible Organization for Distributed Robotized Systems / P. Sapaty, A. Morozov, R. Finkelstein [et al.] // Proc. Twelfth International Symposium on Artificial Life and Robotics (AROB 12th’07). - Beppu, Japan, 2007. - Jan 25-27. - 7 p.
28. Sapaty P. Countering Asymmetric Situations with Distributed Artificial Life and Robotics Approach /
P. Sapaty, M. Sugisaka // Proc. Fifteenth International Symposium on Artificial Life and Robotics (AROB 15th’ 10). - Beppu, Oita, Japan: B-Con Plaza, 2010. - Feb. 5-7. - 5 p.
29. Sapaty P. Distributed Capability for Battlespace Dominance / P. Sapaty // Proc. Electronic Warfare 2009 Conference & Exhibition. - London, UK, 2009. - 54 p.
30. Developing High-Level Management Facilities for Distributed Unmanned Systems / P. Sapaty, K.-D. Kuhnert, M. Sugisaka [et al.] // Proc. Fourteenth International Symposium on Artificial Life and Robotics (AROB 14th’09). - Beppu, Japan: B-Con Plaza, 2009. - Feb. 5-7. - 7 p.
31. Sapaty P. Distributed Technology for Global Dominance / P. Sapaty // Proc. SPIE. Defense Transformation and Net-Centric Systems. - 2008. - Vol. 6981, N 69810T. - P. 33 - 41.
32. Intelligent management of distributed dynamic sensor networks / P. Sapaty, M. Sugisaka, J. Delgado-Frias [et al.] // Artificial Life and Robotics. - 2008. - Vol. 12, N 1-2. - P. 51 - 59.
33. Sapaty P. Global Management of Distributed EW-Related System / P. Sapaty // Proc. Electronic Warfare: Operations & Systems. - London, UK, 2007. - 44 p.
34. Grasping the Distributed Entirety / P. Sapaty, M. Sugisaka, N. Mirenkov [et al.] // Proc. Tenth International Symposium on Artificial Life and Robotics (AROB 10th). - Beppu, Japan, 2005. - Feb. 4-6. - 6 p.
35. Sapaty P. Dynamic Air Traffic Management Using Distributed Brain Concept / P. Sapaty, V. Klimenko, M. Sugisaka // Proc. Ninth International Symposium on Artificial Life and Robotics (AROB 9th). -Beppu, Japan, 2004. - January. - 7 p.
36. Sapaty P. Optimized Space Search by Distributed Robotic Teams / P. Sapaty, M. Sugisaka // Proc. World Symposium Unmanned Systems. - Baltimore Convention Center, USA, 2003. - Jul. 15-17. - 12 p.
37. Sapaty P. Universal Distributed Brain for Mobile Multi-robot Systems / P. Sapaty, M. Sugisaka // Book chapter in Distributed Autonomous Robotic Systems. -Tokyo: Sringer-Verlag, 2002. - P. 26 - 34.
38. Sapaty P.S. Mobile Intelligence in Distributed Simulations / P.S. Sapaty, M.J. Corbin, S. Seidensticker // Proc. 14th Workshop on Standards for the Interoperability of Distributed Simulations. - Orlando: IST UCF, FL, 1995. - March. - 12 p.
Стаття надійшла до редакції 28.02.2011
