Optimal Trajectory Planning for an Unmanned Helicopter: Bifurcations in the Presence of Obstacles
CSEF · 2012 Mathematics & Software
Overview
Objectives/Goals The main objective is to create a computer program that is capable of guiding an unmanned helicopter from point A to point B in minimum time without hitting the obstacles between them. Methods/Materials Different MATLAB programs are developed and validated to enable the critical capability of obstacle avoidance in the nonlinear optimal trajectory planning of an unmanned aerial vehicle (UAV) helicopter, named HeLion. Numerical simulations are performed to explore and discover the characteristics of the bifurcations in the presence of obstacles. The materials and software used in my project are as follows: a Window 7 based desktop PC; a UAV helicopter nonlinear dynamic model; a Pseudo-Spectral (PS) optimization package; a p-norm based mathematical model for obstacle avoidance; a student version of MATLAB. Results The results illustrate that the obstacle configuration plays a key role in determining the verifiable optimal trajectory, such as flying over or around obstacles, for the UAV helicopter - HeLion flying between Point A and B in an obstacle-rich environment. An innovative procedure designed and implemented in this project, to iteratively search for a bifurcation point (BP) in the presence of an obstacle is quite accurate. The procedure also significantly reduces the computational requirement to find the additional BPs when one needs to study the impact of various obstacle configurations on bifurcations. Conclusions/Discussion Based on hundreds of simulations, I conclude that the new-created computer program, using the 'inequality state constraints' of a p-norm based mathematical obstacle avoidance model, is an accurate and efficient tool for off-line UAV helicopter optimal trajectory planning with the critical capability of obstacle avoidance. The benefits from this research include but not limited to the following: (1) enabling the critical capability of the 'obstacle avoidance' for HeLion optimal trajectory planning, (2) providing a tool for the validation of the efficiency of future autopilot designs adding samples to the collection of HeLion's optimal trajectories, (3) applying the knowledge obtained from this research to optimal trajectory planning of UAVs other than HeLion.
Summary statement
What would one do to guide an unmanned helicopter from point A to point B in minimum time without hitting the obstacles between them?
Help received
Prof. Wei Kang of the Naval Postgraduate School (NPS) provided me with the Pseudo-Spectral (PS) optimal control package and a numerical model for HeLion. My parents provided me with a Desktop PC and bought me a student version of MATLAB.
Competition history
- CSEF 2012
Resources
Related projects
CSEF · 2011
Characterizing the Optimal Flight Time of a UAV Helicopter, an Odyssey through Numerical Simulations
CSEF · 2017
Safecopter: Developing a Collision Avoidance System Based on an Array of Time-of-Flight 3D Cameras
ISEF · 2014
Optimal Navigational Escape Routes for Collision Avoidance Using Multiple Object Tracking
ISEF · 2023
A Novel Control System for Autonomous Quadcopter Navigation
CSEF · 2016
Safecopter: Developing a Collision Avoidance System Based on an Array of Time-of-Flight 3D Cameras
CSEF · 2005
Smart Soaring: Flocks of Autonomous Airplanes
ISEF · 2026
Development and Implementation of an Improved A*/FTG Hybrid Algorithm on a Differential Drive Mobile Robot Chassis
ISEF · 2024
Designing an AI-Guided Hybrid Vertical Takeoff and Landing Aircraft for Wartime Humanitarian Aid
Closest projects by meaning, across every fair and year in the corpus.
Browse more like this
Source: California Science & Engineering Fair public projects