Editing revision 4 of Segmentation/Implemenation

Robo Home | Changes | Preferences | AllPages

Editing old revision 4. Saving this page will replace the latest revision with this text.

== Implementation ==

This is probably the most important part of segmentation. Once the segments are selected, you need to put them in action.  As you fire waves and gather information, you add them to the appropriate part of each segment.  Logically, the more segments you have and the finer each segment is divided, the more exact you can make your predictions. The downside is that the greater the granularity, the less data you have to make good decisions.  So the goal is to maintain the balance between granularity and population. Since the population is constantly increasing, this is the perfect situation to have a dynamic system to balance the two.  Ideally, segmentation should begin mostly unsegmented, and then increase to an incredibly fine view as time progresses.

There are two ways to accomplish this. One is to add values to several arrays and then select the array with the best balance. The other is to have a single array of all wanted segments, but starting with a very low division within each segment.  These divisions then increase as more data is gained based on what is most effective.

The multiple array approach was brought forth in [[Fractal]]'s AutomatedSegmentation approach, which serves to be quite fast and very straightforward.

The WikiTargeting/DynamicSegmentation tree approach gives one of the most specific implementations of the granularity method, with processing time being the only big factor.

Now the biggest challenge, and probably the most obscure part of an effective segmentation design, is to decide the best level of segmentation for the data collected.  The goal is to find the balance between population and granularity, while trying to get the spikiest profile possible.  The granularity is most valuable to be maximized, but there are some situations where the granularity reaches a point where it no longer sacrifices population.  For example, at a certain distance, once the granularity for the visit counts is smaller than the width of the robot, using a window smoothing technique you can make the segments as small as you want without losing population.  Population is a very tweakable concept, to find a balance to maintain data while still being able to get as much granularity as possible, probably to select a goal average to reach.

-- [[Jokester]]

=== Keep it Simple and Stupid ===
I am one who has done a '''lot''' of experimenting with this trying to increasingly use more granularity as more data is collected. But I have to say nothing works as well (for me) as simply using the same granularity all the time. I have no idea why this is so, but it is. And my guns are among the very strongest developed yet. See [[TargetingChallenge/Results]] for some proof of this (where all my best guns are the strongest in each bot weight class, MegaBot, MiniBot and MicroBot).

My guns lack any kind of DynamicSegmentation or BinSmoothing or MultipleChoice or any such "advanced" concept. Maybe it is just simplicity that gives them the edge, I might have one of the few quite bug-free implementations. But maybe it just is that all that mumbo-jumbo isn't needed. What you need is collect raw data on carefully selected segmentations and then follow the orders you get from that data '''without questioning'''. Blind Faith if you will. Stupid Blind Faith even. The RoboRumble environment is more complex than you think. Your guesses have a high probability of being wrong.

In any case bug-freeness is never wrong. Even when the bugs increase your bot's performance they should be hunted down. They keep you from reaching for the limits of your idea. Keeping it '''as simple as possible''' is certainly one way to go about bug-freeness.

-- [[PEZ]]

Now that is very interesting.  I am currently doing my tests using a small variation of the GuessFactorTargeting/Tutorial gun, to which I have created a pluggable segmentation scheme.  I havent done many tests yet, but I will like to see how results differ between unsegmented, stationarily segmented, and high level dynamic segmentation.  As it appears from your description, it seems that hand crafting is very effective.  But then I have a bit of a theory that the best guns vs the best movements boil down to just the best RandomTargeting and flattening there is.  What makes movements and targeting stand out, are how they deal with the lesser bots, not the top ones.  That is where WaveSurfing made its "splash" (pardon the pun), in that it allowed for the best scores possible against the basic bots.  This is also where I feel good targeting is going, not so much to beat the best movements, but to be perfect against those not so great.  I remember the first time I put my perfected circular targeting against spin bot, and watched me get 100% accuracy (when it wasnt hitting a wall).  I feel that that is the goal of modern targeting, to make a method that will hit walls, spinbot, and all the lesser pattern bots and spiky movers with as great of accuracy as possible.  I believe that that is where a good part of your success is coming from, in that you have a very perfectly tuned system.  I just wonder how much it could be improved upon.  I assume that after 200 rounds or so your gun is far more accurate than it was in the first 10, but how does the accuracy of those early rounds compare to the accuracy of a less or differently segmented gun...  Who knows, this is probably all for naught, but I am not quite sure why. -- [[Jokester]]

Summary:
Consciousness check: 3 * 5 =
This change is a minor edit. Send email notification that Segmentation/Implemenation has been changed.
(Visit Preferences to set your user name.)

View other revisions
Robo Home | Segmentation | Changes | Preferences | AllPages