請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/4765
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 王傑智(Chieh-Chih Wang) | |
dc.contributor.author | Chun-Kai Chang | en |
dc.contributor.author | 張鈞凱 | zh_TW |
dc.date.accessioned | 2021-05-14T17:46:44Z | - |
dc.date.available | 2015-06-29 | |
dc.date.available | 2021-05-14T17:46:44Z | - |
dc.date.copyright | 2015-06-29 | |
dc.date.issued | 2015 | |
dc.date.submitted | 2015-03-20 | |
dc.identifier.citation | Aeberhard, M., Schlichtharle, S., Kaempchen, N., and Bertram, T. (2012). Track-to-track fusion with asynchronous sensors using information matrix fusion for surround environment perception. IEEE Transactions on Intelligent Transportation Systems, 13(4):1717–1726.
Bar-Shalom, Y. and Li, X.-R. (1995). Multitarget-multisensor tracking: principles and techniques. Storrs, CT: University of Connecticut. Bernstein, D. S., Givan, R., Immerman, N., and Zilberstein, S. (2002). The complexity of decentralized control of markov decision processes. Mathematics of operations research, 27(4):819–840. Bernstein, D. S., Zilberstein, S., and Immerman, N. (2000). The complexity of decentralized control of markov decision processes. In Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence, pages 32–37. Morgan Kaufmann Publishers Inc. Capitan, J., Spaan, M. T., Merino, L., and Ollero, A. (2013). Decentralized multi-robot cooperation with auctioned pomdps. The International Journal of Robotics Research, 32(6):650– 671. Chang, C.-H.,Wang, S.-C., andWang, C.-C. (2011). Vision-based cooperative simultaneous localization and tracking. In IEEE International Conference on Robotics and Automation, pages 5191–5197. Chang, C.-K., Chang, C.-H., andWang, C.-C. (2014). Communication adaptive multi-robot simultaneous localization and tracking via hybrid measurement and belief sharing. In IEEE International Conference on Robotics and Automation (ICRA), pages 5016–5023. IEEE. Chen, H., Kirubarajan, T., and Bar-Shalom, Y. (2003). Performance limits of track-totrack fusion versus centralized estimation: theory and application. IEEE Transactions on Aerospace and Electronic Systems, 39(2):386–400. Cox, I. J. andWilfong, G. T., editors (1990). Autonomous robot vehicles. Springer-Verlag New York, Inc. Cunningham, A., Indelman, V., and Dellaert, F. (2013). Ddf-sam 2.0: Consistent distributed smoothing and mapping. In IEEE International Conference on Robotics and Automation (ICRA). Fox, D., Burgard, W., Kruppa, H., and Thrun, S. (2000). A probabilistic approach to collaborative multi-robot localization. Autonomous Robots, 8(3):325–344. Fox, D., Burgard, W., and Thrun, S. (1999). Markov localization for mobile robots in dynamic environments. Journal of Artificial Intelligence Research, 11:391–427. Goldman, C. V. and Zilberstein, S. (2003). Optimizing information exchange in cooperative multi-agent systems. In Proceedings of the second international joint conference on Autonomous agents and multiagent systems, pages 137–144. ACM. Govaers, F. and Koch, W. (2012). An exact solution to track-to-track-fusion at arbitrary communication rates. IEEE Transactions on Aerospace and Electronic Systems, 48(3):2718–2729. Hollinger, G. and Singh, S. (2010). Multi-robot coordination with periodic connectivity. In Robotics and Automation (ICRA), 2010 IEEE International Conference on, pages 4457–4462. IEEE. Howard, A., Matark, M., and Sukhatme, G. (2002). Localization for mobile robot teams using maximum likelihood estimation. In IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 434–439. Leonard, J. and Durrant-Whyte, H. (1991). Mobile robot localization by tracking geometric beacons. IEEE Transactions on Robotics and Automation, 7(3):376–382. Matzka, S. and Altendorfer, R. (2008). A comparison of track-to-track fusion algorithms for automotive sensor fusion. In IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, pages 189–194. Nair, R., Tambe, M., Yokoo, M., Pynadath, D., and Marsella, S. (2003). Taming decentralized pomdps: Towards efficient policy computation for multiagent settings. In IJCAI, pages 705–711. Nair, R., Varakantham, P., Tambe, M., and Yokoo, M. (2005). Networked distributed pomdps: A synthesis of distributed constraint optimization and pomdps. In AAAI, volume 5, pages 133–139. Nerurkar, E. D., Roumeliotis, S. I., and Martinelli, A. (2009). Distributed maximum a posteriori estimation for multi-robot cooperative localization. In IEEE International Conference on Robotics and Automation (ICRA), pages 1402–1409. Pynadath, D. V. (2002). The communicative multiagent team decision problem: Analyzing teamwork theories and models. Journal of Artificial Intelligence Research, 16:389–423. Rabbat, M. G. and Nowak, R. D. (2004). Decentralized source localization and tracking. In IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), volume 3, pages III–921–III–924. Roumeliotis, S. and Bekey, G. (2002). Distributed multirobot localization. IEEE Transactions on Robotics and Automation, 18(5):781–795. Thrun, S. and Liu, Y. (2005). Multi-robot slam with sparse extended information filers. In Robotics Research, pages 254–266. Springer. Tian, X. and Bar-Shalom, Y. (2008). Sequential track-to-track fusion algorithm: exact solution and approximate implementation. In Proc. SPIE Conf. Signal and Data Processing of Small Target. International Society for Optics and Photonics. Wang, C.-C., Thorpe, C., Thrun, S., Hebert, M., and Durrant-Whyte, H. (2007). Simultaneous localization, mapping and moving object tracking. The International Journal of Robotics Research, 26(9):889–916. Xuan, P., Lesser, V., and Zilberstein, S. (2001). Communication decisions in multi-agent cooperation: Model and experiments. In Proceedings of the fifth international conference on Autonomous agents, pages 616–623. ACM. Yajnik, M., Kurose, J., and Towsley, D. (1996). Packet loss correlation in the mbone multicast network. In Global Telecommunications Conference (GLOBECOM) Communications: The Key to Global Prosperity, pages 94–99. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/4765 | - |
dc.description.abstract | 目前的多機器人合作感知的方法,根據機器人間分享資訊的方式,主要可以分為兩類:基於量測分享的合作感知與基於估測分享的合作感知。當通訊品質良好的時候,基於量測分享的方法可以達到理論上最佳的結果,然而基於估測分享的方法則不行。但是基於估測分享的方法在通訊不穩定的情況下,因為一組估測結果已經包含了多筆量測資料,所以相對來說表現比較穩定。啟發於量測分享與估測分享在不同情況下各有優劣,在本論文中,我們提出了適應式量測與估測分享的方法來考慮不同的通訊與感知情況,來整合量測分享與估測分享兩者的優勢,用以達到更好的效能與結果,並且處理通訊不穩定時所帶來的問題。然而要如何決定資訊分享的方式,是一種多機器人部分可觀察馬可夫決策過程的問題。我們藉由最大化地降低預期的不確定性,來決定要分享的量測資料或是估測資訊,透過有效通訊的期望值以及對於未來量測結果的預估,適應式量測與估測分享方法在複雜度上所面臨的問題可以被有效的處理,來即時地處理通訊上所遇到的問題。此外,我們也透過模擬實驗與真實數據實驗,來驗證所提出的適應式方法,透過模擬不同通訊情況以及資料映射的情境,可以發現我們提出的適應式量測與估測分享方法可以達到比只進行量測分享或只進行估測分享的演算法準確的結果。 | zh_TW |
dc.description.abstract | Existing multi-robot cooperative perception solutions can be mainly classified into two categories, measurement-based and belief-based, according to the information shared among robots. With well-controlled communication, measurement-based approaches are expected to achieve theoretically optimal estimates while belief-based approaches are not. Nevertheless, belief-based approaches perform relatively stable under unstable communication as a belief contains the information of multiple previous measurements. Motivated by the observation that measurement sharing and belief sharing are respectively superior in different conditions, in this thesis an adapting algorithm, communication adaptive multi-robot simultaneous localization and tracking (ComAd MRSLAT), is proposed to combine the advantages of both to tackle the unstable communication conditions. However, the decision process of what kind of information to share is only based on a probability distribution of states, which is estimated according to a set of observations and observation probabilities. Therefore, it could be seen as a multi-robot partially observable Markov decision process (POMDP) problem. The information to share is decided by maximizing the expected uncertainty reduction, based on which the algorithm dynamically alternates between measurement-sharing and belief-sharing without information loss or reuse. With using the expected effective communication and information receiving, the proposed ComAd MR-SLAT can tackle the complexity issue and online decide the sharing strategy to adapt different communication conditions. The proposed ComAd MR-SLAT is evaluated in communication conditions with different packet loss rates, bursty loss lengths, and data association conditions. The proposed ComAd MR-SLAT outperforms both measurement-based and belief-based MR-SLAT in both localization and data association accuracy. In addition, the real data are also collected and evaluated, the experimental results demonstrate the effectiveness of the proposed adapting algorithm and exhibit that the ComAd MR-SLAT is robust in the simulation and real data experiment. | en |
dc.description.provenance | Made available in DSpace on 2021-05-14T17:46:44Z (GMT). No. of bitstreams: 1 ntu-104-R02922039-1.pdf: 552114 bytes, checksum: e81d7bc02821a42610f5c25daaa48437 (MD5) Previous issue date: 2015 | en |
dc.description.tableofcontents | ABSTRACT : ii
LIST OF FIGURES : iv LIST OF TABLES : v CHAPTER 1. Introduction : 1 CHAPTER 2. Related Work : 5 CHAPTER 3. Multi-Robot Simultaneous Localization and Tracking : 8 3.1. Augmented-State Representation : 8 3.2. Measurement-based MR-SLAT : 8 3.3. Belief-based MR-SLAT : 9 3.4. Communication Considerations in Practice : 10 3.4.1. Communication Conditions : 10 3.4.2. Communication Considerations for Measurement-based and Belief-based MR-SLAT : 11 CHAPTER 4. Adaptive MR-SLAT : 12 4.1. Online Sharing Mode Determination : 13 4.2. Adapting Measurement and Belief Sharing : 19 4.2.1. Information Sender’s View : 19 4.2.2. Information Receiver’s View : 20 4.2.3. Data Association Generation : 20 CHAPTER 5. Evaluation : 23 5.1. Simulation Experimental Scene Setting : 23 5.2. Five-vs.-Five with Homogeneous Communication : 24 5.3. Heterogeneous Communication and Scalability : 26 5.4. Data Association Evaluation : 29 5.5. Real Experimental Evaluation : 30 CHAPTER 6. Conclusions : 35 BIBLIOGRAPHY : 37 | |
dc.language.iso | en | |
dc.title | 在多機器人同時定位與移動物體追蹤中的適應式估測與量測分享 | zh_TW |
dc.title | Adapting Measurement and Belief Sharing in Multi-Robot Simultaneous Localization and Tracking | en |
dc.type | Thesis | |
dc.date.schoolyear | 103-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 宋開泰(Kai-Tai Song),郭振華(Jen-Hwa Guo),林沛群(Pei-Chun Lin) | |
dc.subject.keyword | 通訊,多機器人,定位,追蹤,合作感知,部分可觀察馬可夫決策過程, | zh_TW |
dc.subject.keyword | Communication,multi-robot,localization,tracking,cooperative,POMDP, | en |
dc.relation.page | 39 | |
dc.rights.note | 同意授權(全球公開) | |
dc.date.accepted | 2015-03-20 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-104-1.pdf | 539.17 kB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。