Monday, January 09, 2006

Positive/negative feedback loops in natural processes

Positive/negative feedback loops that occur in nature fascinate me. So I started looking for them and collecting such phenomena. I'm not 100% sure if some of these are really due to the presence of positive/negative feedback loops -- so take it with a pinch of salt.

In simple terms, a positive feedback loop makes a thing larger and larger until a breaking point. The larger it gets, its tendency to get larger increases. The reverse of getting continuously smaller can also be the result of a positive feedback.

A negative feedback tends to resist a thing's current course of change. If it is growing, a negative feedback till tend to pull it back. So growing more becomes harder and harder as the thing grows big. Hence a negative feedback system normally has an equilibrium point. Any big swing away from the equilibrium will tend to pull the system back into its equilibrium.

Mathematically positive/negative feedback loop systems can be described as below. Note that I may not be 100% correct here. Let the thing that is growing/shrinking be y. If dy/dx is a polynomial in x and has a degree >= 1 (or <= -1 for shrinking positive feedback), we can say there is a positive feedback. In simpler terms, the rate at which the thing increases is directly proportional to the current size of the thing. Probably a more accurate description is that, the change in the thing (rather than the rate of change) is directly proportional to its current size. Imagine a forest fire. Larger the forest fire gets, the more rapidly it spreads. So we can say this is a case of positive feedback loop at work. I couldn't exactly quantify what x is; but intuitively it is something whose little change can dramatically affect y's change as y gets larger. Usually most spectacular phenomena (like a stock market boom/bust, current fashion craze) would have a positive feedback loop working for it. Here is a list of feedback loops I collected. I'll update as I come across interesting cases.

Positive Loops:

  1. Nuclear chain reaction, nuclear explosion
  2. Hurricane formation
  3. The growing crowd at a road side accident site. More watching people attract still more people. The reverse is also true -- a shrinking crowd, shrinks faster. As more people leave, it becomes less of a crowd puller.
  4. Anger bursts. This I read somewhere; the way human anger response works. Once it gets started, it keeps growing until it reaches a maximum point. I, for one, would bet on that theory having had first hand experiences :).
  5. Investment growth using compounding returns. Think of the growth of an initial investment in 401k over say 30 years.
  6. Popularity of already successful books/shows/ideas/etc. Usually people talk about book sales "taking off" or reaching "critical mass". It is when the book makes it to the top sellers list. I think this is a classic case of starting off of the positive feedback loop. There is no stopping of the runaway success.
  7. pumping and dumping of penny stocks. It is similar to the above case of book reaching the top seller list. Once a stock has been artificially pumped up (by a select few), others jump in pushing it further up. Again a start of a positive feedback loop.
  8. Stock market/ Real estate bubble build up. The reverse burst. Once an asset is seen growing more, more people want it. Higher demand drives value up. Again a start of a positive feedback loop. A crash in prices too gets into a positive feedback loop -- though here the effect is in making the value smaller and smaller.
  9. Trust/emotion building among people/groups. Includes cases of trust, love, hatred.
  10. Growth of a monopoly. Take Microsoft in late 80's, early 90's; or Walmart. In Microsoft, the explosive growth of windows can be seen as a result of positive feedback loop at work -- more apps for windows leads to more windows adoption. That triggers more developers to produce apps for windows (instead to say Linux or someother platform).
  11. Formation of black holes. More mass leads to heavier gravitational pull -- leading to more attraction of other mass. A cycle is established. It is an interesting comparison to see the way a monopoly works with this sucking effect of a black hole. Lets consider the introduction of a Walmart superstore in a community. It just sucks up all the mom-n-pop businesses and that leads to attracting their customers. Walmart just grows bigger in sales; now ready to swallow bigger guys -- I think the fall of Levis, RCA, rubbermaid to walmart can be seen as instances of such big guys falling.
  12. Population growth of self-reproducing entities. Includes all living things, computer virus, successful memes (like religion). For living things some examples are rabbit population, water hyacinth growth in a lake, cancer proliferation, biological epidemics (flu virus spread). The spread of successful ideas (memes) also employ positive feedback loops. More people exposed to an idea increases the chances of the idea spreading more rapidly. I guess gossips/rumors are a good example.
  13. Economic boom/depression. Similar to the stock market boom. More activity creates more jobs and a cycle gets established. The reverse happens in an economic downturn.
  14. Technology adoption. More technology adoption feeds innovation, leading to birth of newer smarter technology. Growth of Internet is an example.
  15. Drug addiction. Cocaine mimics the naturally occurring happiness hormone endorphin. On drug intake, the brain sees a sudden flood of endorphin like substance and shuts down the endorphin receptors. When the drug is digested, the person can no longer feel good since the naturally occurring endorphin is not sufficient enought to plug on to the available open receptors. He takes in more drug to achieve a prior state of well-being. That triggers closing down of still more receptors and reduces the available open ones. There starts the vicious cycle.
  16. Becoming obese: It's lot easier for an overweight person to add on more pounds -- bigger body demands more food. It also results in lesser exercise/physical activity. Both can setup a cycle. The good part is losing weight can also exploit the workings of a positive feedback loop. Once a few pounds are lost, it may need lesser effort to reduce further. There are many unknowns here and I may be off the mark.
Negative Loops:
  1. The classic spring example. It takes more and more effort to press/expand a spring from its natural equilibrium position.
  2. Steam power control in old steam locomotives. A valve opens/closes to regulate steam output based on the current steam power output. More power reduces the valve leading to power reduction. Less power opens up the value to increase power.
  3. Predator prey population. Think of lion-deer population. More lions implies reduction in deer population; that implies starvation for lions. This leads to an equilibrium state. Less lions implies population growth for deer leading to more food for lions helping their growth.
  4. Classic case of price stability due to supply-demand balance. Lets take oil price increase. Higher cost drives demand low (due to less driving, say) and that pulls back the price to an equilibrium state. The reverse happens when oil prices drop.
  5. Human body homeostasis. The body tries to maintain an equilibrium; lets take temperature. If too cold, the body shivers to bring up the temperature. If too warm, the body evaporates to cool down.

Friday, January 06, 2006

Smart traffic signals with WiFi + GPS to prevent red light running

Running over red light at a traffic signal is one of the serious causes of side-impact collisions. Today the only way to avoid such an accident is in the hands of the driver who approaches the signal. He has to be alert. If he does run over, he puts the cross traffic in grave danger. In a typical US express way, that amounts to a 40-55 MPH collision. The method described here alerts the driver about the state of the approaching traffic light.

I'm sure this idea would've been reached independently by others. With the advancement in WiFi and GPS, the solution is pretty simple and cost effective too.

A high risk traffic signal gets a WiFi transmitter and continuously broadcasts its state. The state could convey information like which roads are getting what light, how long before the light changes and other related information. It also sends its GPS coordinates. Any car within the WiFi range (which is about 300 ft) can know the state of the signal and can alert the driver if the speed is inappropriate. Note that the station (located at the traffic signal) does not really need a GPS receiver; since it is static, its location can be hard-coded.

The approaching car using its GPS knows if a particular signal is of interest (the approaching one). Without knowing which signal is of interest, the car can get signals from lots of stations in a crowded in-city kind of location.

Once the car learns about a signal state, it can alert the driver through visual/audio alerts. The overall cost is reasonable. The cost to install a transmitter at a signal is one time cost; it does not need to scale with the traffic. Note that the car does not talk to the station -- it is a passive receiver of information. Even a car without GPS can use the system; it's just that it may get some false positive alerts. The minimum the car needs is a WiFi listener.

A more futuristic version can enable the station to update its state in real-time to a central server. The car could talk to the server in real-time (using some other network connectivity, say the Internet) to get the signal state data using its current GPS coordinates (this eliminates the Wi-Fi).