| Author |
Message |
|
Azhari
Rookie
Joined: Thu Mar 14, 2013 10:32 pm Posts: 7 Location: Malaysia
|
 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 |
|
 |
|
mightor
Moderator
Joined: Wed Mar 05, 2008 8:14 am Posts: 2858 Location: Rotterdam, The Netherlands
|
 Re: Heuristic algorithm
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 |
|
 |
|
Azhari
Rookie
Joined: Thu Mar 14, 2013 10:32 pm Posts: 7 Location: Malaysia
|
 Re: Heuristic algorithm
|
| Fri Mar 15, 2013 9:34 pm |
|
 |
|
Azhari
Rookie
Joined: Thu Mar 14, 2013 10:32 pm Posts: 7 Location: Malaysia
|
 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.
|
| Fri Apr 26, 2013 12:12 am |
|
 |
|
mightor
Moderator
Joined: Wed Mar 05, 2008 8:14 am Posts: 2858 Location: Rotterdam, The Netherlands
|
 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 |
|
 |
|
Coder A
Expert
Joined: Thu Jan 03, 2013 5:10 pm Posts: 138 Location: Southern Indiana
|
 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 asparagusI am not a robot! I am a unicorn! ~ quote from a robotPlay chess for free!
|
| Fri Apr 26, 2013 8:08 pm |
|
 |
|
Azhari
Rookie
Joined: Thu Mar 14, 2013 10:32 pm Posts: 7 Location: Malaysia
|
 Re: Heuristic algorithm
thanks 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 |
|
 |
|
mightor
Moderator
Joined: Wed Mar 05, 2008 8:14 am Posts: 2858 Location: Rotterdam, The Netherlands
|
 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). 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 |
|
 |
|
Azhari
Rookie
Joined: Thu Mar 14, 2013 10:32 pm Posts: 7 Location: Malaysia
|
 Re: Heuristic algorithm
nice, but my lecture just want me used the only set given  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  ps: but for my own project it would be nice
|
| Sat Apr 27, 2013 5:55 am |
|
 |
|
mightor
Moderator
Joined: Wed Mar 05, 2008 8:14 am Posts: 2858 Location: Rotterdam, The Netherlands
|
 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 |
|
 |
|
Azhari
Rookie
Joined: Thu Mar 14, 2013 10:32 pm Posts: 7 Location: Malaysia
|
 Re: Heuristic algorithm
thank you very much for help and tips 
|
| Sun Apr 28, 2013 11:29 am |
|
 |
|
Azhari
Rookie
Joined: Thu Mar 14, 2013 10:32 pm Posts: 7 Location: Malaysia
|
 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 |
|
|