using ir for maze navigation
DESCRIPTION
The Sony AIBO:. Using IR For Maze Navigation. Kyle W. Lawton and Liz Shrecengost. Project Goal. The goal of the project was to allow the AIBO to autonomously navigate and map an unknown maze. Outline. The Sony AIBO Tekkotsu Our Project Conclusion. The Sony AIBO. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/1.jpg)
Using IR For Maze NavigationUsing IR For Maze Navigation
Kyle W. Lawton and Liz Shrecengost
![Page 2: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/2.jpg)
Project GoalProject Goal
The goal of the project The goal of the project was to allow the AIBO was to allow the AIBO to autonomously to autonomously navigate and map an navigate and map an unknown maze.unknown maze.
![Page 3: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/3.jpg)
OutlineOutline
The Sony AIBOThe Sony AIBO
TekkotsuTekkotsu
Our ProjectOur Project
ConclusionConclusion
![Page 4: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/4.jpg)
The Sony AIBOThe Sony AIBO
AIBO stands for Artificial AIBO stands for Artificial Intelligence roBOt. It Intelligence roBOt. It also means “companion” also means “companion” in Japanese. The first-in Japanese. The first-generation AIBO was generation AIBO was launched in 1999. launched in 1999.
![Page 5: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/5.jpg)
AIBO DiagramAIBO Diagram
Comments
384 MHz MIPS Processor
32 MB RAM
802.11b Wireless Ethernet
Memory Stick Reader/Writer
20 joints18 PID joints with force sensing
2 boolean joints
9 LEDs
Video Camera
Field of view 57.6° wide and 47.8°
high
Resolutions: 208x160, 104x80,
52x40
Up to 25 frames per second
Stereo Microphones
IR Distance Measure
X, Y, and Z accelerometers
4 Buttons 2 pressure sensitive, 2 boolean
Sensor updates every 32 ms 4 sample per update
![Page 6: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/6.jpg)
TekkotsuTekkotsu
An open source program created at Carnegie An open source program created at Carnegie Mellon UniversityMellon University
Handles routine tasks and allows the user to Handles routine tasks and allows the user to concentrate on their unique applicationconcentrate on their unique application
Designed to make adding new functionality easy Designed to make adding new functionality easy
![Page 7: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/7.jpg)
Pertinent Abilities of the AIBOPertinent Abilities of the AIBO
Pre-programmed WalkPre-programmed Walk Walking is an extremely Walking is an extremely
complicated process complicated process
Infrared SensorsInfrared Sensors
![Page 8: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/8.jpg)
InfraredInfrared
The AIBO measures The AIBO measures distance based on long it distance based on long it takes IR light to get back takes IR light to get back to itto it
It can only measure things It can only measure things within a very short range within a very short range (no closer than 100 mm (no closer than 100 mm and no further than 900 and no further than 900 mm)mm)
Measurements are taken Measurements are taken every 32 milliseconds every 32 milliseconds
![Page 9: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/9.jpg)
Maze GenerationMaze Generation
Virtual maps were Virtual maps were generated to simulate generated to simulate the process of the process of exploration exploration As the AIBO actually As the AIBO actually moves, it stores which moves, it stores which walls it actually sees walls it actually sees and updates its own and updates its own mapmap
![Page 10: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/10.jpg)
Maze NavigationMaze Navigation
Unexplored cells are Unexplored cells are preferred to explored preferred to explored onesones
When the AIBO When the AIBO reaches a dead end, it reaches a dead end, it is able to back-trackis able to back-track
# # ## # ## # ## # ## @ ?? ?? ## ## ? ## ? ## ? ## ## ? ## ? ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? ## ? ## ? ## ? ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? ## ? ## ? ## ? ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? #
# # ## # ## # ## # ## @ ?? ## ## ## ? ## ? ## ## ## ? ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? ## ? ## ? ## ? ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? ## ? ## ? ## ? ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? #
# # ## # ## # ## # ## @ ## ## ## ## ? ## ## ## ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? ## ? ## ? ## ? ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? ## ? ## ? ## ? ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? #
# # ## # ## # ## # ## @ ## ## ## ## # ## ## ## ## # #? ?? ?? ?? ?# ? ## ? ## ? ## ? ## ? ## ? ## ? ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? ## ? ## ? ## ? ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? #
# # ## # ## # ## # ## @ ## ## ## ## # ## ## ## ## # #? ?? ?? ?? ?# ? ## ? ## ? ## ? ## ? ## ? ## ? ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? ## ? ## ? ## ? ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # #? ?? ## @ ?# ? ## ? ## ## ? ## ? ## ? ## ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? ## ? ## ? ## ? ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # #? ?? ## @ ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ?? ?? ?# ? ## ? ## ? ## ? ## ? ## ? ## ? ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # #? ?? ## @ ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ?? ?? ?# ? ## ? ## ? ## ? ## ? ## ? ## ? ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## @ ?# ? ## ? ## ## ? ## ? ## ? ## ## ? #? ?? ?? ?? ?# ? ## ? ## ? ## ? #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## @ ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ?? ?? ?# ? ## ? ## ? ## ? #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## @ ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ?? ?? ?# ? ## ? ## ? ## ? #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## @ ?# ? ## ? ## # ## ? #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## @ ## ? ## ? ## # ## # #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## @ ## ? ## ? ## # ## # #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## @ ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## ## ? ## ? ## # ## # #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # #? ?? ## @ ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## ## ? ## ? ## # ## # #
# # ## # ## # ## # ## @ ## ## ## ## # ## ## ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## ## ? ## ? ## # ## # #
# # ## # ## # ## # ## @ ## ## ## ## # ## ## ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## ## ? ## ? ## # ## # #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # #? ## @ ## ## ? ## # ## ## # ## ? ## # ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## ## ? ## ? ## # ## # #
# # ## # ## # ## # ## @ ## ## ## ## # ## ## ## ## # #? ## ## ## ? ## # ## ## # ## ? ## # ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## ## ? ## ? ## # ## # #
# # ## # ## # ## # ## @ ## ## ## ## # ## ## ## ## # #? ## ## ## ? ## # ## ## # ## ? ## # ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## ## ? ## ? ## # ## # #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # ## @ ## ## ## ## # ## ## # ## ## # ## ## # #? ?? ## ## ? ## ? ## ## # ## ? ## ? ## ## # #? ?? ## ## ? ## ? ## # ## # #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # ## ## ## ## ## # ## ## # ## ## # ## ## # ## @ ## ## ## ? ## ## # ## ## ? ## ## # #? ?? ## ## ? ## ? ## # ## # #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # ## ## ## ## ## # ## ## # ## ## # ## ## # ## @ ## ## ## ## ## # ## ## ## ## # #? ?? ## ## ? ## ? ## # ## # #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # ## ## ## ## ## # ## ## # ## ## # ## ## # ## ## ## ## ## ## # ## ## ## ## # #? ## @ ## ## ? ## # ## # ## # #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # ## ## ## ## ## # ## ## # ## ## # ## ## # ## @ ## ## ## ## ## # ## ## ## ## # #? ## ## ## ? ## # ## # ## # #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # ## ## ## ## ## # ## ## # ## ## # ## ## # ## @ ## ## ## ## ## # ## ## ## ## # #? ## ## ## ? ## # ## # ## # #
# # ## # ## # ## # ## ## ## ## ## # ## ## ## ## # ## ## ## ## ## # ## ## # ## ## # ## ## # ## ## ## ## ## ## # ## ## ## ## # ## @ ## ## ## # ## # ## # ## # #
![Page 11: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/11.jpg)
AlignmentAlignment
The robot is very likely to go off course as it The robot is very likely to go off course as it is traveling through the maze.is traveling through the maze.
Alignment comes in two steps:Alignment comes in two steps: Position to the center of the pathPosition to the center of the path Orientation parallel to wallsOrientation parallel to walls
![Page 12: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/12.jpg)
Processing AlignmentProcessing Alignment
Pan head to get the Pan head to get the distances and angles distances and angles of wallsof walls
Use this information to Use this information to determine your relative determine your relative position in the mazeposition in the maze
The picture to the left The picture to the left represents actual data represents actual data from a mazefrom a maze
Breakpoint
![Page 13: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/13.jpg)
IntegrationIntegration
The program uses a The program uses a finite state automaton finite state automaton to transfer between the to transfer between the different behaviorsdifferent behaviors
Each state is called Each state is called when the previous one when the previous one has completed its has completed its motionmotion
![Page 14: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/14.jpg)
ResultsResults
The maze navigation uses a grid, but the The maze navigation uses a grid, but the AIBO is not confined to move likewiseAIBO is not confined to move likewiseThe preprogrammed walk had to be The preprogrammed walk had to be recalibrated in order to account for the recalibrated in order to account for the different surfaces that it was walking on.different surfaces that it was walking on.It is able to explore a maze and account for It is able to explore a maze and account for commonly occurring anomaliescommonly occurring anomalies
![Page 15: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/15.jpg)
What Else Could Be DoneWhat Else Could Be Done
Adapt for different maze typesAdapt for different maze typesDifferent wall thicknessesDifferent wall thicknesses
Curved wallsCurved walls
More efficient navigationMore efficient navigationRemoving excessive stopsRemoving excessive stops
Panning head while walkingPanning head while walking
Cutting cornersCutting corners
![Page 16: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/16.jpg)
ConclusionConclusion
The real world is very different from our The real world is very different from our mazemaze
Accounting for errors is critical for robust Accounting for errors is critical for robust behaviorsbehaviors
Real World ApplicationsReal World ApplicationsBuilding NavigationBuilding Navigation
Search and RescueSearch and Rescue
![Page 17: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/17.jpg)
![Page 18: Using IR For Maze Navigation](https://reader036.vdocuments.us/reader036/viewer/2022062804/568149f3550346895db724b7/html5/thumbnails/18.jpg)
Image CreditsImage Credits
http://www.sonystyle.com (slides 1 and 7)http://www.sonystyle.com (slides 1 and 7)http://mlist.biz/arc/200209/08/01_200.htm (slide 4)http://mlist.biz/arc/200209/08/01_200.htm (slide 4)http://students.bath.ac.uk/en1alc/aibo.htm (slide 5)http://students.bath.ac.uk/en1alc/aibo.htm (slide 5)http://www.tekkotsu.org (slide 6)http://www.tekkotsu.org (slide 6)http://www.msue.msu.edu/dairy/dairycd/cow2.html (cow, slide 17)http://www.msue.msu.edu/dairy/dairycd/cow2.html (cow, slide 17)http://www.perso.wanadoo.fr/roberty/aibo/photos_des_membres_2.htm (slides 8 and 17)http://www.perso.wanadoo.fr/roberty/aibo/photos_des_membres_2.htm (slides 8 and 17)
We would also like to thank Dr. David S. Touretzky for the use of the equipment We would also like to thank Dr. David S. Touretzky for the use of the equipment and and
The Robotics Education Laboratory for the use of the maze wallsThe Robotics Education Laboratory for the use of the maze walls