Tech Fest line maze 3pi Winner!! 13 sec

  Рет қаралды 843,687

Programmers Who Trade

Programmers Who Trade

Күн бұрын

Пікірлер: 383
@RoboticsProfessor
@RoboticsProfessor 8 жыл бұрын
The programmer was the best programming student I have seen in years. He used two main strategies. 1. Most important was PID. This is the most efficient way I know to keep a robot on the line and smooth. 2. Notice the long straightaway in the middle of the board. He computed the time it would to take to run the line at the robots fastest possible speed. The when he hit the straightaway, he went full speed until just before the end of the straight section. This alone cut his time by three or four seconds.
@mohsina9958
@mohsina9958 7 жыл бұрын
surely he hardcoded the robot to go a certain path? if not how can the robot tell exactly where to turn? the fastest robot won't work in a random maze, unlike some of the slower robots.
@abhiseksaha1592
@abhiseksaha1592 6 жыл бұрын
Can u plz help me with the code?
@himanshumaharshi2924
@himanshumaharshi2924 5 жыл бұрын
Please help me with the same for my competition
@llamamusicchannel7688
@llamamusicchannel7688 2 жыл бұрын
@@mohsina9958 did you miss the first run? It's obviously slowly scanning the course and storing that path for the next run.
@seaparty1236
@seaparty1236 2 жыл бұрын
@@mohsina9958 nope, it works
@sl-qx5dk
@sl-qx5dk 2 жыл бұрын
anyone could tell he was going to win just by reading his shirt and seeing his sweet haircut
@usainbolt6186
@usainbolt6186 2 жыл бұрын
just by that head you already know it's the GOAT
@kahlzun
@kahlzun 2 жыл бұрын
While you were tweaking your bot, I was studying the maze.
@i3_13
@i3_13 2 жыл бұрын
Not even cut
@TheAllcreatorLiveArchives
@TheAllcreatorLiveArchives 2 жыл бұрын
Jealousy can be ugly too.
@sl-qx5dk
@sl-qx5dk 2 жыл бұрын
@@TheAllcreatorLiveArchives jealousy? Where
@RoboticsProfessor
@RoboticsProfessor 12 жыл бұрын
The student used the left hand rule and the algorithm I posted as a PDF last year. He probably spent in excess of 100 hours improving the standard algorithm. The robot keeps track of all the long straight portions of the maze, so that the second time through, it can be speeded up considerably. The algorithm predicts when a turn is coming and slows down just before the intersection.
@sanjukumardas4709
@sanjukumardas4709 6 жыл бұрын
RoboticsProfessor can u plz mail me the code at sdas9587@gmail.com plz plz
@mohammadtanweerahmed279
@mohammadtanweerahmed279 6 жыл бұрын
where can I find the PDF ?
@AzaB2C
@AzaB2C 2 жыл бұрын
2:21
@nathanaelsmith3553
@nathanaelsmith3553 2 жыл бұрын
Following the left hand path puts the robot in league with the devil. This algorithm is also sub optimal. It might work well for this maze but it won't be best for all possible mazes. If you watch the learning run it does not explore the whole maze. It could therefore overlook a shorter route than the one discovered. A better algorithm would retrace and explore missed turnings and the whole maze before determining the best and shortest route.
@Teth47
@Teth47 2 жыл бұрын
@@nathanaelsmith3553 A better algorithm for a different case, yes. This is an optimization problem, not a generalization problem. What you do in engineering is entirely dependent on your goals. Yes, generally, you want the most generally useful system you can make, but sometimes you have a highly specific use case and you want to make a device that optimally fills it, regardless of what that costs in other domains of performance. If, for example, I were designing a hammer, I could increase its general utility by adding things like bottle openers and screwdrivers, but every feature I add that does not help it put nails in better limits its narrow use as a hammer. In making the tool more general, its fitness in each domain of performance became more limited. If I need a hammer that opens bottles and turns screws, that's the hammer I'll make, but if I need to put nails in at peak efficiency that hammer is worthless to me.
@cheddartaco
@cheddartaco 2 жыл бұрын
i think the robots would finish way faster if they skipped the black line and went straight to the end tbh
@happybaby7839
@happybaby7839 2 жыл бұрын
Line Speedrun Any% Cheats
@RipleySawzen
@RipleySawzen 2 жыл бұрын
That would be an interesting troll strategy for keks
@2010ngojo
@2010ngojo 2 жыл бұрын
This is a glitchless/no exploit run.
@condor1234
@condor1234 2 жыл бұрын
Wallhacks
@RipleySawzen
@RipleySawzen 2 жыл бұрын
@@2010ngojo Would be funny if they programmed one to have a cheat switch, and when the judges laugh and say "WTF was that?!" proclaim, "Oh, I thought this was any%?"
@asailijhijr
@asailijhijr 2 жыл бұрын
The one that messed up did so for the first time at 4:39, but someone touched that spot at 3:34 in this video. This is enough evidence to warrant further investigation into tampering with the track. The person might otherwise be smoothing out an air bubble or observing some other inconsistency with the line in that spot.
@ytu52973
@ytu52973 2 жыл бұрын
Great catch
@maxsolo2652
@maxsolo2652 2 жыл бұрын
Oils from the finger made the line too reflective for the camera to pick-up correctly? I guess, on the second run, the robot is allowed to use just the correct turn direction at each intersection (from the first run), but is still required to scan the path, right? What about cutting corners? Max motor power? Weight?
2 жыл бұрын
Sabotage!
@defenda1
@defenda1 2 жыл бұрын
Brilliant scrutineering.
@shashidharybhat
@shashidharybhat 2 жыл бұрын
13 years too late
@noncog1
@noncog1 2 жыл бұрын
Congrats on getting algo'd over a decade later
@DjVortex-w
@DjVortex-w 2 жыл бұрын
They seem to do the search by hugging the left wall of the maze. You could troll them by creating a circular maze where turning to the right on the first intersection gets to the finish in just another turn, but turning to the left on the first intersection finds a really long twisted path that eventually ends up at the finish line as well. (Of course if the rules are that the maze will have no loops, then the only "trolling" you can do is to make the left-wall-hugging maximally long, while the actual path to the finish is very shortly after turning right in the first intersection.)
@khatharrmalkavian3306
@khatharrmalkavian3306 2 жыл бұрын
If there are no loops then the robot will still learn the shortest path by using the left hand rule.
@leyrua
@leyrua 2 жыл бұрын
If it remembers the distances and its recent turns, it could determine that it arrived at a previous coordinate.
@randomname-cc9hc
@randomname-cc9hc 2 жыл бұрын
maybe it's even dfs
@songwriteropgt1196
@songwriteropgt1196 2 жыл бұрын
If the maze has no loops and maximise left wall hugging as you said they can simply programme it to hug the right wall
@DjVortex-w
@DjVortex-w 2 жыл бұрын
@@songwriteropgt1196 If they don't know the maze in advance, how would they guess? (Also, you could maximize both branches.)
@warrenmaloney2497
@warrenmaloney2497 2 жыл бұрын
How come the track was tamped with during the last run? look at around the time 3:33 someone put a finger over the exit place that the confusion happens.
@warrenmaloney2497
@warrenmaloney2497 2 жыл бұрын
@joshay Probably
@636ari
@636ari 2 жыл бұрын
"The tweaker is back" Seems like a really fun environment with awesome people!
@Qui-9
@Qui-9 2 жыл бұрын
A voltage doubler or tripler and then regulated back down? I've only seen either a battery/motor combo slightly overrated for the task and then simply regulated down, or using a regulated switching boost converter, which are used in just about everything else ever built that's regulated.
@Bubu567
@Bubu567 2 жыл бұрын
It's using a regulated boost converter. I don't know why he phrased it like that, although he is technically correct, it's done at the same time.
@Qui-9
@Qui-9 2 жыл бұрын
@@Bubu567 ah ok, thank you for the insight 👍. Yea his way would definitely work, but the above is a bit simpler.
@MyNotSoHumbleOpinion
@MyNotSoHumbleOpinion 2 жыл бұрын
@@Qui-9 I think it's for weight! Small capacity batteries weigh less! It's surely an ineffective way, but for that short race it's perfect!
@pavanshetty4176
@pavanshetty4176 2 жыл бұрын
Me getting recommend after 13 years🔥🔥still cool
@zeus7579
@zeus7579 2 жыл бұрын
same here lol
@alekseldhauz2264
@alekseldhauz2264 2 жыл бұрын
Same 😄
@uhjeff3651
@uhjeff3651 2 жыл бұрын
Me wondering if a black man can do this
@PrometheusMMIV
@PrometheusMMIV 2 жыл бұрын
I don't think it's good for the professor to show bias by hyping up one of the students, talking about how fast his robot is and speaking enthusiastically about everything it does. But then when the other student goes, he hardly says anything at all. It could be discouraging for the other students to see the professor playing favorites.
@Pandan3D
@Pandan3D 2 жыл бұрын
I agree, but also this video is 13 years old
@wicrosoft8091
@wicrosoft8091 2 жыл бұрын
@Dino Sauro it's a 13 year old video, of course it's behind times.
@burnsy96
@burnsy96 2 жыл бұрын
Lol I mean, if you aren't interesting you should probably learn to deal with it is all
@vanthursday
@vanthursday 2 жыл бұрын
@Dino Sauro These are not children. The professor shouldnt spoonfeed you the answer on what to code. You have to learn it yourself. They shouldnt give a shit if someone did better than them. If look closely some of the students are even smiling because at least one of them passed the test. It got nothing to do with ego thing. Either you pass or not. You also didnt notice that the professor is actually explaining to the other students how did the guy coded his one. If youre one of the students there, you should be taking notes.
@Duong-zv3pf
@Duong-zv3pf 2 жыл бұрын
@Dino Sauro Happy and excited to see what the students who work hard achieve. => Showing bias and favouritism. How can some people still think big ass grown students actually need teacher to mandatory praise them to do good. Your study, your efforts it's not the teacher fault that he excited to see someone can do better. Professor know dude good and give praise, not good no praise it's that simple. Imagine hyping sb up for them to fail miserably, how does that sound to you. What worse, fail or fail when everyone except you to do good? He know what his students is like and react accordingly, and also give out lesions on how dude achieve that speed. If you need someone attention and praise to do good, you need to grownups.
@b3nchong
@b3nchong 12 жыл бұрын
may i know what algorithm he use? Thanks!
@pyrenees2695
@pyrenees2695 2 жыл бұрын
Following left wall? I was four when you made this comment lol
@panthergaming3140
@panthergaming3140 2 жыл бұрын
@@pyrenees2695 bro came back
@alexismandelias
@alexismandelias 2 жыл бұрын
Depth first search with backtracking when a dead-end is reached
@luisapaza317
@luisapaza317 2 жыл бұрын
@@pyrenees2695 haha
@lansi3608
@lansi3608 2 жыл бұрын
dfs search left direction first
@skublicsimre8047
@skublicsimre8047 2 жыл бұрын
Could you describe the robotos movement knowing the mass and friction constant as single transfer function? Then you could calculate the break off frequency and give an estimated break distance for any given speed. From there you could calculate speed from the pre measured distance and the average acceleration.
@arturjogi2667
@arturjogi2667 2 жыл бұрын
You can just measure distance, my man.
@tappineapple3381
@tappineapple3381 2 жыл бұрын
I bet he just hard-coded the acceleration and deceleration after testing.
@jmh1189
@jmh1189 2 жыл бұрын
Did that finger rub on the track at the exact spot the second racer messed up on have anything to do with the failure?
@obioger
@obioger 2 жыл бұрын
I love it !! It’s amazing to see wat software can do!
@LJRacing233
@LJRacing233 2 жыл бұрын
The robot algorithm vs the KZbin algorithm. Congratulations, you’ve been KZbind.
@michaelramsey82
@michaelramsey82 2 жыл бұрын
KZbin's recommendation algorithm has pulled up some real treasure from the depths of the past this time.
@mr_daz
@mr_daz 2 жыл бұрын
This seems simple but its amazing probably took a good amount of work Seems like the first action it takes when it detects multiple possible direction is left, straight, then right.
@peter9477
@peter9477 2 жыл бұрын
Actually simpler. The rule is just to take the left-most path you haven't already been down. (When coming back out of dead-end, that means the next attempt will look to you like it's now trying "straight" relative to the original path, but it's still just left relative to the direction it's heading at that moment.)
@ThisWorldMakesMeSad
@ThisWorldMakesMeSad 2 жыл бұрын
How do I sign up for this lol
@StarWarsMasters
@StarWarsMasters 2 жыл бұрын
How does it know where to go
@peter9477
@peter9477 2 жыл бұрын
Optical sensors. And code...
@StarWarsMasters
@StarWarsMasters 2 жыл бұрын
@@peter9477 It just tracks the longest line? Or does it literally see the pattern. Of course it would be code.
@peter9477
@peter9477 2 жыл бұрын
@@StarWarsMasters I was picturing three optical sensors underneath, pointing down, to detect lines, if any, to the left, right, and ahead. Could be other possibilities, but I'm not sure we're even on the same page here yet. Maybe you were asking about something else?
@StarWarsMasters
@StarWarsMasters 2 жыл бұрын
@@peter9477 I mean how does it know the right way. That better?
@peter9477
@peter9477 2 жыл бұрын
@@StarWarsMasters On the first (slow) run it doesn't know the way yet, so it follows the simple "follow the left path until you reach the goal" algorithm. From that it determines the most direct path, without the dead ends. On the second run it follows what it memorized so has no false turns. Does that help?
@ideegeniali
@ideegeniali 2 жыл бұрын
There's someone standing between window and track casting shadow and light onto the track on the spot where the robot fails. Maybe it wouldn't have failed with more uniform lighting
@f0x106
@f0x106 2 жыл бұрын
i dont think that matters as the left side has some shadows too, the lines are dark enough
@SethanderWald
@SethanderWald 2 жыл бұрын
3:37 interesting how that's the spot where it has issues on the second run... 🤨
@abpccpba
@abpccpba 14 жыл бұрын
Hello: ? about the 13 sec robot. The Professor said something about a circuit that maintained a constant 9 volts until the battery dies. Could some one please show me the circuit and the component requirements. I just bought a BOE-BOT a couple of weeks ago and have had trouble with getting the same function like turn left. They are not similar or the same. The clam is that a constant 9 volts will help this problem. I would like to try the circuit. Thank You Paul
@kolterdyx
@kolterdyx 2 жыл бұрын
No idea pal, but I hope you figured it out by now
@usainbolt6186
@usainbolt6186 2 жыл бұрын
@@kolterdyx 11 years later 😭🤣
@kolterdyx
@kolterdyx 2 жыл бұрын
@@usainbolt6186 Better late than never!
@usainbolt6186
@usainbolt6186 2 жыл бұрын
@@kolterdyx yes 🗿
@JustAPersonWhoComments
@JustAPersonWhoComments 2 жыл бұрын
See you guys in 3 years when this pops up in the recommended again
@log-is-t
@log-is-t 2 жыл бұрын
Is it Jeb?
@ywjsiabvue
@ywjsiabvue 2 жыл бұрын
It took 13 years for me to see this 13 sec win.
@RyanStonedonCanadianGaming
@RyanStonedonCanadianGaming 2 жыл бұрын
If this was taught in my highschool, I would've attended regularly. 😅
@BestMods168
@BestMods168 2 жыл бұрын
I doubt it. A good student attends regardless.
@grantcunningham3646
@grantcunningham3646 2 жыл бұрын
"Okay you're tweaking" LMAOOO
@JustWasted3HoursHere
@JustWasted3HoursHere 2 жыл бұрын
All high schools and maybe even earlier should have competitions like this. They do very similar national competitions in Japan (they run in a maze instead of following a line) and the tiny robots move at lightning speed once the maze layout is learned. I'm not kidding. Check this out: kzbin.info/www/bejne/bWfFnZ-iqtNjb7M
@BestMods168
@BestMods168 2 жыл бұрын
Theyre doing lines because the effort is going towards warehouses and the streets.
@l8dawn
@l8dawn 2 жыл бұрын
I'm just getting into engineering, so I apologize if this is a dumb question: how is the voltage from the batteries being boosted and then regulated, and how does that make the power average out no matter the battery voltage? Transformer or Op Amp or what?
@jordanb722
@jordanb722 2 жыл бұрын
Probably a switching regulator. Given a pair of AA batteries, probably a boost converter. It'll run at a constant voltage till the batteries can't output any more current (then probably stop working suddenly)
@l8dawn
@l8dawn 2 жыл бұрын
@@jordanb722 it looks like just a LC circuit with a diode, how does the diode factor in?
@jordanb722
@jordanb722 2 жыл бұрын
@@l8dawn Boost converters? The diode prevents the high voltage side from backfeeding the supply - When the transistor is open, current flows source - inductor - transistor. When the transistor closes, the current flows source - inductor - load. The load usually includes a capacitor, and without the diode the capacitor would be at a higher voltage than the source and backfeed it. The diode prevents that reverse current flow (which is probably not harmful, in the case of batteries, but does mean that you can't actually, well, boost the voltage and makes the whole arrangement rather pointless.
@l8dawn
@l8dawn 2 жыл бұрын
@@jordanb722 I'm still kinda confused but thank you; I'll ask my professor later
@paramdrall
@paramdrall 2 жыл бұрын
He made that 13 Years Ago !!!!!!!!!!!!!! I'm Beyond Amazed !
@frantasmetak2569
@frantasmetak2569 2 жыл бұрын
nah he tweakin
@BeeEatingOrchid
@BeeEatingOrchid 2 жыл бұрын
If you are ever lost in a maze, keep turning left and you will find your way out.
@EleanorPeterson
@EleanorPeterson 2 жыл бұрын
I entered a 3-D maze over 2,964 years ago; I still haven't found my way out. 🙃
@peter9477
@peter9477 2 жыл бұрын
Always turn left works fine as long as nobody builds in a loop that you enter with a left turn... infinite looping!
@BeeEatingOrchid
@BeeEatingOrchid 2 жыл бұрын
@@peter9477 In order for that to happen, someone would have to make a new path after you've gone past that part, converting a straight path into a T shaped path, connecting to the infinite loop.
@peter9477
@peter9477 2 жыл бұрын
@@BeeEatingOrchid You're right about that... unless the goal lies somewhere inside the area formed by that loop, in a disconnected island. I don't know what terms are used to classify mazes but this would be one of several forms involving a cycle (loop) but it's true that not all mazes with loops would be impossible for always-turn-left.
@EleanorPeterson
@EleanorPeterson 2 жыл бұрын
This brought on my PTSD. 🐁 Argh! The maze! NOOOOOO!
@sqilluy
@sqilluy 2 жыл бұрын
the dirty blonde hair in a long pony tail, the unshaven stubble, the white tee, and of course- the glasses... he is the chosen one, foretold since ancient times- destined to take the programming world by storm. his name? probably scott.
@TheCosmicThrust
@TheCosmicThrust 2 жыл бұрын
Really cool! That left side algorithm can be improved by having the robot skip all left turns until it hits a dead end/intersection, then have it turn left or turn around and turn left.
@defenda1
@defenda1 2 жыл бұрын
Why does the robot always check left first, v right? I get why randomized doesn't make sense, but I'd say anticipating a clockwise circuit would be a good idea if the problem track was likely to resemble real world preference. E.g. most F1 circuits run clockwise, not sure why, maybe "handedness" or another mental bias. I'm not sure about racing circuits in general, or whether that handedness could directly relate to the setting of these kind of robotics problems, but I'd start by turning right at the first corner, myself. Amazing video, the winner is a true champ.
@hypertion
@hypertion 2 жыл бұрын
Rule #1 in maze running, select a wall. It really doesnt matter which.
@meh6513
@meh6513 2 жыл бұрын
I think mazes have to do with sword wielding in the past where if you hug the right wall so that your right shoulder touches the right wall you can hardly or just can't swing your right arm to the side but hugging the left wall allows if not maximizes the amount of the space to swing a sword with your right arm.
@defenda1
@defenda1 2 жыл бұрын
@@meh6513 good point, I remember castle staircases would spiral clockwise upwards, so a defender heading down had the advantage
@meh6513
@meh6513 2 жыл бұрын
@@defenda1 yep, that was my inspiration for my psuedo history xd
@peter9477
@peter9477 2 жыл бұрын
Heh. Pretty sure this has nothing to do with swords. It's not like having to run through mazes with swords was a common pastime, aside from in Greek mythology and Dungeons & Dragons...
@krow1551
@krow1551 2 жыл бұрын
Ecstacy of gold plays as everyone freezes in shock. Even the robots would turn to watch who stepped in. Out cries #1 "That's impossible! You've been gone for less then 5 minutes!!!" Even without a face, everyone could see the robot smirk as it was announced: "THE TWEAKER HAS RETURNED"
@Christian-rr8sw
@Christian-rr8sw 2 жыл бұрын
Turns left at each intersection. Smart. That's how I do mazes.
@ych7064
@ych7064 2 жыл бұрын
2:48 is that Peter Sripol?
@Ratchet2022
@Ratchet2022 2 жыл бұрын
This video is 13 years old, but the oldest comment that I can find as of the end of June 2022 is just three weeks old (beginning of June 2022), meaning the earlier comments were either deleted or comments were disabled up to then. So for the first time since 13 years ago we can discuss the cheater at 3:33.
@jackglossop4859
@jackglossop4859 2 жыл бұрын
That compare guy, I needed a guy like that at school. Great stuff
@idontknow8898
@idontknow8898 2 жыл бұрын
The guy speaking sounds like Walter White! I love it!
@marcosdasilva7409
@marcosdasilva7409 2 жыл бұрын
PROFISSIONAL.... 🇧🇷👏🇧🇷👏🇧🇷👏🇧🇷👏🇧🇷👏
@astrawby
@astrawby 2 жыл бұрын
The top right bit of the maze in the thumbnail is... Interesting
@filkinsjonathan
@filkinsjonathan 2 жыл бұрын
The team that couldn't finish also kept starting ahead of where the team that finished did... That would have seem to give them a time advantage.
@prosoporific
@prosoporific 2 жыл бұрын
Might be the nature of the game but why are lefts and straights priorities..
@peter9477
@peter9477 2 жыл бұрын
Simplest algorithm to find the end, in a nutshell.
@prosoporific
@prosoporific 2 жыл бұрын
@@peter9477 if it was mirrored would it be the longest?
@peter9477
@peter9477 2 жыл бұрын
@@prosoporific I didn't say it was the best, or shortest, just the simplest. It doesn't even need to remember previous states (as far as the search itself goes, though it needs to remember it for the final run) as "take the leftmost available turn" will get it to the goal (for this single class of mazes) the same as would for you if you ran your hand along the left wall without removing it... you'd eventually get to the end, even though it might take you along the worst possible path to get therem
@prosoporific
@prosoporific 2 жыл бұрын
@@peter9477 I see.. can we install sonar?
@doctoroctos
@doctoroctos 2 жыл бұрын
So the winning discovery algorithm is to always try left first?
@BrandonFrancey
@BrandonFrancey 2 жыл бұрын
Right is an equally valid option. Just pick one or the other and stick with it.
@yomust0of
@yomust0of 2 жыл бұрын
neat, i need to get into robotics and more into coding.
@10p_b3_cruzyumie.6
@10p_b3_cruzyumie.6 2 жыл бұрын
i want to learn how he stored the data
@DAVID-ql1vo
@DAVID-ql1vo 2 жыл бұрын
The robot algoritm was like: left, straight, right blablablabla
@kurtlindner
@kurtlindner 2 жыл бұрын
Better acceleration and jerk than my printer. Good job.
@hoenirro2992
@hoenirro2992 2 жыл бұрын
2:20 isn't it weird it didn't explore anything at all?
@LeviatanCh99
@LeviatanCh99 2 жыл бұрын
It learned from the first run
@hoenirro2992
@hoenirro2992 2 жыл бұрын
@@LeviatanCh99 ahhh didn't notice it was the same robot
@LeviatanCh99
@LeviatanCh99 2 жыл бұрын
@@hoenirro2992 Me neither at first, given how they are like the same design
@chupitheslug
@chupitheslug 2 жыл бұрын
That was so fricken cool
@krow1551
@krow1551 2 жыл бұрын
Wow such a positive environment
@crazyt1483
@crazyt1483 2 жыл бұрын
I would love to see a future version of this where just before the the end their is a orbital track around the end as that can be a issue with depth first graph search on any type of cyclic graph. I’m also assuming that they don’t get a Manhattan distance to make a heuristic out of either since both robots shown turn left down paths that increases the Manhattan distance before those those that decreases it , just I’m just curious if the robot is able to work out the nodes it’s expanded or is only capable of backtracking
@maxsolo2652
@maxsolo2652 2 жыл бұрын
Oils from the finger made the line too reflective for the camera to pick-up correctly? I guess, on the second run, the robot is allowed to use just the correct turn direction at each intersection (from the first run), but is still required to scan the path, right? What about cutting corners? Max motor power? Weigth?
@crazyt1483
@crazyt1483 2 жыл бұрын
@@maxsolo2652 my comment has nothing to do with any real world effects this is looking at a flaw that is in the depth first search on a cyclic graph without expanded node tracking as a orbital path around a end point can result in the search not finding a solution.
@vennuyalkster4171
@vennuyalkster4171 2 жыл бұрын
Wow....... 13 seconds and it was 13 years ago....... 😅😅😅😅😅
@BusyBasaz
@BusyBasaz 2 жыл бұрын
Little robot: What is my purpose? Me: You do the maze as fast as you can. Little robot: Oh my God...
@Chickensea10
@Chickensea10 2 жыл бұрын
This is pretty cool!
@Cthulch
@Cthulch 2 жыл бұрын
The algo is really pretty primitive. Not a big deal.
@mikumikuiyada
@mikumikuiyada 2 жыл бұрын
can someone explain to me, why the student dont use a simple algorithm that takes a picture of the maze, solve it FIRST, BEFORE traversing it? doing left hand rule sounds like programmers from 1800-'s
@baptiste6436
@baptiste6436 2 жыл бұрын
how would you take a picture of it? There is no camera on the robot and the photo should be taken at a specific angle to see the entire maze
@shirothefish9688
@shirothefish9688 2 жыл бұрын
@@baptiste6436 Exactly. It seems like everything for the robot has to be self-contained, and judging by the learning runs, it can't have any stored data but the coding (and they can't hard code the maze) they gave it. So there's no way the bot could take a picture, and even if it did, it would likely be slower as a result of the weight from the camera.
@hetapatel8724
@hetapatel8724 8 жыл бұрын
i know if u cant send the code then please atlest can u tell me what logic have u used.. for eg. PID or anything elsE.???
@luckypatil453
@luckypatil453 2 жыл бұрын
But i dont understand why toy car wasn't taking right turn
@wesss9353
@wesss9353 2 жыл бұрын
Nerds couldn't use : Tremaux's algorithm, invented by Charles Pierre Tremaux, is an efficient method to find the way out of a maze that requires drawing lines on the floor to mark a path, and is guaranteed to work for all mazes that have well-defined passages. A path is either unvisited, marked once or marked twice.
@Teth47
@Teth47 2 жыл бұрын
If the maze is the same every time you can create tailored algorithms that perform more optimally than the ones optimized to solve arbitrary mazes. That is what the people are doing here. A lot of people in the comment saying there are general algorithms for this and totally missing the point of the competition. It's an optimization competition, not a generality competition.
@dmytropashko8209
@dmytropashko8209 2 жыл бұрын
Great job!
@SoulThunder
@SoulThunder 2 жыл бұрын
Quality of video don't seem like this video is 13 year old
@milokiss8276
@milokiss8276 2 жыл бұрын
Most of these obstacles WOULD be avoided if it preferred to go straight, Rather than turn... But as is said, The first time doesn't matter.
@godw1ll99
@godw1ll99 2 жыл бұрын
that is true in this scenario but not always the case which is why it is necessary to come up with an algorithm that can solve any maze not just a specific one. if you made a bot that could solve this maze by prioritizing straight lines over everything and you make a new maze suddenly the bot may not be as efficient.
@milokiss8276
@milokiss8276 2 жыл бұрын
@@godw1ll99 Well, Yes, But would there be a downside?
@godw1ll99
@godw1ll99 2 жыл бұрын
@@milokiss8276 yes because prioritizing straight lines makes it so the bot has less information about the maze making it prone to getting lost easier. the left turn rule works amazing well in maze like these but when it comes to closed loop mazes always prioritizing left hand will have the bot going in a circle forever in which a simple exception of "make no more than 3 left turns in a row" would solve. in either case prioritizing straight lines is not always going to work so the left hand rule is still preferable for any maze.
@milokiss8276
@milokiss8276 2 жыл бұрын
@@godw1ll99 Do you happen to have an example of something that would have a bot get "Lost"? I'm having trouble understanding how it is that "Always turn left" or "Always turn right" or "Always go forward" could possibly differentiate. It seems like an arbitrary choice, As long as you stick to that rule.
@peter9477
@peter9477 2 жыл бұрын
Try "leftmost unvisited path" is an easy algorithm to describe and code. "Try first the straight path if there is one, then try something else (but what?), and try something else again if you have to go back" is rather more awkward to deal with.... Anyway for this particular maze left first is suboptimal, sure, but there are suboptimal mazes you can build for any algorithm. "Random pick of unvisited options" is possibly one with a better average outcome, for most mazes they're likely to design on that table, and at least it will behave differently if you have to reset it and start over.
@Duffin619
@Duffin619 2 жыл бұрын
Mcfit is that you?
@robwalker4653
@robwalker4653 2 жыл бұрын
Could easily cut down the learning time by using a more efficient maze learning alg than just the always turn left alg. This is why the learning time should also be part of the total time. As this robot would be very slow when there are lots of left turns leading to dead ends. Also you could use machine learning to improve the final run time by working out the maximum throttle time throughout any length of straight.
@GlennDavey
@GlennDavey 2 жыл бұрын
We thought the early 2000's was already the future, but it wasn't. We couldn't do any of that stuff until recently.
@Nymph_Beta
@Nymph_Beta 2 жыл бұрын
@@GlennDavey lol just realized it's 13y ago after reading your comments.. Nice
@TobiasRebentisch
@TobiasRebentisch 2 жыл бұрын
Jeah they shouldve used machine learning like 15 years ago lmao
@robwalker4653
@robwalker4653 2 жыл бұрын
@@TobiasRebentisch well machine learning isn't anything new. It's only a concept. It was a thing way before this video was published.
@peter9477
@peter9477 2 жыл бұрын
No matter the maze, if all you do is an independent decision at every point, then there is always a worst case scenario where you make lots of mistakes. In this case it's obvious and easy to game it as you describe, or fix it by doing something else (e.g. random choice) but unless you e.g. take into account the table size and some knowledge of where the goal is relative to where you are, you're still subject to the worst case scenario. As for machine learning, that's not required here. You could easily calibrate it in advance for all the possible run lengths. Nothing fancy required.
@TheTyisawesome
@TheTyisawesome 2 жыл бұрын
The teacher seems a little biased haha he's like this teams #1 fan haha!
@christiandumas9389
@christiandumas9389 2 жыл бұрын
Could just use dead reckoning with interim absolute localization resets to go straight from start to finish, especially if you're allotted unlimited time for the first pass
@freedomdriver3699
@freedomdriver3699 2 жыл бұрын
Der Roboter ist so programmiert das er immer erst nach links geht. Wenn man den linken jedoch mit dem hauptast verbindet geht er die ganze Zeit im Kreis oder zurrück
@iiaethereal7518
@iiaethereal7518 2 жыл бұрын
Didnt know FitMC was into tech. Awesome.
@Forgotname
@Forgotname 2 жыл бұрын
oh my god i hate you now i can't unhear him
@TommyLikeTom
@TommyLikeTom 2 жыл бұрын
you could improve it by predicting what turn would come next, in the case of the several left turns in a row, have it learn to expect such a thing. Some kind of pattern recognisition. It's amazing that whenever a human tries to design something random, like that track, it ends up resembling music
@javen1537
@javen1537 2 жыл бұрын
Почему я смотрю это в 3 часа ночи (реально, уже пол 4)
@likzen8876
@likzen8876 2 жыл бұрын
Apply some tire gripper on it and we will see.
@bsherman8236
@bsherman8236 2 жыл бұрын
13 years ago, fr youtube
@cern1999sb
@cern1999sb 2 жыл бұрын
I thought it was gonna *solve* the maze in 13 seconds
@trollEKer
@trollEKer 2 жыл бұрын
Fact : That Robot Always Turns Left
@sambitbasu6261
@sambitbasu6261 2 жыл бұрын
Yeah man, it really does. It explores all the left paths but sometimes skips the right paths
@Duong-zv3pf
@Duong-zv3pf 2 жыл бұрын
@@sambitbasu6261 Left hand rule(or right if you like), always stick to the left and you eventually reached the end.
@TechTroppy
@TechTroppy 2 жыл бұрын
Wait this is 13 years ago whoa
@robinneugebauer617
@robinneugebauer617 2 жыл бұрын
In the meantime in Japanese Robotics tournaments: “Omae wa mou shindeiru“
@ZeroSub93
@ZeroSub93 2 жыл бұрын
Now we go on team number oooooone Onii chann
@massoverride478
@massoverride478 2 жыл бұрын
Simple left turn Clyde
@spiralphoenix9839
@spiralphoenix9839 2 жыл бұрын
I see they made it only try the left turns
@peter9477
@peter9477 2 жыл бұрын
And what would you have done differently?
@spiralphoenix9839
@spiralphoenix9839 2 жыл бұрын
@@peter9477 was only an observation. Didn’t say there was anything wrong with it. It makes sense, why log right turns as well when it doesn’t benefit them in anyway.
@Fuzzow
@Fuzzow 2 жыл бұрын
Amateur programmers?
@y_us_12
@y_us_12 2 жыл бұрын
It is something like micromouse competition for beginners
@YoutubeBobr
@YoutubeBobr 2 жыл бұрын
Теперь я знаю как пройти любой лабиринт
@atthariqsakti3003
@atthariqsakti3003 2 жыл бұрын
sounds like bdoub from hermitcraft
@Polmax2312
@Polmax2312 2 жыл бұрын
Am I the only one who was clickbaited by unexpected swastica on the picture?
@mr.fanmade2959
@mr.fanmade2959 2 жыл бұрын
Man where japan has advanced this thing were at 13 secs😂
@e-ble777
@e-ble777 2 жыл бұрын
приоритет налево,если сдеать отвод влево и там квадрат,там будет олений хоровод
@fidtgs6032
@fidtgs6032 2 жыл бұрын
It's impressive how students are able to do this, something i cannot accomplish lol
@BestMods168
@BestMods168 2 жыл бұрын
No doubt
@RandoManFPV
@RandoManFPV 2 жыл бұрын
"Okay so you're tweeking" That's a heavy accusation to throw around with such ease Mr.. you lift bruh?
@TheJMBon
@TheJMBon 2 жыл бұрын
The second machine has a strong software bias to always try and go left.
@BrandonFrancey
@BrandonFrancey 2 жыл бұрын
Left hand rule, when you enter a maze, place your left hand on the wall and follow that wall. (or right, it doesn't matter) Eventually it will lead to the exit.
@wwsDog
@wwsDog 2 жыл бұрын
the second robot always turns left instead of right lol this took a long time
@sash4all
@sash4all 2 жыл бұрын
They all prefer the left side in the first run ^^
@thegrandestbazaar4800
@thegrandestbazaar4800 2 жыл бұрын
Very good
@cobralyoner
@cobralyoner 2 жыл бұрын
the official time is going to be the timers-time ☝️
@MilesProwerTailsFox
@MilesProwerTailsFox 2 жыл бұрын
Nice
Dominic Williams - Run AI Models as Smart contracts ONLY on ICP
12:36
My Slice Info
Рет қаралды 2,4 М.
BAYGUYSTAN | 1 СЕРИЯ | bayGUYS
36:55
bayGUYS
Рет қаралды 1,9 МЛН
When you have a very capricious child 😂😘👍
00:16
Like Asiya
Рет қаралды 18 МЛН
The evil clown plays a prank on the angel
00:39
超人夫妇
Рет қаралды 53 МЛН
Support each other🤝
00:31
ISSEI / いっせい
Рет қаралды 81 МЛН
20 Mechanical Principles combined in a Useless Lego Machine
7:21
Brick Experiment Channel
Рет қаралды 45 МЛН
Pololu 3pi Line Maze Solving Robot
2:33
BenPololu
Рет қаралды 514 М.
Controlling Self Driving Cars
4:41
AerospaceControlsLab
Рет қаралды 524 М.
strandbeest evolution
4:33
theo jansen
Рет қаралды 13 МЛН
Evolving AIs - Predator vs Prey, who will win?
12:15
Pezzza's Work
Рет қаралды 2,9 МЛН
How scientists discovered a new shape.
3:20
3D Printer Academy
Рет қаралды 1 МЛН
Singapore Robotic Games 2016, Robot Soccer Competition [1080p]
2:38
Eng Huat Ong
Рет қаралды 1 МЛН
BAYGUYSTAN | 1 СЕРИЯ | bayGUYS
36:55
bayGUYS
Рет қаралды 1,9 МЛН