Pages: [1]   Go Down
Author Topic: Vectors vs Wayoints  (Read 874 times)
0 Members and 1 Guest are viewing this topic.
NS Canada
Offline Offline
Newbie
*
Karma: 0
Posts: 22
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

Hi,
      Has anyone made an analysis of, or acquired experience in the following  ...which is more error-prone, as a way of recording the path of a robot, a list of vectors or a list of waypoints? More specifically, If my autonomous robot  moved from A  to B along an arbitrary jig-zag path, by odometry only, recording its path as it goes, and then attempted to return to A using the data recorded on the way out, would the error in reaching A likely be less if the path was recorded as a series of vectors which could be reversed to return, or a set of waypoints recorded at each change of course?
Logged

Seattle, WA USA
Offline Offline
Brattain Member
*****
Karma: 617
Posts: 49463
Seattle, WA USA
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

A vector defines a direction. You need a distance along that vector, to define a waypoint. Storing either the waypoint or the distance and direction enables you to calculate the other.

The important thing is to define the vectors and distances, or the waypoints, as accurately as possible.

How are you determining vector and distance, or location?
Logged

NS Canada
Offline Offline
Newbie
*
Karma: 0
Posts: 22
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

Hi Paul,
        I should have defined my terms;  As I understand it a vector has a direction and a magnitude, in this case it would be a heading and a distance.  A 2D waypoint would be a pair of coordinates representing a point on some grid or other, in my case a Cartesion grid with the positive x-axis lying along the magnetic North, and the origin (0,0) located at the robot's Home position.(recharging station).
As it moved away from its home position it could record its movements as a series of vectors
e.g   82(cm), @45(deg)
        34,        134
        150,        89   
or it could record the turning points
e.g.      0,0
           33,33
          187,63
The components of the vectors would be gotten from a magnetic compass and wheel encoder
The waypoints would be calculated from the vectors.
As I write this I have a stronger and stronger feeling that the two methods would be equally error prone since one can be derived from the other, but I also know that "feeling" that you are right is no proof that you are.
Logged

Seattle, WA USA
Offline Offline
Brattain Member
*****
Karma: 617
Posts: 49463
Seattle, WA USA
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

Quote
As I write this I have a stronger and stronger feeling that the two methods would be equally error prone since one can be derived from the other
Exactly my feelings.

Quote
but I also know that "feeling" that you are right is no proof that you are.
In this case, I think you are.
Logged

Offline Offline
Faraday Member
**
Karma: 62
Posts: 3032
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

Vectors are good if the path is actually a "zig zag".   Less good if the path is a curve.

What are you actually trying to achieve ?   Dead reckoning estimation of position ?  Or just a record
of where the  robot has been ?
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

Mich:  read the original post.

Glen:  Waypoints from GPS modules are gonna have a fairly constant error in the range of feet to meters.
(at least in my experience).
Vectors composed of compass heading and pulse count will have some errors from compass dip and mag deflection.
My best luck has been with vectors of direction move from object avoidance routine and pulse count for rpm.  Both vector methods are subject to undetermined error from slippage.
If you are plotting a zigzag out, you should get the best accuracy by back tracking along your plotted course, If you want to take a zigzag back.  circular course deviation induced by slippage is gonna kill you over time though...
Logged

Pages: [1]   Go Up
Jump to: