|
|
|
|
July 31, 2010, 03:25:25 PM
Welcome,
Guest
. Please
login
or
register
.
Did you miss your
activation email?
1 Hour
1 Day
1 Week
1 Month
Forever
Login with username, password and session length
News
: SoR Robot Chat every friday night. Join us! (forum integration fix coming when I have time)
http://www.societyofrobots.com/robotforum/chat/
Robot Forum
Home
Help
Search
Login
Register
Robot Forum
>
Software
>
Software
>
$50 Robot A* pathfinding implementation
Pages: [
1
]
Print
Author
Topic: $50 Robot A* pathfinding implementation (Read 2677 times)
0 Members and 1 Guest are viewing this topic.
pomprocker
Supreme Robot
Helpful? 15
Offline
Posts: 1,430
Sorry miss, I was giving myself an oil-job.
$50 Robot A* pathfinding implementation
«
on:
September 22, 2008, 05:11:58 PM »
I am writing a paper on A* best-first, graph traversal pathfinding algorithm for the class i'm in.
Next I want to come up with a Binary Heap implementation of it for the $50 robot for large grids.
Then I want to write a member tutorial on it.
Any advice?
Logged
Blog:
Nerd Stuff - Programming, Electronics, Mechanics
benji
Supreme Robot
Helpful? 0
Offline
Posts: 832
Re: $50 Robot A* pathfinding implementation
«
Reply #1 on:
September 23, 2008, 05:30:56 PM »
try to include path smoothing,, as its very used in robots,, somtimes you dont want shortest path ,it may has many turns , robots seek smoothest paths
Logged
good ol' BeNNy
pomprocker
Supreme Robot
Helpful? 15
Offline
Posts: 1,430
Sorry miss, I was giving myself an oil-job.
Re: $50 Robot A* pathfinding implementation
«
Reply #2 on:
September 25, 2008, 01:06:42 PM »
Is it possible to implement pathfinding without encoders, using only rangefinders?
Logged
Blog:
Nerd Stuff - Programming, Electronics, Mechanics
benji
Supreme Robot
Helpful? 0
Offline
Posts: 832
Re: $50 Robot A* pathfinding implementation
«
Reply #3 on:
September 25, 2008, 04:50:53 PM »
if your robot moves the same distance you ordered him to,with small error then yea u can (legged robot)
adding an encoder would defenitly be a good add, id recommend a digital compass too
Logged
good ol' BeNNy
Admin
Administrator
Supreme Robot
Helpful? 107
Offline
Posts: 9,732
Re: $50 Robot A* pathfinding implementation
«
Reply #4 on:
October 08, 2008, 05:55:43 AM »
Quote
I am writing a paper on A* best-first, graph traversal pathfinding algorithm for the class i'm in.
Next I want to come up with a Binary Heap implementation of it for the $50 robot for large grids.
The memory and processing on the $50 Robot is really poor . . . look into using flash for map storage, and add an xtal to boost processing speed.
Logged
subscribe to SoR's YouTube account
Pages: [
1
]
Print
Jump to:
Please select a destination:
-----------------------------
General Misc
-----------------------------
=> Misc
=> Robot Videos
-----------------------------
Software
-----------------------------
=> Software
-----------------------------
Electronics
-----------------------------
=> Electronics
-----------------------------
Mechanics and Construction
-----------------------------
=> Mechanics and Construction
Related Topics
Subject
Started by
Replies
Views
Last post
A* (A-star) based pathfinding with the ER1 robot.
Robot Videos
SciTech02
7
3002
November 21, 2008, 07:16:13 PM
by
SciTech02
new type of robot pathfinding
Robot Videos
Admin
3
1010
June 17, 2009, 07:41:01 PM
by
SciTech02
MTR - My PhD robot from concept to implementation :)
Robot Videos
Antonb
16
1940
April 11, 2010, 08:53:33 AM
by
CraftMaster25
Dynamic pathfinding algorithms
Software
BrickInTheWall
0
186
June 16, 2010, 04:43:08 AM
by
BrickInTheWall
Advertise on this Forum
Loading...