Hybrid RRT/DE algorithm for high performance UCAV path planning

Fathy S. Elkazzaz; Mohammed A.H. Abozied; Chunming Hu

doi:10.1145/3171592.3171618

Hybrid RRT/DE algorithm for high performance UCAV path planning

Fathy S. Elkazzaz
, Mohammed A.H. Abozied
, Chunming Hu

School of Software

Beihang University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Scopus citations

Abstract

Path planning is an optimization problem that is crucial for robot or UCAV. Among the optimization approaches, we focus in this paper on a new hybrid modified Rapidly Exploring Random Tree algorithm (RRTs) and Differential Evolution (DE), for solving the optimization path planning problem to generate a fast and optimal 3D collision-free path under complex environment. We demonstrate the proposed algorithm performance through comparative analysis with Improved Bat algorithm (IBA). The results demonstrated the robustness and effectiveness of the proposed algorithm for generating an optimal free collision path in a short time, which is suitable for the UCAV applications.

Original language	English
Title of host publication	Proceedings of the 2017 6th International Conference on Network, Communication and Computing, ICNCC 2017
Publisher	Association for Computing Machinery
Pages	235-242
Number of pages	8
ISBN (Electronic)	9781450353663
DOIs	https://doi.org/10.1145/3171592.3171618
State	Published - 8 Dec 2017
Event	6th International Conference on Network, Communication and Computing, ICNCC 2017 - Kunming, China Duration: 8 Dec 2017 → 10 Dec 2017

Publication series

Name	ACM International Conference Proceeding Series

Conference

Conference	6th International Conference on Network, Communication and Computing, ICNCC 2017
Country/Territory	China
City	Kunming
Period	8/12/17 → 10/12/17

Keywords

Differential evolution
Fillet path geometry
Path planning
RRT algorithm

Access to Document

10.1145/3171592.3171618

Cite this

@inproceedings{0c7165a65b2e40d799bd4d686c475f86,

title = "Hybrid RRT/DE algorithm for high performance UCAV path planning",

abstract = "Path planning is an optimization problem that is crucial for robot or UCAV. Among the optimization approaches, we focus in this paper on a new hybrid modified Rapidly Exploring Random Tree algorithm (RRTs) and Differential Evolution (DE), for solving the optimization path planning problem to generate a fast and optimal 3D collision-free path under complex environment. We demonstrate the proposed algorithm performance through comparative analysis with Improved Bat algorithm (IBA). The results demonstrated the robustness and effectiveness of the proposed algorithm for generating an optimal free collision path in a short time, which is suitable for the UCAV applications.",

keywords = "Differential evolution, Fillet path geometry, Path planning, RRT algorithm",

author = "Elkazzaz, \{Fathy S.\} and Abozied, \{Mohammed A.H.\} and Chunming Hu",

note = "Publisher Copyright: {\textcopyright} 2017 Association for Computing Machinery.; 6th International Conference on Network, Communication and Computing, ICNCC 2017 ; Conference date: 08-12-2017 Through 10-12-2017",

year = "2017",

month = dec,

day = "8",

doi = "10.1145/3171592.3171618",

language = "英语",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery ",

pages = "235--242",

booktitle = "Proceedings of the 2017 6th International Conference on Network, Communication and Computing, ICNCC 2017",

address = "美国",

}

Elkazzaz, FS, Abozied, MAH & Hu, C 2017, Hybrid RRT/DE algorithm for high performance UCAV path planning. in Proceedings of the 2017 6th International Conference on Network, Communication and Computing, ICNCC 2017. ACM International Conference Proceeding Series, Association for Computing Machinery , pp. 235-242, 6th International Conference on Network, Communication and Computing, ICNCC 2017, Kunming, China, 8/12/17. https://doi.org/10.1145/3171592.3171618

Hybrid RRT/DE algorithm for high performance UCAV path planning. / Elkazzaz, Fathy S.; Abozied, Mohammed A.H.; Hu, Chunming.
Proceedings of the 2017 6th International Conference on Network, Communication and Computing, ICNCC 2017. Association for Computing Machinery , 2017. p. 235-242 (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Hybrid RRT/DE algorithm for high performance UCAV path planning

AU - Elkazzaz, Fathy S.

AU - Abozied, Mohammed A.H.

AU - Hu, Chunming

PY - 2017/12/8

Y1 - 2017/12/8

N2 - Path planning is an optimization problem that is crucial for robot or UCAV. Among the optimization approaches, we focus in this paper on a new hybrid modified Rapidly Exploring Random Tree algorithm (RRTs) and Differential Evolution (DE), for solving the optimization path planning problem to generate a fast and optimal 3D collision-free path under complex environment. We demonstrate the proposed algorithm performance through comparative analysis with Improved Bat algorithm (IBA). The results demonstrated the robustness and effectiveness of the proposed algorithm for generating an optimal free collision path in a short time, which is suitable for the UCAV applications.

AB - Path planning is an optimization problem that is crucial for robot or UCAV. Among the optimization approaches, we focus in this paper on a new hybrid modified Rapidly Exploring Random Tree algorithm (RRTs) and Differential Evolution (DE), for solving the optimization path planning problem to generate a fast and optimal 3D collision-free path under complex environment. We demonstrate the proposed algorithm performance through comparative analysis with Improved Bat algorithm (IBA). The results demonstrated the robustness and effectiveness of the proposed algorithm for generating an optimal free collision path in a short time, which is suitable for the UCAV applications.

KW - Differential evolution

KW - Fillet path geometry

KW - Path planning

KW - RRT algorithm

UR - https://www.scopus.com/pages/publications/85045405013

U2 - 10.1145/3171592.3171618

DO - 10.1145/3171592.3171618

M3 - 会议稿件

AN - SCOPUS:85045405013

T3 - ACM International Conference Proceeding Series

SP - 235

EP - 242

BT - Proceedings of the 2017 6th International Conference on Network, Communication and Computing, ICNCC 2017

PB - Association for Computing Machinery

T2 - 6th International Conference on Network, Communication and Computing, ICNCC 2017

Y2 - 8 December 2017 through 10 December 2017

ER -

Hybrid RRT/DE algorithm for high performance UCAV path planning

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this