scholarly journals Probabilistic Planning for Continuous Dynamic Systems under Bounded Risk

2013 ◽  
Vol 46 ◽  
pp. 511-577 ◽  
Author(s):  
M. Ono ◽  
B. C. Williams ◽  
Lars Blackmore
Keyword(s):  
Path Planning ◽  
Stochastic Systems ◽  
Probability Of Failure ◽  
Space Vehicles ◽  
Planning Problem ◽  
Planning And Scheduling ◽  
Continuous State ◽  
Continuous Dynamic ◽  
Personal Aerial Vehicle ◽  
Risk Bounds

This paper presents a model-based planner called the Probabilistic Sulu Planner or the p-Sulu Planner, which controls stochastic systems in a goal directed manner within user-specified risk bounds. The objective of the p-Sulu Planner is to allow users to command continuous, stochastic systems, such as unmanned aerial and space vehicles, in a manner that is both intuitive and safe. To this end, we first develop a new plan representation called a chance-constrained qualitative state plan (CCQSP), through which users can specify the desired evolution of the plant state as well as the acceptable level of risk. An example of a CCQSP statement is ``go to A through B within 30 minutes, with less than 0.001% probability of failure." We then develop the p-Sulu Planner, which can tractably solve a CCQSP planning problem. In order to enable CCQSP planning, we develop the following two capabilities in this paper: 1) risk-sensitive planning with risk bounds, and 2) goal-directed planning in a continuous domain with temporal constraints. The first capability is to ensures that the probability of failure is bounded. The second capability is essential for the planner to solve problems with a continuous state space such as vehicle path planning. We demonstrate the capabilities of the p-Sulu Planner by simulations on two real-world scenarios: the path planning and scheduling of a personal aerial vehicle as well as the space rendezvous of an autonomous cargo spacecraft.

Research on pull-type multi-AGV system dynamic path optimization based on time window

2021 ◽  
pp. 095440702098271
Author(s):  
Hongying Shan ◽  
Chuang Wang ◽  
Cungang Zou ◽  
Mengyao Qin
Keyword(s):  
Path Planning ◽  
Time Window ◽  
Planning Problem ◽  
Dijkstra Algorithm ◽  
Before And After ◽  
Common Planning ◽  
Planning Algorithm ◽  
Dynamic Path ◽  
Set Up ◽  
Path Planning Algorithm

This paper is a study of the dynamic path planning problem of the pull-type multiple Automated Guided Vehicle (multi-AGV) complex system. First, based on research status at home and abroad, the conflict types, common planning algorithms, and task scheduling methods of different AGV complex systems are compared and analyzed. After comparing the different algorithms, the Dijkstra algorithm was selected as the path planning algorithm. Secondly, a mathematical model is set up for the shortest path of the total driving path, and a general algorithm for multi-AGV collision-free path planning based on a time window is proposed. After a thorough study of the shortcomings of traditional single-car planning and conflict resolution algorithms, a time window improvement algorithm for the planning path and the solution of the path conflict covariance is established. Experiments on VC++ software showed that the improved algorithm reduces the time of path planning and improves the punctual delivery rate of tasks. Finally, the algorithm is applied to material distribution in the OSIS workshop of a C enterprise company. It can be determined that the method is feasible in the actual production and has a certain application value by the improvement of the data before and after the comparison.

scholarly journals Collision-free path planning for welding manipulator via hybrid algorithm of deep reinforcement learning and inverse kinematics

2021 ◽  
Author(s):  
Jie Zhong ◽  
Tao Wang ◽  
Lianglun Cheng
Keyword(s):  
Reinforcement Learning ◽  
Path Planning ◽  
Free Path ◽  
Inverse Kinematics ◽  
Multiple Dimensions ◽  
Continuous State ◽  
Planning Algorithm ◽  
Convergence Performance ◽  
Path Planner ◽  
Action Spaces

AbstractIn actual welding scenarios, an effective path planner is needed to find a collision-free path in the configuration space for the welding manipulator with obstacles around. However, as a state-of-the-art method, the sampling-based planner only satisfies the probability completeness and its computational complexity is sensitive with state dimension. In this paper, we propose a path planner for welding manipulators based on deep reinforcement learning for solving path planning problems in high-dimensional continuous state and action spaces. Compared with the sampling-based method, it is more robust and is less sensitive with state dimension. In detail, to improve the learning efficiency, we introduce the inverse kinematics module to provide prior knowledge while a gain module is also designed to avoid the local optimal policy, we integrate them into the training algorithm. To evaluate our proposed planning algorithm in multiple dimensions, we conducted multiple sets of path planning experiments for welding manipulators. The results show that our method not only improves the convergence performance but also is superior in terms of optimality and robustness of planning compared with most other planning algorithms.

Optimum Path Planning for Mechanical Manipulators

1981 ◽  
Vol 103 (2) ◽  
pp. 142-151 ◽  
Author(s):  
J. Y. S. Luh ◽  
C. S. Lin
Keyword(s):  
Path Planning ◽  
Feasible Solution ◽  
Computing Time ◽  
Inequality Constraints ◽  
Programming Algorithm ◽  
Planning Problem ◽  
Linear Inequality Constraints ◽  
Nonlinear Inequality ◽  
Angular Velocities ◽  
Nonlinear Inequality Constraints

To assure a successful completion of an assigned task without interruption, such as the collision with fixtures, the hand of a mechanical manipulator often travels along a preplanned path. An advantage of requiring the path to be composed of straight-line segments in Cartesian coordinates is to provide a capability for controlled interaction with objects on a moving conveyor. This paper presents a method of obtaining a time schedule of velocities and accelerations along the path that the manipulator may adopt to obtain a minimum traveling time, under the constraints of composite Cartesian limit on linear and angular velocities and accelerations. Because of the involvement of a linear performance index and a large number of nonlinear inequality constraints, which are generated from physical limitations, the “method of approximate programming (MAP)” is applied. Depending on the initial choice of a feasible solution, the iterated feasible solution, however, does not converge to the optimum feasible point, but is often entrapped at some other point of the boundary of the constraint set. To overcome the obstacle, MAP is modified so that the feasible solution of each of the iterated linear programming problems is shifted to the boundaries corresponding to the original, linear inequality constraints. To reduce the computing time, a “direct approximate programming algorithm (DAPA)” is developed, implemented and shown to converge to optimum feasible solution for the path planning problem. Programs in FORTRAN language have been written for both the modified MAP and DAPA, and are illustrated by a numerical example for the purpose of comparison.

Solving the multi-objective path planning problem in mobile robotics with a firefly-based approach

2015 ◽  
Vol 21 (4) ◽  
pp. 949-964 ◽  
Author(s):  
Alejandro Hidalgo-Paniagua ◽  
Miguel A. Vega-Rodríguez ◽  
Joaquín Ferruz ◽  
Nieves Pavón
Keyword(s):  
Path Planning ◽  
Mobile Robotics ◽  
Planning Problem ◽  
Multi Objective ◽  
Path Planning Problem

Collision-Free Motion Planning for an Aligned Multiple-turret System Operating in Extreme Environment

Robotica ◽  
2021 ◽  
pp. 1-30
Author(s):  
Ümit Yerlikaya ◽  
R.Tuna Balkan
Keyword(s):  
Path Planning ◽  
Extreme Environment ◽  
Configuration Spaces ◽  
Planning Problem ◽  
Different Types ◽  
Planning Algorithm ◽  
Line Path ◽  
Path Planning Algorithm ◽  
Path Planning Problem ◽  
System Operating

Abstract Instead of using the tedious process of manual positioning, an off-line path planning algorithm has been developed for military turrets to improve their accuracy and efficiency. In the scope of this research, an algorithm is proposed to search a path in three different types of configuration spaces which are rectangular-, circular-, and torus-shaped by providing three converging options named as fast, medium, and optimum depending on the application. With the help of the proposed algorithm, 4-dimensional (D) path planning problem was realized as 2-D + 2-D by using six sequences and their options. The results obtained were simulated and no collision was observed between any bodies in these three options.

Multiperiod Coverage Path Planning and Scheduling for Airborne Surveillance

2018 ◽  
Vol 54 (5) ◽  
pp. 2257-2273 ◽  
Author(s):  
Yinghui Wang ◽  
Thiagalingam Kirubarajan ◽  
Ratnasingham Tharmarasa ◽  
Rahim Jassemi-Zargani ◽  
Nathan Kashyap
Keyword(s):  
Path Planning ◽  
Planning And Scheduling ◽  
Coverage Path Planning
Sign in / Sign up

Export Citation Format

Share Document