Page 1 of 1

Algorithms

Posted: Sat Feb 11, 2006 4:45 pm
by Andrew_Hibberd
(scary title)

I have created this topic on what the best fight program would be.

My question is "How can you tell the difference between the wall and the opponant?"

I haven't been able to come up with anything suitable.

Posted: Sun Feb 12, 2006 8:02 pm
by BeligerAnt
I think the short answer is that you can't! At least not without some seriously clever image processing, object recognition system.

Certainly way beyond the abilities of my little PIC-based IR-sensing creation!

The practical answer for minisumo is that the sumo ring is surrounded by a large "keep out" area. I think the theory is that a well-designed robot would be able to "see" across the ring, but not "see" from inside the ring to outside of the "keep out" area.

Whilst this works fine for non-hazardous sumo robots, it makes things difficult for autonomous ants fighting in an enclosed arena. Or, it makes for a huge (and expensive) enclosure.

I also can't see any realistic solution, which is another reason why I favour adopting the existing minisumo rules and format for autonomous competition.