Providing mobile robots with autonomous capabilities is advantageous. It allows one to dispense with the intervention of human operators, which may prove beneficial in economic and safety terms. Autonomy requires, in most cases, the use of path planners that enable the robot to deliberate about how to move from its location at one moment to another. Looking for the most appropriate path planning algorithm according to the requirements imposed by users can be challenging, given the overwhelming number of approaches that exist in the literature. Moreover, the past review works analyzed here cover only some of these approaches, missing important ones. For this reason, our paper aims to serve as a starting point for a clear and comprehensive overview of the research to date. It introduces a global classification of path planning algorithms, with a focus on those approaches used along with autonomous ground vehicles, but is also extendable to other robots moving on surfaces, such as autonomous boats. Moreover, the models used to represent the environment, together with the robot mobility and dynamics, are also addressed from the perspective of path planning. Each of the path planning categories presented in the classification is disclosed and analyzed, and a discussion about their applicability is added at the end.
A highly restricted workspace of the robotic arm may hinder to perform safely any autonomous mobile manipulation task with planetary exploration rovers. To ensure mission safety as well as high efficiency, a coupled path and motion planner for mobile manipulation is presented in this work. First, a Fast Marching Method based path planner generates a safe trajectory to reach the goal vicinity, avoiding obstacles and non-traversable areas in the scenario. The path planner is able to control the final rover orientation to ensure that the goal is finally reachable by the arm. Second, a 3D Fast Marching Method based motion planner generates the arm joints motion profile, by creating a 3D tunnel-like cost volume surrounding the already computed rover base trajectory. This tunnel makes use of an offline-computed safe workspace of the manipulator, thus ensuring that no self-collision will occur during the planned motion. The presented algorithm has been tested with multiple simulation experiments, benchmarked with an off-the-shelf motion planning library, and validated in a field test campaign with the rover SherpaTT of DFKI Robotics Innovation Center. The tests consisted in SherpaTT approaching an interesting area on the scenario and performing a mobile manipulation sample scanning operation. These experiments have demonstrated that the proposed motion planner increases efficiency as well as ensures mission safety. This is thanks to, on the one hand, a coordinated base-arm movement that results in maximized efficiency in time terms, and, on the other hand, considering the manipulator workspace offline in the mobile manipulation motion planner to guarantee self-collision avoidance.
This paper introduces a path planning algorithm that takes into consideration different locomotion modes in a wheeled reconfigurable rover. Power consumption and traction are estimated by means of simplified dynamics models for each locomotion mode. In particular, wheel-walking and normal-driving are modeled for a planetary rover prototype. These models are then used to define the cost function of a path planning algorithm based on fast marching. It calculates the optimal path, in terms of power consumption, between two positions, providing the most appropriate locomotion mode to be used at each position. Finally, the path planning algorithm was implemented in V-REP simulation software and a Martian area was used to validate it. Results of this contribution also demonstrate how the use of these locomotion modes would reduce the power consumption for a particular area.
Mobile robots usually need to minimize energy when they are traversing uneven terrains. To reach a location of interest, one strategy consists of making the robot follow the path that demands the least possible amount of energy. Yet, its calculation is not trivial with irregular surfaces. Gravity makes the energy consumption of a robot change according to its heading. Such a variation is subject to the terramechanic characteristics of the surface. This paper introduces a cost function that addresses this variation when traversing slopes. This function presents direction-dependency (anisotropic) and returns the cost for all directions (continuous).. Moreover, it is compatible with the Ordered Upwind Method, which allows finding globally optimal paths in a deterministic way. Besides, the segments of these paths are not restricted to the shape of a grid. Finally, this paper also introduces the description and discussion of a simulation experiment. It served to analyse what kinds of terrain motivate the use of anisotropy. The Ordered Upwind Method was executed on a virtual crater with different terrain parameter configurations, using both isotropic (direction-non-dependent) and anisotropic cost functions. The results evince how in certain situations the use of an anisotropic cost function instead of an isotropic one produces a path that reduces the accumulated cost by up to 20%.