Society of Robots
     | Robot Forum | Robot Tutorials | Robot FAQ |
Welcome, Guest. Please login or register.
Did you miss your activation email?
November 20, 2009, 08:44:46 PM

Login with username, password and session length
Search:     Advanced search
Sept 30th - The 5th SoR Robot contest is now open! Win an Axon II!

Robot Forum
72,665 Posts in 9,267 Topics by 5,290 Members
Latest Member: robertelson
* Home Help Help Login Register
0 Members and 1 Guest are viewing this topic.
Pages: [1] Print
Author Topic: $50 Robot A* pathfinding implementation  (Read 1950 times)
pomprockerTopic starter
Supreme Robot
*****

Helpful? 15
Offline Offline

Posts: 1,411


Sorry miss, I was giving myself an oil-job.


View Profile WWW
« on: September 22, 2008, 03: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

benji
Supreme Robot
*****

Helpful? 0
Offline Offline

Posts: 830



View Profile
« Reply #1 on: September 23, 2008, 03: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  Wink
Logged

good ol' BeNNy
pomprockerTopic starter
Supreme Robot
*****

Helpful? 15
Offline Offline

Posts: 1,411


Sorry miss, I was giving myself an oil-job.


View Profile WWW
« Reply #2 on: September 25, 2008, 11:06:42 AM »

Is it possible to implement pathfinding without encoders, using only rangefinders?Huh
Logged

benji
Supreme Robot
*****

Helpful? 0
Offline Offline

Posts: 830



View Profile
« Reply #3 on: September 25, 2008, 02: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? 62
Offline Offline

Posts: 8,610



View Profile WWW
« Reply #4 on: October 08, 2008, 03: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

Pages: [1] Print 
Jump to:  


Related Topics
Subject Started by Replies Views Last post
A.I algorithms implementation
Software
benji 26 3038 Last post May 31, 2008, 07:15:18 PM
by toborman
A* (A-star) based pathfinding with the ER1 robot.
Robot Videos
SciTech02 7 2404 Last post November 21, 2008, 05:16:13 PM
by SciTech02
Jaus Implementation with C#
Software
yudelim 0 578 Last post December 09, 2008, 08:45:50 AM
by yudelim
new type of robot pathfinding
Robot Videos
Admin 3 662 Last post June 17, 2009, 05:41:01 PM
by SciTech02
Powered by MySQL Powered by PHP Powered by SMF 1.1.10 | SMF © 2006-2009, Simple Machines LLC Valid XHTML 1.0! Valid CSS!


Advertise on this Forum