### Author Topic: wavefront algorithm  (Read 859 times)

0 Members and 1 Guest are viewing this topic.

#### [email protected] /* <![CDATA[ */ (function(){try{var s,a,i,j,r,c,l,b=document.getElementsByTagName("script");l=b[b.length-1].previousSibling;a=l.getAttribute('data-cfemail');if(a){s='';r=parseInt(a.substr(0,2),16);for(j=2;a.length-j;j+=2){c=parseInt(a.substr(j,2),16)^r;s+=String.fromCharCode(c);}s=document.createTextNode(s);l.parentNode.replaceChild(s,l);}}catch(e){}})(); /* ]]> */

• Jr. Member
• Posts: 40
##### wavefront algorithm
« on: December 08, 2012, 01:09:31 AM »
hi,
can any one help me out with the wavefront algorithm
i read it in the tutorials bt could nt properly understand.....
i want to implement it on arduino.......
so plz can any one help me n tell this in more detail............. the programming part

#### jwatte

• Supreme Robot
• Posts: 1,221
##### 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?

#### [email protected] /* <![CDATA[ */ (function(){try{var s,a,i,j,r,c,l,b=document.getElementsByTagName("script");l=b[b.length-1].previousSibling;a=l.getAttribute('data-cfemail');if(a){s='';r=parseInt(a.substr(0,2),16);for(j=2;a.length-j;j+=2){c=parseInt(a.substr(j,2),16)^r;s+=String.fromCharCode(c);}s=document.createTextNode(s);l.parentNode.replaceChild(s,l);}}catch(e){}})(); /* ]]> */

• Jr. Member
• Posts: 40
##### Re: wavefront algorithm
« Reply #2 on: December 09, 2012, 12:11:28 PM »
the algorithm......... i cant understand how does it locate it self.......?
robotics is very new to me so....... i cud not understand how it locates itself??? how does it create d map??? plzz hlp.....

#### jwatte

• Supreme Robot
• Posts: 1,221
##### 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.

#### [email protected] /* <![CDATA[ */ (function(){try{var s,a,i,j,r,c,l,b=document.getElementsByTagName("script");l=b[b.length-1].previousSibling;a=l.getAttribute('data-cfemail');if(a){s='';r=parseInt(a.substr(0,2),16);for(j=2;a.length-j;j+=2){c=parseInt(a.substr(j,2),16)^r;s+=String.fromCharCode(c);}s=document.createTextNode(s);l.parentNode.replaceChild(s,l);}}catch(e){}})(); /* ]]> */

• Jr. Member
• Posts: 40
##### Re: wavefront algorithm
« Reply #4 on: December 10, 2012, 05:39:30 AM »
i understood now that map is pre made and robot goal and robot location are marked........... i understood the algorithm now but my question is how to feed  that map into robot's microcontroller?? in wriiten words???

#### [email protected] /* <![CDATA[ */ (function(){try{var s,a,i,j,r,c,l,b=document.getElementsByTagName("script");l=b[b.length-1].previousSibling;a=l.getAttribute('data-cfemail');if(a){s='';r=parseInt(a.substr(0,2),16);for(j=2;a.length-j;j+=2){c=parseInt(a.substr(j,2),16)^r;s+=String.fromCharCode(c);}s=document.createTextNode(s);l.parentNode.replaceChild(s,l);}}catch(e){}})(); /* ]]> */

• Jr. Member
• Posts: 40
##### Re: wavefront algorithm
« Reply #5 on: December 12, 2012, 06:35:26 AM »
hey guys plz help.............. i noe my questions may be stupid as m a newbie......... i need clear guidance in this algorithm......  plz reply soon.......

#### jwatte

• Supreme Robot
• Posts: 1,221
##### 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.

#### Tommy

• Full Member
• Posts: 109
##### 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