Publications-Proceedings

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 Space-Time Planning in Unknown Dynamic Environments
作者 Lopez, Thomas;Lamarche, Fabrice;Li, Tsai-Yen
貢獻者 資科系
關鍵詞 Path Planning; Dynamic Environments; Autonomous Characters; Accessibility
日期 2011-11
上傳時間 15-Mar-2016 17:42:05 (UTC+8)
摘要 Numerous path planning solutions have been proposed to solve the navigation problem in static environments, potentially populated with dynamic obstacles. However, in dynamic environments, moving objects can be used to reach new locations. In this paper, we propose an online planning algorithm for unknown dynamic environments that focuses on accessibility and on the use of objects movements to reach a given target. Among other examples, we will show that this algorithm is able to nd a path through moving platforms to reach a target located on a surface that is never directly accessible. We will also show that the proposed representation enables several kinds of adaptations such as avoiding moving obstacles or adapting the character postures to environmental constraints.
關聯 Proceedings of The Fourth International Conference on Motion in Games 2011, Edinburgh
資料類型 conference
dc.contributor 資科系
dc.creator (作者) Lopez, Thomas;Lamarche, Fabrice;Li, Tsai-Yen
dc.date (日期) 2011-11
dc.date.accessioned 15-Mar-2016 17:42:05 (UTC+8)-
dc.date.available 15-Mar-2016 17:42:05 (UTC+8)-
dc.date.issued (上傳時間) 15-Mar-2016 17:42:05 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/82649-
dc.description.abstract (摘要) Numerous path planning solutions have been proposed to solve the navigation problem in static environments, potentially populated with dynamic obstacles. However, in dynamic environments, moving objects can be used to reach new locations. In this paper, we propose an online planning algorithm for unknown dynamic environments that focuses on accessibility and on the use of objects movements to reach a given target. Among other examples, we will show that this algorithm is able to nd a path through moving platforms to reach a target located on a surface that is never directly accessible. We will also show that the proposed representation enables several kinds of adaptations such as avoiding moving obstacles or adapting the character postures to environmental constraints.
dc.format.extent 1160899 bytes-
dc.format.mimetype application/pdf-
dc.relation (關聯) Proceedings of The Fourth International Conference on Motion in Games 2011, Edinburgh
dc.subject (關鍵詞) Path Planning; Dynamic Environments; Autonomous Characters; Accessibility
dc.title (題名) Space-Time Planning in Unknown Dynamic Environments
dc.type (資料類型) conference