News for hackers. Stuff that matters.
Re:Another Tesla on autopilot steers towards a barrier by Tloewald on Friday April 06, 2018 @12:17PM (#16774399)
> It's not possible to engineer an autonomous system that never fails, but it is possible to engineer one in such a way that it never fails to detect that it has failed

This seems to me to be a clearly incorrect (and self-contradictory) claim. It entirely depends on your definition of failure.

Your analysis seems fine. The big problem is that the "autonomous" driver is using one signal (where are the lines on the edge of the road?) to the near exclusion of all others (is there a large stationary solid object in front of me?)

Maybe Tesla should have hired George Hotz (sp?) if only to write a lightweight sanity-check system that could argue with the main system about whether it was working.

Re:Another Tesla on autopilot steers towards a barrier by lisper on Friday April 06, 2018 @12:29PM (#16774510)
> This seems to me to be a clearly incorrect (and self-contradictory) claim.

I guess that means I was able to pull the wool over the eyes of all five members of my thesis committee because none of them thought so.

> It entirely depends on your definition of failure.

Well, yeah, of course. So? There is some subset of states of the world that you label "failure". The guarantee is not that the system never enters one of those states, the guarantee is that if the system enters one of those states it never (well, so extremely rarely that it's "never" for all practical purposes) fails to recognize that it has done so. Why do you find that so implausible?

Re:Another Tesla on autopilot steers towards a barrier by thaumasiotes on Friday April 06, 2018 @11:26PM (#16779230)
> The guarantee is not that the system never enters one of those states, the guarantee is that if the system enters one of those states it never (well, so extremely rarely that it's "never" for all practical purposes) fails to recognize that it has done so. Why do you find that so implausible?

Stated so, that is plausible. However, "it is possible to engineer a system that never fails to detect that it has failed" is not; I claim that any subset of states which is amenable to this level of detectability will exclude some other states that any normal person would also consider to be "failure".

Re:Another Tesla on autopilot steers towards a barrier by lisper on Saturday April 07, 2018 @12:05AM (#16779313)
> Stated so, that is plausible. However, "it is possible to engineer a system that never fails to detect that it has failed" is not

They seem the same to me. In fact, in 27 years you are the first person to voice this concern.

> I claim that any subset of states which is amenable to this level of detectability will exclude some other states that any normal person would also consider to be "failure".

Could be, but that would be a publishable result. So... publish it and then we can discuss.

Re:Another Tesla on autopilot steers towards a barrier by gowld on Saturday April 07, 2018 @03:10AM (#16779747)
What happens if all your sensors fail, including the one that senses the failure of your sensors? What happens if the power source disconnects?
Re:Another Tesla on autopilot steers towards a barrier by lisper on Saturday April 07, 2018 @10:33AM (#16780855)
Having all your sensors fail is actually a very easy case. Imagine if all of your sensors failed: suddenly you could not see, hear, feel, smell, or taste... do you think it would be hard to tell that something was wrong?
Re:Another Tesla on autopilot steers towards a barrier by thaumasiotes on Saturday April 07, 2018 @01:58PM (#16781831)
Having your sensors fail doesn't mean they're not providing data. It means they're not providing accurate data. In humans, we would call this hallucinating, and humans in fact cannot generally tell that they are hallucinating.
Re:Another Tesla on autopilot steers towards a barrier by lisper on Saturday April 07, 2018 @02:08PM (#16781883)
> Having your sensors fail doesn't mean they're not providing data.

That is one possible failure mode. But you're right, it's not the only one.

There is an extensive literature on how to detect and correct sensor errors resulting from all kinds of different failure modes.

Re:Another Tesla on autopilot steers towards a barrier by Tloewald on Friday April 06, 2018 @02:57PM (#16776254)
Arguing that it's possible to build an autonomous that is sometimes wrong but always knows when it's wrong seems like a stretch to me.
Re:Another Tesla on autopilot steers towards a barrier by mturmon on Friday April 06, 2018 @03:39PM (#16776671)
A system that can sense when it is in a failure mode is analogous to a “detector” in the Neyman-Pearson sense. A detector that says it is OK when it is actually in a failure condition is said to have a missed detection (MD).

OTOH, if you say you’ve failed when you haven’t, that’s a false alarm (FA).

In general, there is a trade-off between MD and FA. You can drive MD probability to near-zero, but typically at a cost in FA.

Again in general, you can’t claim that you can drive MD to zero (other than by also driving FA probability to one) without knowing more about the specifics of the problem. Here, that would be the sensors, etc.

In particular, for systems with noisy, continuous data inputs and continuous state spaces -- not even considering real-world messiness -- I would be surprised if you could drive PD to zero without a very high cost in FA probability.

As a humbling example, you cannot do this even for detection of whether a signal is present in Gaussian noise. (I.e., PD = 1 is only achievable with PFA = 1!) PD = 1 is a very high standard in any probabilistic system.

Discrete-input systems can behave differently.

Re:Another Tesla on autopilot steers towards a barrier by lisper on Friday April 06, 2018 @03:51PM (#16776774)
You've done a great job of describing the problem. It is manifestly possible to drive missed detection rates very close to zero without too many false alarms because humans are capable of driving safely.
Re:Another Tesla on autopilot steers towards a barrier by mannykannot on Friday April 06, 2018 @04:29PM (#16777096)
Ah, yes... you have convinced me - though humans can apply generalized intelligence to the problem, which I imagine is particularly useful in lots of special cases.
Re:Another Tesla on autopilot steers towards a barrier by lisper on Friday April 06, 2018 @04:43PM (#16777223)
General intelligence is not needed. Illiterate people can drive. People who can't do math can drive.
Re:Another Tesla on autopilot steers towards a barrier by mannykannot on Friday April 06, 2018 @05:16PM (#16777527)
Illiteracy is not incompatible with intelligence.
Re:Another Tesla on autopilot steers towards a barrier by Tloewald on Saturday April 07, 2018 @02:50PM (#16782140)
So we can get within epsilon for an undefined delta because humans can do something, although not always.

Right, that whole claim about engineering a system that always knows when it’s not working sounds rock solid to me. After all, we can build a human, right?

Re:Another Tesla on autopilot steers towards a barrier by lisper on Saturday April 07, 2018 @02:57PM (#16782180)
> we can build a human, right?

Not yet. But there's no reason to believe we won't be able to eventually.

Re:Another Tesla on autopilot steers towards a barrier by fwip on Friday April 06, 2018 @06:06PM (#16777900)
You can if you dial the specificity down to 0.

i.e: Always report "I'm wrong."

Re:Another Tesla on autopilot steers towards a barrier by mjrpes on Friday April 06, 2018 @03:59PM (#16776850)
Humans have moments like this too. I remember suddenly driving into dense fog on the freeway and not able to see more than 20 feet in front of me. I had a definite "failure mode" where I slowed down and freaked out because all my previous driving experience was "failing" me on how to avoid a potential accident.