Path planning for robot navigation based on Cooperative Genetic Optimization

Chen Chien Hsu, Yi Chun Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

Path planning investigates issues including the shortest path, obstacle avoidance, and computation efficiency, which can be regarded as an optimal problem. Taking advantage of the genetic algorithms to solve various optimal problems, this paper first proposes a Cooperative Genetic Optimization (CGO) Algorithm, including the establishment of an elite policy and larger selection region to minimize the occurrence of local optima so as to increase the speed of convergence. Based on the proposed CGO, a global path planning approach for robots is then presented. As a result, the proposed method of this paper leads to a better performance in comparison with the traditional Genetic algorithm to achieve the goal of obtaining a safer and shorter path.

Original languageEnglish
Title of host publicationProceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014
PublisherIEEE Computer Society
Pages316-321
Number of pages6
ISBN (Print)9781479931064
DOIs
Publication statusPublished - 2014 Jan 1
Event11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014 - Miami, FL, United States
Duration: 2014 Apr 72014 Apr 9

Publication series

NameProceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014

Other

Other11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014
CountryUnited States
CityMiami, FL
Period14/4/714/4/9

Fingerprint

Motion planning
Navigation
Genetic algorithms
Robots
Collision avoidance

Keywords

  • genetic algorithm
  • path planning
  • robots

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Cite this

Hsu, C. C., & Liu, Y. C. (2014). Path planning for robot navigation based on Cooperative Genetic Optimization. In Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014 (pp. 316-321). [6819645] (Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014). IEEE Computer Society. https://doi.org/10.1109/ICNSC.2014.6819645

Path planning for robot navigation based on Cooperative Genetic Optimization. / Hsu, Chen Chien; Liu, Yi Chun.

Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014. IEEE Computer Society, 2014. p. 316-321 6819645 (Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hsu, CC & Liu, YC 2014, Path planning for robot navigation based on Cooperative Genetic Optimization. in Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014., 6819645, Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014, IEEE Computer Society, pp. 316-321, 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014, Miami, FL, United States, 14/4/7. https://doi.org/10.1109/ICNSC.2014.6819645
Hsu CC, Liu YC. Path planning for robot navigation based on Cooperative Genetic Optimization. In Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014. IEEE Computer Society. 2014. p. 316-321. 6819645. (Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014). https://doi.org/10.1109/ICNSC.2014.6819645
Hsu, Chen Chien ; Liu, Yi Chun. / Path planning for robot navigation based on Cooperative Genetic Optimization. Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014. IEEE Computer Society, 2014. pp. 316-321 (Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014).
@inproceedings{4c5f4bb6efa64569894bd58daaa5cecb,
title = "Path planning for robot navigation based on Cooperative Genetic Optimization",
abstract = "Path planning investigates issues including the shortest path, obstacle avoidance, and computation efficiency, which can be regarded as an optimal problem. Taking advantage of the genetic algorithms to solve various optimal problems, this paper first proposes a Cooperative Genetic Optimization (CGO) Algorithm, including the establishment of an elite policy and larger selection region to minimize the occurrence of local optima so as to increase the speed of convergence. Based on the proposed CGO, a global path planning approach for robots is then presented. As a result, the proposed method of this paper leads to a better performance in comparison with the traditional Genetic algorithm to achieve the goal of obtaining a safer and shorter path.",
keywords = "genetic algorithm, path planning, robots",
author = "Hsu, {Chen Chien} and Liu, {Yi Chun}",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/ICNSC.2014.6819645",
language = "English",
isbn = "9781479931064",
series = "Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014",
publisher = "IEEE Computer Society",
pages = "316--321",
booktitle = "Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014",

}

TY - GEN

T1 - Path planning for robot navigation based on Cooperative Genetic Optimization

AU - Hsu, Chen Chien

AU - Liu, Yi Chun

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Path planning investigates issues including the shortest path, obstacle avoidance, and computation efficiency, which can be regarded as an optimal problem. Taking advantage of the genetic algorithms to solve various optimal problems, this paper first proposes a Cooperative Genetic Optimization (CGO) Algorithm, including the establishment of an elite policy and larger selection region to minimize the occurrence of local optima so as to increase the speed of convergence. Based on the proposed CGO, a global path planning approach for robots is then presented. As a result, the proposed method of this paper leads to a better performance in comparison with the traditional Genetic algorithm to achieve the goal of obtaining a safer and shorter path.

AB - Path planning investigates issues including the shortest path, obstacle avoidance, and computation efficiency, which can be regarded as an optimal problem. Taking advantage of the genetic algorithms to solve various optimal problems, this paper first proposes a Cooperative Genetic Optimization (CGO) Algorithm, including the establishment of an elite policy and larger selection region to minimize the occurrence of local optima so as to increase the speed of convergence. Based on the proposed CGO, a global path planning approach for robots is then presented. As a result, the proposed method of this paper leads to a better performance in comparison with the traditional Genetic algorithm to achieve the goal of obtaining a safer and shorter path.

KW - genetic algorithm

KW - path planning

KW - robots

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

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

U2 - 10.1109/ICNSC.2014.6819645

DO - 10.1109/ICNSC.2014.6819645

M3 - Conference contribution

AN - SCOPUS:84902478992

SN - 9781479931064

T3 - Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014

SP - 316

EP - 321

BT - Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014

PB - IEEE Computer Society

ER -