View unanswered posts | View active topics It is currently Thu May 23, 2013 11:35 pm






Reply to topic  [ 12 posts ] 
Heuristic algorithm 
Author Message
Rookie
User avatar

Joined: Thu Mar 14, 2013 10:32 pm
Posts: 7
Location: Malaysia
Post Heuristic algorithm
Hi, i'm a computer science major in AI student . I'm still new using RobotC and NXT.

i were given project to build a mobile or rescue robot implemented with Heuristic algorithm ( One of AI field).
i'm still got some lack knowledge on engineering part.

right i don't have an idea how to combine this both.i'm only know do simple program using RobotC.

this are some of algorithm i need to test, but only need to choose 1 or 2

Hill climbing
Genetic Algorithms
Reinforcement Learning
Generate-and-test
Simulated annealing
Greedy search
Dijkstra's algorithm


can some one give me an idea where should i start?


Thu Mar 14, 2013 10:48 pm
Profile
Moderator
Moderator
User avatar

Joined: Wed Mar 05, 2008 8:14 am
Posts: 2864
Location: Rotterdam, The Netherlands
Post Re: Heuristic algorithm
Quote:
can some one give me an idea where should i start?

Try making your robot move and read from a sensor. Once you get the hang of that, read up on the other stuff. Here's some stuff to get you started: http://www.robotc.net/education/curriculum/nxt/
You can also find a number of tutorials on my site, but they may be a little advanced at this stage: http://botbench.com/blog/category/tutorials/

= Xander

_________________
| Some people, when confronted with a problem, think, "I know, I'll use threads,"
| and then two they hav erpoblesms. (@nedbat)

| My Blog: I'd Rather Be Building Robots
| ROBOTC 3rd Party Driver Suite: [Project Page]


Fri Mar 15, 2013 4:31 pm
Profile WWW
Rookie
User avatar

Joined: Thu Mar 14, 2013 10:32 pm
Posts: 7
Location: Malaysia
Post Re: Heuristic algorithm
mightor wrote:
Quote:
can some one give me an idea where should i start?

Try making your robot move and read from a sensor. Once you get the hang of that, read up on the other stuff. Here's some stuff to get you started: http://www.robotc.net/education/curriculum/nxt/
You can also find a number of tutorials on my site, but they may be a little advanced at this stage: http://botbench.com/blog/category/tutorials/

= Xander


thanks...


Fri Mar 15, 2013 9:34 pm
Profile
Rookie
User avatar

Joined: Thu Mar 14, 2013 10:32 pm
Posts: 7
Location: Malaysia
Post Re: Heuristic algorithm
i'm now already understand a bit how to use sensor and simple coding.

so i want ask some opinion how many sensor i should use and type.

i'm try to do auto searching and retrieve then implement with A* algorithm to make it more efficient.

if anyone have basic maze simple coding would you mind share it?

i want to study it a bit then implement with my A* algorithm.

your help i'm really appreciate it. :)

p/s: i'm attach the picture of maze or map i create. Right now using ranger bot with arm and griper design.


Attachments:
2013-04-24 13.41.23.jpg
2013-04-24 13.41.23.jpg [ 601.43 KiB | Viewed 292 times ]
Fri Apr 26, 2013 12:12 am
Profile
Moderator
Moderator
User avatar

Joined: Wed Mar 05, 2008 8:14 am
Posts: 2864
Location: Rotterdam, The Netherlands
Post Re: Heuristic algorithm
A simple follow the wall on the left will solve this maze :)

= Xander

_________________
| Some people, when confronted with a problem, think, "I know, I'll use threads,"
| and then two they hav erpoblesms. (@nedbat)

| My Blog: I'd Rather Be Building Robots
| ROBOTC 3rd Party Driver Suite: [Project Page]


Fri Apr 26, 2013 7:28 am
Profile WWW
Expert

Joined: Thu Jan 03, 2013 5:10 pm
Posts: 138
Location: Southern Indiana
Post Re: Heuristic algorithm
The sensor type I would use is a distance sensor, such as the ultrasonic. One will do, but will be required to rotate to see the walls from each new vantage point.

_________________
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
Play chess for free!


Fri Apr 26, 2013 8:08 pm
Profile WWW
Rookie
User avatar

Joined: Thu Mar 14, 2013 10:32 pm
Posts: 7
Location: Malaysia
Post Re: Heuristic algorithm
mightor wrote:
A simple follow the wall on the left will solve this maze :)

= Xander


thanks

Coder A wrote:
The sensor type I would use is a distance sensor, such as the ultrasonic. One will do, but will be required to rotate to see the walls from each new vantage point.


that meant i need to make the sonar sensor rotate at certain point?

in case i put a bottle 500ml in certain place in this map
but how to determine an object to pick it up?

it one sensor would be enough?


Fri Apr 26, 2013 10:33 pm
Profile
Moderator
Moderator
User avatar

Joined: Wed Mar 05, 2008 8:14 am
Posts: 2864
Location: Rotterdam, The Netherlands
Post Re: Heuristic algorithm
I am a big fan of IR Sensors, like the DistNX from Mindsensors: [LINK]. It is less prone to erroneous readings, in my experience. Take a look at this really highly detailed picture of pure scientific awesomeness (made with Paint).
Attachment:
IRscanProfile.jpg
IRscanProfile.jpg [ 41.09 KiB | Viewed 251 times ]

You can detected the object by looking for a big, sudden dip in the distances measured. straight ahead of you. You do expect some decrease in distance as your angle approaches zero but if it is much higher, then perhaps it is worth investigating :)

= Xander

_________________
| Some people, when confronted with a problem, think, "I know, I'll use threads,"
| and then two they hav erpoblesms. (@nedbat)

| My Blog: I'd Rather Be Building Robots
| ROBOTC 3rd Party Driver Suite: [Project Page]


Sat Apr 27, 2013 2:01 am
Profile WWW
Rookie
User avatar

Joined: Thu Mar 14, 2013 10:32 pm
Posts: 7
Location: Malaysia
Post Re: Heuristic algorithm
mightor wrote:
I am a big fan of IR Sensors, like the DistNX from Mindsensors: [LINK]. It is less prone to erroneous readings, in my experience. Take a look at this really highly detailed picture of pure scientific awesomeness (made with Paint).
Attachment:
IRscanProfile.jpg

You can detected the object by looking for a big, sudden dip in the distances measured. straight ahead of you. You do expect some decrease in distance as your angle approaches zero but if it is much higher, then perhaps it is worth investigating :)

= Xander


nice, but my lecture just want me used the only set given :D

buy the way is there any other solution that i can used more sensor on nxt

it only can mount 4 right?

do i need another NXT?

my method is i want use condition
if both sensor detect same high it meant there no object in front. if have then it try to grab it :D

ps: but for my own project it would be nice


Sat Apr 27, 2013 5:55 am
Profile
Moderator
Moderator
User avatar

Joined: Wed Mar 05, 2008 8:14 am
Posts: 2864
Location: Rotterdam, The Netherlands
Post Re: Heuristic algorithm
You can use the Ultrasound sensor instead, if you'd like. You an only use four sensors, that is correct.

= Xander

_________________
| Some people, when confronted with a problem, think, "I know, I'll use threads,"
| and then two they hav erpoblesms. (@nedbat)

| My Blog: I'd Rather Be Building Robots
| ROBOTC 3rd Party Driver Suite: [Project Page]


Sat Apr 27, 2013 7:57 am
Profile WWW
Rookie
User avatar

Joined: Thu Mar 14, 2013 10:32 pm
Posts: 7
Location: Malaysia
Post Re: Heuristic algorithm
mightor wrote:
You can use the Ultrasound sensor instead, if you'd like. You an only use four sensors, that is correct.

= Xander


thank you very much for help and tips :bigthumb:


Sun Apr 28, 2013 11:29 am
Profile
Rookie
User avatar

Joined: Thu Mar 14, 2013 10:32 pm
Posts: 7
Location: Malaysia
Post Re: Heuristic algorithm
Question
---------
1.When i'm running in visual it run smoothly but when i compile and downloaded to robotRanger the sonar can't detect obstacle or wall in front and sometime after hit the wall then it detect.Why?

2. From front view , left tyres move forward and right tyres move backward.
in the end i have to do this


motor[rightMotor] = speed; // set mtr_S1_C1_1 is run at a power level equal to 'speed'
motor[leftMotor] = -speed; // set mtr_S1_C1_2 is run at a power level equal to 'speed'


Fri May 03, 2013 12:21 am
Profile
Display posts from previous:  Sort by  
Reply to topic   [ 12 posts ] 

Who is online

Users browsing this forum: No registered users and 1 guest


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:  



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