CS 452/652 Winter 2022 - Lecture 29

TC2 Demo

• students' responsibility to demonstrate technical features
  • route finding
  • sensor attribution
  • collision avoidance
  • robustness
• consider suitable UI choices and interactivity
• it is reasonable to determine initial direction of trains manually
  • i.e., driving direction with respect to electrical pickup

Other Notes

• can use previous hop table (computed by Dijstra) to determine alternative paths
  • suppose conflict after BRx (next hop Ax)
  • alternative edge of BRx: next hop Cx
  • compute path from Cx to destination and add BRx - Cx distance
  • if length(alternative path) < length(original path) + length(minimum loop)
    ⇒ alternative path is loop-free
• thought experiment: rouge train operator does not release reserved track segments
  • use timeouts and/or preemption to intervene?
  • students tried this in the past without much success
  • biggest problem: train might actually be stuck
  • recommendation: assume co-operation