Modern virtual environments can contain a variety of characters and traversable regions. Each character may have different preferences for the traversable region types. Pedestrians may prefer to walk on sidewalks, but they may occasionally need to traverse roads and dirt paths. By contrast, wild animals might try to stay in forest areas, but they are able to leave their protective environment w...

Optimal planners in the classical setting are built around two notions: branching and pruning. SAT-based planners for example branch by trying the values of a selected variable, and prune by propagating constraints and checking consistency. In the conformant setting, a similar branching scheme can be used if restricted to action variables, but the pruning scheme must be modified. Indeed, prunin...

Motivated by cooperative exploration missions, this paper considers constant velocity, level flight path planning for Unmanned Air Vehicles (UAVs) equipped with range limited, omni-directional sensors. These active energy-based sensors collect information about objects of interest at rates that depend on the range to the objects according to Shannon’s channel capacity equation, where the signal...

Replanning is a powerful mechanism for controlling robot motion under hard constraints and unpredictable disturbances, but it involves an inherent tradeoff between the planner’s power (e.g., a planning horizon or time cutoff) and its responsiveness to disturbances. We present a real-time replanning technique that uses adaptive time stepping to learn the amount of time needed for a sample-based ...

Recently, real-time planning has been actively studied for solving problems in uncertain and dynamic environments. RTA* is a real-time search algorithm that can provide a computational basis for real-time planning. However, RTA* is not always efficient since obtaining effective heuristic functions is difficult when the problem becomes complicated. In order to keep the problem simple enough for ...

Path planning algorithm integrated with a velocity profile generation-based navigation system is one of the most important aspects an autonomous driving system. In this paper, real-time path solution to obtain feasible and collision-free trajectory proposed for navigating car on virtual highway. This achieved by designing incorporate planner finding optimal path, ensuring safe comfortable motio...