Motion Planning which Produces a Give-way Behavior using Spatiotemporal RRT

Abstract

It is expected that more and more robots will be introduced into public societies and homes. The problem in such a case will be the smooth mobility of each robot. Collision avoidance between robots or between a robot and other obstacles including human beings is important as well as reaching its target point in order to carry out its task. Human beings often give way to each other to cope with this collision avoidance problem in a decentralized manner in which they plan and move individually without mutually exchanging information. This paper demonstrates that the robot can produce giving way to each other behavior similar to human beings based on a decentralized approach. Spatiotemporal RRT, which is an extended version of Rapidly exploring Random Trees (RRT) that is a random sampling method for searching a large working space effectively, is used in order to produce this behavior. This paper also presents three typical types of environments that require giving way to each other and explains the result of numerical simulation with the proposed method.

UAV Path Planning System Based on 3D Informed RRT* for Dynamic Obstacle Avoidance

“…Except the space state, we defined an optimal path σ* which optimizes the cost function c and generates a feasible path between Xstrat and Xtarget [10]:…”

“…Informed RRT* is focusing on increase the convergence rate which can be transform into increasing the probability of adding a random state from Xƒ [10]. Because ƒ(•) is unknown in common situation, we use a heuristic function f  (•) as an estimate for our optimizing problem.…”