A star search algorithm for civil UAV path planning with 3G communication

Fan Hsun Tseng; Tsung Ta Liang; Cho Hsuan Lee; Li Der Chou; Han Chieh Chao

doi:10.1109/IIH-MSP.2014.236

A star search algorithm for civil UAV path planning with 3G communication

Fan Hsun Tseng, Tsung Ta Liang, Cho Hsuan Lee, Li Der Chou, Han Chieh Chao

Department of Computer Science and Information Engineering

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

65 Scopus citations

Abstract

The Unmanned Aerial Vehicle (UAV) has been widely applied to various applications, such as the enemy investigation in war, image transmission of military usage by satellite, and the transmission of control signal and image through radio frequency. The civilian UAV typically uses satellite, Global Positioning System (GPS), Wi-Fi or the third generation of mobile phone mobile communications technology (3G) for communications. However, the transmission range limits the data transmission of civilian UAV. In this paper, we utilize the 3G communications and consider the signal quality of Base Stations (BSs) for path planning. We adopt the well-known A Star search algorithm to prevent the dead end of signal during flight, and plan the better flight path for civil UAV. The simulation results show that our proposed method acquires the 2.44 times better communication quality and routes with the 1.56 times longer flight only.

Original language	English
Title of host publication	Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014
Editors	Junzo Watada, Akinori Ito, Jeng-Shyang Pan, Han-Chieh Chao, Chien-Ming Chen
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	942-945
Number of pages	4
ISBN (Electronic)	9781479953905
DOIs	https://doi.org/10.1109/IIH-MSP.2014.236
State	Published - 24 Dec 2014
Event	10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014 - Kitakyushu, Japan Duration: 27 Aug 2014 → 29 Aug 2014

Publication series

Name	Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014

Conference

Conference	10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014
Country/Territory	Japan
City	Kitakyushu
Period	27/08/14 → 29/08/14

Keywords

3G Communication
A Star Algorithm
Civil UAV
Path Planning
Unmanned Aerial Vehicle

Access to Document

10.1109/IIH-MSP.2014.236

Cite this

Tseng, F. H., Liang, T. T., Lee, C. H., Chou, L. D., & Chao, H. C. (2014). A star search algorithm for civil UAV path planning with 3G communication. In J. Watada, A. Ito, J.-S. Pan, H.-C. Chao, & C.-M. Chen (Eds.), Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014 (pp. 942-945). Article 6998482 (Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IIH-MSP.2014.236

Tseng, Fan Hsun ; Liang, Tsung Ta ; Lee, Cho Hsuan et al. / A star search algorithm for civil UAV path planning with 3G communication. Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014. editor / Junzo Watada ; Akinori Ito ; Jeng-Shyang Pan ; Han-Chieh Chao ; Chien-Ming Chen. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 942-945 (Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014).

@inproceedings{55b2e71089e447279c5ad8b2a315637c,

title = "A star search algorithm for civil UAV path planning with 3G communication",

abstract = "The Unmanned Aerial Vehicle (UAV) has been widely applied to various applications, such as the enemy investigation in war, image transmission of military usage by satellite, and the transmission of control signal and image through radio frequency. The civilian UAV typically uses satellite, Global Positioning System (GPS), Wi-Fi or the third generation of mobile phone mobile communications technology (3G) for communications. However, the transmission range limits the data transmission of civilian UAV. In this paper, we utilize the 3G communications and consider the signal quality of Base Stations (BSs) for path planning. We adopt the well-known A Star search algorithm to prevent the dead end of signal during flight, and plan the better flight path for civil UAV. The simulation results show that our proposed method acquires the 2.44 times better communication quality and routes with the 1.56 times longer flight only.",

keywords = "3G Communication, A Star Algorithm, Civil UAV, Path Planning, Unmanned Aerial Vehicle",

author = "Tseng, {Fan Hsun} and Liang, {Tsung Ta} and Lee, {Cho Hsuan} and Chou, {Li Der} and Chao, {Han Chieh}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014 ; Conference date: 27-08-2014 Through 29-08-2014",

year = "2014",

month = dec,

day = "24",

doi = "10.1109/IIH-MSP.2014.236",

language = "???core.languages.en_GB???",

series = "Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "942--945",

editor = "Junzo Watada and Akinori Ito and Jeng-Shyang Pan and Han-Chieh Chao and Chien-Ming Chen",

booktitle = "Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014",

}

Tseng, FH, Liang, TT, Lee, CH, Chou, LD & Chao, HC 2014, A star search algorithm for civil UAV path planning with 3G communication. in J Watada, A Ito, J-S Pan, H-C Chao & C-M Chen (eds), Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014., 6998482, Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014, Institute of Electrical and Electronics Engineers Inc., pp. 942-945, 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014, Kitakyushu, Japan, 27/08/14. https://doi.org/10.1109/IIH-MSP.2014.236

A star search algorithm for civil UAV path planning with 3G communication. / Tseng, Fan Hsun; Liang, Tsung Ta; Lee, Cho Hsuan et al.
Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014. ed. / Junzo Watada; Akinori Ito; Jeng-Shyang Pan; Han-Chieh Chao; Chien-Ming Chen. Institute of Electrical and Electronics Engineers Inc., 2014. p. 942-945 6998482 (Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014).

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

TY - GEN

T1 - A star search algorithm for civil UAV path planning with 3G communication

AU - Tseng, Fan Hsun

AU - Liang, Tsung Ta

AU - Lee, Cho Hsuan

AU - Chou, Li Der

AU - Chao, Han Chieh

PY - 2014/12/24

Y1 - 2014/12/24

N2 - The Unmanned Aerial Vehicle (UAV) has been widely applied to various applications, such as the enemy investigation in war, image transmission of military usage by satellite, and the transmission of control signal and image through radio frequency. The civilian UAV typically uses satellite, Global Positioning System (GPS), Wi-Fi or the third generation of mobile phone mobile communications technology (3G) for communications. However, the transmission range limits the data transmission of civilian UAV. In this paper, we utilize the 3G communications and consider the signal quality of Base Stations (BSs) for path planning. We adopt the well-known A Star search algorithm to prevent the dead end of signal during flight, and plan the better flight path for civil UAV. The simulation results show that our proposed method acquires the 2.44 times better communication quality and routes with the 1.56 times longer flight only.

AB - The Unmanned Aerial Vehicle (UAV) has been widely applied to various applications, such as the enemy investigation in war, image transmission of military usage by satellite, and the transmission of control signal and image through radio frequency. The civilian UAV typically uses satellite, Global Positioning System (GPS), Wi-Fi or the third generation of mobile phone mobile communications technology (3G) for communications. However, the transmission range limits the data transmission of civilian UAV. In this paper, we utilize the 3G communications and consider the signal quality of Base Stations (BSs) for path planning. We adopt the well-known A Star search algorithm to prevent the dead end of signal during flight, and plan the better flight path for civil UAV. The simulation results show that our proposed method acquires the 2.44 times better communication quality and routes with the 1.56 times longer flight only.

KW - 3G Communication

KW - A Star Algorithm

KW - Civil UAV

KW - Path Planning

KW - Unmanned Aerial Vehicle

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

U2 - 10.1109/IIH-MSP.2014.236

DO - 10.1109/IIH-MSP.2014.236

M3 - 會議論文篇章

AN - SCOPUS:84921629321

T3 - Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014

SP - 942

EP - 945

BT - Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014

A2 - Watada, Junzo

A2 - Ito, Akinori

A2 - Pan, Jeng-Shyang

A2 - Chao, Han-Chieh

A2 - Chen, Chien-Ming

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014

Y2 - 27 August 2014 through 29 August 2014

ER -

Tseng FH, Liang TT, Lee CH, Chou LD, Chao HC. A star search algorithm for civil UAV path planning with 3G communication. In Watada J, Ito A, Pan JS, Chao HC, Chen CM, editors, Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 942-945. 6998482. (Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014). doi: 10.1109/IIH-MSP.2014.236

A star search algorithm for civil UAV path planning with 3G communication

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this