Review Article Volume 5 Issue 5
Institute of Mathematical Machines and Systems, National Academy of Sciences, Ukraine
Correspondence: Peter Simon Sapaty, Institute of Mathematical Machines and Systems, National Academy of Sciences, Glushkova Ave 42, 03187 Kiev, Ukraine
Received: August 18, 2019 | Published: September 19, 2019
Citation: Sapaty PS. Mosaic warfare: from philosophy to model to solutions. Int Rob Auto J . 2019;5(5):157-166. DOI: 10.15406/iratj.2019.05.00190
The paper relates to advanced management of large distributed dynamic systems in unpredictable and crisis situations. It briefs the newest DARPA Mosaic Warfare concept oriented on rapidly composable networks of low–cost sensors, multi–domain command and control nodes, and cooperative manned and unmanned systems, with runtime integration of scattered resources which should operate together as one holistic system. It may have the highest value for solving complex national and international defense and security problems for which scattered throughout the world “mosaic” resources should be quickly integrated to collectively fight disaster and crisis situations, with separate nations unable of doing this individually. The paper shows how distributed mosaic systems can be modeled under the developed Spatial Grasp Technology (SGT) using active distributed knowledge networks and self–spreading and self– matching holistic spatial scenarios, with solving such exemplary problems on them as runtime collection of scattered resources into integral forces operating under unified control, and grouping of distributed facilities for surrounding and collective elimination of unwanted phenomena. Of practical importance may be mosaics–related approaches using massive robotics with unmanned units behaving as tiles in distributed environments. Explained is how to assemble teams of UCAVs intelligently swarming, self–restructurin and collectively observing territory with collecting and impacting the targets discovered. Another SGT scenario is organizing automatic fight of an aerial swarm with another group/swarm without centralized or external control. Also shown how broken into pieces the moving platoon of unmanned vehicles, due to road situations, is self–recomposing into a regular platoon chain, with vehicles symbolically considered as mosaic tiles too. The paper also summarizes the investigated advantages of using SGT for implementation of different Mosaic Warfare features.
Keywords: mosaic warfare, spatial grasp technology, distributed networking, multi–domain control, robotic swarming
The paper relates to advanced management of distributed dynamic systems in unpredictable and crisis situations, which may appear any time and in any points/places throughout the world while covering large territories and often ignoring borders between different countries. It is organized as follows.
Section 2 first describes the newest DARPA Mosaic Warfare concept oriented on rapidly composable networks of low–cost sensors, multi–domain command and control nodes, and cooperative manned and unmanned systems, with runtime integration and goal orientation of scattered resources which should operate together as one holistic system. Section 3 briefs the Spatial Grasp model and Technology (SGT) aiming at solving distributed supervision, integration and management problems in a way similar to the announced Mosaic Warfare goals, which has been developed for the last decades and in different countries, with numerous applications in both civil and defense areas.
Section 4 shows how distributed mosaic systems can be effectively modeled under SGT using active distributed knowledge networks with nodes behaving as mosaic tiles, some of which expected missing. Solutions of exemplary problems are demonstrated on this model, such as runtime collection of scattered particular type resources throughout large territories into more powerful forces operating under unified control, and grouping of certain distributed tiles–facilities into spatial fences for cooperating surrounding, supervision, and elimination of dangerous elements or phenomena.
Of practical importance may be mosaics– related approaches using massive robotics with unmanned units behaving as tiles in distributed environments. In Section 5, it is demonstrated how easy is to assemble teams of UCAVs intelligently swarming, self–optimizing, and collectively observing the covered territory with collecting, disseminating, and impacting the targets discovered. Another SGT scenario (Section 6) is organizing automatic fight of one aerial swarm against another unmanned or manned group/swarm without any external control. One more example (Section 7) shows how broken into pieces the moving platoon of manned or unmanned vehicles, due to the situations on roads, is self–recomposing into the regular platoon chain again, with vehicles symbolically considered as mosaic tiles too.
In Conclusions (Section 8), the paper highlights and explains advantages of using SGT for simulation and implementation of different Mosaic Warfare features, also revealing future plans for continuation and extension of this research, new publications including.
The new DARPA’s Strategic Technology Office (STO) strategy, called Mosaic Warfare,1–8 seeks of getting a new asymmetric advantage, one that imposes complexity on adversaries by harnessing the power of dynamic, coordinated, and highly autonomous systems. This is by turning complexity into a powerful weapon via rapidly composable networks of low–cost sensors, multi–domain command and control nodes, and cooperative manned and unmanned systems, as symbolically in Figure 1.1
Under the mosaic approach, air, cyber, land, sea and space domains will focus on operating in a more integrated framework. The new approach also recognizes the reality that it will be impossible for the U.S. military to maintain an asymmetric technological advantage in the form of advanced satellites, stealth aircraft and other systems in the future. DARPA’s research and development efforts are also focusing on humanoid robots, artificial intelligence, synthetic biology, distributed space architectures, hypersonics and quantum sensing. Advances in microelectronics and communications are making possible a degree of networked coordination and collaboration between different systems almost unimaginable just a few years ago. This, in turn, is enabling distributed system–of–systems architectures that will be more resilient to attack, less costly to develop and faster to upgrade when compared to today’s centralized expensive monolithic system.
The mosaic approach will require a shift in military policy from dominance to “lethality”. It is believed that various domains currently spend too much time; money and effort in trying to ensure its weapons systems are more advanced than adversaries. It’s imperative to focus on lethality and the ability to win regardless of whose individual weapons system is the best. A fundamental way to achieve this lethality is by distributing and disaggregating the sensors and weapons that today are tightly bound together and integrated on monolithic platforms.
Efforts of various domains to engage in the concept of joint multi–domain battle in recent years have been limited by the degree of machine–to–machine connectivity available to them today. Instead, a future is considered where computers will be distributed across the battle space, and can all communicate and coordinate with each other. Traditional asymmetric technology advantage is now lower than it once was, due to increased global access to comparable high–tech systems and components, many of which are now commercially available. The military has found that high cost and sometimes decades–long development of new systems are unable to compete with the fast refresh rate of commercial electronics technology, which can make new military systems obsolete before they’re even delivered. Within mosaic concept to warfare, lower–cost, less complex systems may be linked together in a vast number of ways to create desired, interwoven effects tailored to any scenario.
The individual parts of a mosaic are attritable but together are invaluable for how they contribute to the whole. This means that even if an adversary can neutralize a number of pieces of the mosaic, the collective can instantly respond as needed to still achieve the desired, overall effect. A tile in a mosaic is one small part of a bigger picture, as in Figure 2.2 if you lose one tile, this should not be a big deal, as the whole picture remains understandable and functional.
The mosaic concept also fundamentally differs from the traditional “system of systems” model, where each part is uniquely designed and integrated to fill a specific role. Mosaic warfare envisions a bottom–up composition capability, where individual elements, like individual tiles in a mosaic, are combined to create an effect in ways not previously contemplated, and potentially dynamically.
Unlike today’s monolithic systems and rigid architectures that take decades to develop, Mosaic Warfare is expected to utilize rapid machine–to–machine interoperability and AI to network manned and unmanned systems together, creating resilient and distributed architectures at campaign, and eventually, mission speeds. It focuses on speed and adaptation, networking sensors, command and control, and effects together across domains to form solutions that adapt to dynamic threats and environments, orienting on creation of resilient systems that retain legacy capabilities, but mitigating the vulnerabilities of monolithic systems.
The new DARPA approach, in our opinion, may have much greater, including philosophical and psychological, sense and dimension rather than just uniting distributed casual forces. This may inevitably connect it with the Gestalt psychology and theory9–13 proclaiming unique capability of human mind and brain to directly grasp the whole of phenomena while treating parts, which may be incomplete, in the context of this whole rather than vice versa. The Spatial Grasp model and Technology, briefed in the next section, is just attempting to conceptually and practically catch this wholeness, of distributed dynamic systems too, which can be particularly useful for this DARPA mosaics concept.
We are providing here only main ideas of SGT on which there are many available sources including European patent,14 John Wiley, Springer and Emerald books,15–19 as well as numerous publications of different technology versions along with their networked implementations and diverse applications.20–68
Within SGT, a high–level scenario for any task to be performed in a distributed world is represented as an active self–evolving pattern rather than traditional program, sequential or parallel. This pattern, written in a high–level Spatial Grasp Language (SGL) and expressing top semantics of the problem to be solved, can start from any world point as a source of pattern’s activity. It then spatially propagates, replicates, modifies, covers and matches the distributed world in a parallel wavelike mode, while echoing the reached control states and data found or obtained by given operations (which may be arbitrarily remote) for making decisions and processing at higher levels, with further space navigation from new or previously reached points, and so on. This inherently parallel and fully distributed spatial spreading–covering–conquering–matching–grasping–echoing process is symbolically shown in Figure 3 together with its simplified physical analogy.
Figure 3 The basic idea of SGT: a) controlled echoed space navigation & matching; b) symbolic physical analogy.
Many spatial processes in SGL can start any time and from any world places and develop simultaneously worldwide while cooperating or competing with each other, depending on applications, as in Figure 4.
The self–spreading and self–matching SGL patterns can create knowledge infrastructures arbitrarily distributed between system components having embedded SGL interpreters, which may cover any regions, the whole world including, as in Figure 5.
The created infrastructures, which may be left active, can effectively support or express distributed databases, command and control, situation awareness, autonomous and collective decisions, as well as any other existing or hypothetical computational and/or control models (like, say, neural networks or Petri nets). They can also be the result of spatial matching of arbitrary graph–based patterns in SGL with already existing knowledge networks previously organized by SGT or any other models and technologies.SGL has a deep recursive structure with its top level shown below, also in Figure 6, which reflects the space–covering–grasping–creation–matching–echoing nature of SGL scenarios (where words in italics represent syntactic categories, square brackets show optional constructs, braces indicate repetitive parts, and parentheses and comma being the language symbols).
The SGL scenario can dynamically spread & process & match the world or its parts needed, with scenario code capable of virtually or physically splitting, replicating, modifying and moving in the distributed spaces being accompanied with transitional data (including in special frontal variables). This movement can take place in single or multiple scenario parts dynamically and spatially interlinked under the overall control, which is spreading, covering, and matching the navigated world too.
Numerous communicating SGL interpreter copies can be installed worldwide in thousands to millions to billions of copies and integrated with other systems or operate autonomously in critical situations. They are forming altogether a sort of global collective spatial brain governed on top level by multiple and freely moving soul–like recursive scenarios in SGL.
We will be symbolically representing the mosaic space here by a regular distributed network model expressed in SGT with possibility of some nodes missing, also showing exemplary nonlocal operations on it which may need a sort of holistic vision of this distributed space to be successful.
Networked representation of mosaic space
Symbolic mosaic space consisting of differently colored tiles–units is shown in Figure 7, assuming the tiles representing nodes of a regular distributed network, with colors reflecting different orientation (or content) of the nodes.
The tiles–nodes may have different links with surrounding nodes. We are assuming here that each node has links with four direct neighbors, if all exist, having common edges with them, as in Figure 8a (on its up, down, left, and right). It may also have additional links with the four corner neighbors (if all exist too) as in Figure 8b, thus generally having eight all neighbors in total, as in Figure 8c, if all such neighbors are present in the mosaic picture.
We will be showing below two exemplary distributed mosaics–related tasks and their solutions on this simplified networked model.
Grouping particular type neighboring elements
The task is to find all fully interconnected groupings of units (as direct_ neighbors to each other) of particular type (let it be pink) with given threshold number of components in such groups (say, not less than 4), and fix their entry or head units. This task may, for example, relate to runtime grouping of certain distributed military or security units into more powerful forces with each under united control. The related SGL scenario may be as follows (starting in parallel in all networked tiles–nodes, with the obtained resultant nodes–entries in each group having their names–values like X–Y coordinates as maximum in relation to the other group nodes):
hop(Headquarters);
nodal(Heads, Threshold = 4, Subordinates); Heads =(hop(all); TYPE == pink; IDENTITY = NAME; hopfirst(current);
Subordinates = contain(repeat(hopfirst(direct_neighbors); COLOR == pink; if(NAME < IDENTITY, abort); blind(NAME), stay);
count(Subordinates) + 1 >= Threshold; NAME); output(Heads)
The issued result will be: Name1, Name2, Name3 (with these head names corresponding to the related X–Y node coordinates) as shown in Figure 9, where the groped pink elements highlighted in red.
Example of a global order delivering some action command to all heads of the obtained integrated forces and then to their all subordinates (with both heads and subordinates, registered at heads, obliged of executing it) may be as follows:
hop(Heads); hop(Subordinates), stay; perform(action)
With a slight scenario complication, we could also appoint heads of the obtained groups as being topologically most central to the other group members, say, for more effective command and control of the whole groups, like shown in Figure 10.
Collective surrounding and impacting of a danger element
Having discovered some alien or dangerous element in the distributed mosaic (like the tile in black in Figure 11), let us try to find the nearest full chain or “fence” around it consisting of certain (let them be pink again) elements (generally linked by all_neighbors to each other). Such full chain, if exists, will not let the danger element escape (assumed capable of moving only via non–pink tiles and as direct_neighbors to each other.
The following scenario is supposed to be applied from some mission Headquarters, which may be inside or outside the considered networked model. Starting from the black tile with known Danger_coordinates, it spreads in parallel throughout the tiled space via non–pink tiles as direct_neighbors, and as far as possible, with blocking cycling to the already visited tiles. This is being done unless meets the first pink tiles, where it stops, as shown in Figure 12 (these finally reached pink tiles are highlighted now in red too).
The found names–addresses of nodes of this nearest fence are echoed to the Headquarters which then issues general command to them all to trace and destroy this black tile which may be moving, at any time they could be able to, which is accomplished by the following scenario.
hop(Headquarters);
nodal(Names) =(hopfirst(Danger_coordinates);
repeat(COLOR != pink; hopfirst(direct_neighbors)); NAME);
hop(Names);
trace_destroy(Danger_coordinates)
Let us make this scenario a bit more advanced. In the current solution, if no full chain of pink tiles exists around the Danger element, the spreading parallel spanning tree algorithm may not stop at all, or can just reach the tiled space boundaries if they are limited in distance. We may introduce certain allowed max_distance using variable Depth to forcefully stop this tree–spreading process if it exceeds the allowed depth, with indication and warning that the closed fence solution around the danger cannot be found. Also, in case of existence of the closed fence, we may involve in the tracing–destroying operation not only each finally reached pink (now red) tile separately, but also with their direct all_neighbors also belonging to the fence, say, by asking simultaneously the latter to assist in this operation. This setting cooperation between all perimeter neighbors, like of integral system, as shown in Figure 13 and by the extended SGL scenario that follows.
hop(Headquarters);
frontal(Depth) = max_distance; nodal(Mark, Names); Names = contain(
hopfirst(Danger_coordinates);
repeat(COLOR != pink; hopfirst(direct_neighbors); decrement(Depth, 1); if(Depth == 0, abort));
Mark = 1; NAME);
if(count(Names) == 0,
quit(output(“failure”)), hop(Names)); parallel(
trace_destroy(Danger_coordinates),
(hop(all_neighbors); Mark == 1;
assist_destroy(Danger_coordinates)))
Being fully surrounded by the red perimeter, the danger object (which may be trying to move and escape) will be constantly analyzed by all the perimeter units having received its coordinates and the destruction or assistance order, and finally caught or destroyed by some, say, closest to it red unit in cooperation with its neighbors, as shown in Figure 14.
An extended surrounding scenario
The scenario above presumed that coordinates of the danger object were given in advance. But we may complicate and extend this scenario by adding initial analysis of the whole network on the presence of such dangerous, or black, tiles there (which may be more than one) with the return of their exact coordinates to the Headquarters. We may further organize in SGT parallel finding of individual fences for all discovered danger objects (such fences may happen to be common for more than one danger object) with issuing personal commands to trace and destroy them, as follows.
hop(Headquarters);
nodal(Targets) =(hop(all_nodes); COLOR == black; ADDRESS); nonempty(Targets); split(Targets); frontal(Target) = VALUE; IDENTITY = Target; nodal(Mark, Names); frontal(Depth) = max_distance; Names = contain(hopfirst(Target);
repeat(COLOR != pink; hopfirst(direct_neighbors); decrement(Depth, 1); if(Depth == 0, abort));
Mark = 1; NAME);
if(count(Names) == 0, stop(output(“failure”, Target)), hop(Names));
parallel(trace_destroy(Target),
(hop(all_neighbors); Mark == 1;
assist_destroy(Target)))
More realistic links between mosaic tiles
In the examples above, we used some hypothetical mosaics model in the form of regular two–dimensional network structure (with possibility of some nodes missing), just to show how some SGT and SGL mechanisms could work in principle in fully distributed environments. In reality for this DARPA mosaics concept, links between mosaic elements may be more complex, irregular, not fixed in advance, but rather appearing dynamically, at runtime. The examples in the following sections are just describing such situations where mosaic elements may be represented as separate manned or unmanned units trying to solve different problems cooperatively, with the help of SGT.
Imagine that a distributed area needs to be investigated by multiple unmanned aerial vehicles that should randomly search the space, collect information on unwanted objects classifying them as targets, and organize collective reaction on the emerging threats. Different group functionalities for this can be expressed in SGL and effectively integrated into the resultant holistic group scenario, as follows, with more details on the related scenarios can be found in existing publications, including.15–17
Initial distribution of networked units
These units, like UCAVs, are presumed having embedded SGL interpreters (U), which can communicate, as shown in Figure 15. Their collective behavior (any imaginable or even so far unimaginable) can be organized by self–navigating spatial scenarios in SGL which can start from any unit and operate in parallel and fully distributed mode, without dedicated in advance centralized or external control facilities.
Swarm movement scenario
Randomized (within certain Limits) swarm movement of individual UCAVs, starting in any node and with minimum allowed threshold or Range distance between them can be organized by the following scenario (let us call this as swarm_move):
hop(all_nodes);
nodal(Limits = (dx(0,8), dy(–2,5)), Range = 200, Shift); repeat(Shift = random(Limits);
if(empty(Shift, Range), WHERE += Shift); sleep(delay))
Finding topologically central unit
After finding such central unit, as in Figure 16, hopping into it, while starting this center finding from any unit, calling this as find_hop_center.
frontal(Aver) = average(hop(all_nodes); WHERE);
min_destination(hop(all_nodes); distance(Aver, WHERE))
Creating runtime operational infrastructure
The infrastructure creation is starting from the found central unit with the use of oriented semantic links infra and maximum physical distance or Depth between nodes allowed to form direct control and operational links, let this be named infra_build, see also Figure 17.
frontal(Depth = 300); firstcome(current); repeat(linkup(+infra, firstcome, Depth))
Providing more details for this infrastructure creation, with first removing previous infrastructure links, if any:
frontal(Depth = 300); firstcome(current); repeat(hop(firstcome, Depth);
stay_unlink(all); linkup(–infra, BACK))
Targets collection & distribution & impact
This distributed operation of discovering targets by individual units throughout the area covered, their collection in one point and further distribution to all units engaged, will be starting from the central unit found (naming this stage collect_distribute_impact), with the following scenario:
frontal(Seen) = repeat(free_detect(targets), hop_links(+infra)); nonempty(Seen);
repeat(free_select_shoot(Seen), hop_links(+infra))
Full scenario integration
Using the accumulated SGL scenarios for different behavioral stages, as above, we can easily integrate them within the global behavioral & operational scenario. The resultant combined scenario will be uniting the previous SGL–based solutions named in bold while starting from any unit, and will be as follows (where threshold_time means certain allowed time interval):
hop(random, all_nodes);
parallel(swarm_move,
repeat(find_hop_center; stay(infra_build);
allowed(threshold_time,
sling(collect_distribute_impact))))
The obtained resultant scenario combines loose and randomly semi–oriented swarm movement in a distributed space with periodic updating of topologically central unit (as units are changing distances and relative positions in space), and regularly forming updated hierarchical infrastructure between them starting from the new central units. This infrastructure controls observation of distributed territory with collection of potential targets at the current central units, distributing them back to the vehicles for local assessment, selection and impact of most available or suitable targets.
As a more complex scenario example in SGL we will consider here the case where an unmanned aerial swarm is fighting another manned or unmanned group/swarm, with symbolic swarms shown in Figure 18. More details on similar solutions can be found in the mentioned existing publications on SGT,15–17 including.
Basic ideas of a possible swarm against swarm fight scenario may be as follows, some also shown in Figure 19.
This potentially parallel and distributed swarm–against–swarm scenario can be expressed in SGL in a compact form, as follows:
frontal(Chasers) = …, Targets, Next, List, Center); repeat(hop(random, Chasers, vacant);
Targets = merge(hop(Chasers); coordinates(visible)); nonempty(Targets); Center = average(Targets);
List = sortdown(split(Targets); distance(VALUE, Center) & VALUE); List = append(withdraw(List, last), List); or(loop(nonempty(List); Next = withdraw(List, 1) : 2; free(min_desination(hop(Chasers); STATUS == vacant; distance(WHERE, Next)); STATUS = engaged;
If(pursue_neutralize(Next), STATUS = vacant))), stay))
It is worth mentioning that this chaser swarm management scenario executes exclusively within the swarm itself, without any central or external management, which can dramatically simplify organization of this and other similar multiple–drone operations.
Platooning, a closely spaced multiple–vehicle chain on a highway (as in Figure 20), has multiple benefits such as fuel saving, accident prevention, and so on. But it requires close cooperation among participating vehicles to maintain the platoon structure in case of different road situations. We will be showing below distributed management of different platoon’s states in SGL, with vehicles as symbolic mosaic “tiles” in DARPA’s recent terminology, where more examples and details on the related driverless management scenarios can be found in.15,17,21
Regular management starting from platoon’s head
The normal platoon management starts in the head vehicle, see Figure 21. It regularly accesses all vehicles in their chain while updating their speed to keep the needed standard distance between vehicles and orient the whole platoon on the speed of the head vehicle. This can be done by the following SGL scenario, where Number provides the number of vehicles in the platoon, with each vehicle identified by its numerical order in their chain.
frontal(Distance = …, Number = …, Order = 1, Speed); hop(Order);
sling(sleep(Delay); Speed = SPEED;
repeat(Order += 1 <= Number;
hop(behind, Order);
update(SPEED,(Speed, Distance, BEFORE))))
Management of a fragmented platoon
Due to dynamic road conditions, traffic signals, road speed limits, and other factors like, for example, providing highest priority to emergency or police vehicles, a car platoon may suffer fragmentation. Such a situation is depicted in Figure 22, where between platoon vehicles 4 and 5 an emergency vehicle happened to appear on the same lane, which divided the platoon in two parts.
For inclusion of such cases into platoon management, the previous scenario can be extended where in case of impossibility to contact next in line vehicle by V2V direct links, the current vehicle uses more powerful V2I links with the road infrastructure. This is to find and contact the next vehicle which may happen to be at some distance or even far away, and transfer to it the current physical coordinates for the subsequent possibility of coming into the needed vicinity again, which will also be influencing all remaining platoon vehicles (i.e. vehicles 6 and 7). The corresponding SGL scenario code will be as follows.
frontal(Distance = …, Number = …, Order = 1, Speed, Position);
hop(Order);
sling(sleep(Delay); Speed = SPEED;
repeat(Order += 1 <= Number;
or((hop(first_behind, Order);
update(SPEED, (Speed, Distance, BEFORE))),
(Position = WHERE; hop(or(behind, infra), Order); update(Position)))))
Returning to normal platoon operation
After vehicle 5 comes into the normal distance after vehicle 4 by appearing as the next nearest vehicle to it, and the distance between them is covered by V2V communications, the whole platoon will be operating in one piece again, as shown in Figure 23. This, however, will not guarantee the platoon for not being fragmented by certain forces and situations once more, so the previous scenario may be in action again.
We have discussed the newest DARPA Mosaic Warfare concept oriented on dynamic management of large distributed systems and possibility of its expression by Spatial Grasp model and Technology (SGT), with the latter potentially serving as a basic philosophy, ideology, methodology and technology for different mosaic–like organizations. Some investigated and already tested advantages of applicability of SGT for Mosaic Warfare may be as follows.
In the further engagement and research in this DARPA–launched mosaic concept, we plan to use the gained experience from previous versions of SGT (called WAVE) for distributed interactive simulation of large military systems.40,48–52 More conference, journal and book publications on integration of Mosaic Warfare with SGT are planned too, truly believing in importance of this mosaic concept which can moving toward global military and security doctrine in the 21st century.
None.
The author declares there are no conflicts of interest.
None.
©2019 Sapaty. This is an open access article distributed under the terms of the, which permits unrestricted use, distribution, and build upon your work non-commercially.