280 likes | 446 Views
Architecture of Incident Management Systems. Ir. R. van der Krogt Ir. J. Zutt. Contents. Architecture Replanning techniques Simulation (Mars). Architecture (I). Planner. Creates. Plan. Plan. Plan. Plan. Execute in. Real World. Architecture (II). Planner. Creates. Adapts. Plan.
E N D
Architecture of Incident Management Systems. Ir. R. van der Krogt Ir. J. Zutt
Contents • Architecture • Replanning techniques • Simulation (Mars)
Architecture (I) Planner Creates Plan Plan Plan Plan Execute in Real World
Architecture (II) Planner Creates Adapts Plan Plan Plan Plan Replanner Execute in Calls Real World Diagnosis Watches
Strategic and Tactical level Example Plans: Planner Replanner Drive(truck1, Adam, Rdam) Load(truck1,cargo1) Drive(truck1, Rdam, Utrecht) ... Strategic Observations Diagnose Planner Replanner Accelerate(truck1,20) TurnDirection(truck1, 20°) TurnDirection(truck1, 0°) ... Tactical Observations Diagnose Real World
Architecture (revisited) Planner • Planner creates a plan for each agent (possibly optimized using merging). • Diagnosis module monitors the execu-tion and starts the replanner when it detects faults. Plan Plan Plan Plan Replanner Real World Diagnosis
Replanner (I) • Is started by the diagnosis module when it detects a contingency. • Uses specialized algorithms to adapt the current (failing) plan to one that satisfies the goals. • Tries to make as few changes as possible to the plan to avoid breaking existing commitments.
Replanner (II) • Add actions
Replanner (II) • Add actions • Remove actions
Replanner (II) • Add actions • Remove actions • Replace actions
Adding skills to a graph Resource of type “blue” • Extending a plan with a plan fragment. Resource oftype “pink”
Adding skills to a graph • Extending a plan with a plan fragment. • Find resources that are already available in the plan.
Adding skills to a graph • Extending a plan with a plan fragment. • Remove skills from the plan fragment that are obsolete.
Adding skills to a graph • Extending a plan with a plan fragment. • Link the plan fragment to the plan.
Adding skills to a graph • Extending a plan with a plan fragment. • Final result: the extended plan.
Simulation Real-world Simulation world. Why do we need simulation? • Validation of new techniques. • Possibility to introduce faults for testing.
Multi-Agent Real-Time Simulator (MARS) • Designed by TNO-TPD. • Written in Java, interface to Matlab/Simulink. • Multi-Agent future: support for multiple hosts / distributed simulation. • Principally two parts: Base simulator + Experiment.
MARS experiment (1) Entity behavioral model Behavior represented using (Timed) Finite State Machines
MARS experiment (1) Infrastructure: Entity behavioral model Behavior represented using (Timed) Finite State Machines Used by the mobile entities
MARS experiment (1) Infrastructure: Entity behavioral model Behavior represented using (Timed) Finite State Machines Used by the mobile entities Initial setting, simulation goals and introducting faults Scenario
MARS experiment (1) Infrastructure: Entity behavioral model Behavior represented using (Timed) Finite State Machines Used by the mobile entities Initial setting, simulation goals and introducting faults Scenario Visual information to display Visual Model
MARS experiment (2) Infrastructure: Strategic observations Entity behavioral model Planner Replanner Tactical observations Diagnosis Real World Scenario (initial, goals, faults) Visual Model
MARS experiment (3) Infrastructure: Strategic observations Entity behavioral model Planner Replanner Tactical observations Diagnosis • Simulation step: • t time elapses. • Update entities. • Visualisation. Real World Scenario (initial, goals, faults) Visual Model
MARS demonstration • Taxi-cab simulator.
MARS demonstration • Taxi-cab simulator. • Transport Planning.
MARS demonstration • Taxi-cab simulator. • Transport Planning. • Support both layers(strategic and tactical). • Incident Management techniqueswill be applied.