Shortest Dubins path to a circle

Manyam, Satyanarayana G.; Casbeer, David W.; Moll, Alexander L. Von; Fuchs, Zachariah E.

doi:10.2514/6.2019-0919

Cited by 21 publications

(10 citation statements)

References 14 publications

(15 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Given the initial point P s and final point P f , the shortest path includes a combination of three path segments: a straight line segment (S) and an arc segment with a minimum radius (R or L). The four cases, LSL, LSR, RSR, and RSL, of the Dubins path are composed of two curved segments and a straight segment [20]. The shortest path is selected by comparing the four generated paths.…”

Section: Dubins Path Generationmentioning

confidence: 99%

Dubins Path-Oriented Rapidly Exploring Random Tree* for Three-Dimensional Path Planning of Unmanned Aerial Vehicles

2022

View full text Add to dashboard Cite

Unmanned aerial vehicles (UAVs) do not collide with obstacles, generate a path in real-time, and must fly to the target point. The sampling-based rapidly exploring random tree (RRT) algorithm has the advantages of fast computation and low computational complexity. It is suitable for real-time path generation, but the optimal path cannot be guaranteed. Further, the direction of the flight and the minimum radius of rotation have not been taken into account for the characteristics of the UAVs. This work proposes a Dubins path-oriented RRT* algorithm, which applies the Dubins path to the RRT algorithm to consider the direction of flight and the minimum radius of rotation and improves optimality and convergence. The proposed algorithm sets the sample node as the target point, orients toward the Dubins path, and then generates a tree. To verify the performance of the proposed algorithm, it is compared with existing RRT algorithms. As a result of performance analysis, the proposed algorithm improved the path length by 14.87% and the calculation time by 82.36%. Finally, the algorithm’s performance is verified by applying the proposed algorithm to a fixed-wing UAV and performing a numerical analysis of the generated path.

show abstract

Section: Dubins Path Generationmentioning

confidence: 99%

Dubins Path-Oriented Rapidly Exploring Random Tree* for Three-Dimensional Path Planning of Unmanned Aerial Vehicles

2022

View full text Add to dashboard Cite

show abstract

“…Here, as before, the symbol 'L' corresponds to a left-arc turn and the symbol 'R' to a right-arc turn. Note that there are algorithms that build a Dubins path to a circle [40,41], but they cannot be directly adapted for our purposes.…”

Section: Path-planning Algorithm For Detouring Obstaclesmentioning

confidence: 99%

Event-Based Path-Planning and Path-Following in Unknown Environments for Underactuated Autonomous Underwater Vehicles

2020

View full text Add to dashboard Cite

The paper addresses path planning and path-following problems in an unknown complex environment for an underactuated autonomous underwater vehicle (AUV). The AUV is required to follow a given reference path represented as a sequence of smoothly joined lines and arcs, bypassing obstacles encountered on the path. A two-level control system is proposed with an upper level for event-driven path planning and a lower level for path-following. A discrete event system is designed to identify situations that require planning a new path. An improved waypoint guidance algorithm and a Dubins curves based algorithm are proposed to build paths that allow the AUV to avoid collision with obstacles and to return to the reference path respectively. Both algorithms generate paths that meet the minimum turning radius constraint. A robust parameter-varying controller is designed using sublinear vector Lyapunov functions to solve the path-following problem. The performance of the developed event-based control system is demonstrated in three different simulation scenarios: with a sharp-edged obstacle, with a U-shaped obstacle, and with densely scattered obstacles. The proposed scheme does not require significant computing resources and allows for easy implementation on board.

show abstract

“…The Dubins path [ 25 , 26 , 27 ] is the shortest path between any two configurations, and can be more precisely characterized as:

, and

, where L denotes “turn left”, R denotes “turn right”, and S denotes “go straight”. The six classes of Dubins path mentioned can be divided into

and

curves, which are shown in Figure 1 .…”

Section: Introductionmentioning

confidence: 99%

A Multi-Dimensional Goal Aircraft Guidance Approach Based on Reinforcement Learning with a Reward Shaping Algorithm

Yang

Liu

et al. 2021

Sensors

View full text Add to dashboard Cite

Guiding an aircraft to 4D waypoints at a certain heading is a multi-dimensional goal aircraft guidance problem. [d=Zu]In order to improve the performance and solve this problem, this paper proposes a multi-layer RL approach.To enhance the performance, in the present study, a multi-layer RL approach to solve the multi-dimensional goal aircraft guidance problem is proposed. The approach [d=Zu]enablesassists the autopilot in an ATC simulator to guide an aircraft to 4D waypoints at certain latitude, longitude, altitude, heading, and arrival time, respectively. To be specific, a multi-layer RL [d=Zu]approach is proposedmethod to simplify the neural network structure and reduce the state dimensions. A shaped reward function that involves the potential function and Dubins path method is applied. [d=Zu]Experimental and simulation results show that the proposed approachExperiments are conducted and the simulation results reveal that the proposed method can significantly improve the convergence efficiency and trajectory performance. [d=Zu]FurthermoreFurther, the results indicate possible application prospects in team aircraft guidance tasks, since the aircraft can directly approach a goal without waiting in a specific pattern, thereby overcoming the problem of current ATC simulators.

show abstract

Shortest Dubins path to a circle

Cited by 21 publications

References 14 publications

Dubins Path-Oriented Rapidly Exploring Random Tree* for Three-Dimensional Path Planning of Unmanned Aerial Vehicles

Dubins Path-Oriented Rapidly Exploring Random Tree* for Three-Dimensional Path Planning of Unmanned Aerial Vehicles

Event-Based Path-Planning and Path-Following in Unknown Environments for Underactuated Autonomous Underwater Vehicles

A Multi-Dimensional Goal Aircraft Guidance Approach Based on Reinforcement Learning with a Reward Shaping Algorithm

Contact Info

Product

Resources

About