English  |  正體中文  |  简体中文  |  Items with full text/Total items : 28611/40649
Visitors : 646774      Online Users : 51
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search

Please use this identifier to cite or link to this item: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/32625

Title: 飛行器於二次曲面之最佳路徑
Optimal chasing and path planning algorithms for aircrafts in quadric surface
Authors: 詹景裕;洪必松;蘇健民;林豐裕
Contributors: NTOU:Department of Transportation Science
Keywords: 二次曲面;路徑規劃;飛行器領域;追截
Date: 2007-10-01
Issue Date: 2012-06-18T06:10:14Z
Publisher: 航空太空及民航學刊. 系列B
Abstract: 摘要:本文提出新的方法解決二次曲面中單組、多組及即時追截路徑規劃問題,藉由有限空間中轉換?二次曲面的觀念,利用高維幾何迷宮式搜尋法則計算有限空間中各個方塊的到達時間,並運用二次曲面的資料結構,最後達到最佳路徑規劃之目的。本文所提出之單組最佳路徑規劃演算法,其時間與空間複雜度均?O(N);多組最佳路徑規劃演算法中,?了避免碰撞的發生,則加入飛行器領域的觀念,以space-marking method標示各飛行器之飛行器領域,藉使均能以安全距離相互通過,其時間複雜度?O(qN);即時追截演算法,假設目標物與追截體的速度均?固定值,先利用前置量線性預估目標物的未來行進路徑,找出追截體可能追截到目標物的路徑,再依據追截體與目標物速度比算出追截體實際的追截路徑,其時間複雜度則?O(N^2 α),其中N?有限空間中之方塊數,q?飛行器的數目,α?追截體與目標物之速度比。
Abstract:This paper presents some novel methods to solve optimal chasing and path planning problems for aircraft motion in the quadric surface. The optimal path searching algorithm in the quadric surface with O(N) of time and space complexities is based on the higher geometry maze router, where N is the number of voxels in the volume. Furthermore, the proposed algorithm is extended to the optimal path searching for multiple pairs based on the concept of the aircraft domain and space-marking method to avoid collision and the chasing system in the quadric surface with the time complexities of O(qN) and O(N^2 α), respectively, where q is the number of the aircrafts and α is the relative speed ratio of the chaser to target. For the chasing system, it is assumed that the chaser and target have different constant speeds and the chaser should be faster than the target to catch up. In addition, it is useful to foresee the beforehand path of the target if the chaser can detect its current position.
Relation: 39(2), pp.115-122
URI: http://ntour.ntou.edu.tw/handle/987654321/32625
Appears in Collections:[運輸科學系] 期刊論文

Files in This Item:

File Description SizeFormat

All items in NTOUR are protected by copyright, with all rights reserved.


著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback