Planning Under Non-Rational Perception of Uncertain Spatial Costs

نویسندگان

چکیده

This work investigates the design of risk-perception-aware motion-planning strategies that incorporate non-rational risk associated with uncertain spatial costs. Our proposed method employs Cumulative Prospect Theory (CPT) to generate a perceived map over given environment. CPT-like risks and path-length metrics are then combined define cost function is compliant requirements asymptotic optimality sampling-based motion planners (RRT*). The modeling power CPT illustrated in theory simulation, along comparison other perception models like Conditional Value at Risk (CVaR). Theoretically, we notion expressiveness for model show CPT's higher than CVaR expected risk. We this translates our path planning setting, where observe planner equipped together simultaneous perturbation stochastic approximation (SPSA) can better approximate arbitrary paths an Additionally, simulation captures rich set meaningful paths, representative different perceptions custom compare performance T-RRT* (a continuous spaces) Risk-RRT* risk-aware dynamic human obstacles) through simulations cluttered environments respectively, showing advantage planner.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Minimax regret spanning arborescences under uncertain costs

The paper considers a classical optimization problem on a network whose arc costs are partially known. It is assumed that an interval estimate is given for each arc cost and no further information about the statistical distribution of the truth value of the arc cost is known. In this context, given a spanning arborescence in the network, its cost can take on different values according to the ch...

متن کامل

Production Planning under Uncertain Demands and Yields

The periodic demands of a single product are forecasted and given by a distribution function for each period. The product can be manufactured in n plants with heterogeneous characters. Each plant has its specific stochastic production capability. The expected capability and the standard deviation of each plant can be increased by allocation of additional budgets. The problem is to determine the...

متن کامل

Robust Wagner–Whitin algorithm with uncertain costs

In real-world applications, costs for products are not deterministic: neither static nor dynamic. They actually tend to be non-stationary and cross-correlated. To overcome this drawback, there have been some efforts by researchers to extend the Wagner–Whitin algorithm to consider stochastic costs. However, they assume that the information of probability density function of random costs exists. ...

متن کامل

Path planning under spatial uncertainty.

In this article, we present experiments studying path planning under spatial uncertainties. In the main experiment, the participants' task was to navigate the shortest possible path to find an object hidden in one of four places and to bring it to the final destination. The probability of finding the object (probability matrix) was different for each of the four places and varied between condit...

متن کامل

Answer Set Planning under Action Costs

More recently, planning based on answer set programming has been proposed as an approach towards realizing declarative planning systems. In this paper, we present the language K , which extends the declarative planning language K by action costs and provides the notion of admissible and optimal plans, which are plans whose overall action costs are within a given limit resp. minimum over all pla...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE robotics and automation letters

سال: 2021

ISSN: ['2377-3766']

DOI: https://doi.org/10.1109/lra.2021.3067272