Some Combinatorial and Geometric Problems in Maritime Safety


Published on

  • Be the first to comment

  • Be the first to like this

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

Some Combinatorial and Geometric Problems in Maritime Safety

  1. 1. Some Combinatorial and Geometric Problems in Maritime Safety Jayanta Majumder Supervisor: Prof. Dracos Vassalos Dated: 21 st January, 2004
  2. 2. Objectives <ul><li>To introduce the theme. </li></ul><ul><li>To introduce the problems addressed. </li></ul><ul><li>To inform about the results obtained so far. </li></ul><ul><li>To outline the future directions. </li></ul><ul><li>To take your valuable comments into account </li></ul>
  3. 3. Combinatorial Problems <ul><li>Combinatorial problems involve study of the arrangement, grouping, ordering, or selection of discrete objects, usually finite in number. </li></ul><ul><li>The configuration space for such problems can not be numerically parameterised. </li></ul><ul><li>Challenge : Combinatorial explosion. </li></ul>
  4. 4. Problems Addressed <ul><li>Modelling of shipboard environment for simulation of and automated reasoning about crisis. </li></ul><ul><li>Automated reasoning for crisis management. </li></ul><ul><li>Mathematical problems in evacuation/crowd flow simulation. </li></ul><ul><li>Extraction of functional information from general arrangement drawings. </li></ul>
  5. 5. Shipboard Environment Modelling (for Crisis Management and Situational Awareness) <ul><li>Shipboard environment is large, whereas individual entities of interest in a crisis (passenger, crew, sensors, doors, hatches, fire, fault etc.) are small and localized. </li></ul><ul><li>The sum total of all localized spatial and temporal relationships among localized entities give rise to overall interrelationships dependencies, but implicitly. </li></ul><ul><li>An environment model is required for overall situational awareness. </li></ul>
  6. 6. Automated Reasoning (for Crisis Management) <ul><li>Crisis response poses interesting combinatorial problems. </li></ul><ul><li>Constrained routing problems : How to route passengers to safety given a state of crisis, where several pieces of localized information about the crisis are available. </li></ul><ul><li>Scheduling problems : Having identified operational tasks and their deadlines, how should each task be scheduled with due cognizance of available operational resources. </li></ul>
  7. 7. Evacuation or Crowd Flow Modelling <ul><li>Evacuation simulation involves some interesting combinatorial and geometric problems like geometric obstacle avoidance and planning. </li></ul><ul><li>Besides its current commercial value (at [email_address] Ltd., for example), it will serve as a predictive tool for crisis management software. </li></ul><ul><li>A new and improved formulation evacuation simulation is being developed. </li></ul>
  8. 8. Syntactic Pattern Recognition <ul><li>Available general arrangement (GA) and construction drawings are dumb, i.e. they lack semantic information as required for reasoning tasks. </li></ul><ul><li>Current approach to creating environment model instances is - to interpret the drawings manually and to hand-draft the model instance. </li></ul><ul><li>Automated recognition saves a lot of monotonous work. </li></ul><ul><li>Attributed-network query technology developed here, is useful in reasoning about crisis. </li></ul>
  9. 9. Results So Far <ul><li>A commercialised tool for evacuation modelling. </li></ul><ul><li>A graphics recognition system that recognizes features from general arrangement drawings (Think of a graphic find/replace system for AutoCAD). </li></ul><ul><li>A software toolkit (a pipeline) to convert scanned/CAD system prepared GAs into an shipboard environment model with adjacency topology encoded. </li></ul>
  10. 10. Results So Far <ul><li>A proof-of-concept crowd flow simulation program based on the new formulation. </li></ul><ul><li>A tiny but generic input instance generator for Monte-Carlo simulation, currently applied in fire simulation. </li></ul><ul><li>A STREP proposal for an IST project under EU-FP6 (result awaited). </li></ul>
  11. 11. Future Directions <ul><li>Develop a full prototype crowd flow simulator based on the automatically inferred environment model, and transfer the technology for commercialisation. </li></ul><ul><li>Develop automated reasoning modules that fuse sensor data and plan about prevention and mitigation of crisis. </li></ul><ul><li>Develop onboard crisis management system (hardware- software integration). </li></ul>
  12. 12. Your Comments and Questions My Profuse Thanks for Your Interest and Patience.