Optimization Techniques for Robot Path Planning

  • Aleksandar Shurbevski
  • Noriaki Hirosue
  • Hiroshi Nagamochi
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 231)

Abstract

We present a method for robot path planning in the robot’s configuration space, in the presence of fixed obstacles. Our method employs both combinatorial and gradient-based optimization techniques, but most distinguishably, it employs a Multi-sphere Scheme purposefully developed for two and three-dimensional packing problems. This is a singular feature which not only enables us to use a particularly high-grade implementation of a packing-problem solver, but can also be utilized as a model to reduce computational effort with other path-planning or obstacle avoidance methods.

Keywords

Robot path planning combinatorial optimization multi-sphere scheme packing problems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Aleksandar Shurbevski
    • 1
  • Noriaki Hirosue
    • 1
  • Hiroshi Nagamochi
    • 1
  1. 1.Department of Applied Mathematics and PhysicsKyoto UniversitySakyo-kuJapan

Personalised recommendations