Hacker News new | past | comments | ask | show | jobs | submit
Trains are still not able to assess properly where they are, even using satellites and inside train sensors. Of course there is research on that, but it's still an unsolved problem. (Current alternative is to put markers in the track, but that's also expensive at scale.)
> Trains are still not able to assess properly where they are, even using satellites and inside train sensors. Of course there is research on that, but it's still an unsolved problem

Throwing up our hands about how hard a problem this is seems like a ridiculous position to stake. If we can design self-driving cars, that operate safely in far less controlled environments, we can figure out the linear offset of a large vehicle traveling along a physical rail running along a fixed pre-determined path.

> If we can design self-driving cars, that operate safely in far less controlled environments

Self-driving cars aren't supposed to drive quicker than they can look ahead, which makes the problem way easier because you don't have to figure out how to detect obstacles ahead of time and can simply rely on vehicle-local information to stop if necessary. And because cars can brake way more rapidly than trains, it means you can still drive reasonably quickly even within that limitation.

Plus in an emergency, cars have steering as an additional degree of freedom to attempt getting out of any nasty situation that may have developed.

(And of course the socially expected safety standards for cars are quite a bit lower than for public transport…)

Trains on the other hand have braking distances on the order of a kilometre or so, and high-speed trains at full speed several kilometres, so trying to get by on local data only is hopeless and the usual strategy is instead having central signalling system that can accurately track trains and coordinate their movements.

I said nothing about "throwing up out hands", this is a current research topic. But you can hardly blame the workers for not using a system, the researchers haven't invented yet.

> If we can design self-driving cars

We can not design self-driving cars to the safety standard that is required for railways. They are way less safe than the current half-manual system for railways. What you suggest is using less automatic safety systems than what we currently do.

loading story #50294809
loading story #50288089
loading story #50294525
Yeah and that's fucking ridiculous and a damning indictment of the glaring incompetence of train companies.

If I can have reasonably accurate gps readings of my phone while I'm on the train, there is zero reason for train companies to not have systems that are at least as accurate.

Does your phone's GPS work in a tunnel? What happens if GPS ever gets jammed (or worse, spoofed)?

Aviation also doesn't exclusively rely on GNSS positioning, so why should train protection, given that it's also extremely safety critical?

> Does your phone's GPS work in a tunnel?

My car's GPS does, using dead reckoning.

Trains can also use dead reckoning.

/me checks notes, I've heard that they move on inflexible things called "rails" that almost never change the location.

loading story #50299422
Part of the problem is multiple tracks. Those tracks may be only 10 feet (3 m) apart. (I don't know if high-speed rail lines in Spain are that close, and I don't know if the line where the accident occurred was double track.)

"Reasonably accurate GPS" trying to determine which track you're on at 150 mph is not as simple as you make it sound. Yeah, it can determine how far along the track you are. But when you get two trains moving toward each other, each at 150 MPH, do you really trust that GPS to tell you that they're on different tracks?

I agree that the problem here has no easy, general and automatic gps-based solution but I think it's helpful to keep the actual likely situations in mind. Usually we have the most trains/densest timetables close to major transport hubs where speeds are low anyway and driving 'on sight' is a good compromise of safety and keeping things working. Where speed really matters - outside of major hubs, straight ruralish routes - we simply don't usually have great density of trains AND tracks. At least from my travels in western Europe I don't think I've ever seen more than two tracks in the same direction on high-speed-segments. So if we keep that in mind and don't expect a general and automatic solution, a simple, gps-based fallback-system that requires all trains that are within a radius of X of each other (either in time or space) MUST coordinate, else they both shutdown/move on sight, could work reasonably well. In reality and for the involved parties (the trains that are close to each other), it's a very human-scale problem.
Trains can't change lanes without warning like a Nissan Altima on the Dan Ryan Expressway. The only way a train can move from one track to an adjacent track -- or get on the first track in the first place -- is if switches are set to allow the train onto that track. And on any modern high-speed line, those switches are centrally controlled by dispatch.

Keeping track of which parallel track a train was on automatically was a solved problem a hundred years ago, using relays and lights and hard-wired logic. Adding computers and GPS greatly increases the precision with which dispatch knows position and speed along the track, but knowing which track has not changed in the last century.

Yes, but as long as the central signalling system is working, it already knows where the train is, with no need to involve GPS. (And where modern signalling and train protection systems need increased precision as compared to the granularity of track circuits/axle counter sections, the solution usually involves a combination of on-train odometry plus track balises at occasional intervals in order to reset any inaccuracies that might have accumulated.)

What we're talking about here is some sort of TCAS-equivalent for the case where the central signalling is down – while it's easy to accurately localise trains with the aid of a central signalling system that authoritatively knows about the infrastructure layout, it's quite more difficult when you're trying to do the same thing in a decentralised, train-local fashion.

Yep, that's what I was trying to convey as well. There also seems to be RCAS, but it sounds like a newly invented system. https://www.dlr.de/en/kn/research-transfer/projects/next-gen...
And as of now, I suppose that RCAS (or RCAS-like systems) is best suited for (especially minor) single track branch lines that don't currently have a full-scale signalling system already up-and-running, but instead still rely on "Timetable & Train Order" and similar systems.

Single track means that at least outside of stations, collisions can be reliably identified without much danger of false positives (and for station areas you can just institute a blanket speed limit to compensate for the gap in RCAS coverage, which might not even be any lower than the speed limit required for traversing diverging/spring-operated/hand-operated points there anyway), and no already existing full-scale signalling system means that RCAS actually provides a significant safety benefit and is therefore likely worthwhile from a cost-benefit-analysis point of view, too, if you're actually regularly operating multiple trains simultaneously on that kind of infrastructure.

Whereas on multi-track mainline railways avoiding false positives is much harder and normally you should already have proper signalling and train protection systems in place anyway, so the additional safety benefits of RCAS would be much more marginal.

loading story #50297413
>Trains can't change lanes without warning

Oh, they can, but it's usually a very traumatic event.

Basically what was the case with the previous accident in Spain.
It's very easy since there is limited ability for trains to change tracks, so the location history of the train is a strong indicator of which track it is on. Even Google Maps can tell you which lane you are in since god knows when, and cars can freely change lanes. And that's just consumer software. For something commercial like a train they could trivially solve this problem with something more robust. But I'm not familiar with the Spanish system; how much of the engineering did they do?
There are switches that move trains between tracks. Now you need every switch to report, keep a history of that. Many trains also separate and combine. Trains sometimes go backwards to be switched.

It's not impossible. But handwaving GPS placement of trains at the correct location, direction, and track deserves more than a handwave as trivial.

loading story #50294947
loading story #50293306
Yes, it can tell you. How perfectly, though? Perfectly enough to bet 60 lives on?

When Google Maps gets wrong what lane I'm in, nobody dies. It can be right 99% of the time, that's good enough. It's not good enough for a train system, though - at least, I suspect it's not. I'd want a lot more than "it works in my car" before I trusted it.

loading story #50293676
HN does railway safety... The Dunning-Kruger level in this thread is ridiculous.

As a passenger, I'm very glad software engineers haven't (fully) taken over aviation and railway safety yet.

Google maps gives me the directions for the express lanes when I'm in the normal lanes and vice versa like 50% of the time, and that's an order of magnitude greater error in distance than the distance between adjacent train tracks. And several orders of magnitude greater failure rate than is acceptable for a safety system.
loading story #50297442
Would that work in tunnels and forests too?
Tunnels are controlled by a single block - only one train can ever be allowed access at once, period. Until the "current" occupant train is verifiably out of the tunnel, that block is forbidden to all.

Forests are irrelevant; rail right-of-way contains no trees, and is wide enough to assure clear "view" of satellites.

loading story #50295843
loading story #50297733
{"deleted":true,"id":50292943,"parent":50287344,"time":1793295414,"type":"comment"}
> a damning indictment of the glaring incompetence of train companies.

No, what I describe has nothing to do with the companies, that's the research state. It's just an indictment of you making bold statement about a subject, you don't now enough about.

> I can have reasonably accurate gps readings of my phone

Would you dare to cross on a rope over a deep valley, blind using only GPS readings of your phone? Because that's kind what you are suggesting, expect you also move a few hundred other people.

> Would you dare to cross on a rope over a deep valley, blind using only GPS readings of your phone?

Hang on, this is nothing at all like that - trains run on fixed tracks. The only bit of data we are interested in for collision avoidance is the linear offset along the track. Even the shittiest GPS fix of all-time would give a good-enough intersection with a fixed path to avoid crashing into a second stationary train in the open country-side (do you see any satellite line-of-sight blockers in the crash footage?)

loading story #50287579
The way I think of it, divide the tracks into segments. Before you put a train on a segment, you must ask a question - is there a train on it. There are only two answers possible, No, and something else. If it is something else, stop. Don't let the train on that segment.

There are optimizations possible like make segments smaller etc but the original algorithm is trivial. If we can't figure things out, we make segments longer and we slow down the trains until we can. I am positive for a sufficiently large track segment and a sufficiently slow train, we can always answer the question with a no.

loading story #50293747
loading story #50287591
who said anything about only using gps? I'm saying in addition to their current system!
loading story #50292535
Yes they are, those balises on tracks are the standard technique for both metro and mainline signaling systems at this point. Those balises, often combined with radio communication, are how fully autonomous trains have been operating for decades. (It's possible to use things other than balises, like track radio loops as in LZB or more recently beacons or LIDAR, but balises are standard and pretty affordable).
Yeah, that works and has been for a while. I was talking about non-track based safety systems. You can have balises in specific locations, but you can't have them every few centimeters on your whole network.
Why would you need that many? Trains can keep pretty reasonable track of the distance between two balises using odometers.

There are also other solutions, e.g. LZB uses a phase change of the signal every 100 meters as an additional precision signal.

loading story #50297869
I guess I'm confused by why non track -based solutions are necessary? ETCS L2 would gracefully handle a system restart and automatically force a 40kph speed limit until a train traversed the unknown track proving no occupancy, and allowing proceeding trains to go faster. This all works on a track-based system.
loading story #50296570
> Trains are still not able to assess properly where they are [...]

Isn't the ability to do so the basis of operation for e.g. the German LZB train protection system, which has been around since the 1960s?

If you mean that train protection systems don't (exclusively) rely on self-reported positions, your statement makes a bit more sense, but even that is changing with e.g. newer ETCS levels which do rely on self-positioning more and more.

I should have written that comment quite differently, it took a while for me to understand how it is read.

I did not say "train systems are ...", I said "trains are ...". This is referring to e.g. that odometry based on wheels results in a drift. GNSS is to imprecise and unreliable. I'm aware that you simply use balises, that's what I meant with "markers in the track". However that's based on the infrastructure again, so it's again not trains on their own.

https://news.ycombinator.com/item?id=50293093

It was simply supposed to be an example how GPS sounds like it should easily solve a problem, but does not without additional measures, that then do not need GPS anymore.

{"deleted":true,"id":50297374,"parent":50287308,"time":1793314411,"type":"comment"}
{"deleted":true,"id":50293061,"parent":50287308,"time":1793295909,"type":"comment"}
Would you mind sharing some more of the why it is still an open problem? (I know I know little about this subject.) I understand satellite positioning isn't definitive and did not suggest it should be the /primary/ risk mitigating factor. But even as a tertiary or lower risk mitigating factor, this would have been a worthwhile investment. (Sorry for the bleak introduction of economics.)

And some problems are just _open_ to outside looks. My assistant tells me that the room for error in trains on one dimension ('left - right') is mere 10s of centimeters. I understand that problem. But what track you are on, isn't that obvious to the human in the cabin? (Again, simplifying, not flaming. Production ready safety is _hard_.) So could a vision based solution help count tracks from left to right? (Assistant: "US PTC, on about 54,000 route-miles, uses GPS for the lead locomotive plus crew-entered track information and switch position".) So you use the dimension that matters most in crashes (forwards / backwards) from satellite, augmented with vision or human based left-right positioning. Some trains already have sensors to sense things like leaves on the track to adjust speeding and braking... So the sensor based approach is already there.

Perhaps I am read as suggesting that the problem is easy, and that is not my intention. But for cars this was solved decades ago for routing and years ago for self-driving. I use that daily. Flying is organised with a very clear 6 sigma approach. Crashes are nearly always situations where events / risks stack. Trains (in Spain)...?

Tl;dr - Safety is a function of (human; process; technology) and there is clearly something lacking for trains, when compared to other types of transport.

So that's a lot of questions, that I all can't answer in full.

> Would you mind sharing some more of the why it is still an open problem?

Because for train sensors, there is a small drift which accumulates too much, hence it is synchronized by magnetic position markers in the tracks.

> I understand satellite positioning isn't definitive

Yes, and the point is it might be some solution if we would have the safety systems from 1860. But we do not and hence it needs to be more accurate than the current system, and it is not and in addition also more expensive (and subject to remote influence and reliance on potentially adversary nation states).

> Sorry for the bleak introduction of economics

No, economics is basically the primary constraint for safety. We could pay million people to make sure a single person does not stumble if we want total safety, but that's completely pointless, and also these million people would starve, because no one is producing food anymore.

> But even as a tertiary or lower risk mitigating factor

But for that it's too expensive and still unreliable. There is RCAS[1], which I already linked elsewhere in the thread. That's basically cutting edge and too expensive to introduce everywhere. Also previous safety systems are already not rolled out enough, which is causing these accidents, so rolling out yet another expensive system is not going to improve much.

> But what track you are on, isn't that obvious to the human in the cabin?

Yes, but if it is already known, why use GPS to calculate the same information with more error?

> So could a vision based solution help count tracks from left to right?

If the train driver or dispatcher makes use of vision to assess the train position, the error will be higher than the current sensor/electric-resistance based system.

> Assistant: "US PTC [...]

BTW, that seems to be a verbatim quote from https://www.railwayage.com/cs/the-way-forward/

> US PTC

According to Wikipedia, ASFA being introduced in 1975 is rolled out in the entire Spain network. ETCS which is the European standardization seems to be rolled out on all high-speed lines or currently being rolled out.

> So you use the dimension that matters most in crashes (forwards / backwards) from satellite, augmented with vision or human based left-right positioning.

Duh, that just sounds like trains would be operating blindly in space currently and need to assess their approximate position.

> Perhaps I am read as suggesting that the problem is easy, and that is not my intention.

No, the issue is that you are suggesting far more complicated solutions to already solved problems, with simpler systems in operation for decades. The current system is that nobody in the train even has a say on where the train goes, so the problem you are trying to prevent doesn't even exist. This IS why it's way more safer than a car. There are movement authorities, that define from where you are allowed (and have to) drive with your train. The problem is not, that the train driver isn't able to know where he is and hence drives wrong or too far (that would be prevented by the on-board safety system), but that the movement authority itself is faulty.

On an up-to-date signaling box (withing the past 6 decades), even the train dispatcher is no say in safety questions. You could put a monkey in charge of it. There would be chaos, but they would not cause a crash. The current job of a dispatcher in normal operation is to assign resources to prevent deadlocks and to implement vaguely defined priorities. (Basically the equivalent of the public thinking a programmer is a code monkey, while the actual point is clarifying stakeholder interests.)

The actual issue here is, that while these safety system have a very small false positive rate, they do have a too large false negative rate for there to be an acceptable availability. Hence in the latter case, the human needs to take over and then you are back to a much higher false positive rate. The issue would be alleviated by relaxing the constraints on cost per availability. Either by allowing for less availability or by reintroducing more humans, so that the system situation can be assessed by humans directly.

These accidents are caused as follows: the automatic system fails, because the internal state of the system does not match the actual state of the world. Hence the human needs to take over. But the human also needs to rely on some system to know the world state. Which systems can he trust, given that the whole situation is that the systems report that he can't trust them? So he needs to make some decision and in most cases, that decision is still correct. But there is still an error rate to that, and then something like what we are discussing happens.

> But for cars this was solved decades ago for routing and years ago for self-driving.

This is absolutely not solved for the cars, and to the sense that it is, it was solved and rolled out from the 1870s onward for railways using mechanical computing systems, the switch to using electricity happened in the 1910s.

> Flying is organised with a very clear 6 sigma approach.

You are correct, that aircraft safety systems need to be designed to a higher reliability than railways, because on a rail you can always stop in case of an error, while in the air such a choice doesn't lead to a safe state. But if you compare these safety systems, basically aircraft is operated like railways used to be operated in the 1920s. (My peers actually had a task to compare them and find ideas from one that can be applied to the other. While there is a lot of automation to be taken from rail that can be applied to the aerial industry, there is not really much that can be applied the other way.) It is also operated with the amount of personal than 1920s railways. That's because there is a lot of money in aircraft, while railways are mass-transit and need to be cheap. If you would operate today's railway with the amount of human oversight than in the past, it would be a lot safer than aircraft.

> there is clearly something lacking for trains, when compared to other types of transport.

What are you talking about? Railways are so much safer than cars. https://news.ycombinator.com/item?id=50288518 Yes, there are less accidents in planes than in trains, but this is due to what I already explained.

   [1]  https://www.dlr.de/en/kn/research-transfer/projects/next-generation-train/rcas-railway-collision-avoidance-system
loading story #50291542
GPS-based PTC absolutely does what you describe. It has long been solved.
No, it does not do, what I described. I was talking about solely determining it inside the train. At least Wikipedia indicates it is similar to LZB or ETCS. I am not familiar with PTC itself.

That's a research topic, because the infrastructure companies would like to not pay as much for maintenance and still have a high sequence of trains. Also with track based train control systems you can only have very high resolution in specific places, where you place your track-side infrastructure, but it would be nice to have that resolution anywhere you like.

PTC is a performance standard, not a concrete system. Some PTC systems do seem to use GPS for train positioning, which does seem surprising from a European train protection system perspective which all seem to completely avoid reliance on GNSS so far.

I guess a much less dense and largely overground network, mainly used by fairly slow moving freight trains as opposed to highspeed passenger connections, changes requirements somewhat.

loading story #50297898