SlideShare a Scribd company logo
Robot Navigation 2
Robot Navigation 2
Problem Description
Problem Description
The aim is to enable a robot to move
around on the ground plane by
visually detecting and avoiding
obstacles.
Stages Involved (Existing)
Stages Involved (Existing)
Camera Calibration
Edge & Corner Detection
Finding Correspondences
3-D Reconstruction
Path Planning
Navigating the Path
Camera Calibration
Camera Calibration
m = Ai [Ri|ti] M
 A co-ordinate system for each camera
 4+3+3 = 10 unknowns
Problem Description
Problem Description
The aim is to enable a robot to move
around on the ground plane by
visually detecting and avoiding
obstacles.
Camera Calibration
Camera Calibration
m = Ai [Ri|ti] M
 A co-ordinate system for each camera
 4+3+3 = 10 unknowns
Problem Description
Problem Description
The aim is to enable a robot to move
around on the ground plane by
visually detecting and avoiding
obstacles.
Camera Calibration
Camera Calibration
m = Ai [Ri|ti] M
 A co-ordinate system for each camera
 4+3+3 = 10 unknowns
Right Image plane
Left Image plane
Essential & Fundamental Matrices
Essential & Fundamental Matrices
e’
e
x
x’
R,T
Y’
X’
Z’
C’
Right optical center
Base Line
X
Y
Z
C
Left optical center
X
World Point
• E = [T]XR
• X’T
EX = 0
• F = C’-T
EC-1
• x’T
Fx = 0
• l’ = Fx
l’
Right Image plane
Left Image plane
Essential & Fundamental Matrices
Essential & Fundamental Matrices
e’
e
x
x’
R,T
Y’
X’
Z’
C’
Right optical center
Base Line
X
Y
Z
C
Left optical center
X
World Point
• E = [T]XR
• X’T
EX = 0
• F = C’-T
EC-1
• x’T
Fx = 0
• l’ = Fx
l’
Corner Detection
Corner Detection
Toolkit used : horatio
 Edges are
determined
 Line Map is fit on
the edges
 Junctions of the
lines are found
Right Image plane
Left Image plane
Essential & Fundamental Matrices
Essential & Fundamental Matrices
e’
e
x
x’
R,T
Y’
X’
Z’
C’
Right optical center
Base Line
X
Y
Z
C
Left optical center
X
World Point
• E = [T]XR
• X’T
EX = 0
• F = C’-T
EC-1
• x’T
Fx = 0
• l’ = Fx
l’
Corner Detection
Corner Detection
Toolkit used : horatio
 Edges are
determined
 Line Map is fit on
the edges
 Junctions of the
lines are found
Finding Correspondences (Lines)
Finding Correspondences (Lines)
Candidate Lines should have similar
orientation
Images of end-points are got using
the epipolar constraint
An new approach considers
orientation of nearby lines (Amit Garg)
Line Correspondence -Results
Line Correspondence -Results
Line Correspondence -Results
Line Correspondence -Results
Reconstruction
Reconstruction
Mid-point of shortest distance
Locating Obstructions
Locating Obstructions
The reconstructed scene is projected on
the ground plane.
Clustering is done, by deleting long
edges in MST
Each cluster is bounded by its convex
hull
Identification of ground plane. Current implementation projects onto xz
plane of camera co-ordinate system.
TO BE DONE
Reconstruction
Reconstruction
Mid-point of shortest distance
Reconstruction
Reconstruction
Mid-point of shortest distance
Needed for Navigation
Needed for Navigation
Hand-eye calibration: to locate robot
w.r.t. co-ordinate system
Visual Servoing: using visual
feedback for correction in motion
Path Planning: Simple backtracking
algorithm
To complete the above by the end of the semester
OUR TARGET
New Approaches
New Approaches
Avoid Calibration by:
Self-Calibration
this was attempted by Amit Garg & Deepak
Verma, without much success.
Inner Camera Invariants
this will let us handle varying or unknown
internal parameters of the camera.
References
References
 Three Dimensional Computer Vision
O. Faugeras
 The Geometry of Multiple Views
Andrew Zissermann
 A Versatile Camera Calibration Technique
Roger Tsai (IEEE J. of Rob. & Aut., 1987)
 Inner Camera Invariants & Applications
S. Banerjee et al.

More Related Content

PPT
mid_term1 (1).ppt Robot Navigation and Mapping
PPT
mid_term1 (1).ppt Robot Navigation and Mapping
PPT
mid_term1 (1).ppt Robot Navigation and Mapping
PPT
mid_term1 (1).ppt Robot Navigation and Mapping
PPT
Robot Navigation Pe En Si 2.ppt Robotic Vision
PPT
Robot Navigation Pe En Si 2.ppt Robotic Vision
PPT
Robot Navigation Pe En Si 2.ppt Robotic Vision
PPT
Robot Navigation Pe En Si 2.ppt Robotic Vision
mid_term1 (1).ppt Robot Navigation and Mapping
mid_term1 (1).ppt Robot Navigation and Mapping
mid_term1 (1).ppt Robot Navigation and Mapping
mid_term1 (1).ppt Robot Navigation and Mapping
Robot Navigation Pe En Si 2.ppt Robotic Vision
Robot Navigation Pe En Si 2.ppt Robotic Vision
Robot Navigation Pe En Si 2.ppt Robotic Vision
Robot Navigation Pe En Si 2.ppt Robotic Vision

Similar to mid_term1 (2).pptRobotic VisionRobotic Vision (20)

PPT
Robot Navigation Pe En Si.ppt Robot Navigation and Mapping
PPT
Robot Navigation Pe En Si.ppt Robot Navigation and Mapping
PPT
Robot Navigation Pe En Si.ppt Robot Navigation and Mapping
PPT
Robot Navigation Pe En Si.ppt Robot Navigation and Mapping
PDF
Elevation mapping using stereo vision enabled heterogeneous multi-agent robot...
PDF
Elevation mapping using stereo vision enabled heterogeneous multi-agent robot...
PDF
isvc_draft6_final_1_harvey_mudd (1)
PDF
isvc_draft6_final_1_harvey_mudd (1)
PPTX
Robotics Navigation
PPTX
Robotics Navigation
PDF
Visual Odometry using Stereo Vision
PDF
Visual Odometry using Stereo Vision
PDF
Report bep thomas_blanken
PDF
Report bep thomas_blanken
PPTX
SIMULTANEOUS MAPPING AND NAVIGATION FOR RENDEZVOUS IN SPACE APPLICATIONS
PPTX
SIMULTANEOUS MAPPING AND NAVIGATION FOR RENDEZVOUS IN SPACE APPLICATIONS
PPTX
Computer Vision alignment
PPTX
Computer Vision alignment
PDF
IRJET- Simultaneous Localization and Mapping for Automatic Chair Re-Arran...
PDF
IRJET- Simultaneous Localization and Mapping for Automatic Chair Re-Arran...
Robot Navigation Pe En Si.ppt Robot Navigation and Mapping
Robot Navigation Pe En Si.ppt Robot Navigation and Mapping
Robot Navigation Pe En Si.ppt Robot Navigation and Mapping
Robot Navigation Pe En Si.ppt Robot Navigation and Mapping
Elevation mapping using stereo vision enabled heterogeneous multi-agent robot...
Elevation mapping using stereo vision enabled heterogeneous multi-agent robot...
isvc_draft6_final_1_harvey_mudd (1)
isvc_draft6_final_1_harvey_mudd (1)
Robotics Navigation
Robotics Navigation
Visual Odometry using Stereo Vision
Visual Odometry using Stereo Vision
Report bep thomas_blanken
Report bep thomas_blanken
SIMULTANEOUS MAPPING AND NAVIGATION FOR RENDEZVOUS IN SPACE APPLICATIONS
SIMULTANEOUS MAPPING AND NAVIGATION FOR RENDEZVOUS IN SPACE APPLICATIONS
Computer Vision alignment
Computer Vision alignment
IRJET- Simultaneous Localization and Mapping for Automatic Chair Re-Arran...
IRJET- Simultaneous Localization and Mapping for Automatic Chair Re-Arran...
Ad

More from CarloCimacio (16)

PPTX
Discussion of Machine_Learning Discussion of Machine_Learning
PPTX
Discussion of Deep_Learning Discussion of Deep_Learning
PPTX
Training_AI_Models Training_AI_ModelsTraining_AI_Models
PPTX
Machine_Learning_Discussion Machine_Learning_Discussion Machine_Learning_Disc...
PPTX
Deep_Learning_Discussion Deep_Learning_Discussion
PPTX
Blockchain_Discussion asdasdasdadasdassad
PPTX
Robotics_Discussion dasdasdasdadasdasdasdasd
PPTX
Artificial Intelligence ssddadadadadasdasdas
PPTX
The Law that protect the cyberspace.pptx
PPT
Algorithms the fundamentals, For computer Science.ppt
PPT
Intro_to_Arduino_-_v30dadasdadadadaasda.ppt
PPTX
pc assembly 1111111pc assembly 1111111- Copy.pptx
PPTX
484768 23424242 2523522 345343242423.pptx
PPT
computer net and cabling wires for engioneering .ppt
PPT
Computer Hardware for computer enthusiast.ppt
PPT
An_Overview_of_Intellectual_Property.ppt
Discussion of Machine_Learning Discussion of Machine_Learning
Discussion of Deep_Learning Discussion of Deep_Learning
Training_AI_Models Training_AI_ModelsTraining_AI_Models
Machine_Learning_Discussion Machine_Learning_Discussion Machine_Learning_Disc...
Deep_Learning_Discussion Deep_Learning_Discussion
Blockchain_Discussion asdasdasdadasdassad
Robotics_Discussion dasdasdasdadasdasdasdasd
Artificial Intelligence ssddadadadadasdasdas
The Law that protect the cyberspace.pptx
Algorithms the fundamentals, For computer Science.ppt
Intro_to_Arduino_-_v30dadasdadadadaasda.ppt
pc assembly 1111111pc assembly 1111111- Copy.pptx
484768 23424242 2523522 345343242423.pptx
computer net and cabling wires for engioneering .ppt
Computer Hardware for computer enthusiast.ppt
An_Overview_of_Intellectual_Property.ppt
Ad

Recently uploaded (20)

PPTX
June-4-Sermon-Powerpoint.pptx USE THIS FOR YOUR MOTIVATION
PDF
Cloud-Scale Log Monitoring _ Datadog.pdf
PPTX
CHE NAA, , b,mn,mblblblbljb jb jlb ,j , ,C PPT.pptx
PDF
Vigrab.top – Online Tool for Downloading and Converting Social Media Videos a...
PPTX
Power Point - Lesson 3_2.pptx grad school presentation
PDF
Paper PDF World Game (s) Great Redesign.pdf
PDF
The Internet -By the Numbers, Sri Lanka Edition
PDF
SASE Traffic Flow - ZTNA Connector-1.pdf
PDF
Decoding a Decade: 10 Years of Applied CTI Discipline
PDF
Best Practices for Testing and Debugging Shopify Third-Party API Integrations...
PDF
FINAL CALL-6th International Conference on Networks & IOT (NeTIOT 2025)
PPT
tcp ip networks nd ip layering assotred slides
PPTX
E -tech empowerment technologies PowerPoint
PPTX
Introuction about WHO-FIC in ICD-10.pptx
PPTX
artificial intelligence overview of it and more
PPTX
PptxGenJS_Demo_Chart_20250317130215833.pptx
PDF
Automated vs Manual WooCommerce to Shopify Migration_ Pros & Cons.pdf
PPTX
522797556-Unit-2-Temperature-measurement-1-1.pptx
PDF
Introduction to the IoT system, how the IoT system works
PDF
Tenda Login Guide: Access Your Router in 5 Easy Steps
June-4-Sermon-Powerpoint.pptx USE THIS FOR YOUR MOTIVATION
Cloud-Scale Log Monitoring _ Datadog.pdf
CHE NAA, , b,mn,mblblblbljb jb jlb ,j , ,C PPT.pptx
Vigrab.top – Online Tool for Downloading and Converting Social Media Videos a...
Power Point - Lesson 3_2.pptx grad school presentation
Paper PDF World Game (s) Great Redesign.pdf
The Internet -By the Numbers, Sri Lanka Edition
SASE Traffic Flow - ZTNA Connector-1.pdf
Decoding a Decade: 10 Years of Applied CTI Discipline
Best Practices for Testing and Debugging Shopify Third-Party API Integrations...
FINAL CALL-6th International Conference on Networks & IOT (NeTIOT 2025)
tcp ip networks nd ip layering assotred slides
E -tech empowerment technologies PowerPoint
Introuction about WHO-FIC in ICD-10.pptx
artificial intelligence overview of it and more
PptxGenJS_Demo_Chart_20250317130215833.pptx
Automated vs Manual WooCommerce to Shopify Migration_ Pros & Cons.pdf
522797556-Unit-2-Temperature-measurement-1-1.pptx
Introduction to the IoT system, how the IoT system works
Tenda Login Guide: Access Your Router in 5 Easy Steps

mid_term1 (2).pptRobotic VisionRobotic Vision