Motion planning

About: Motion planning is a research topic. Over the lifetime, 32846 publications have been published within this topic receiving 553548 citations.

Sampling-based robotic information gathering algorithms

Abstract: We propose three sampling-based motion planning algorithms for generating informative mobile robot trajectories. The goal is to find a trajectory that maximizes an information quality metric (e.g. variance reduction, information gain, or mutual information) and also falls within a pre-specified budget constraint (e.g. fuel, energy, or time). Prior algorithms have employed combinatorial optimization techniques to solve these problems, but existing techniques are typically restricted to discrete domains and often scale poorly in the size of the problem. Our proposed rapidly exploring information gathering (RIG) algorithms combine ideas from sampling-based motion planning with branch and bound techniques to achieve efficient information gathering in continuous space with motion constraints. We provide analysis of the asymptotic optimality of our algorithms, and we present several conservative pruning strategies for modular, submodular, and time-varying information objectives. We demonstrate that our proposed techniques find optimal solutions more quickly than existing combinatorial solvers, and we provide a proof-of-concept field implementation on an autonomous surface vehicle performing a wireless signal strength monitoring task in a lake.

The applications of harmonic functions to robotics

Abstract: Harmonic functions are solutions to Laplace's equation. Such functions can be used to advantage for potential-field path planning because they do not exhibit spurious local minima. Harmonic functions are shown here to have a number of properties that are essential to robotics applications. Paths derived from harmonic functions are generally smooth. Harmonic functions also offer a complete path-planning algorithm. We show how a harmonic function can be used as the basis for a reactive admittance control. Such schemes allow incremental updating of the environment model. Methods for computing harmonic functions respond well to sensed changes in the environment, and can be used for control while the environment model is being updated.

A random sampling scheme for path planning

Abstract: Several randomized path planners have been proposed during the last few years. Their attractiveness stems from their applicability to virtually any type of robots, and their empirically observed success. In this paper we attempt to present a unifying view of these planners and to theoretically explain their success. First, we introduce a general planning scheme that consists of randomly sampling the robot’s configuration space. We then describe two previously developed planners as instances of planners based on this scheme, but applying very different sampling strategies. These planners are probabilistically complete: if a path exists, they will find one with high probability, if we let them run long enough. Next, for one of the planners, we analyze the relation between the probability of failure and the running time. Under assumptions characterizing the “goodness” of the robot’s free space, we show that the running time only grows as the absolute value of the logarithm of the probability of failure that we are willing to tolerate. We also show that it increases at a reasonable rate as the space goodness degrades. In the last section we suggest directions for future research.

Evolutionary artificial potential fields and their application in real time robot path planning

Abstract: A new methodology named Evolutionary Artificial Potential Field (EAPF) is proposed for real-time robot path planning. The artificial potential field method is combined with genetic algorithms, to derive optimal potential field functions. The proposed EAPF approach is capable of navigating robot(s) situated among moving obstacles. Potential field functions for obstacles and goal points are also defined. The potential field functions for obstacles contain tunable parameters. The multi-objective evolutionary algorithm (MOEA) is utilized to identify the optimal potential field functions. Fitness functions such as goal-factor, obstacle-factor, smoothness-factor and minimum-pathlength-factor are developed for the MOEA selection criteria. An algorithm named escape-force is introduced to avoid the local minima associated with EAPF. Moving obstacles and moving goal positions were considered to test the robust performance of the proposed methodology. Simulation results show that the proposed methodology is efficient and robust for robot path planning with non-stationary goals and obstacles.

A sensor-based navigation for a mobile robot using fuzzy logic and reinforcement learning

Abstract: The proposed navigator consists of an avoidance behavior and goal-seeking behavior. Two behaviors are independently designed at the design stage and then combined them by a behavior selector at the running stage. A behavior selector using a bistable switching function chooses a behavior at each action step so that the mobile robot can go for the goal position without colliding with obstacles. Fuzzy logic maps the input fuzzy sets representing the mobile robot's state space determined by sensor readings to the output fuzzy sets representing the mobile robot's action space. Fuzzy rule bases are built through the reinforcement learning which requires simple evaluation data rather than thousands of input-output training data. Since the fuzzy rules for each behavior are learned through a reinforcement learning method, the fuzzy rule bases can be easily constructed for more complex environments. In order to find the mobile robot's present state, ultrasonic sensors mounted at the mobile robot are used. The effectiveness of the proposed method is verified by a series of simulations. >