View unanswered posts | View active topics It is currently Sun Dec 21, 2014 3:24 am






This topic is locked, you cannot edit posts or make further replies.  [ 27 posts ]  Go to page 1, 2  Next
Path Planning 
Author Message
Novice

Joined: Wed Feb 20, 2013 2:46 am
Posts: 64
Post Path Planning
i have a square 5X5 squares, any square is 25cm, total 125X125 cm

i want to program the Lego to find the minimum path and avoid the objects

how to start?

thanks in advance
best regards


Mon Apr 15, 2013 9:42 am
Profile
Moderator
Moderator

Joined: Thu Jan 03, 2013 5:10 pm
Posts: 198
Location: The plateau north of the Ohio River Valley, also known as Cave Country.
Post Re: Path Planning
Are the objects along walls or in the cells?

I have a path algorithm for wall objects, but not for wall objects.

_________________
I'm not a robot! I'm british! ~ quote from an asparagus
I am not a robot! I am a unicorn! ~ quote from a robot


Wed Apr 17, 2013 6:26 pm
Profile
Senior Roboticist
User avatar

Joined: Wed Sep 28, 2011 10:13 pm
Posts: 630
Location: If I told you, I'd have to kill you.
Post Re: Path Planning
Coder A wrote:
I have a path algorithm for wall objects, but not for wall objects.
So... you have nothing then? :D

Are you following the lines between the squares? Are there even lines between the squares? How will you know the end point?

_________________
A.K.A. inxt-generation
Self-proclaimed genius, and future world dominator.
My Brickshelf Folder
"Don't they teach recreational mathematics anymore?" - The Tenth Doctor
Bow down to Nikola Tesla, King of the Geek Gods.


Wed Apr 17, 2013 6:39 pm
Profile WWW
Novice

Joined: Wed Feb 20, 2013 2:46 am
Posts: 64
Post Re: Path Planning
the robot move in a big square, the square divided into 5X5 squares , but i don't know how to find the end point, give me the path planning algorithm to try with this :)


Fri Apr 19, 2013 8:44 am
Profile
Novice

Joined: Wed Feb 20, 2013 2:46 am
Posts: 64
Post Re: Path Planning
the possible scenario it is the cell objects


Fri Apr 19, 2013 8:45 am
Profile
Moderator
Moderator

Joined: Thu Jan 03, 2013 5:10 pm
Posts: 198
Location: The plateau north of the Ohio River Valley, also known as Cave Country.
Post Re: Path Planning
Sorry, next-gen, I meant I have an alg. for wall objects, but not for cell objects. Oops! I bet I could make one, though. Do you want some help marios robot? I'll work on it but won't be done soon.

So, just to make sure, the obstacles of the maze are blocks taking up the entire cell, making it unusable for transport. Do you have any walls at all? That is, are certain obstacles on the line between two cells, making each cell accessible but direct motion from one cell to the other impossible? Once I have these answers, I can help.

_________________
I'm not a robot! I'm british! ~ quote from an asparagus
I am not a robot! I am a unicorn! ~ quote from a robot


Fri Apr 19, 2013 5:00 pm
Profile
Novice

Joined: Wed Feb 20, 2013 2:46 am
Posts: 64
Post Re: Path Planning
the follow image show exactly what i want


Attachments:
PathPlanning.png
PathPlanning.png [ 25.96 KiB | Viewed 3704 times ]
Sat Apr 20, 2013 3:46 am
Profile
Novice

Joined: Wed Feb 20, 2013 2:46 am
Posts: 64
Post Re: Path Planning
the numbers show the distances,

i want to give a start point and an end point and make a path planning,

can you help me?
thanks in advance
best regards


Sat Apr 20, 2013 3:54 am
Profile
Moderator
Moderator
User avatar

Joined: Tue Sep 14, 2010 9:19 pm
Posts: 496
Post Re: Path Planning
Here's a tutorial for a simple pathfinding algorithm: http://www.societyofrobots.com/programm ... ront.shtml
For better algorithms, and distance calculation, research Dijkstra's algorithm: http://en.wikipedia.org/wiki/Dijkstra's_algorithm.
It may be useful to read about Breadth First Search (BFS), and Depth First Search (DFS). Once you understand those concepts and Dijkstra's, you can research more algorithms, such as A Star.

_________________
sudo rm -rf /


Sat Apr 20, 2013 5:00 am
Profile
Novice

Joined: Wed Feb 20, 2013 2:46 am
Posts: 64
Post Re: Path Planning
thanks a lot magicode, i will try with this link


Sat Apr 20, 2013 5:44 am
Profile
Moderator
Moderator

Joined: Thu Jan 03, 2013 5:10 pm
Posts: 198
Location: The plateau north of the Ohio River Valley, also known as Cave Country.
Post Re: Path Planning
Thanks for the helpful diagram! However, one thing is unclear to me: do you want diagonal movement prioritized? Or do you want the cells to update like this:


Code:

  8  7  6  6  6
  8  7 EM  5  5
 EM EM EM  4  4
  1  1 EM  3  4
  0  1  2  3  4


In my example, diagonal movement is not prioritized, meaning the robot will only take a diagonal move if it is the only best move. In your example, they are prioritized, meaning diagonal moves are done before grid moves. Which do you prefer?

_________________
I'm not a robot! I'm british! ~ quote from an asparagus
I am not a robot! I am a unicorn! ~ quote from a robot


Sat Apr 20, 2013 10:46 am
Profile
Novice

Joined: Wed Feb 20, 2013 2:46 am
Posts: 64
Post Re: Path Planning
no problem bro, anything it is ok


Sat Apr 20, 2013 4:22 pm
Profile
Moderator
Moderator

Joined: Thu Jan 03, 2013 5:10 pm
Posts: 198
Location: The plateau north of the Ohio River Valley, also known as Cave Country.
Post Re: Path Planning
By the way, is this a school project or not? My help will be limited to your abilities if it is. If not I could just straight out give you some code.

_________________
I'm not a robot! I'm british! ~ quote from an asparagus
I am not a robot! I am a unicorn! ~ quote from a robot


Sat Apr 20, 2013 4:34 pm
Profile
Novice

Joined: Wed Feb 20, 2013 2:46 am
Posts: 64
Post Re: Path Planning
it is for university bro, final year project and it is very important for me


Sat Apr 20, 2013 4:58 pm
Profile
Novice

Joined: Wed Feb 20, 2013 2:46 am
Posts: 64
Post Re: Path Planning
can you give me the algorithm?


Tue Apr 23, 2013 5:50 am
Profile
Display posts from previous:  Sort by  
This topic is locked, you cannot edit posts or make further replies.   [ 27 posts ]  Go to page 1, 2  Next

Who is online

Users browsing this forum: No registered users and 2 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
cron



Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group.
Designed by ST Software for PTF.