Complexity and Approximation of a Geometric Local Robot Assignment Problem.

Olaf Bonorden Bastian Degener Barbara Kempkes Peter Pietrzyk

Published in: ALGOSENSORS (2009)

Keyphrases

approximation error
mobile robot
computational complexity
vision system
robot navigation
increase in computational complexity

error tolerance
goal directed
space complexity
np hard
robotic systems
approximation algorithms

autonomous robots
human robot interaction
decision problems
path planning
robot arm
robot programming

multi robot
humanoid robot
geometric information
robot soccer
object recognition
three dimensional