Safe mobile robot motion planning for waypoint sequences in a dynamic environment
Citations
19 citations
Cites background from "Safe mobile robot motion planning f..."
...The early algorithm is based on the static environment that the location of the obstacles is fixed and finding out a best path for the mobile robot to reach the destination, such as A* principle which is an assessment system for the cost from the initial point to the destination point [9]-[11]....
[...]
19 citations
Cites background from "Safe mobile robot motion planning f..."
...9, according to the Table 1, because the destination is landmark D which is in the 330–30 of the mobile robot and there is an obstacle ahead at this time, the mobile robot will turn left until there is no obstacles ahead and it will move along the CO direction [11]....
[...]
18 citations
Cites background or methods from "Safe mobile robot motion planning f..."
...In recent work (Petereit et al., 2013) we extended this approach in order to always guarantee at least kinematic feasibility and allow for a consistent modeling of dynamic and static obstacles....
[...]
...In our implementation, we use the approach presented in Petereit et al. (2013), that models the collision risk due to dynamic obstacles in a probabilistic way based on the predicted trajectory of the dynamic obstacles....
[...]
...This process is described in detail in Petereit et al. (2013), however, for the sake of completeness, we restate a short outline of the procedure below....
[...]
11 citations
Additional excerpts
...The calculus of variations (cf. [7]) provides a model (here Euler–Lagrange model or ELM for short) from the physical dynamics of particles that uses a functional P of the form P[ξ] = ∫ t2 t1 dt (ξ(t), ξ̇(t), ξ̈(t), ..., d ω /(dt)ωξ(t), t) (1) to assign a total penalty P to a given trajectory ξ…...
[...]
10 citations
Cites background from "Safe mobile robot motion planning f..."
...The waypoint navigation problem has been formulated as an optimal control problem [39], which could be solved by linear quadratic regulator (LQR) [40], genetic algorithm [41], or a combination of local and global planning [42]....
[...]
References
4,977 citations
2,993 citations
"Safe mobile robot motion planning f..." refers background in this paper
...In the past, especially probabilistic approaches like RRTs [3] and PRMs [4] have become established for high-dimensional planning problems....
[...]
907 citations
"Safe mobile robot motion planning f..." refers methods in this paper
...For this purpose, we first compute the Euclidean distance transform of the grid map which represents the environment using the algorithm described in [10]....
[...]
815 citations
"Safe mobile robot motion planning f..." refers background in this paper
...To cope with moving obstacles, PRMs have been extended to state× time spaces as well [8] but still suffer from only probabilistic guarantees....
[...]
711 citations
"Safe mobile robot motion planning f..." refers methods in this paper
...For our implementation of the presented algorithm, we have chosen to use the ARA* algorithm (Anytime Repairing A*, [15])....
[...]