Micromouse - Sparky (maze solving)

Рет қаралды 134,932

AleŠ Tivadar

Күн бұрын

For more robot testing and android application, please see:
• Demonstracija Robota "...

Пікірлер: 115

@JuneJulia 4 жыл бұрын

This is just a simple code. With a bigger maze this algorithm will consume a lot of time.

@prashantchaudhary5711 3 жыл бұрын

can you provide me some code?

@bridiro 2 жыл бұрын

well in this kind of competition there is time to map the whole maze, because you don't know where the end is, so the time in the mapping part is not important

@mabmab4725 3 жыл бұрын

this made it a lot more understandable for how it works, thank you

@roboticus3647 5 жыл бұрын

Nice! I have a couple observations and questions, though. First: What is the goal and/or how does your mouse detect the end state? Next, aren't you using a data structure that can map the path to the coordinates in the maze? I would think that if you were, you would (a) truncate the little pocket under the 6 (at 0:25) so you wouldn't need to revisit it later, and (b) even if you needed to backtrack to that 6, you could do so via 12->5->6 rather than the more circuitous route. Finally, how are your sensors configured? Are they simple optical proximity detectors, or do you use several sensors such that you can estimate wall distance? Are you developing with the intent to compete in the micromouse competitions? I think it's a pretty interesting competition, I've watched a good few videos on them.

@aryopuspito787 3 жыл бұрын

Another title: Ant be like when searching food and come back to the nest

@effess8698 4 жыл бұрын

Please send me the code, I have no curiosity, no talent of my own and no shame, also please write my thesis, water my plants and walk my dog. Thanks

@zzzzz9654 4 жыл бұрын

lol, ok cool, pass, you will be a great robot in the future

@johnlau8461 3 жыл бұрын

heres the code: def mazesolver(): print("Hello world")

@5ucur Жыл бұрын

Instructions unclear. Thesis has been watered, plants walked, and dog written. Oh and the code is stuck in the ceiling fan.

@Vduy2008 3 ай бұрын

its seems using DFS algorithm to solve the maze

@SimpPro101 27 күн бұрын

Just wait until you discover diagonals!!

@hermask815 5 жыл бұрын

If I ever wanted the source code , it had to be Eiffel,Smalltalk or LISP. Maybe COBOL.

@pavankumar-ey1ht 3 жыл бұрын

Finally now I got to know what it is :)

@Kaczynski-y5z 11 ай бұрын

im electrical engineer. How do someone begin with coding such embedded systems ?

@VirendraAvhad-hz2om 6 ай бұрын

as a begineer you can start with arduino and get familiar with the concepts while tinkering. And later you can achieve the depth of embedded systems by programming your own board with the baremetal programming for boards like stm32 based on arm m architecture

@abdulqodir2158 4 ай бұрын

can you give explain how to robot got save the data numeric?

@setaripantheon8801 3 жыл бұрын

How does it know where the Endpoint is??

@smilefromtheheartoriginal 3 жыл бұрын

There different color mark on the wall

@SPeeDKiLL45 Жыл бұрын

Can you please Explain to me, from where does the robot know that he has reached the end ? Whats the difference in geometry between field 12 and ,,End“ ?

@hugoantunesartwithblender Жыл бұрын

Probably counts until reaches 25 places too

@MrDjoe43 10 ай бұрын

It could be that there’s something underneath the board that tells the mouse that this is the end. Otherwise, I don’t know.

@microcraftcienciologo9329 5 ай бұрын

If you know the start and end indices of the matrix, the robot will stop when its position matches the end index. The challenging part is mapping the maze using some form of position control with sensors.

@fransflorenza9708 Жыл бұрын

is distance between 2 number is certain? is the robot using encoder to get the distance?

@SirMullich777 Жыл бұрын

kzbin.info/www/bejne/kH60k3uDnLBlqNk

@KhanjiguurMonkhzaya 7 ай бұрын

usually the end is at first 5

@vinesbeto4614 10 ай бұрын

gimme the code plis

@ToolDroid 3 жыл бұрын

It said micro but it's so big

@pwnmeisterage 3 жыл бұрын

I get the same thing when playing Diablo 2 maps. Just pick one edge to follow. But Left or Right? Doesn't really matter, the choice will be wrong far more than 50% of the time, lol.

@gpv432 7 ай бұрын

Actually in micro mouse I understood end will be different color from start

@warker6186 2 жыл бұрын

yt feed gave me a random video about a micromouse competition, n after watched i became very curious about how the heck that tiny mouse can solve the maze n then know the quick way to go from start to the goal n vice versa with turbo speed :/

@smilefromtheheartoriginal 3 жыл бұрын

Thank you for the logic.

@ClydeShaffer Жыл бұрын

at 0:10 if the robot knew the total dimensions of the maze there's no need to turn right and investigate that section :P

@sergioguzman1982 5 ай бұрын

But what if the goal is there?

@pablosotomayor6605 2 жыл бұрын

que metodo usas para que sepa el laberinto

@juancarlosrelloso1302 4 жыл бұрын

Hola donde se pueden comprar estos kits. Muchas gracias

@santhoshmamidisetti 8 ай бұрын

what if the end position changes ? how will the robot know?

@microcraftcienciologo9329 6 ай бұрын

The robot uses a matrix to determine its position; you assign the start and end point index

@williamjesusblinkedec1720 3 ай бұрын

Help

@santhoshmamidisetti 3 ай бұрын

@@williamjesusblinkedec1720 what?

@williamjesusblinkedec1720 3 ай бұрын

@ puedes ayudarme a realizar uno, soy de ecuador y no está tan desarrollado ese tema aki

@santhoshmamidisetti 2 ай бұрын

@@williamjesusblinkedec1720sure

@deadyanothaikiropool1chait713 3 жыл бұрын

How did it detects position...?

@horsefeathersmcclipclopert5659 Жыл бұрын

The micromouse knows where it is at all times. It knows this because it knows where it isn't. By subtracting where it is from where it isn't, or where it isn't from where it is (whichever is greater), it obtains a difference, or deviation. The guidance subsystem uses deviations to generate corrective commands to drive the micromouse from a position where it is to a position where it isn't, and arriving at a position where it wasn't, it now is. Consequently, the position where it is, is now the position that it wasn't, and it follows that the position that it was, is now the position that it isn't. In the event that the position that it is in is not the position that it wasn't, the system has acquired a variation, the variation being the difference between where the mouse is, and where it wasn't. If variation is considered to be a significant factor, it too may be corrected by the GEA. However, the mouse must also know where it was. The micromouse guidance computer scenario works as follows. Because a variation has modified some of the information the missile has obtained, it is not sure just where it is. However, it is sure where it isn't, within reason, and it knows where it was. It now subtracts where it should be from where it wasn't, or vice-versa, and by differentiating this from the algebraic sum of where it shouldn't be, and where it was, it is able to obtain the deviation and its variation, which is called error.