{"id":32423,"date":"2024-06-10T11:30:25","date_gmt":"2024-06-10T11:30:25","guid":{"rendered":"https:\/\/essays.homeworkacetutors.com\/2024\/06\/new-final-report-essay\/"},"modified":"2024-06-10T11:30:25","modified_gmt":"2024-06-10T11:30:25","slug":"new-final-report-essay","status":"publish","type":"post","link":"https:\/\/www.colapapers.com\/us\/new-final-report-essay\/","title":{"rendered":"new final report Essay"},"content":{"rendered":"
\n

MAZE SOLVING ROBOT<\/h2>\n

MINI PROJECT REPORT<\/h2>\n

Submitted by<\/h2>\n

R.LAWANYA (171EC202)<\/h2>\n

I. NAVARATNA (171EC230)<\/h3>\n

DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING<\/p>\n

BANNARI AMMAN INSTITUTE OF TECHNOLOGY<\/h3>\n

(An Autonomous Institution Affiliated to Anna University, Chennai) SATHYAMANGALAM-638401<\/p>\n

NOVEMBER 2018<\/h2>\n

MINI PROJECT REPORT<\/h2>\n

Submitted by<\/h2>\n

R.LAWANYA (171EC215)<\/h2>\n

I. NAVARATNA (171EC230)<\/h3>\n

2353310215265 \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/p>\n

DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING<\/p>\n

BANNARI AMMAN INSTITUTE OF TECHNOLOGY<\/h3>\n

(An Autonomous Institution Affiliated to Anna University, Chennai) SATHYAMANGALAM-638401<\/p>\n

NOVEMBER-2018<\/h2>\n

BONAFIDE CERTIFICATE<\/h2>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/p>\n

Certified that this project report \u0093MAZE SOLVING ROBOT\u0094 is the bonfide work of \u0093R.<\/p>\n

<\/div>\n

Lawanya and I. Navaratna\u0094 who carried out the mini project work under my supervision.<\/p>\n

SIGNATURE<\/h2>\n

HEAD OF THE DEPARTMENT<\/h3>\n

Dr.C.PoongodiDepartment of ECE<\/h3>\n

Bannari Amman Institution of TechnologySathyamangalamSIGNATURE<\/p>\n

SUPERVISOR<\/h2>\n

S.KarthikeyanAssistant ProfessorDepartment of ECE<\/p>\n

Bannari Amman Institute of Technology<\/h3>\n

Sathyamangalam<\/h2>\n

Submitted for Viva Voce examination held on \u0085\u0085\u0085\u0085\u0085\u0085<\/p>\n

INTERNAL EXAMINER \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0EXTERNAL EXTERNAL<\/p>\n

iTABLE OF CONTENTS<\/h2>\n

CHAPTER TITLE PAGE NO<\/h2>\n

TABLE OF CONTENTS ii<\/h2>\n

LIST OF FIGURE iii<\/h2>\n

LIST OF TABLES iii<\/h2>\n

ABSTRACT iv<\/h2>\n

1<\/p>\n

1.1<\/p>\n

1.2 INTRODUCTION<\/p>\n

Aim of the project<\/h2>\n

Objective of the project<\/h3>\n

1<\/p>\n

1<\/p>\n

2<\/p>\n

2 LITERATURE REVIEW 3<\/p>\n

3<\/p>\n

3.1<\/p>\n

3.2<\/p>\n

3.3<\/p>\n

3.4<\/p>\n

3.5<\/p>\n

3.6 COMPONENTS USED<\/p>\n

Arduino Uno IR sensor<\/h2>\n

DC motor<\/h2>\n

Motor driver-l239d<\/h2>\n

Wheel<\/h2>\n

Jumpers<\/h2>\n

4<\/p>\n

4<\/p>\n

5<\/p>\n

6<\/p>\n

7<\/p>\n

8<\/p>\n

8<\/p>\n

4 ALGORITHM 9<\/p>\n

5 CONCLUSION 13<\/p>\n

REFERENCES 14<\/h2>\n

iiLIST OF FIGURES<\/h2>\n

CHAPTERS TITLE PAGE NO<\/h3>\n

3.1<\/p>\n

3.2<\/p>\n

3.3<\/p>\n

3.4<\/p>\n

3.5<\/p>\n

3.6<\/p>\n

3.7<\/p>\n

4.1<\/p>\n

4.2<\/p>\n

4.3<\/p>\n

4.4<\/p>\n

4.5<\/p>\n

Arduino unoIR sensor<\/h2>\n

DC motor<\/h2>\n

Pin diagram of L239d<\/h2>\n

Driver IC-L239d<\/h2>\n

Wheel<\/h2>\n

Jumpers<\/h2>\n

Left turn<\/h2>\n

Right turn<\/h2>\n

U-turn<\/h2>\n

Right and forward paths together<\/h3>\n

Right and left paths together<\/h3>\n

4<\/p>\n

5<\/p>\n

6<\/p>\n

7<\/p>\n

7<\/p>\n

8<\/p>\n

8<\/p>\n

9<\/p>\n

10<\/p>\n

10<\/p>\n

11<\/p>\n

11<\/p>\n

LIST OF TABLES<\/h2>\n

CHAPTER TITLE PAGE NO<\/h2>\n

2 Specifications of IR sensor 5<\/p>\n

iiiABSTARCT<\/h2>\n

Robotics plays a major role in industries as of most heavy works are now done by the robots. This also gives clear and transparent output. The main objective of the project is to built a fully maze solving robot that works in a complex environment. Self autonomous navigation is a special feature that allows a robot to move independently and tries to find the shortest path to reach the destination. When a robot having its own sense of judgment to the path which it follows, would be introduced then a high efficiency in performance could be achieved along with increase in reliability and affordability of the manufacturers could be seen. This robot is also such a kind. There are many such algorithms and methods for the implementation. This mainly tries to explore, analyze and then finally find the shortest path to reach the target. This will only implement the shortest way and eliminate large or equally large ways to reach target.<\/p>\n

ivCHAPTER 1<\/h2>\n

INTRODUCTION<\/h2>\n

A maze is a complex structure that has path or collection of paths. This has a starting point and a ending point. The ending point in this can be reached by many ways.<\/p>\n

The maze-solving task is similar to the ones in the Micro Mouse competition where robots compete on solving a maze in the least time possible and using the most efficient way.The robot must know where the starting location is and the destination is. The robot must undergo all type of analysis and the finally determine the correct way to reach the destination. This is the first line for the new emerging technology \u0093Artificial intelligence\u0094. This Maze solving robot follows the algorithm \u0093Left Hand On Wall\u0094 as the robot mainly tries to its left side whenever there is a possible way to change its path. First of all this navigate nook and corner of the maze and apparently find the easiest or the shortest way to reach the destination.<\/p>\n

AIM OF THE PROJECT<\/h2>\n

To learn about the various fields and aspects in robotics and related fields.<\/p>\n

To know more about the working principle, algorithm and functioning of maze solving robot.<\/p>\n

To gain knowledge in the area of robotics.<\/p>\n

To implement the idea of the project using the appropriate components.<\/p>\n

1<\/p>\n

OBJECTIVE OF THE PROJECT<\/h3>\n

The main objective of the project is to implement the idea of maze solving robot into an product and further develop it for the future uses.<\/p>\n

To drive through the maze using left hand on the wall algorithm and reach at the destination (target).<\/p>\n

To analyze and find the shortest path to reach the destination and minimize the time taken for it.<\/p>\n

2<\/p>\n

CHAPTER 2<\/h2>\n

LITERATUE REVIEW<\/h2>\n

In the middle of the 20th century, maze solving problems became an important field of robotic<\/p>\n

In 1999, Michael Gims, Sonja Lenz and Dirk Becker from University of East London developed a micro-mouse. They used a non-graph theory algorithm, Wall Following Algorithm. But their robot did not move intelligent in the map and it could not solve maze with a loop.<\/p>\n

Then in May 1977, the fast US Micro-mouse contest, called \u0093Amazing Micro-mouse Maze Contest\u0094 was announced by IEEE Spectrum. From then, this type of contest became more popular and many type of maze solving robots are developed every year.<\/p>\n

In the year of 1972, editors of IEEE Spectrum magazine came up with the concept of micro-mouse which is a small microprocessor controlled vehicle with self-intelligence and capability to navigate a critical maze.<\/p>\n

Babak Hosseini Kazerouni, Mona Behnam Moradi, Pooya Hosseini Kazerouni,\u0093Variable Priorities in Maze Solving Algorithms for Robot\u0092s Movement\u0094.<\/p>\n

3<\/p>\n

CHAPTER 3<\/h2>\n

COMPONENTS USED<\/h2>\n

This part of the chapter explains about the components used for this project .3.1 Arduino Uno<\/p>\n

Arduino is the heart of this project. All program of this project is stored in its microprocessor. It is an open source hardware development board. Arduino hardware consists of an open hardware design with an Atmel AVR processor. It is a microcontroller board based on the ATmega328 (datasheet). It has 14 digital input\/output pins (of which 6 can be used as PWM outputs), 6 analog inputs, a 16 MHz ceramic resonator, a USB connection, a power jack, an ICSP header and a reset button.It contains everything needed to support microcontroller.<\/p>\n

Fig 3.1 Arduino Uno<\/h2>\n

4<\/p>\n

3.2 IR Sensor<\/p>\n

IR stands for Infra Red rays. They have the capability to detect the motion of any of the object present and also to measure the amount of heat present in that object. They so not emit IR rays of its own. They just analyze the IR light emitted from the object. Infrared rays are much smaller than microwaves. Infrared sensors are made with sharp proximity. The range of this sensor ranges between 15cm to 150cm(approximately). The basic idea is that black has a lesser value of reflectance (as black absorbs light) as compared to other lighter shades. This low value of reflectance is a parameter for detection of path.<\/p>\n

SPECIFICATION OF IR SENSOR<\/h3>\n

Operating Voltage \u2013 3.0 \u0096 5.0 V<\/h3>\n

Range \u2013 50 \u0096 150 cm<\/h2>\n

Current consumption \u2013 3.3 v<\/h3>\n

Active output level \u2013 Output logic is \u0091low\u0092 @ detections<\/p>\n

Table.1 Specifications of IR sensor<\/h3>\n

Fig 3.2 IR sensor<\/h2>\n

5<\/p>\n

3.3 DC Motor<\/p>\n

DC motors are continuous actuators that convert electrical energy to mechanical energy. For achieving this stage the dc motor produces a continuous rotation that is used to rotate the component that is externally connected to it. The most common types rely on the forces produced by magnetic fields. This is the first form of the motor to be used worldwide since it works on the direct current. In DC motor there is a linear relationship between the applied voltage and its speed ie) when the voltage is increasing from low to high the rpm also responds to it by increasing from low to high. With all speacilized features it finds application in conveyors, cranes, pumps, fans and etc..,<\/p>\n

Fig 3.3 DC motor<\/h2>\n

6<\/p>\n

3.4 Motor driver IC \u0096 L293D<\/p>\n

Motor driver IC-L293D is a typical driver IC that drives the dc motors connected to it in either directions. This has the capability to run two DC motors connected simultaneously. This is a dual H-bridge motor driver integrated circuit. In circuit they act as current amplifiers to produce high current signals that can drive the motor.<\/p>\n

Fig 3.4 Pin diagram of L239D<\/h3>\n

Fig 3.5 Driver IC-L239D<\/h3>\n

7<\/p>\n

3.5 Wheels<\/p>\n

Wheels are usually connected to the DC motor for movement. These are legs of the bot for movements and help to reach the destination as fixed by it.<\/p>\n

Fig 3.6 Wheel<\/h2>\n

Jumpers<\/h2>\n

Jumpers are the short length electrical connectors used to open,close and by-pass an electrical circuit or other prototype.Individual jumper wires are connected to the component or to the breadboard by interconnecting the end wires.They are of two types as<\/p>\n

Male to male jumper wires<\/h3>\n

Male to female jumper wires<\/h3>\n

Female to female jumper wires<\/h3>\n

Fig 3.7 Jumpers<\/h2>\n

8<\/p>\n

CHAPTER 4<\/h2>\n

ALGORITHM<\/h2>\n

The algorithm used in maze solving robot is \u0093Left Hand on the Wall\u0094. As its name itself signifies it always prioritize left option or left movement than the right option or right movement.<\/p>\n

4.1 Features of algorithm<\/p>\n

This algorithm makes the bot to turn to is left direction most of the time whenever there is possibility to turn.<\/p>\n

The algorithm also instructs the bot to turn right when there is no path or at the point of intersection.<\/p>\n

At the last or the dead end of the maze it takes 180? U-turn and then the bot follows the algorithm followed before<\/p>\n

When the right path and the left path are available together the bot prefers the left path.<\/p>\n

At time of availability of both forward path and the right path, the bot proceeds along the forward direction<\/p>\n

9<\/p>\n

These description will clearly explains about the working of the maze solving bot using the algorithm.<\/p>\n

i) the bot to turn to is left direction most of the time whenever possible<\/p>\n

Fig 4.1 Left turn<\/h2>\n

ii) the bot to turn right when there is no path or at the point of intersection condition<\/p>\n

Fig 4.2 Right turn<\/h2>\n

10<\/p>\n

iii) At the dead end condition of the maze the bot takes 180? U-turn<\/p>\n

Fig 4.3 U-turn<\/h2>\n

iv) Availability of both the forward path and right path then,<\/p>\n

Fig 4.4 Right and forward paths together<\/p>\n

11<\/p>\n

v) As the bot finds left and right paths together it prefers left path to right path<\/p>\n

Fig 4.5 Right and left paths together<\/h3>\n

12<\/p>\n

CHAPTER 6<\/h2>\n

CONCLUSION<\/h2>\n

The maze-solver robot performs perfectly and solves any open loop line maze without any error. This shows that the algorithm has been implemented perfectly and there are no errors in the program as well. But, due to lack of intelligence it is unable to solve the maze in shortest way. The robot cannot solve any closed loop maze. Several tests were done on the robot to come to these conclusions. The knowledge gained from this project will have a significant impact on future work.<\/p>\n

FUTURE ENHANCEMENT<\/h2>\n

For future we are looking forward to make the maze-solver able to find the shortest path to complete the maze and also make changes so that it may complete any type of maze, may it be an open loop type or closed loop type.<\/p>\n

13<\/p>\n

REFERENCES<\/h2>\n

[1] Ibrahim Elshamarka and Abu Bakar Sayuti Saman, \u0093Design and Implementation of a Robot for Maze-Solving using Flood-Fill Algorithm,\u0094 International Journal of Computer Applications (0975 \u0096 8887), Vol. 56, No. 5, 2012 pp. 8.<\/p>\n

[2] Mohamed Alsubaie, \u0093Algorithms for Maze Solving Robot\u0094, Manchester Metropolitan University, unit code64ET3590, 2013, pp. 12-15<\/p>\n

[3] S. C. Law, \u0093Maze Solving Robot\u0094, Bachelor of Engineering, Universiti Teknologi, Malaysia, 2010<\/p>\n

[4] Y. C. Chang, \u0093Micromouse Maze Solving Robot,\u0094 Bachelor of Engineering, Universiti Teknologi, Malaysia, 2009<\/p>\n

[5] Michael Gims, \u0093Micromouse \u2013 Microprocessor Controlled Vehicle,\u0094 Bachelor of Engineering, University of East, S. L. D. B. 1999<\/p>\n

[6] Sandeep Yadav, Kamal Kumar Verma, Swetamadhab Mahanta, \u0093The Maze Problem Solved by Micro mouse\u0094,International Journal of Engineering and Advanced Technology (IJEAT),ISSN: 2249 \u0096 8958, Volume-1, Issue-4, April 2012<\/p>\n

[7] Swati Mishra, Pankaj Bande,\u201dMaze Solving Algorithms for Micromouse\u0094, 2008.<\/p>\n

[8] \u0093Maze Solvers Archives \u0096 cyberneticzoo.com\u0094, cyberneticzoo.com, 2017.<\/p>\n

14<\/p>\n<\/article>\n","protected":false},"excerpt":{"rendered":"

MAZE SOLVING ROBOT MINI PROJECT REPORT Submitted by R.LAWANYA (171EC202) I. NAVARATNA (171EC230) DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING BANNARI AMMAN INSTITUTE OF TECHNOLOGY (An Autonomous Institution Affiliated to Anna University, Chennai) SATHYAMANGALAM-638401 NOVEMBER 2018 MINI PROJECT REPORT Submitted by R.LAWANYA (171EC215) I. NAVARATNA (171EC230) 2353310215265 \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING BANNARI […]<\/p>\n","protected":false},"author":6,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5964,6839,6840,6291],"tags":[5881,5297,5289,5296,5295],"class_list":["post-32423","post","type-post","status-publish","format-standard","hentry","category-free-essay","category-sample-thesis-topics","category-thesis-writing-service","category-write-a-paper-free-essay","tag-custom-dissertation-writing-service-get-help-from-ph-d-essayservice","tag-essay-writing-online-dissertation-help-accounting-dissertation","tag-tutors-online-homework-help-best-homework-helper","tag-write-a-dissertation-academic-dissertation-writing-service","tag-write-my-dissertation-for-me-online-help-from-phd-papers-owl-research"],"_links":{"self":[{"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/posts\/32423","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/comments?post=32423"}],"version-history":[{"count":0,"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/posts\/32423\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/media?parent=32423"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/categories?post=32423"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/tags?post=32423"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}