Advanced

Pathfinding and positioning in a labyrinth game using a wide-angle camera

Olsson, Stefan (2015)
Department of Automatic Control
Abstract
Alten AB has a technology demonstator in the form of a motorized and camera equipped large scale labyrinth game. The ball position is controlled by a ABB industrial PLC connected with Android tablets for user interface and a camera as a sensor for the ball position. This thesis demonstrates the ability to place a wide angle camera inside the cabinet, correcting the lens distortion caused by the wide angle lens and detect the ball with the use of a circular Hough transform. A path is also generated from the ball position to any position of the maze by capturing an image from the camera, generating a map for subsequent pathfinding, using an improvement of the Dijkstra’s pathfinding algorithm named Theta*. It further demonstrates the... (More)
Alten AB has a technology demonstator in the form of a motorized and camera equipped large scale labyrinth game. The ball position is controlled by a ABB industrial PLC connected with Android tablets for user interface and a camera as a sensor for the ball position. This thesis demonstrates the ability to place a wide angle camera inside the cabinet, correcting the lens distortion caused by the wide angle lens and detect the ball with the use of a circular Hough transform. A path is also generated from the ball position to any position of the maze by capturing an image from the camera, generating a map for subsequent pathfinding, using an improvement of the Dijkstra’s pathfinding algorithm named Theta*. It further demonstrates the feasibility of using the computing power of the camera for both pathfinding and ball positioning. (Less)
Please use this url to cite or link to this publication:
author
Olsson, Stefan
supervisor
organization
year
type
H3 - Professional qualifications (4 Years - )
subject
ISSN
0280-5316
other publication id
ISRN LUTFD2/TFRT--5964--SE
language
English
id
7866384
date added to LUP
2015-09-16 13:12:17
date last changed
2015-09-16 13:12:17
@misc{7866384,
  abstract     = {Alten AB has a technology demonstator in the form of a motorized and camera equipped large scale labyrinth game. The ball position is controlled by a ABB industrial PLC connected with Android tablets for user interface and a camera as a sensor for the ball position. This thesis demonstrates the ability to place a wide angle camera inside the cabinet, correcting the lens distortion caused by the wide angle lens and detect the ball with the use of a circular Hough transform. A path is also generated from the ball position to any position of the maze by capturing an image from the camera, generating a map for subsequent pathfinding, using an improvement of the Dijkstra’s pathfinding algorithm named Theta*. It further demonstrates the feasibility of using the computing power of the camera for both pathfinding and ball positioning.},
  author       = {Olsson, Stefan},
  issn         = {0280-5316},
  language     = {eng},
  note         = {Student Paper},
  title        = {Pathfinding and positioning in a labyrinth game using a wide-angle camera},
  year         = {2015},
}