Dec. 15th, 2008

jducoeur: (Default)
[Happy birthday to [livejournal.com profile] ladysprite!]

One of the more common sources of minor modern-world frustration is the traffic intersection. Traffic lights are typically pretty blunt-force instruments, running the same timing over and over again, regardless of traffic. The really fancy ones might be sensitive to time of day, and have their timing modeled in advance by traffic engineers, but it looks to me like those engineers don't come and check their work very often, because we still spend our time sitting at badly-programmed lights. And sadly, individual human ingenuity doesn't seem to help much: putting a person in charge of the intersection usually makes things worse, not better. (Nothing screws up traffic quite as effectively as the average traffic cop. A few are good at it, but most are terrible, because they rarely switch directions fast enough.)

This leads me to wonder if anybody's considered the one object that potentially has all the necessary information to do it right: the light itself. Could we build a *smarter* traffic light? I suspect so, by making a light that understands the traffic passing beneath it and the time of day, and can experiment and learn what works.

Here's the high concept. Take a traffic intersection, with all the related lights, and put sensors in each direction. (Could be treadles, could be cameras, whatever -- the important bit is that it can count the cars coming through.) Hook this whole thing to a simple learning computer -- probably a neural net, possibly some sort of annealing or evolutionary algorithm, so long as it is capable of gradually improving its own timing. Give the computer a clear measure of "better" and "worse", which mostly consists of the number of cars that actually pass through, plus a desire to balance the directions reasonably fairly.

Peg some sensible extremes: eg, don't go green for less than five seconds or more than sixty at a time. Don't allow the timing to shift too quickly, to avoid dramatically bad extremes to come out suddenly. Hard-code the firm assumptions: eg, exactly one direction must be green at any given time, and a fire truck's signal overrides everything else. Give the thing a clock (with an understanding of time and day of the week) as an additional input, so that it can factor that into its calculations.

For extra credit, add an additional sensor a bit down the street in each direction, to detect backups from the light, and put a particular priority on avoiding them.

In more complex environments, where there are a number of lights near to each other, hook the networks together, so that they can work co-operatively to improve the overall traffic flow.

For all I know, someone may already have invented this, but it sure isn't widespread if so. (This invention brought to you by my sitting in the usual pointless Route 3 traffic jam on my way home the other day.) It could make a fine project for some entrepreneurial programmer: build and improve the thing with simulated inputs, and then find an agreeable traffic-light manufacturer to partner with or sell it to. I suspect it would require a fancier computer than most lights now have, but in the age of $300 laptops, I can't imagine it would add significantly to the cost of a full light system.

This is all, BTW, very strongly based on my general approach to cognition -- when I say a "smarter" traffic light, I mean that quite literally. The above has all the elements of intelligence, albeit in a very limited domain. It has a number of heterogenenous inputs; outputs that are capable of experimenting; a neural network (preferably a multi-level one) capable of associating the outputs and the inputs in feedback loops; "instincts" that start things in the right direction and help avoid foolish extremes; and instinctive concepts of "better" and "worse" to steer it in the right direction. Far as I've been able to figure out, that's most of how intelligence works: humans seems to be mostly based on the same principles, albeit scaled up in complexity many orders of magnitude.

Do you think this would work? What clever solutions have you had for workaday problems, that should get anti-patented before some patent troll gets their hands on the idea?
jducoeur: (Default)
[Happy birthday to [livejournal.com profile] ladysprite!]

One of the more common sources of minor modern-world frustration is the traffic intersection. Traffic lights are typically pretty blunt-force instruments, running the same timing over and over again, regardless of traffic. The really fancy ones might be sensitive to time of day, and have their timing modeled in advance by traffic engineers, but it looks to me like those engineers don't come and check their work very often, because we still spend our time sitting at badly-programmed lights. And sadly, individual human ingenuity doesn't seem to help much: putting a person in charge of the intersection usually makes things worse, not better. (Nothing screws up traffic quite as effectively as the average traffic cop. A few are good at it, but most are terrible, because they rarely switch directions fast enough.)

This leads me to wonder if anybody's considered the one object that potentially has all the necessary information to do it right: the light itself. Could we build a *smarter* traffic light? I suspect so, by making a light that understands the traffic passing beneath it and the time of day, and can experiment and learn what works.

Here's the high concept. Take a traffic intersection, with all the related lights, and put sensors in each direction. (Could be treadles, could be cameras, whatever -- the important bit is that it can count the cars coming through.) Hook this whole thing to a simple learning computer -- probably a neural net, possibly some sort of annealing or evolutionary algorithm, so long as it is capable of gradually improving its own timing. Give the computer a clear measure of "better" and "worse", which mostly consists of the number of cars that actually pass through, plus a desire to balance the directions reasonably fairly.

Peg some sensible extremes: eg, don't go green for less than five seconds or more than sixty at a time. Don't allow the timing to shift too quickly, to avoid dramatically bad extremes to come out suddenly. Hard-code the firm assumptions: eg, exactly one direction must be green at any given time, and a fire truck's signal overrides everything else. Give the thing a clock (with an understanding of time and day of the week) as an additional input, so that it can factor that into its calculations.

For extra credit, add an additional sensor a bit down the street in each direction, to detect backups from the light, and put a particular priority on avoiding them.

In more complex environments, where there are a number of lights near to each other, hook the networks together, so that they can work co-operatively to improve the overall traffic flow.

For all I know, someone may already have invented this, but it sure isn't widespread if so. (This invention brought to you by my sitting in the usual pointless Route 3 traffic jam on my way home the other day.) It could make a fine project for some entrepreneurial programmer: build and improve the thing with simulated inputs, and then find an agreeable traffic-light manufacturer to partner with or sell it to. I suspect it would require a fancier computer than most lights now have, but in the age of $300 laptops, I can't imagine it would add significantly to the cost of a full light system.

This is all, BTW, very strongly based on my general approach to cognition -- when I say a "smarter" traffic light, I mean that quite literally. The above has all the elements of intelligence, albeit in a very limited domain. It has a number of heterogenenous inputs; outputs that are capable of experimenting; a neural network (preferably a multi-level one) capable of associating the outputs and the inputs in feedback loops; "instincts" that start things in the right direction and help avoid foolish extremes; and instinctive concepts of "better" and "worse" to steer it in the right direction. Far as I've been able to figure out, that's most of how intelligence works: humans seems to be mostly based on the same principles, albeit scaled up in complexity many orders of magnitude.

Do you think this would work? What clever solutions have you had for workaday problems, that should get anti-patented before some patent troll gets their hands on the idea?
jducoeur: (Default)
I don't do memes often, but I like the more self-reflective ones. And I did get tagged by [livejournal.com profile] the_resa on this one, so I think I'll play along.

1. Post about something that made you happy today even if it's just a small thing and even if it's just a one-line post.

2. Do this everyday for a week without fail.

3. Tag 8 of your friends to do the same.


(I really don't do the tagging thing. But I encourage others to try it out, if you haven't already -- I think it's a good exercise. We too often get wrapped up in the cranky, and reminding ourselves consciously of the good stuff is healthy.)

So I'll start off with one that's more about the past few days: a weekend of good parties.

First up with [livejournal.com profile] outlander's housewarming party. The house really is pretty, and she brought together a fun and disparate crowd, mixing SCA, filk, contra and her fellow teachers. As always for her parties, there was a constant flow of hot food, which didn't quite manage to steal peoples' attention away from the fluffy white kittens that she is fostering. (I love my cats dearly, but there is nothing so cute as really young kittens.) [livejournal.com profile] msmemory and I were dressed to the nines, in formal gown and tuxedo, and could only stay for an hour, because we were then off to...

The Mistletoe Ball, down in Taunton. This was an OES function, and I'll confess that I wasn't entirely looking forward to it: it came dangerously close to Mandatory Fun. (Since she is a muckety-muck in Eastern Star this year, her level of social commitments is high.) But it was a pleasant time, improved by a DJ who was better than I expected -- in between the dances intended for the seventy-somethings, she squeezed in a set of music from the past 20 years, so us under-50s could get up and boogie a bit. (There's nothing like a little ballo dimenio to improve my mood.) And while the two of us turned out to not quite fit the red-and-green-with-pointsettas theme that most folks followed, I thought we cut an elegant black-and-silver figure all evening.

Then, yesterday morning, was [livejournal.com profile] ladysprite's birthday (observed), over at China Pearl. I haven't had dim sum in too long, and this was the right way to do it -- in a big enough crowd of friends that we could just order haphazardly on the theory that *somebody* would eat it. Much random chatter and fun was had, passing plates and topics of conversation around the big double table. (And as a kicker, it turned out that another SCAdian crowd was at a nearby table, so we got to chat a bit with folks like Siggy and Alia who I don't see often.)

Very much what I needed. I just plain don't see enough of my friends socially these days, so it was delightful to have such good excuses to do so. My thanks to the hostesses for a very good time...
jducoeur: (Default)
I don't do memes often, but I like the more self-reflective ones. And I did get tagged by [livejournal.com profile] the_resa on this one, so I think I'll play along.

1. Post about something that made you happy today even if it's just a small thing and even if it's just a one-line post.

2. Do this everyday for a week without fail.

3. Tag 8 of your friends to do the same.


(I really don't do the tagging thing. But I encourage others to try it out, if you haven't already -- I think it's a good exercise. We too often get wrapped up in the cranky, and reminding ourselves consciously of the good stuff is healthy.)

So I'll start off with one that's more about the past few days: a weekend of good parties.

First up with [livejournal.com profile] outlander's housewarming party. The house really is pretty, and she brought together a fun and disparate crowd, mixing SCA, filk, contra and her fellow teachers. As always for her parties, there was a constant flow of hot food, which didn't quite manage to steal peoples' attention away from the fluffy white kittens that she is fostering. (I love my cats dearly, but there is nothing so cute as really young kittens.) [livejournal.com profile] msmemory and I were dressed to the nines, in formal gown and tuxedo, and could only stay for an hour, because we were then off to...

The Mistletoe Ball, down in Taunton. This was an OES function, and I'll confess that I wasn't entirely looking forward to it: it came dangerously close to Mandatory Fun. (Since she is a muckety-muck in Eastern Star this year, her level of social commitments is high.) But it was a pleasant time, improved by a DJ who was better than I expected -- in between the dances intended for the seventy-somethings, she squeezed in a set of music from the past 20 years, so us under-50s could get up and boogie a bit. (There's nothing like a little ballo dimenio to improve my mood.) And while the two of us turned out to not quite fit the red-and-green-with-pointsettas theme that most folks followed, I thought we cut an elegant black-and-silver figure all evening.

Then, yesterday morning, was [livejournal.com profile] ladysprite's birthday (observed), over at China Pearl. I haven't had dim sum in too long, and this was the right way to do it -- in a big enough crowd of friends that we could just order haphazardly on the theory that *somebody* would eat it. Much random chatter and fun was had, passing plates and topics of conversation around the big double table. (And as a kicker, it turned out that another SCAdian crowd was at a nearby table, so we got to chat a bit with folks like Siggy and Alia who I don't see often.)

Very much what I needed. I just plain don't see enough of my friends socially these days, so it was delightful to have such good excuses to do so. My thanks to the hostesses for a very good time...
jducoeur: (Default)
Science geeks might want to check out this article from Ars Technica last week, talking about the theoretical "super-antenna". It's talking about a very hypothetical concept -- essentially, how to produce coherent light without a laser -- but the first half of the article is actually the most interesting bit.

Basically, it talks about the latest step in what I see as scientists coming to terms with the mathematical nature of the universe: instead of taking existing materials and figuring out how to use them, they've begun to address problems in terms of how you want to bend space, and then invent meta-materials that can accomplish that. Which approach sounds a bit improbable, but is starting to actually produce some results: for a very early field, meta-materials seem to be producing a lot of fascinatingly cool possibilities.

Neat stuff -- it's one of those "yes, we really *are* living in the 21st century" stories. I'll be interested to see how much success they have in turning these cool theories into practice...
jducoeur: (Default)
Science geeks might want to check out this article from Ars Technica last week, talking about the theoretical "super-antenna". It's talking about a very hypothetical concept -- essentially, how to produce coherent light without a laser -- but the first half of the article is actually the most interesting bit.

Basically, it talks about the latest step in what I see as scientists coming to terms with the mathematical nature of the universe: instead of taking existing materials and figuring out how to use them, they've begun to address problems in terms of how you want to bend space, and then invent meta-materials that can accomplish that. Which approach sounds a bit improbable, but is starting to actually produce some results: for a very early field, meta-materials seem to be producing a lot of fascinatingly cool possibilities.

Neat stuff -- it's one of those "yes, we really *are* living in the 21st century" stories. I'll be interested to see how much success they have in turning these cool theories into practice...

Profile

jducoeur: (Default)
jducoeur

May 2025

S M T W T F S
    123
45678910
11121314 151617
18192021222324
25262728293031

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags