Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Mechanical Engineering

Brigham Young University

Series

Path planning

Articles 1 - 6 of 6

Full-Text Articles in Engineering

Cushioned Extended-Periphery Avoidance: A Reactive Obstacle Avoidance Plugin, Timothy Mclain, James Jackson, David Wheeler Jun 2016

Cushioned Extended-Periphery Avoidance: A Reactive Obstacle Avoidance Plugin, Timothy Mclain, James Jackson, David Wheeler

Faculty Publications

While collision avoidance and flight stability are generally a micro air vehicle’s (MAVs) highest priority, many map-based path planning algorithms focus on path optimality, often assuming a static, known environment. For many MAV applications a robust navigation solution requires responding quickly to obstacles in dynamic, tight environments with non- negligible disturbances. This article first outlines the Reactive Obstacle Avoidance Plugin framework as a method for leveraging map-based algorithms while providing low-latency, high-bandwidth response to obstacles. Further, we propose and demonstrate the effectiveness of the Cushioned Extended- Periphery Avoidance (CEPA) algorithm. By representing recent laser scans in the current body-fixed polar …


Implementing Dubins Airplane Paths On Fixed-Wing Uavs, Timothy Mclain, Randall W. Beard, Mark Owen Aug 2014

Implementing Dubins Airplane Paths On Fixed-Wing Uavs, Timothy Mclain, Randall W. Beard, Mark Owen

Faculty Publications

A well-known path-planning technique for mobile robots or planar aerial vehicles is to use Dubins paths, which are minimum-distance paths between two configurations subject to the constraints of the Dubins car model. An extension of this method to a three-dimensional Dubins airplane model has recently been proposed. This chapter builds on that work showing a complete architecture for implementing Dubins airplane paths on small fixed-wing UAVs. The existing Dubins airplane model is modified to be more consistent with the kinematics of a fixed-wing aircraft. The chapter then shows how a recently proposed vector-field method can be used to design a …


Learning Real-Time A* Path Planner For Unmanned Air Vehicle Target Sensing, Jason K. Howlett, Timothy W. Mclain, Michael A. Goodrich Mar 2006

Learning Real-Time A* Path Planner For Unmanned Air Vehicle Target Sensing, Jason K. Howlett, Timothy W. Mclain, Michael A. Goodrich

Faculty Publications

This paper presents a path planner for sensing closely-spaced targets from a fixed-wing unmanned air vehicle (UAV) having a specified sensor footprint. The planner is based on the learning real-time A* (LRTA*) search algorithm and produces dynamically feasible paths that accomplish the sensing objectives in the shortest possible distance. A tree of candidate paths that span the area of interest is created by assembling primitive turn and straight sections of a specified step size in a sequential fashion from the starting position of the UAV. An LRTA* search of the tree produces feasible paths any time during its execution and …


Autonomous Vehicle Technologies For Small Fixed Wing Uavs, Derek B. Kingston, Randal Beard, Timothy Mclain, Michael Larsen, Wei Ren Sep 2003

Autonomous Vehicle Technologies For Small Fixed Wing Uavs, Derek B. Kingston, Randal Beard, Timothy Mclain, Michael Larsen, Wei Ren

Faculty Publications

Autonomous unmanned air vehicle flight control systems require robust path generation to account for terrain obstructions, weather, and moving threats such as radar, jammers, and unfriendly aircraft. In this paper, we outline a feasible, hierarchal approach for real-time motion planning of small autonomous fixed-wing UAVs. The approach divides the trajectory generation into four tasks: waypoint path planning, dynamic trajectory smoothing, trajectory tracking, and low-level autopilot compensation. The waypoint path planner determines the vehicle's route without regard for the dynamic constraints of the vehicle. This results in a significant reduction in the path search space, enabling the generation of complicated paths …


Learning Real-Time A* Path Planner For Sensing Closely-Spaced Targets From An Aircraft, Jason K. Howlett, Michael A. Goodrich, Timothy W. Mclain Aug 2003

Learning Real-Time A* Path Planner For Sensing Closely-Spaced Targets From An Aircraft, Jason K. Howlett, Michael A. Goodrich, Timothy W. Mclain

Faculty Publications

This work develops an any-time path planner, based on the learning real-time A* (LRTA*) search, for generating flyable paths that allow an aircraft with a specified sensor footprint to sense a group of closely-spaced targets. The LRTA* algorithm searches a tree of flyable paths for the branch that accomplishes the desired objectives in the shortest distance. The tree of paths is created by assembling primitive turn and straight sections of a specified step size. The operating parameters for the LRTA* search directly influence the running time and path-length performance of the search. A modified LRTA* search is presented that terminates …


Spline Based Path Planning For Unmanned Air Vehicles, Kevin B. Judd, Timothy W. Mclain Aug 2001

Spline Based Path Planning For Unmanned Air Vehicles, Kevin B. Judd, Timothy W. Mclain

Faculty Publications

A trajectory planning scheme that generates feasible flight routes for an unmanned air vehicle (UAV) is developed. A preliminary path is generated from a Voronoi diagram based on threat locations. This path consists of a series of straight-line segments that cannot be followed exactly by the UAV. Using a series of cubic splines to connect these straight-line segments, this path is refined into an optimum path that is flyable by the UAV. Utilizing a decomposition strategy, both the full path (coarse detail) to the target and the proximate optimum path (fine detail) near the UAV can be quickly computed. The …