Optimization Techniques for Robot Path Planning

  • Aleksandar Shurbevski
  • Noriaki Hirosue
  • Hiroshi Nagamochi
Conference paper

DOI: 10.1007/978-3-319-01466-1_10

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 231)
Cite this paper as:
Shurbevski A., Hirosue N., Nagamochi H. (2014) Optimization Techniques for Robot Path Planning. In: Trajkovik V., Anastas M. (eds) ICT Innovations 2013. Advances in Intelligent Systems and Computing, vol 231. Springer, Heidelberg

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