headers
Bluey | 1 Jun 2003 05:03
Picon

Re: maze solving algorithm

In lugnet.robotics, "scott davis" <rcx2man <at> hotmail.com> wrote:
> I'm using a rotation sensor and a HiTechnic Distance Sensor.
>
>
> I'd like the robot to search the whole maze.
>
> It's a maze but i'd like to do something more than just follow a wall.

Does the distance sensor swivel to scan the surrounding area and identify walls
or passages?

Ok, if you are going for the mapping and logical searching idea, then its going
to be a lot more complicated.

First off, to logically maneuver through a maze, you need to remember the maze
that you've been through.

Now, to identify the maze layout, you'll need the robot to keep a record.
Typically, you'd use 5*5=25 variables (in an array), but that would restrict
your variable usage a huge amount (32-25=8 ...... try navigating comfortably
with that!).
So instead, you can use a type of compression. Since the variables in NQC are
limited to 16 bit signed integers, the number can only go up to 65536.

Each square of the maze has 4 walls, which can either be there or not. So 2
options per wall ^ 4 walls = 16 possible combinations. Unless you can think of
another type of compression, this is what I think you are going to have to do.
Starting with the “east” wall and traveling around clockwise, we will give each
wall a binary digit. So if the east and west walls were passages, and the north
and south were walls, the number would be 0101 (Binary) = 5 (Decimal). Next, if
(Continue reading)

Permalink | Reply | 4 comments |
headers
scott davis | 1 Jun 2003 06:45
Picon
Favicon

Re: maze solving algorithm

I've decided to try and use brickos instead of nqc, so the amount of
variables won't matter.
So if you could continue on with the array idea, that would be nice.
Thanks
scott
----- Original Message ----- 
From: "Bluey" <Wolf_and_eagle <at> spamblock.yahoo.com>
To: <lego-robotics <at> crynwr.com>
Sent: Saturday, May 31, 2003 11:03 PM
Subject: Re: maze solving algorithm

> In lugnet.robotics, "scott davis" <rcx2man <at> hotmail.com> wrote:
> > I'm using a rotation sensor and a HiTechnic Distance Sensor.
> >
> >
> > I'd like the robot to search the whole maze.
> >
> > It's a maze but i'd like to do something more than just follow a wall.
>
> Does the distance sensor swivel to scan the surrounding area and identify
walls
> or passages?
>
> Ok, if you are going for the mapping and logical searching idea, then its
going
> to be a lot more complicated.
>
> First off, to logically maneuver through a maze, you need to remember the
maze
> that you've been through.
(Continue reading)

Permalink | Reply | 3 comments |
headers
Bert van Dam | 2 Jun 2003 23:01
Picon

Fw: You must see LEGOTIC new LEGO site


 Absolutely amazing site! I particularly like the airmuscles, have you ever
 made a robot with them?

 Bert
 www.vandam.tk

 

 ----- Original Message -----
 From: "chrismaker" <chrismaker <at> noos.fr>
 To: <lugnet.robotics.rcx <at> lugnet.com>
 Sent: Monday, June 02, 2003 1:29 AM
 Subject: You must see LEGOTIC new LEGO site

 
  > Just go and see my new robotic site
 > !!!!!construction/pneumatic/airmuscle/electronic.
 >
 >
 > http://mapage.noos.fr/chrismaker/index.htm

--
Did you check the web site first?: http://www.crynwr.com/lego-robotics
Permalink | Reply | 1 comment |
headers
Doug Wilcox | 3 Jun 2003 18:02

OT: Button Batteries

Do any of you folks know an inexpensive source for "button batteries" -
those used in everything from watches to (increasingly) toys. It seems silly
to spend $9 US on three batteries to replace the ones in my small R2-D2
action figure, when the toy only cost $4.50 US at Wal*Mart.

Pardon the off-topic-ness, but this tends to be a mailing list whose members
know *everything.*

Thanks.

--Doug Wilcox

--
Did you check the web site first?: http://www.crynwr.com/lego-robotics
Permalink | Reply | 4 comments |
headers
Bruce Boyes | 3 Jun 2003 19:45

Re: OT: Button Batteries

At 12:02 PM 6/3/2003 -0400, you wrote:
>Do any of you folks know an inexpensive source for "button batteries" -
>those used in everything from watches to (increasingly) toys. It seems silly
>to spend $9 US on three batteries to replace the ones in my small R2-D2
>action figure, when the toy only cost $4.50 US at Wal*Mart.
>
>Pardon the off-topic-ness, but this tends to be a mailing list whose members
>know *everything.*

You can go to an electronics wholesaler (some will sell to the public) and 
order batteries in bulk. We pay about $.50 for bulk name brand OEM alkaline 
AA batteries which actually have more mAh than most of the ones you buy 
retail - compared to $2.50 in a bubble card at ToysRUs. But we buy 50 or 
more at a time. You could also try Digikey and Newark. Maybe RadioShack or 
an  online battery store.

Same thing applies to buttons.

Bruce

>Thanks.
>
>--Doug Wilcox
>
>--
>Did you check the web site first?: http://www.crynwr.com/lego-robotics

------- WWW.SYSTRONIX.COM ----------
   Real embedded Java and much more
      High speed 8051 systems
(Continue reading)

Permalink | Reply | 0 comments |
headers
Eric Sophie | 3 Jun 2003 20:30
Picon
Favicon

Mo'betta Mo'betta pics of on biomechanicalbricks.com

[Mo'betta pics of {me}, the {Jamocklaquat}, and the {Little Bots Series}.]

[All New Photography! Please have a look.]

<http://www.biomechanicalbricks.com/id47.htm/ [{Brighter Jama Picture:}]>

<http://www.biomechanicalbricks.com/little_bots_series_by_eric_sophie.htm/ [{7
Little Sort Bots:}]>

<<http://www.biomechanicalbricks.com/485b2960.jpg>>

<http://www.biomechanicalbricks.com/index.htm/ [{me:}]>

More goodies soon.

e

<www.biomechanicalbricks.com>
--
Did you check the web site first?: http://www.crynwr.com/lego-robotics
Permalink | Reply | 0 comments |
headers
Steve Baker | 4 Jun 2003 01:19

Re: OT: Button Batteries

Doug Wilcox wrote:
> Do any of you folks know an inexpensive source for "button batteries" -
> those used in everything from watches to (increasingly) toys. It seems silly
> to spend $9 US on three batteries to replace the ones in my small R2-D2
> action figure, when the toy only cost $4.50 US at Wal*Mart.

Well, I recommend going to Wal*Mart, buying some of those small R2-D2
action figures for $4.50 - ripping out the batteries and thowing away
the toy.

---------------------------- Steve Baker -------------------------
HomeEmail: <sjbaker1 <at> airmail.net>    WorkEmail: <sjbaker <at> link.com>
HomePage : http://www.sjbaker.org
Projects : http://plib.sf.net    http://tuxaqfh.sf.net
            http://tuxkart.sf.net http://prettypoly.sf.net
-----BEGIN GEEK CODE BLOCK-----
GCS d-- s:+ a+ C++++$ UL+++$ P--- L++++$ E--- W+++ N o+ K? w--- !O M- V-- PS++ PE- Y-- PGP-- t+ 5 X R+++ tv b++ DI++ D
G+ e++ h--(-) r+++ y++++
-----END GEEK CODE BLOCK-----

--
Did you check the web site first?: http://www.crynwr.com/lego-robotics
Permalink | Reply | 0 comments |
headers
Bruce Boyes | 4 Jun 2003 02:20

Re: OT: Button Batteries 3 LR44 for $1.99

At 12:02 PM 6/3/2003 -0400, Doug Wilcox wrote:
>Do any of you folks know an inexpensive source for "button batteries" -
>those used in everything from watches to (increasingly) toys. It seems silly
>to spend $9 US on three batteries to replace the ones in my small R2-D2
>action figure, when the toy only cost $4.50 US at Wal*Mart.

Here's a three pack for $1.99:
http://shop.store.yahoo.com/bluetrackcompany/nautpenbat.html

As someone said on another list - the internet is a wonderful thing! It 
even has search engines! I Googled "LR44 batteries" to get the above :)

Bruce

>Thanks.
>
>--Doug Wilcox
>
>--
>Did you check the web site first?: http://www.crynwr.com/lego-robotics

------- WWW.SYSTRONIX.COM ----------
   Real embedded Java and much more
      High speed 8051 systems
+1-801-534-1017  Salt Lake City, USA  

--
Did you check the web site first?: http://www.crynwr.com/lego-robotics
(Continue reading)

Permalink | Reply | 0 comments |
headers
chrismaker | 4 Jun 2003 04:34
Picon

Re: Fw: You must see LEGOTIC new LEGO site


http://mapage.noos.fr/chrismaker/index.htm

> Absolutely amazing site! I particularly like the airmuscles, have you ever
> made a robot with them?
>
> Bert
> www.vandam.tk

I built them to make a 6legged walker (using 6 air-muscles and 6x48mmLEGO
pneumatic cylinder)

The 3/8 RCX output multiplexer (in ELECTRONIC section) was part of project too.

I gave up cause of compressor.Using  several LEGO compressors the robot was very
very very very slow.I didn't find cheap compatible non-LEGO compressor.

here some LEGO compressor examples:
http://www.ozbricks.net/cssoh1/contents.htm 
--
Did you check the web site first?: http://www.crynwr.com/lego-robotics
Permalink | Reply | 0 comments |
headers
Brian B. Alano | 4 Jun 2003 06:36
Favicon

Re: OT: Button Batteries

I have about a dozen LR44-equivalents and another dozen LEDs I scavenged from 
McDonalds Happy Meal toys. Not a bad price at about $1.00 each per battery, not 
counting the food!

A small piece of advice--the toys are seriously toddler-proofed. I use a vice to 
crush them. Gives me a very gratifying, if ephemeral, anti-consumerism sort of 
feeling.

Doug Wilcox wrote:
> Do any of you folks know an inexpensive source for "button batteries" -
> those used in everything from watches to (increasingly) toys. It seems silly
> to spend $9 US on three batteries to replace the ones in my small R2-D2
> action figure, when the toy only cost $4.50 US at Wal*Mart.
> 
> Pardon the off-topic-ness, but this tends to be a mailing list whose members
> know *everything.*
> 
> Thanks.
> 
> --Doug Wilcox
> 
> 
--
Did you check the web site first?: http://www.crynwr.com/lego-robotics
Permalink | Reply | 1 comment |

Gmane