Space-time planning in unknown dynamic environments
نویسندگان
چکیده
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 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 kinds of adaptations such as avoiding moving obstacles or adapting the character postures to environmental constraints.
منابع مشابه
Dynamic Inventory Planning with Unknown Costs and Stochastic Demand
Generally ordering policies are done by two methods, including fix order quantity (FOQ) and fix order period (FOP). These methods are static and either the quantity of ordering or the procedure of ordering is fixing in throughout time horizon. In real environments, demand is varying in any period and may be considered as uncertainty. When demand is variable in any period, the traditional and st...
متن کاملLocal Path Planner for Mobile Robot in Dynamic Environment based on Distance Time Transform Method
For unknown field explorations in disaster areas, mobile robots that can replace human workers in dangerous environments can greatly improve disaster response efforts by reducing additional risk to human life. However, realizing such robot systems requires various technologies. In particular, path planning is quite important because mobile robots in the real world are surrounded by dynamic obst...
متن کاملA context-sensitive dynamic role-based access control model for pervasive computing environments
Resources and services are accessible in pervasive computing environments from anywhere and at any time. Also, due to ever-changing nature of such environments, the identity of users is unknown. However, users must be able to access the required resources based on their contexts. These and other similar complexities necessitate dynamic and context-aware access control models for such environmen...
متن کاملPerceived CT-Space for Motion Planning in Unknown and Unpredictable Environments
One of the ultimate goals in robotics is to make high-DOF robots work autonomously in unknown changing environments. However, motion planning in completely unknown environments is largely an open problem and poses many challenges. One challenge is that in such an environment, the configuration-time space (CT-space) of a robot is not known beforehand. This paper describes how guaranteed collisio...
متن کاملSpace-Time Planning in Dynamic Environments with Unknown Evolution
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 ...
متن کامل