ICT Innovations 2013 pp 111-120
Optimization Techniques for Robot Path Planning
- 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
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.
KeywordsRobot path planning combinatorial optimization multi-sphere scheme packing problems
Unable to display preview. Download preview PDF.