To LUGNET HomepageTo LUGNET News HomepageTo LUGNET Guide Homepage
 Help on Searching
 
Post new message to lugnet.robotics.handyboardOpen lugnet.robotics.handyboard in your NNTP NewsreaderTo LUGNET News Traffic PageSign In (Members)
 Robotics / Handy Board / 4827
4826  |  4828
Subject: 
Has anyone been experimenting with mapping algorithms?
Newsgroups: 
lugnet.robotics.handyboard
Date: 
Sat, 28 Nov 1998 23:35:23 GMT
Original-From: 
jdunn@unm.^nospam^edu
Viewed: 
2125 times
  
Hi everyone,

We've been reading up on the many different algorithms for mapping an
environment using autonomous robots.  Has anyone else been trying to figure
out the best approach to map an area and it's obstacles using less than 32k
of memory?

--
James Dunn
jdunn@unm.edu
Chat# 14708321

Like a rose, life is sweet,
with just enough thorns
to make it interesting.
      _,--._.-,
     /\_r-,\_ )
   .-.) _;='_/ (.;
    \ \'     \/S )
     L.'-. _.'|-'
     <_`-'\'_.'/
      *-._( \
      ___   \\,     ___
      \ .'-. \\ .-'_. /
       '._' '.\\/.-'_.'
          '--``\('--'
                \\
                `\\,
                  \|



Message has 2 Replies:
  Re: Has anyone been experimenting with mapping algorithms?
 
(...) The two basic approaches are (1) a bitmap, and (2) a list of obstacle coordinates. A bitmap is just a grid of 1's and 0's indicating the presence of an obstacle at each grid point. It can be implemented as a 1-D integer array with a simple (...) (26 years ago, 29-Nov-98, to lugnet.robotics.handyboard)
  Re: Has anyone been experimenting with mapping algorithms?
 
For a class project, I found a few alternatives for obstacle avoidance with known areas using evolvable code. You could call it mapping, I suppose, though it maps for a specific type of problems - those that have a "goal" of some sort (I used a (...) (26 years ago, 29-Nov-98, to lugnet.robotics.handyboard)

3 Messages in This Thread:


Entire Thread on One Page:
Nested:  All | Brief | Compact | Dots
Linear:  All | Brief | Compact
    

Custom Search

©2005 LUGNET. All rights reserved. - hosted by steinbruch.info GbR