Path planning in probabilistic environment by bacterial memetic algorithm

János Botzheim, Yuichiro Toda, Naoyuki Kubota

Research output: Chapter in Book/Report/Conference proceedingChapter

3 Citations (Scopus)

Abstract

The goal of the path planning problem is to determine an optimal collision-free path between a start and a target point for a mobile robot in an environment surrounded by obstacles. In case of probabilistic environment not only static obstacles obstruct the free passage of the robot, but there are appearances of obstacles with probability. The problem is approached by the bacterial memetic algorithm. The objective is to minimize the path length and the number of turns without colliding with an obstacle. Our method is able to generate a collision-free path in probabilistic environment. The proposed algorithm is tested by simulations.

Original languageEnglish
Title of host publicationIntelligent Interactive Multimedia
Subtitle of host publicationSystems and Services : Proceedings of the 5th International Conference on Intelligent Interactive Multimedia Systems and Services (IIMSS 2012)
Pages439-448
Number of pages10
DOIs
Publication statusPublished - Dec 1 2012
Externally publishedYes

Publication series

NameSmart Innovation, Systems and Technologies
Volume14
ISSN (Print)2190-3018
ISSN (Electronic)2190-3026

Fingerprint

Motion planning
Mobile robots
Robots
Memetic algorithm
Planning
Robot

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Computer Science(all)

Cite this

Botzheim, J., Toda, Y., & Kubota, N. (2012). Path planning in probabilistic environment by bacterial memetic algorithm. In Intelligent Interactive Multimedia: Systems and Services : Proceedings of the 5th International Conference on Intelligent Interactive Multimedia Systems and Services (IIMSS 2012) (pp. 439-448). (Smart Innovation, Systems and Technologies; Vol. 14). https://doi.org/10.1007/978-3-642-29934-6_42

Path planning in probabilistic environment by bacterial memetic algorithm. / Botzheim, János; Toda, Yuichiro; Kubota, Naoyuki.

Intelligent Interactive Multimedia: Systems and Services : Proceedings of the 5th International Conference on Intelligent Interactive Multimedia Systems and Services (IIMSS 2012). 2012. p. 439-448 (Smart Innovation, Systems and Technologies; Vol. 14).

Research output: Chapter in Book/Report/Conference proceedingChapter

Botzheim, J, Toda, Y & Kubota, N 2012, Path planning in probabilistic environment by bacterial memetic algorithm. in Intelligent Interactive Multimedia: Systems and Services : Proceedings of the 5th International Conference on Intelligent Interactive Multimedia Systems and Services (IIMSS 2012). Smart Innovation, Systems and Technologies, vol. 14, pp. 439-448. https://doi.org/10.1007/978-3-642-29934-6_42
Botzheim J, Toda Y, Kubota N. Path planning in probabilistic environment by bacterial memetic algorithm. In Intelligent Interactive Multimedia: Systems and Services : Proceedings of the 5th International Conference on Intelligent Interactive Multimedia Systems and Services (IIMSS 2012). 2012. p. 439-448. (Smart Innovation, Systems and Technologies). https://doi.org/10.1007/978-3-642-29934-6_42
Botzheim, János ; Toda, Yuichiro ; Kubota, Naoyuki. / Path planning in probabilistic environment by bacterial memetic algorithm. Intelligent Interactive Multimedia: Systems and Services : Proceedings of the 5th International Conference on Intelligent Interactive Multimedia Systems and Services (IIMSS 2012). 2012. pp. 439-448 (Smart Innovation, Systems and Technologies).
@inbook{f575d33d9ebb49b3bae43b6dd08e181e,
title = "Path planning in probabilistic environment by bacterial memetic algorithm",
abstract = "The goal of the path planning problem is to determine an optimal collision-free path between a start and a target point for a mobile robot in an environment surrounded by obstacles. In case of probabilistic environment not only static obstacles obstruct the free passage of the robot, but there are appearances of obstacles with probability. The problem is approached by the bacterial memetic algorithm. The objective is to minimize the path length and the number of turns without colliding with an obstacle. Our method is able to generate a collision-free path in probabilistic environment. The proposed algorithm is tested by simulations.",
author = "J{\'a}nos Botzheim and Yuichiro Toda and Naoyuki Kubota",
year = "2012",
month = "12",
day = "1",
doi = "10.1007/978-3-642-29934-6_42",
language = "English",
isbn = "9783642299339",
series = "Smart Innovation, Systems and Technologies",
pages = "439--448",
booktitle = "Intelligent Interactive Multimedia",

}

TY - CHAP

T1 - Path planning in probabilistic environment by bacterial memetic algorithm

AU - Botzheim, János

AU - Toda, Yuichiro

AU - Kubota, Naoyuki

PY - 2012/12/1

Y1 - 2012/12/1

N2 - The goal of the path planning problem is to determine an optimal collision-free path between a start and a target point for a mobile robot in an environment surrounded by obstacles. In case of probabilistic environment not only static obstacles obstruct the free passage of the robot, but there are appearances of obstacles with probability. The problem is approached by the bacterial memetic algorithm. The objective is to minimize the path length and the number of turns without colliding with an obstacle. Our method is able to generate a collision-free path in probabilistic environment. The proposed algorithm is tested by simulations.

AB - The goal of the path planning problem is to determine an optimal collision-free path between a start and a target point for a mobile robot in an environment surrounded by obstacles. In case of probabilistic environment not only static obstacles obstruct the free passage of the robot, but there are appearances of obstacles with probability. The problem is approached by the bacterial memetic algorithm. The objective is to minimize the path length and the number of turns without colliding with an obstacle. Our method is able to generate a collision-free path in probabilistic environment. The proposed algorithm is tested by simulations.

UR - http://www.scopus.com/inward/record.url?scp=84879287958&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84879287958&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-29934-6_42

DO - 10.1007/978-3-642-29934-6_42

M3 - Chapter

SN - 9783642299339

T3 - Smart Innovation, Systems and Technologies

SP - 439

EP - 448

BT - Intelligent Interactive Multimedia

ER -