G ER A CCONSORTIUM

T H E

logica

EUCLID RTP 6.1

The GRACE Consortium

Objective: To accelerate the application of AI techniques and advanced HCI and software engineering in C3I workstations

G ER A CCONSORTIUM

T H E

logica

Size of EUCLID RTP 6.1

• 21 Mecus of which company investment 24%

• 125 man-years

• 5 years duration - to September 1998

• 7 nations, 18 companies

G ER A CCONSORTIUM

T H E

logica

EUCLID RTP 6.1 Participants

EUCLID RTP 6.1 Management Group

UK DERA Denmark France Italy Netherlands Norway Spain

Logica TERMACSC Data- centralenCRI

MatraSteria

DatamatMarconi

OriginSignaalNLRTNO-FEL

KOGSINTEFNDRE

INDRACESAT

The GRACE ConsortiumGrouping for Research into Advanced C3I for Europe

G ER A CCONSORTIUM

T H E

logica

Achieving RTP 6.1 objectives demonstrate key AI and HCI methods and tools

applied to C3I systems

define and implement a workstation architecture able to accommodate existing and emerging methods and tools and to forge new standards

evaluate using domain simulations of land tactical and naval scenarios

encourage European collaboration in C3I R&D

G ER A CCONSORTIUM

T H E

logica

EUCLID RTP 6.1 demonstrator

AutomatedReport Analysis

Army DecisionSupport, Planning

and Tasking

WideArea

Picture

Naval DecisionSupport, Planning

and Tasking

CABLEC3I Application Building Environment

- An environment for developing multi-agent systems

Human-Computer Interface Framework

G ER A CCONSORTIUM

T H E

logica

Reports

Scenarios, simulation & testing

Armysimulator

Navalsimulator

Test Harness

Reports

Evaluationmetrics

Naval Scenario

Army Scenario

ARA

Army DSPT

WAP

Naval DSPT

CABLE

HCI Framework

EUCLID RTP 6.1Demonstrator

G ER A CCONSORTIUM

T H E

logica

User facilities

• Uses Artificial Intelligence• Give a military benefit• Has a user interface

G ER A CCONSORTIUM

T H E

logica

Command tasks supported• Automated Report Analysis

– Message handling and report analysis– Wide Area Picture compilation

• Army Decision Support, Planning and Tasking– Terrain analysis– Course Of Action construction– Manoeuvre and Fire Support planning

• Naval Decision Support, Planning and Tasking– Tactical Threat evaluation– Anti-Surface Warfare planning– Engagement Coordination

G ER A CCONSORTIUM

T H E

logica

Automated Report Analysis

MessageHandler

Wide AreaPicture Compiler

WideAreaPicture

Reportsfrom

Simulators To DSPT

Reduce the volume of data and ensure important information is extracted and prioritised.

Parse structured messages using Yacc++.Knowledge-based analysis of keywords and content.Common Object Model based on ATCCIS for WAP.Clustering techniques to identify groupings.Fuzzy logic inferencing to identify behaviours.

G ER A CCONSORTIUM

T H E

logica

Army Decision Support, Planning & Tasking

TerrainAnalysis

Course of ActionConstruction

WideAreaPicture

Plan quicker than the enemy. Cope with complex constraints. Investigate more alternatives.

Analyse terrain to identify Mobility Corridors.Compare own and enemy Courses Of ActionCombine knowledge- and constraint-based planning.Simulated annealing for fire support planning.Tools for ORBAT browsing and working with time.

ManoeuvrePlanning

Fire SupportPlanning

G ER A CCONSORTIUM

T H E

logica

Naval Decision Support, Planning & Tasking

EngagementCoordination

Planning

WideAreaPicture

Time-critical planning.Time, space, resource constraints.Investigate more alternatives.

Knowledge-based recognition of enemy’s plan.Constraint-based manoeuvre planning.Anytime analysis of routes and intervisibility.Combined uncertainty- and constraint-based planningCase-based retrieval of relevant existing plans.

Tactical ThreatEvaluation

Anti-SurfaceWarfare Planning

G ER A CCONSORTIUM

T H E

logica

Multi-agent architecture

• Intelligent agents– logical next step combining OO and KBS– autonomous agents– inter-agent communication

• Benefits of a multi-agent system– cope with complexity– intuitive: analogy with human organisations– heterogeneous, plug and play, supports integration– transparent distribution across a network– flexibly partition tasks between humans and machines– emergent behaviour

G ER A CCONSORTIUM

T H E

logica

CABLE

• CABLE– C3I Application Building Environment– software to develop and run multi-agent applications

• CORBA-compliant– based on ORBIX– inter-agent communication using IDL

• Specification, design and implementation of multi-agent systems

– analogy with human organisations

G ER A CCONSORTIUM

T H E

logica

C3I Application Building Environment

Terrain featuresMobility corridors

Course of action

Own forces situation

Agent

Agent

Computer 1

Agent

AgentComputer 2

CABLE HCI Framework

Agent: an autonomous

intelligent software entity

Agents communicate

Cooperativeworking

Agents canbe distributed

Based on CORBA, ORBIX, IDL, STL

Based on ILOG Views

G ER A CCONSORTIUM

T H E

logica

Continuous, timely planning

Plan Commit

Act

Communicate

Re-plan

New info.

AIplannin

g

Otherprocesse

s

Otherprocesse

s

Otherprocesse

s

Request &Deadline

Deadline

Cost of change

Cost/quality trade-off

Anytime algorithmsResource

agent

Resourcerequest

Resource

G ER A CCONSORTIUM

T H E

logica

Groupworking of humans and agents

Groupworking

controller

Agents

Userinterface

Computer

G ER A CCONSORTIUM

T H E

logica

Conclusions• Support heterogeneous AI techniques• Integrate using a multi-agent architecture• Common representation of military concepts

• Architecture & techniques used in 10 projects, £2M

• More information– paper, Web site: http://public.logica.com/~grace– for UK: Final Report, CD-ROM, FTP server