SlideShare a Scribd company logo
1 of 22
Download to read offline
Path planning for a mobile
robot in an unknown
environment using D* lite
Jakub Tomášek

Special Topics in Robotics
Sungkyunkwan university
2013
Outline
1.Introduction
–

Homemate robot

–

Project definition

2.My solution of the problem
–

Obstacle detection and mapping

–

D* lite

–

Moving the robot

3.Conclusion, remarks, questions
Homemate v3
●

Intelligent Systems
Research Institute
+
Yujin

●

●

●

Mobile manipulation
robot
Humanoid with one
arm :-)
Helping elderly
Homemate v3
●

10 IR range-finders

●

8 motors

●

Robotic hand

●

Stargazer

●

3D camera

●

●

Linux machine controls
HW
Windows notebook is the
brain
–

Ethernet
Note: stargazer
Project goal
●

Navigation in unknown
environment for
Homemate

●

D* lite

●

C++

●

Obstacle detection
using processed 3D
image in form of octree
cells
Environment

2 by 3 metres marked area
Outline
1.Introduction
–

Homemate robot

–

Project definition

2.My solution of the problem
–

Obstacle detection and mapping

–

D* lite

–

Moving the robot

3.Conclusion, remarks, questions
3D vision and octree cell
representation

ISRC develops cognitive

recognition

system
Octree cells are used for object segmentation
and recognition to make decision
Lee et al. 2012
Obstacle detection
●

●

●

I simply assume that
each there is an
obstacle in place of the
octree cell
Mapping of the octree
cells into 2D map

Grid size: 10cm
Octree mapping
Octree mapping
Outline
1.Introduction
–

Homemate robot

–

Project definition

2.My solution of the problem
–

Obstacle detection and mapping

–

D* lite

–

Moving the robot

3.Conclusion, remarks, questions
D* lite
●

●

Koenig, S., and M. Likhachev.
“Improved Fast Replanning for
Robot Navigation in Unknown
Terrain.” In IEEE International
Conference on Robotics and
Automation, 2002. Proceedings.
ICRA ’02, 1:968–975 vol.1, 2002.
doi:10.1109/ROBOT.2002.1013481.
Koenig, S., and M. Likhachev. “Fast
Replanning for Navigation in
Unknown Terrain.” IEEE
Transactions on Robotics 21, no. 3
(2005): 354–363.
doi:10.1109/TRO.2004.838026.
Interface
Outline
1.Introduction
–

Homemate robot

–

Project definition

2.My solution of the problem
–

Obstacle detection and mapping

–

D* lite

–

Moving the robot

3.Conclusion, remarks, questions
Moving the robot
Moving the robot in reality:
troubles and issues
●

Closed platform : limited control of the robot
–
–

●

●

Move forward/backward X cm
Turn left/right X Degrees

Cannot apply any feedback trajectory tracker →
moving
But feedforward and slipping → very inaccurate
→ limiting the grid size
Outline
1.Introduction
–

Homemate robot

–

Project definition

2.My solution of the problem
–

Obstacle detection and mapping

–

D* lite

–

Moving the robot

3.Conclusion, remarks, questions
Conclusion
Problems

What I achieved
●

●

D* lite and obstacle
mapping seem to work
well
Robot is most of time
able to navigate to the
goal in the simple
environment but it is
troublesome

●

●

Not obstacle
forgetting
In more complex
environment the robot
fails
What did I taken from the project
●
●

●

●

I wish I use a smaller robot
Robots are fun but life is never as easy as the
simulations
It is useful to know Korean when working on
Korean computer :-)
Confirmed again Murphy's laws
–

"Anything that can go wrong, will go wrong".

→ Opt for more theoretical thesis :-)
Special thanks to

Ahmed M. Naguib
Thank you.
Please ask me anything!

More Related Content

Similar to Path planning for a mobile robot in an unknown environment using D* lite

Thesis Ben O'Brien D11128055
Thesis Ben O'Brien D11128055Thesis Ben O'Brien D11128055
Thesis Ben O'Brien D11128055
Ben O Brien
 
ALIAS WP6 Results
ALIAS WP6 ResultsALIAS WP6 Results
ALIAS WP6 Results
geigeralias
 
Mobile robotics fuzzylogic and pso
Mobile robotics fuzzylogic and psoMobile robotics fuzzylogic and pso
Mobile robotics fuzzylogic and pso
Devasena Inupakutika
 

Similar to Path planning for a mobile robot in an unknown environment using D* lite (20)

Thesis Ben O'Brien D11128055
Thesis Ben O'Brien D11128055Thesis Ben O'Brien D11128055
Thesis Ben O'Brien D11128055
 
Introduction to Robotics
Introduction to RoboticsIntroduction to Robotics
Introduction to Robotics
 
PC-based mobile robot navigation sytem
PC-based mobile robot navigation sytemPC-based mobile robot navigation sytem
PC-based mobile robot navigation sytem
 
Report
ReportReport
Report
 
ALIAS WP6 Results
ALIAS WP6 ResultsALIAS WP6 Results
ALIAS WP6 Results
 
Robotprogrammatie: enkele lessen uit de praktijk, trends en uitdagingen
Robotprogrammatie: enkele lessen uit de praktijk, trends en uitdagingenRobotprogrammatie: enkele lessen uit de praktijk, trends en uitdagingen
Robotprogrammatie: enkele lessen uit de praktijk, trends en uitdagingen
 
Line maze solver
Line maze solverLine maze solver
Line maze solver
 
15mafaz wali--final (1)
15mafaz wali--final (1)15mafaz wali--final (1)
15mafaz wali--final (1)
 
Simultaneous Mapping and Navigation For Rendezvous in Space Applications
Simultaneous Mapping and Navigation For Rendezvous in Space ApplicationsSimultaneous Mapping and Navigation For Rendezvous in Space Applications
Simultaneous Mapping and Navigation For Rendezvous in Space Applications
 
Artificial Neural Network based Mobile Robot Navigation
Artificial Neural Network based Mobile Robot NavigationArtificial Neural Network based Mobile Robot Navigation
Artificial Neural Network based Mobile Robot Navigation
 
Pick-n-place robot cum shape detector
Pick-n-place robot cum shape detectorPick-n-place robot cum shape detector
Pick-n-place robot cum shape detector
 
Simulation in Robotics
Simulation in RoboticsSimulation in Robotics
Simulation in Robotics
 
Mobile robotics fuzzylogic and pso
Mobile robotics fuzzylogic and psoMobile robotics fuzzylogic and pso
Mobile robotics fuzzylogic and pso
 
Mimebot: Sphere-shaped Mobile Robot Imitating Rotational Movement (MoMM2016 p...
Mimebot: Sphere-shaped Mobile Robot Imitating Rotational Movement (MoMM2016 p...Mimebot: Sphere-shaped Mobile Robot Imitating Rotational Movement (MoMM2016 p...
Mimebot: Sphere-shaped Mobile Robot Imitating Rotational Movement (MoMM2016 p...
 
Object Detection and Tracking AI Robot
Object Detection and Tracking AI RobotObject Detection and Tracking AI Robot
Object Detection and Tracking AI Robot
 
Survey 1 (project overview)
Survey 1 (project overview)Survey 1 (project overview)
Survey 1 (project overview)
 
IRJET - Analysis of A-Star Bot
IRJET - Analysis of A-Star BotIRJET - Analysis of A-Star Bot
IRJET - Analysis of A-Star Bot
 
#Project
#Project#Project
#Project
 
Report - Light Sensing Robot
Report - Light Sensing RobotReport - Light Sensing Robot
Report - Light Sensing Robot
 
lecture5-wearables-and-motion-sening.pptx
lecture5-wearables-and-motion-sening.pptxlecture5-wearables-and-motion-sening.pptx
lecture5-wearables-and-motion-sening.pptx
 

Recently uploaded

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
AnaAcapella
 

Recently uploaded (20)

How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 

Path planning for a mobile robot in an unknown environment using D* lite