Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
aMAZEing robot: A method for automatic maze solving
KTH, School of Industrial Engineering and Management (ITM).
KTH, School of Industrial Engineering and Management (ITM).
2019 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
aMAZEing robot : En metod för automatiserad labyrintlösning (Swedish)
Abstract [en]

The purpose of this report was to examine a method for automatic maze solving by developing a robot that can find a specific target within a maze. On this basis, a Arduino based robot was constructed.

The steering mechanism was constructed in a way that supports differential steering which enables zero radius turns which is preferred in narrow spaces. The intersection detection as well as the method for defining which type of intersection occurring was based on three distance sensor mounted in front and on the left and right side of the robot. The target detection was based on a IR sensor. A feedback controller was applied on the left Ultrasonic sensor enabling the robot to keep a reference distance to the wall. The feedback system also enabled the robot to straighten up when taking to big or small turns.

The robot was able to both detect and define what kind of intersection occurring as well as detect the specific target. The execution of the correct operation by detected intersection was calculated to 80% - 100% and the target was found 100% out of the test made. The definition of ”correct operation” in this report was when the robot detected a intersection, and executed the operation that was in accordance with the implemented algorithm.

The rotational error, that is the quantity of degrees from the desired turn angle, occurring when the robot executed different operations was calculated to 3.5◦ - 9.5◦ . The robot started to oscillate due to angles grater than 19.5◦ when the left distance sensor was facing the wall which made the robot less able to follow a path and straighten up.

Abstract [sv]

Syftet med denna rapport var att undersöka en metod för automatiserad labyrintlösning genom att utveckla en robot som kan finna ett specifikt mål i en labyrint. På dessa grunder konstruerades en arduinobaserad robot.

Styrmekanismen konstruerades på sådant sätt att differentialstyrning var möjlig vilket tillät svängar utan svängradie, vilket är att föredra vid trånga utrymmen. Vägkorsningsdetekteringen samt metoden för att bestämma vilken typ av vägkorsning som förekommer baserades på tre distansmätare. Dessa var monterade på robotens front samt på höger och vänster sida. Måldetekteringen var baserad på en IR sensor. Ett system medåterkoppling implementerades på den vänstra distansmätaren för att få roboten att hålla ett referensavstånd till väggen. Detta möjliggjorde även så att vägen kunde följas på ett optimalt sätt samt att roboten kunde rätas upp vid för stora eller för små tagna svängar.

Roboten lyckades både detektera samt definiera vilken typ av vägkorsning som uppstod likväl som att detektera det specifika målet. Andelen utförda korrekta operationer vid detekterande av vägkorsning beräknades till 80% - 100% av fallen och målet detekterades 100% av gångerna vid det gjorda testerna. Definitionen av ”korrekt operaton ”i denna rapport var då roboten upptäckte en vägkorsning och utförde den operation som var i enlighet med den implementerade algoritmen.

Rotationsfelet, det vill säga antalet grader från den önskade svängvinkeln, som uppstod vid de olika operationerna beräknades till 3.5◦ - 9.5◦ . Roboten började att oscillera vid vinklar större än 19.5◦ då den vänstra distansmätaren var vänd mot väggen vilket gjorde roboten mindre duglig att följa väggen samt att rätas upp.

Place, publisher, year, edition, pages
2019. , p. 59
Series
TRITA-ITM-EX ; 2019:33
Keywords [en]
Mechatronics, PID-controller, Maze Solving, Robotics, Ultrasonic sensor, IR-sensor
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-264491OAI: oai:DiVA.org:kth-264491DiVA, id: diva2:1373793
Supervisors
Examiners
Available from: 2019-11-28 Created: 2019-11-28 Last updated: 2019-11-28Bibliographically approved

Open Access in DiVA

fulltext(5761 kB)4 downloads
File information
File name FULLTEXT01.pdfFile size 5761 kBChecksum SHA-512
7a6e9a96e7f5bfc16e02b9828696c2f1b5a85b37650181b8cfb16c3d7b1dd83cae9cc58323589b40916d892126a105b410004172ca5b57e2ea285dd709e03fec
Type fulltextMimetype application/pdf

By organisation
School of Industrial Engineering and Management (ITM)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 4 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 8 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf