Pages: [1] 2   Go Down
Author Topic: Is it possible to use compass sensor without using gps  (Read 1286 times)
0 Members and 1 Guest are viewing this topic.
Offline Offline
Newbie
*
Karma: 0
Posts: 14
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

I want to develop  a robot that can move in a maze without using any controller. My concern is,it is possible or not to use the compass sensor without using any gps?
Logged

Croatia
Offline Offline
God Member
*****
Karma: 13
Posts: 514
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

Sure it is. Compass sensor is just a sensor like any other.

Have a look at the links listed here. They contain datasheet, tutorials, wiring diagrams and even some code.

edit:
Fixed the link.
« Last Edit: March 01, 2013, 05:06:35 am by Shpaget » Logged

Norfolk UK
Offline Offline
Faraday Member
**
Karma: 70
Posts: 2590
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

Yes you can get compass sensors without having to resort to GPS. Maybe start here or on eBay, there are several different flavours and prices.
Logged


Offline Offline
Newbie
*
Karma: 0
Posts: 14
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

okay.thank you for your answer
Logged

Texas, land of the free, home of the stupid
Offline Offline
Sr. Member
****
Karma: 5
Posts: 268
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

O.K., you use a compass, but for what when solving your maze?   You don't need a compass to keep track of where you are going, or have gone.  You do that by storing distance traveled and direction change invoked by your obstacle avoidance routine (one from some senseo to count pulses generated by your motion (like an IR photo-interrupt), an the other from your code deciding what to do. 
So,,,, you got: I was traveling gorward, hit something, backup a little, turn left/right, zero counter, start moving forward...

Did I miss something, or am just plain screwy?  where does the compass come in?
Logged

UK
Offline Offline
Shannon Member
****
Karma: 223
Posts: 12630
-
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

Did I miss something, or am just plain screwy?  where does the compass come in?

Knowing which way you are pointing seems like a very useful thing to know when you're trying to navigate a maze.
Logged

I only provide help via the forum - please do not contact me for private consultancy.

Croatia
Offline Offline
God Member
*****
Karma: 13
Posts: 514
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

I think Splat is trying to say that it can be done by dead reckoning alone.
Logged

New Jersey
Online Online
Faraday Member
**
Karma: 70
Posts: 3742
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

It can indeed, but throw in some wheel slip and it would be really nice to have a compass too.
Logged

Poole, Dorset, UK
Offline Offline
Edison Member
*
Karma: 52
Posts: 2383
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

Quote
I think Splat is trying to say that it can be done by dead reckoning alone.

Quote
Knowing which way you are pointing seems like a very useful thing to know when you're trying to navigate a maze


No!

The way to navigate ANY maze is to keep your left hand on the wall. And that's all!. Try it it always works.

You could record your movements and then trim the path to find the fastest way.

Mark
Logged

Left Coast, CA (USA)
Offline Offline
Brattain Member
*****
Karma: 361
Posts: 17303
Measurement changes behavior
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

My wife says I shouldn't try and figure out how to get somewhere on my own, I should rather just ask someone for directions. Women, can't live with them, can't live without them.  smiley-wink

I tell her that men are born with an internal compass, it's a hunter/gather thing from early evolution times, but she doesn't buy it.
Lefty
« Last Edit: March 01, 2013, 07:49:01 pm by retrolefty » Logged

UK
Offline Offline
Shannon Member
****
Karma: 223
Posts: 12630
-
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

Try it it always works.

Unless you're trying to solve a maze where that algorithm doesn't work, or where you're trying to find an optimal solution rather than just a solution.

You don't always need a compass to solve a maze, but there are some situations where it's a useful thing to have.
Logged

I only provide help via the forum - please do not contact me for private consultancy.

Left Coast, CA (USA)
Offline Offline
Brattain Member
*****
Karma: 361
Posts: 17303
Measurement changes behavior
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

Try it it always works.

Unless you're trying to solve a maze where that algorithm doesn't work, or where you're trying to find an optimal solution rather than just a solution.

You don't always need a compass to solve a maze, but there are some situations where it's a useful thing to have.

Well the always turn left or always turn right method does prevent one from 'doubling back on oneself' and therefore getting into hopeless endless loops. But certainly it is a most inefficient algorithm to use and will never win any competitive events unless all the others happen to have mechanical breakdowns.  smiley
Logged

Poole, Dorset, UK
Offline Offline
Edison Member
*
Karma: 52
Posts: 2383
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

Quote
Unless you're trying to solve a maze where that algorithm doesn't work,

Do you have an example of such Peter, I'd like to see it.

Quote
or where you're trying to find an optimal solution


Which is why I said find the path then trim it ( removing all dead ends).

Mark
Logged

Poole, Dorset, UK
Offline Offline
Edison Member
*
Karma: 52
Posts: 2383
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

Quote
But certainly it is a most inefficient algorithm to use and will never win any competitive events unless all the others happen to have mechanical breakdowns.

And a better algorithm is? (For a maze you have never seen before).

Mark
Logged

Left Coast, CA (USA)
Offline Offline
Brattain Member
*****
Karma: 361
Posts: 17303
Measurement changes behavior
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

Quote
But certainly it is a most inefficient algorithm to use and will never win any competitive events unless all the others happen to have mechanical breakdowns.

And a better algorithm is? (For a maze you have never seen before).

Mark

I've never tried to design one, but if I were I think I would start by checking the web: Goggle states 1+ million hits on "maze algorithm", this seems to be a well travelled path.

http://en.wikipedia.org/wiki/Maze_solving_algorithm

http://www.astrolog.org/labyrnth/algrithm.htm

http://www.cs.bu.edu/teaching/alg/maze/

Lefty
Logged

Pages: [1] 2   Go Up
Jump to: