Tuesday, March 19, 2013

154> Fractals!



One thing concerns me about the typical vision of a PRT system is the idea that should consist entirely of a network of one-way loops that would be expanded by adding new loops contiguously.  This seems to me to be an oversimplification, and generally not the most efficient design in terms of system cost or travel time.  Yet even bi-directional routing can be thought of as a loop, of sorts – just one that has been squeezed along its length. So how could the paradigm of one-way loops be lacking?

First of all, let’s take an idealized example where the density of potential riders is completely even and the track forms a perfect grid of squares. (round the block loops)  Clearly there will be a bias towards higher ridership on routes crossing the middle than at the outer edges.  So what do we do?  Is the middle subject to wait times or are the outer routes paid for, but underutilized?  Add to this the fact that the middle will probably have more potential riders anyway, and you can see that the problem is just that much worse.

Beyond that, the assumption of an ever-expanding network of contiguous loops tends to ignore the uneven distribution of important destinations.  Although cities have a central business district that needs to be the heart of a PRT system, after that there are seemingly no rules for what should come next.  A spider web design is better than the grid, since the converging radial routes enable a somewhat denser concentration toward the middle.  But cities don’t grow evenly and the transportation bottlenecks can be far from downtown, an inconvenient fact that would-be PRT providers will surely downplay.  After all, there is plenty to be done downtown, so why worry that far ahead?  I say, “Inconvenient” because really dealing with it increases the complexity of a system immensely.  In my opinion the solution will have to include some combination of multiple speeds, multiple vehicles sizes, and multiple, parallel tracks- like there are multiple lanes on a freeway.  Anything less, and the system will be one that can only solve some of the problem in some of the situations, and that fact may be baked-in by the design and therefore forever unfixable.  

If there is only one speed, all track must be routed without any sharp turns if the system is to be fast enough to be useful for anything more than very short trips.  This means acquiring right-of-way on nearly every corner or bypassing needed, but troublesome routes.  Then there is the matter of multiple vehicle sizes.  Here I am referring to GRT.  Certain routes, say to an airport , stadium or “park&ride” lot  might benefit from a larger shuttle-type service rather than only individual smaller vehicles.  This would help with the rush hour demand for routes that many passengers share in common, without requiring extra track or vehicles just for a few hours each day.  The third option, multiple parallel tracks, is also for this situation.  One of the great things about PRT is that it can be designed to have very inexpensive track, which makes such possibilities more palatable.  I think following the familiar highway model, where there is both a high-speed express and a more local feeder aspect might be particularly advantageous.  Such an investment paves the way for future loops along the way, and could often be done using existing highway easements.     

In either of these last two cases it is assumed that there are enough destinations along the way (or at either end) to justify a PRT-compatible track rather than say, an ordinary bus.  Having GRT sharing the track reduces what would otherwise be a requirement for more parallel tracks, but parallel tracks, if spread apart by a few blocks, would provide enhanced access all along the way.  Like I said, there should be some combination, if at all possible, of these three methods.  This may complicate the system design, but it makes the system more versatile and therefore ultimately a more compelling value.    

So how are we to determine the relative merits of the various systems and routing schemes?  I think there are probably some mathematical formulas that describe the general problem and give some ballpark ratios and other guidelines that might be useful as a starting point.  Such formulas seem to follow the general principles of fractals, something that occurred to me when Nathan Koren ttp://www.podcar.org/blogs/nathan-koren/, in this excellent two-part (similarly themed) post, used a leaf as an example of a transportation system.

Imagine a growing town building new roads outward into surrounding countryside.  Along each new road are natural “sweet spots” to develop housing, warehousing, retail, etc.  Any closer, and land is too expensive.  Any farther out, and the commute is too far. Maximizing the usefulness of the new road and access to these areas can be accomplished with simple branching.  Now you have twice as many sites with the same travel time without needing separate roads.  Branch the branches and now you have four. Branch once more and you have eight.  Indeed, radially emanating roads must diverge if they are to access any reasonable portion of the ever widening land mass anyway.

 
This follows the rules of a type of fractal geometry known as the Lindenmayer system, (L-system) which is seen thoughout biology and is efficient for movement of blood, plant nutrients, etc.  The math for the above example is simple.  Go a distance, split, go half as far, split, go half as far, split, etc. (I cut the "trunk" to save space)  Add a bit of randomness and you can create forms which look like photographs from a botany book.


Want to live on a cul de sac?  This “H tree” (left) gives everyone the piece and quiet of their own dead end, equidistant from the main road.  To the right is what is called a quadric cross, which represents a three-way split at right angles. 


Here is a different kind of fractal geometry at work:  Let’s consider, for a moment, the merchant.  Here we have the same desire for cheap property, but it is coupled with the need for exposure to customers.  Clearly the intersections formed by branching roads are particularly advantagous in this regard.  But another plus would be the presence of other businesses, to help draw customers.  This too, can be described in mathematical terms with more fractal geometry, this time with what is called a “Diffusion-limited aggregation.” (DLA)  Here, particles (businesses) randomly migrate from a source, but not too far, only to plant themselves on an edge (2D) or surface. (3D)  This is not unlike coral growth, and can be seen in satellite views of cities, especially aspects like pavement coverage vs. green areas.  In three dimensions, constrained by city blocks, an effect much like crystal formation is seen in the growth of groups of multistory buildings.  Again, these similarities are not merely coincidental. They are the result of similar natural, measurable forces.  
What is interesting about the combination of DLA and L-system effects in city growth is that together they generate satellite communities.  This formation is easy to observe by anyone who takes a farm road out of town.  It usually starts with a gas station/convenience store at a rural intersection.  Soon an eatery or an auto repair garage follows.  As more businesses join the group, land values rise, creating a climate for land speculation and further development.  Much, much later the resultant communities create a traffic nightmare for the host city by interfering with the radial flow of vehicles during rush hour.  In the typical spider web roadway configuration the radial strands that serve the central area are inherently at odds with the concentric routing that serves traffic between neighboring outlying communities.  This creates pockets of traffic congestion that are far from downtown but are still sorely in need of something like PRT.  The classic remedy has been to build a freeway with overpasses over the main crossing roads, cutting the outlying communities in half.
These fractals only go so far in describing the problem facing people tasked with designing PRT routing, because of the subject that I brought up first, which is loops.  After all, notably absent in the earlier discussion about a “sweet spot” was the obvious way to get the most bang for the buck. That is to have the branches loop back upon themselves.  Fractal forms can include loops as well, as in the leaf below. Note the classic fractal multi-scale self-similarity in the tendency towards branching at right angles.
Below is a fractal of loops representing growth along an east/west corridor.  I have included some secondary development, (shown in red) representing the value of shortcuts.  The next step would be to connect the outlying areas directly to form an outer loop.
The “rules” outlined above do more than help explain the uneven geographical distribution of potential PRT traffic.  They also illustrate the different capacity requirements for the track itself.  I drew the L-system tree with separate lines on the “trunk” to illustrate the simple fact that there simply cannot be equal traffic between it and the branches.  The quadric cross example also shows the relative traffic increases (line thickness) toward the center.  Either the branches are at a fraction of capacity or the trunk is overburdened.  As I stated earlier, the idea of simply handling peak loads with massively parallel loops is iffy at best.  But multiple lane trunk lines or GRT have drawbacks as well.
The conventional thinking used to be that starter downtown circulator loops could be added to until eventually there is a network that fulfills the total needs of the covered areas.  There is still some truth to this, but it certainly isn’t the whole story.  Cutbacks in government transportation spending have forced us to examine any and all inefficiencies, including any underutilized track or vehicles.  In the end we will probably end up using some combination of “all-of-the-above.”  I am not sure how useful fractal modeling can actually be in practice, but the subject certainly seems worth pondering.  Surely there is a fractal form whose shape is the result of a mathematical modeling of various forces that shape our cities, and therefore our transportation needs.  One thing is for sure. We shouldn’t be surprised when we find that the most cost effective and expandable PRT solutions mimic nature more than a checkerboard, or use many of the same techniques that have proved effective in moving people via our current network of roads.    

Sunday, February 17, 2013

153> Railbotics!



Back at Christmas, I posted about having purchased a hub motor in the form of a cheap ceiling fan.  That acquisition marked a first tentative step toward building an experimental scale model of the SMART (Suspended Multi-axis Automated Rail Transport) PRT platform.  I thought an update might be in order.  After great deliberation, I decided that the fan motor would be just too hard to modify in the way that I wanted.  It was a little on the big side anyway. (1/4 scale) What I opted for instead was to completely start from scratch.  After all, what I really want is an ironless axial flux hub motor and they don’t make such a beast.  Sure, there are a few small “hub motors” out there, but they are generally of the radial flux design.  (Requires too wide of a wheel) And these days any motor that fits into a wheel’s hub is called a “hub motor” even though the motor might be stationary instead of turning with the wheel.  Some even have internal gearing, so they are not even one-piece devices.  These variations will only confuse everything and everybody.  In the end it turns out that the same constraints drive both the actual design and the scaled down version.  A taller, skinnier and shorter bogie simply allows a more compact track.  It seemed better to clarify these relationships with a model that is as faithful to the full scale version as possible.  Here is what I have so far, mounted on a demonstration stand.  I’ll dissect it for you in a moment, but first let me tell you one more reason why I am going to all of the trouble.

Ever see the video of that old tape by Aerospace Corp?  That is more than a good primer on PRT. That model is one very cool toy…There are still thousands of model railroad enthusiasts out there who get great satisfaction building similar stuff, not to mention robot buffs.  Could model “railbots” (not to be confused with the game) ever gain a following?  After all, a working model of the SMART PRT platform would certainly be equally fun to watch and vehicle avoidance and routing strategies would offer programmers something truly challenging to chew on.

Every year they hold competitions to race ridiculously impractical and expensive solar vehicles across the desert - the only place where they reliably work - even in the daytime - while teams of enthusiastic high-school kids build robots that can only push balls around.  What if these people had something a bit more practical to work on?  Beyond that, what could be cooler than a “train set” where the “cars” can go in any direction, even straight up?  And talk about educational!  This cross between model railroading and robotics would be wonderful for our high schools and colleges.  How about a race where the object is to carry full glasses of water through a 3D network without spilling a drop or touching another vehicle?

In the course of looking for components, I ran into all kinds of hobbyist robot motors – but no gearless, direct-drive systems.  Maybe there’s a market for such things… perhaps enough to where I could get some much needed help refining the control electronics and software, or to where someone might even start offering something like this in kit form, or even a whole set.  I can see it now - Lego Mindstorm's new “Mobot Racer” kits. Every kid should have one!

I have seen model trains chugging around restaurants and malls.  I’d love to donate a “railbot” set for the cafeteria at Google.  That would get them thinking!  I’ll bet they would be delivering food to the tables in no time.  Finally I would add that the I have spent a lot of time considering ways to make SMART PRT track affordable, and these attributes play out in the planned 1/6th scale as well.  Making homemade track should prove both easy and very cheap. But making these little guys fast as slot cars yet able to climb straight up without a bogey body fat with gears takes some slick conversion of electromagnetic force.  Hence my little project.  


Here is all you need, propulsion-wise.  This is all made with hand tools and stuff like lamp parts, PVC pipe caps … nothing more exotic than motor wire and magnets.  The shaft and winding assembly (left) is simply sandwiched between the two magnet arrays (bottom) and capped with the piece shown on top.

Below is the heart of the motor.  On the right are bare windings and on the left I am holding similar windings cast in a polyester resin disc.  I embedded aluminum window screen on both sides, both for strength and for a heat-sinking purposes.  In larger scale production the windings would be captive in an aluminum disc designed for the purpose.  I produced the windings by taking 24’ (4.2 ohm) lengths of wire and winding them around a spool (washer/square nut/washer arrangement) spun by a drill… about 6 minutes each.

The basic principle is this.  There are 16 windings sandwiched between 20 rotating magnet sets, which creates 64 positions per revolution where 4 magnets and 4 electromagnets can align. (They form a cross pattern).  The individual windings are series connected in four cross-shaped groups. For example, windings at the north, east, south and west positions are connected together with a single set of leads. The magnets alternate in polarity and so do the individual winding leads.  Sorry – some people will actually WANT these details…

The bottom line is that each winding set can be electrified to attract nearby magnets and when they reach dead center the winding reverses and repels that magnet instead.  Meanwhile other magnets are at play, attracting or repelling hard because they are all close to, but not on, their own dead center positions.  Each group of coils reverses polarity 16 times per revolution.  To run the motor (in the most obvious fashion) requires 4 separate, consecutively timed square waves, so that makes 64 total polarity changes per revolution.  There are probably all kinds of ways to tweak those waveforms for more speed with less heat… The way I outlined is “full on” for maximum torque.  Two sequenced bipolar stepper motor drivers should run this nicely and enable micro-stepping, which would both smooth out the wave form and allow the coils a bit of lower voltage time to cool.  Not that I would use necessarily use this like a stepper motor, although it certainly can be. Since the magnets are of alternating polarity, a Hall effect sensor place almost anywhere will trigger 20 times per revolution, so servomotor style feedback will be accurate to that (18 degree) fraction of a turn as well, as is.  Between these two forms of position determination and markers in the track, our little bogie will never be lost – even by fraction of an inch.

Notice the little blue circuit board in the picture below.  That is an Arduino microprocessor board, which I will use to supply the root clock signal and direction information to four such wheels.  It will also take sensory data and branch the programmed motor instructions appropriately.  Also note that I have added a sprocket for cogged (no-slip) climbing.   Finally, since the case is made from standard 4” drain pipe caps, its perimeter can be conveniently covered by a slice of rubber sleeve (sold as a flexible pipe connector) so my little wheels will even have durable rubber tread.




Now for the hard part.  The analog electronics and software programming.  Unfortunately I’m not trained in either, or this little puppy would be going through its paces right now.  Lately I’m up to my ears in Googled articles about “H bridges” and transistor saturation.  At least I have plenty of holding torque and I’m continuing my education!