go_away

Author Topic: wavefront algorithm  (Read 1146 times)

0 Members and 1 Guest are viewing this topic.


Offline jwatte

  • Supreme Robot
  • *****
  • Posts: 1,343
  • Helpful? 81
Re: wavefront algorithm
« Reply #1 on: December 08, 2012, 11:35:37 AM »
By "wavefront algorithm" I assume you mean a breadth-first graph search.

What, particularly, do you have problems with?
How to represent the search space?
How to mark nodes as searched?
How to manage the search list?
Something else?


Offline jwatte

  • Supreme Robot
  • *****
  • Posts: 1,343
  • Helpful? 81
Re: wavefront algorithm
« Reply #3 on: December 09, 2012, 07:10:45 PM »
The wavefront algorithm, if it is what I think it is, requires a map to already exist.
Maps can be built by hand, or they can be constructed on-the-fly by a sufficiently advanced robot using a technique called SLAM (simultaneous locating and mapping.)

To understand how this works, you need to understand some amount of physics and mechanics, and a pretty large amount of computer science and math. If you do not have that knowledge already, then the fastest way to understand it is probably to study up on those areas first.



Offline jwatte

  • Supreme Robot
  • *****
  • Posts: 1,343
  • Helpful? 81
Re: wavefront algorithm
« Reply #6 on: December 12, 2012, 07:06:50 PM »
I think you are trying to do something that you are not ready for.
You need to first learn the following things:
- software engineering
- the programming language used by your microcontroller
- linear algebra
- 3D graphics or mechanics
After you have learned those things, you should be capable of coming up with a map representation that suits your needs, or at least understand the answer when someone answers.

The exact map parameterization you use depends on what source data is available, and what kind of queries the robot code is going to make.
For example, kD-trees are pretty efficient for many spatial queries, and is one of the first representations I'd try.

Offline Tommy

  • Full Member
  • ***
  • Posts: 112
  • Helpful? 3
Re: wavefront algorithm
« Reply #7 on: December 14, 2012, 07:23:02 AM »
You gotta wonder if the current Robot Operating Systems (ROS) available would give
people with entry level skills the ability to implement these types of applications.

http://www.ros.org/wiki/

Tommy   

 


Get Your Ad Here