學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 Space-time planning in changing environments : using dynamic objects for accessibility
作者 Li, Tsai-Yen
李蔡彥
Lamarche, Fabrice
Lopez, Thomas
貢獻者 資科系
關鍵詞 path planning; motion planning; dynamic environments; autonomous agents; accessibility
日期 2012.03
上傳時間 18-Apr-2014 14:17:45 (UTC+8)
摘要 Navigation is a critical task for agents populating virtual worlds. In the last years, numerous solutions have been proposed to solve the path planning problem in order to enhance the autonomy of virtual agents. Those solutions mainly focused on static environments, eventually populated with dynamic obstacles. However, dynamic objects are usually more than just obstacles as they can be used by an agent to reach new locations. In this paper, we propose an online path planning algorithm in dynamically changing environments with unknown evolution such as physically based-environments. Our method represents objects in terms of obstacles but also in terms of navigable surfaces. This representation allows our algorithm to find temporal paths through disconnected and moving platforms. We will also show that the proposed method also enables several kinds of adaptations such as avoiding moving obstacles or adapting the agent postures to environmental constraints.
關聯 Computer Animation and Virtual Worlds, 23(2), 87-99
資料類型 article
DOI http://dx.doi.org/10.1002/cav.1428
dc.contributor 資科系en_US
dc.creator (作者) Li, Tsai-Yenen_US
dc.creator (作者) 李蔡彥zh_TW
dc.creator (作者) Lamarche, Fabriceen_US
dc.creator (作者) Lopez, Thomasen_US
dc.date (日期) 2012.03en_US
dc.date.accessioned 18-Apr-2014 14:17:45 (UTC+8)-
dc.date.available 18-Apr-2014 14:17:45 (UTC+8)-
dc.date.issued (上傳時間) 18-Apr-2014 14:17:45 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/65497-
dc.description.abstract (摘要) Navigation is a critical task for agents populating virtual worlds. In the last years, numerous solutions have been proposed to solve the path planning problem in order to enhance the autonomy of virtual agents. Those solutions mainly focused on static environments, eventually populated with dynamic obstacles. However, dynamic objects are usually more than just obstacles as they can be used by an agent to reach new locations. In this paper, we propose an online path planning algorithm in dynamically changing environments with unknown evolution such as physically based-environments. Our method represents objects in terms of obstacles but also in terms of navigable surfaces. This representation allows our algorithm to find temporal paths through disconnected and moving platforms. We will also show that the proposed method also enables several kinds of adaptations such as avoiding moving obstacles or adapting the agent postures to environmental constraints.en_US
dc.format.extent 726065 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.relation (關聯) Computer Animation and Virtual Worlds, 23(2), 87-99en_US
dc.subject (關鍵詞) path planning; motion planning; dynamic environments; autonomous agents; accessibilityen_US
dc.title (題名) Space-time planning in changing environments : using dynamic objects for accessibilityen_US
dc.type (資料類型) articleen
dc.identifier.doi (DOI) 10.1002/cav.1428en_US
dc.doi.uri (DOI) http://dx.doi.org/10.1002/cav.1428 en_US