1. NCCU Academic Hub
  2. 學術產出
  3. College of Informatics
  4. Proceedings
  5. Item

學術產出-Proceedings

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 Space-time planning in dynamic environments with unknown evolution
作者 Lopez, T.;Lamarche, F.;Li, Tsai-Yen
李蔡彥
貢獻者 資科系
關鍵詞 Accessibility; Autonomous characters; Changing environment; Dynamic Environments; Environmental constraints; Moving objects; Moving obstacles; Moving platform; Navigation problem; On-line planning; Static environment; Algorithms; Motion planning; Collision avoidance
日期 2011
上傳時間 22-Jun-2015 13:48:53 (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 dynamically changing environments with unknown evolution. This method 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 find 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 kind of adaptations such as avoiding moving obstacles or adapting the character postures to environmental constraints. © 2011 Springer-Verlag.
關聯 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Volume 7060 LNCS, 2011, Pages 316-327, 4th International Conference on Motion in Games, MIG 2011; Edinburgh; United Kingdom; 13 November 2011 到 15 November 2011; 代碼 87312
資料類型 conference
DOI http://dx.doi.org/10.1007/978-3-642-25090-3_27
dc.contributor 資科系
dc.creator (作者) Lopez, T.;Lamarche, F.;Li, Tsai-Yen
dc.creator (作者) 李蔡彥zh_TW
dc.date (日期) 2011
dc.date.accessioned 22-Jun-2015 13:48:53 (UTC+8)-
dc.date.available 22-Jun-2015 13:48:53 (UTC+8)-
dc.date.issued (上傳時間) 22-Jun-2015 13:48:53 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/75985-
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 dynamically changing environments with unknown evolution. This method 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 find 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 kind of adaptations such as avoiding moving obstacles or adapting the character postures to environmental constraints. © 2011 Springer-Verlag.
dc.format.extent 176 bytes-
dc.format.mimetype text/html-
dc.relation (關聯) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Volume 7060 LNCS, 2011, Pages 316-327, 4th International Conference on Motion in Games, MIG 2011; Edinburgh; United Kingdom; 13 November 2011 到 15 November 2011; 代碼 87312
dc.subject (關鍵詞) Accessibility; Autonomous characters; Changing environment; Dynamic Environments; Environmental constraints; Moving objects; Moving obstacles; Moving platform; Navigation problem; On-line planning; Static environment; Algorithms; Motion planning; Collision avoidance
dc.title (題名) Space-time planning in dynamic environments with unknown evolution
dc.type (資料類型) conferenceen
dc.identifier.doi (DOI) 10.1007/978-3-642-25090-3_27
dc.doi.uri (DOI) http://dx.doi.org/10.1007/978-3-642-25090-3_27