04.02.2014 Views

Lecture Series in Mobile Telecommunications and Networks (1583KB)

Lecture Series in Mobile Telecommunications and Networks (1583KB)

Lecture Series in Mobile Telecommunications and Networks (1583KB)

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

adds a great deal of discrete complexity. In computer science, we are deal<strong>in</strong>g with these discrete calculations,<br />

<strong>in</strong>terfac<strong>in</strong>g with the physics of the car, so those are called hybrid systems. We ultimately need proof of safety of these<br />

hybrid systems.<br />

This is a Mickey Mouse answer of a k<strong>in</strong>d of theorem, just to illustrate the po<strong>in</strong>t. Imag<strong>in</strong>e a directed graph, <strong>and</strong> here are<br />

some properties of the graph. Imag<strong>in</strong>e a number of cars, some properties of the environment, road width <strong>and</strong> so on,<br />

<strong>and</strong> the angles of <strong>in</strong>tersections. There are also some models of the car <strong>and</strong> some notion of real-time schedul<strong>in</strong>g. We<br />

can then guarantee that all these cars could be operated without collisions, safely, <strong>and</strong> without gridlocks, liveness.<br />

This is a very simple, h<strong>and</strong>-crafted proof for this application but, as we design very complicated systems, we will have to<br />

automate these k<strong>in</strong>ds of proofs of safety <strong>and</strong> so on, <strong>and</strong> that is a huge challenge for theorists because complexity is a<br />

huge barrier.<br />

Collision avoidance<br />

I want to show you collision avoidance. It turns out that, <strong>in</strong> the US <strong>and</strong> elsewhere, hundreds <strong>and</strong> millions of dollars are<br />

wasted on collisions, <strong>and</strong> <strong>in</strong>jury from collisions.<br />

[Video – model vehicles <strong>in</strong> lab]<br />

In the town of Champaign, where I come from, people pay money to see these k<strong>in</strong>ds of events. The po<strong>in</strong>t I want to<br />

make is that most accidents are caused by human error. In fact, if you could just have someone tap you on your<br />

shoulder two seconds before, you could prevent many accidents. In this day <strong>and</strong> age, we should not be hav<strong>in</strong>g these<br />

k<strong>in</strong>ds of accidents. That is the first po<strong>in</strong>t.<br />

Secondly, it turns out that design<strong>in</strong>g systems with the human be<strong>in</strong>g <strong>in</strong> them is actually more difficult than design<strong>in</strong>g<br />

automatic systems. If you automate th<strong>in</strong>gs, you can actually do a little better.<br />

Intelligent <strong>in</strong>tersections<br />

The oncom<strong>in</strong>g pedagogical challenges<br />

16 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g<br />

The next topic is <strong>in</strong>telligent <strong>in</strong>tersections. I realised, after<br />

spend<strong>in</strong>g a day here, that I am probably talk<strong>in</strong>g about the<br />

wrong topic <strong>in</strong> the wrong place because you already have<br />

better technology with roundabouts – you do not have<br />

these <strong>in</strong>tersections. It turns out that stop lights <strong>and</strong> traffic<br />

lights are very wasteful. For example, <strong>in</strong> suburban roads at<br />

<strong>in</strong>tersections you often stop when there is no need for you<br />

to stop – <strong>and</strong> <strong>in</strong> some countries they do not – <strong>and</strong> this also<br />

applies at night. The idea therefore is that we should just<br />

get rid of these altogether. We can then probably lower fuel<br />

consumption, reduce delays, create greater safety <strong>and</strong> so<br />

on. This is an application <strong>and</strong> I want you to decide for<br />

yourself whether you would sit <strong>in</strong> one of these cars – there<br />

are no lights, but they just negotiate packets <strong>and</strong> cross the<br />

<strong>in</strong>tersection. [Animated diagram] There are obviously<br />

significant legal <strong>and</strong> social challenges here, <strong>and</strong> perhaps<br />

psychological ones too.<br />

This is my last slide. It turns out that the convergence of all these technologies is giv<strong>in</strong>g rise to pedagogical challenges<br />

which we, at universities, have had to confront. We live <strong>in</strong> this post-Maxwell, von Neumann, Shannon, Bardeen-Bratta<strong>in</strong><br />

world, <strong>and</strong> we can do rather sophisticated th<strong>in</strong>gs. I believe that the 21st century is the age of large system build<strong>in</strong>g. As<br />

we recognise the era of limitations – environmental, energy <strong>and</strong> so on – we will be build<strong>in</strong>g smart transportation<br />

systems, smart energy grids <strong>and</strong> so on.<br />

If you look back over the last 50 years or so – <strong>and</strong> perhaps you should never trust an account of history so soon after the<br />

event – you could argue that the last 50 years was the age of build<strong>in</strong>g strong <strong>in</strong>dividual discipl<strong>in</strong>es. For example,

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!