政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/53421
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文笔数/总笔数 : 113318/144297 (79%)
造访人次 : 51072132      在线人数 : 967
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧：
  • 您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果
  • 若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据
    •  进阶搜寻


    请使用永久网址来引用或连结此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/53421


    题名: 最佳化控制的加強及新的避鎖死計畫
    其它题名: Enhancement of Optimal Control and a New Deadlock Avoidance Scheme
    作者: 趙玉
    贡献者: 國立政治大學資訊管理學系
    行政院國家科學委員會
    关键词: 派翠網;信標可控性;FMS;鎖死
    Petri nets;siphons;controllability;FMS;S3PR
    日期: 2010
    上传时间: 2012-08-30 15:48:50 (UTC+8)
    摘要: 摘要—向來，監督器是靠添加控制器到有問題信標來避免鎖死，會使很多系統性能降低。這將 導致狀態損失使得系統無法達到最大的允許。我們建議一個新的方案，從空虹吸狀態的系統恢 復前的活狀態。它因此可以到達原始未控制模型 (基於監督器之前從未達到) 相同的狀態數借 由類似于傳統的預防方法加入控制器 （和控制弧線）。與傳統的預防的方法不同，不生成新信 標。不過，添加了監視器的數目與有問題信標呈同樣指數網的大小的增長。此外，這方法由於 在空虹吸狀態後中止部分成品，會遭受物質損失。我們建議，著色一些控制弧形，以免物質損 失的一種無損方法。若要儘量減少控制器的數目，我們建議應用我們較早前的結果達到最優化 控制器的數目 (以及狀態數) 。就是按照正常序列的基礎，複合、 控制、 部分和完整的混合 物信標來添加控制器。我們又建議延伸使用每個控制器記錄虹吸管互補組中的標記數這一事 實，來逃避鎖死這種方法。在執行啟用的過渡t之前，我們將檢查t 輸出地點的一些虹吸管的控 制器 V的標記。如果 M(V) = M0(S）-1，觸發 t 會使S 無標記，則不允許t觸發。這比複雜的矩 陣計算或diagraphs更新為優。我們發現，傳統的一步看未來可能不足以避免所有鎖死和除了傳 統第二級別鎖 (SLD) ，還存在n 次級別 （n > 2) 鎖死。我們建議為 1） 執行進一步研究最 佳化控制借由延伸當前理論至 n > 3 強與弱依賴信標。和 2）研究新的避鎖死計畫。
    Abstract—Traditionally, monitors are added to problematic siphons to avoid deadlocks which degrade much system performance. This causes state losses making the system non-maximally-permissive. We propose a new approach which recovers the system from empty-siphon states to former live states. It therefore can reach the same number of states as the original uncontrolled model (never achieved before based on monitors) by adding monitors (and control arcs) similar to the traditional prevention approach. Unlike traditional prevention methods, no new siphons are generated. However, the number of added monitors grows exponentially with the size of the net since the number of problematic siphons does so. Also, the approach suffers from material loss by aborting partly finished products upon empty-siphon states. We propose a lossless approach to avoid material loss by coloring some control arcs. To minimize the number of monitors, we propose to apply our earlier results that the number of monitors (good states as well) can be optimized if one adds monitors in the normal sequence of basic, compound, control, partial and full mixture siphons. We further propose to extend this approach to deadlock avoidance using the fact that each monitor records the number of tokens in the complementary set of a siphon. Before firing en enabled transition t, we check the marking of monitors V at output places of t for some siphon S. If M(V)=M0(S)-1, firing t will make S unmarked, t is not allowed to fire. This has the advantage of neither complicated matrix computations nor updating of diagraphs. We discover that traditional one-step look ahead may not be enough to avoid all deadlocks and n-th level (n>2) deadlocks may exist in addition to the traditional second level deadlocks (SLD). We propose to 1) perform further research on our optimal control by extending the current theory to n>3 strongly and weakly dependent siphons. and 2) develop a novel deadlock avoidance scheme.
    關聯: 基礎研究
    學術補助
    研究期間:9908~ 10007
    研究經費:216仟元
    数据类型: report
    显示于类别:[資訊管理學系] 國科會研究計畫

    文件中的档案:

    档案 大小格式浏览次数
    992221E003.pdf653KbAdobe PDF2639检视/开启


    在政大典藏中所有的数据项都受到原著作权保护.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈