Path planning in probabilistic environment by bacterial memetic algorithm

János Botzheim; Yuichiro Toda; Naoyuki Kubota

doi:10.1007/978-3-642-29934-6_42

Path planning in probabilistic environment by bacterial memetic algorithm

János Botzheim, Yuichiro Toda, Naoyuki Kubota

Research output: Chapter in Book/Report/Conference proceeding › Chapter

4 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 language	English
Title of host publication	Intelligent Interactive Multimedia
Subtitle of host publication	Systems and Services : Proceedings of the 5th International Conference on Intelligent Interactive Multimedia Systems and Services (IIMSS 2012)
Editors	Jain Lakhmi, Howlett Robert, Watada Junzo, Watanabe Toyohide, Takahashi Naohisa
Pages	439-448
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-642-29934-6_42
Publication status	Published - Dec 1 2012
Externally published	Yes

Publication series

Name	Smart Innovation, Systems and Technologies
Volume	14
ISSN (Print)	2190-3018
ISSN (Electronic)	2190-3026

ASJC Scopus subject areas

Decision Sciences(all)
Computer Science(all)

Access to Document

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

Cite this

Botzheim, J., Toda, Y., & Kubota, N. (2012). Path planning in probabilistic environment by bacterial memetic algorithm. In J. Lakhmi, H. Robert, W. Junzo, W. Toyohide, & T. Naohisa (Eds.), 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). ed. / Jain Lakhmi; Howlett Robert; Watada Junzo; Watanabe Toyohide; Takahashi Naohisa. 2012. p. 439-448 (Smart Innovation, Systems and Technologies; Vol. 14).

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Botzheim, J, Toda, Y & Kubota, N 2012, Path planning in probabilistic environment by bacterial memetic algorithm. in J Lakhmi, H Robert, W Junzo, W Toyohide & T Naohisa (eds), 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 Lakhmi J, Robert H, Junzo W, Toyohide W, Naohisa T, editors, 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). doi: 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). editor / Jain Lakhmi ; Howlett Robert ; Watada Junzo ; Watanabe Toyohide ; Takahashi Naohisa. 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 = dec,

day = "1",

doi = "10.1007/978-3-642-29934-6_42",

language = "English",

isbn = "9783642299339",

series = "Smart Innovation, Systems and Technologies",

pages = "439--448",

editor = "Jain Lakhmi and Howlett Robert and Watada Junzo and Watanabe Toyohide and Takahashi Naohisa",

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

AN - SCOPUS:84879287958

SN - 9783642299339

T3 - Smart Innovation, Systems and Technologies

SP - 439

EP - 448

BT - Intelligent Interactive Multimedia

A2 - Lakhmi, Jain

A2 - Robert, Howlett

A2 - Junzo, Watada

A2 - Toyohide, Watanabe

A2 - Naohisa, Takahashi

ER -

Path planning in probabilistic environment by bacterial memetic algorithm

Abstract

Publication series

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this