Aspiration-point-based multi-objective path planning method for an unmanned aerial vehicle

Hiroki Omagari, Shin-Ichiro Higashino

研究成果: ジャーナルへの寄稿Conference article

1 引用 (Scopus)

抄録

This research presents a new multi-objective path planning method for an unmanned aerial vehicle (UAV) using evolutionary computation. The proposed method searches for a desirable Pareto-optimal solution using an “aspiration point” and an “ideal point.” The aspiration point refers to the preference information for a decision maker (DM), and the ideal point represents a virtual solution that optimizes all objective functions simultaneously. All of the solutions generated in using evolutionary computation evolve toward the aspiration region, which is determined by the aspiration point. If a solution that is closer to the ideal point than the aspiration point is generated in the search process, the aspiration point is moved to the position of the solution point. This process is repeated until specific termination conditions are satisfied. Some results of the benchmark test problems show that the proposed method can efficiently generate the Pareto-optimal solution for the DM and a high probability compared to the existing method called the “weighted-sum method.” The usefulness of the proposed method is also shown by applying it to a multi-objective path planning problem that assumes an aerial photo-shoot mission using a UAV.

元の言語英語
ページ(範囲)A99-A108
ジャーナルTransactions of the Japan Society for Aeronautical and Space Sciences
15
出版物ステータス出版済み - 1 1 2016
イベント2016 Asia-Pacific International Symposium on Aerospace Technology, APISAT 2016 - Toyama, 日本
継続期間: 10 25 201610 27 2016

Fingerprint

planning method
trajectory planning
pilotless aircraft
Unmanned aerial vehicles (UAV)
Motion planning
vacuum
Evolutionary algorithms
Antennas
shoot
method
vehicle

All Science Journal Classification (ASJC) codes

  • Aerospace Engineering
  • Space and Planetary Science

これを引用

Aspiration-point-based multi-objective path planning method for an unmanned aerial vehicle. / Omagari, Hiroki; Higashino, Shin-Ichiro.

:: Transactions of the Japan Society for Aeronautical and Space Sciences, 巻 15, 01.01.2016, p. A99-A108.

研究成果: ジャーナルへの寄稿Conference article

@article{d74f55f465cf4cd5b5ac4bc2b2682c2c,
title = "Aspiration-point-based multi-objective path planning method for an unmanned aerial vehicle",
abstract = "This research presents a new multi-objective path planning method for an unmanned aerial vehicle (UAV) using evolutionary computation. The proposed method searches for a desirable Pareto-optimal solution using an “aspiration point” and an “ideal point.” The aspiration point refers to the preference information for a decision maker (DM), and the ideal point represents a virtual solution that optimizes all objective functions simultaneously. All of the solutions generated in using evolutionary computation evolve toward the aspiration region, which is determined by the aspiration point. If a solution that is closer to the ideal point than the aspiration point is generated in the search process, the aspiration point is moved to the position of the solution point. This process is repeated until specific termination conditions are satisfied. Some results of the benchmark test problems show that the proposed method can efficiently generate the Pareto-optimal solution for the DM and a high probability compared to the existing method called the “weighted-sum method.” The usefulness of the proposed method is also shown by applying it to a multi-objective path planning problem that assumes an aerial photo-shoot mission using a UAV.",
author = "Hiroki Omagari and Shin-Ichiro Higashino",
year = "2016",
month = "1",
day = "1",
language = "English",
volume = "15",
pages = "A99--A108",
journal = "Transactions of the Japan Society for Aeronautical and Space Sciences",
issn = "0549-3811",
publisher = "Japan Society for Aeronautical and Space Sciences",

}

TY - JOUR

T1 - Aspiration-point-based multi-objective path planning method for an unmanned aerial vehicle

AU - Omagari, Hiroki

AU - Higashino, Shin-Ichiro

PY - 2016/1/1

Y1 - 2016/1/1

N2 - This research presents a new multi-objective path planning method for an unmanned aerial vehicle (UAV) using evolutionary computation. The proposed method searches for a desirable Pareto-optimal solution using an “aspiration point” and an “ideal point.” The aspiration point refers to the preference information for a decision maker (DM), and the ideal point represents a virtual solution that optimizes all objective functions simultaneously. All of the solutions generated in using evolutionary computation evolve toward the aspiration region, which is determined by the aspiration point. If a solution that is closer to the ideal point than the aspiration point is generated in the search process, the aspiration point is moved to the position of the solution point. This process is repeated until specific termination conditions are satisfied. Some results of the benchmark test problems show that the proposed method can efficiently generate the Pareto-optimal solution for the DM and a high probability compared to the existing method called the “weighted-sum method.” The usefulness of the proposed method is also shown by applying it to a multi-objective path planning problem that assumes an aerial photo-shoot mission using a UAV.

AB - This research presents a new multi-objective path planning method for an unmanned aerial vehicle (UAV) using evolutionary computation. The proposed method searches for a desirable Pareto-optimal solution using an “aspiration point” and an “ideal point.” The aspiration point refers to the preference information for a decision maker (DM), and the ideal point represents a virtual solution that optimizes all objective functions simultaneously. All of the solutions generated in using evolutionary computation evolve toward the aspiration region, which is determined by the aspiration point. If a solution that is closer to the ideal point than the aspiration point is generated in the search process, the aspiration point is moved to the position of the solution point. This process is repeated until specific termination conditions are satisfied. Some results of the benchmark test problems show that the proposed method can efficiently generate the Pareto-optimal solution for the DM and a high probability compared to the existing method called the “weighted-sum method.” The usefulness of the proposed method is also shown by applying it to a multi-objective path planning problem that assumes an aerial photo-shoot mission using a UAV.

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

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

M3 - Conference article

AN - SCOPUS:85045253016

VL - 15

SP - A99-A108

JO - Transactions of the Japan Society for Aeronautical and Space Sciences

JF - Transactions of the Japan Society for Aeronautical and Space Sciences

SN - 0549-3811

ER -