Model the environment
Represent terrain as a searchable space, using elevation information to identify feasible routes between specified locations.
← Back to research & development
Real-time guidance.
FEATURED RESEARCH · ELECTRICAL ENGINEERING · 2007
Real-time guidance.
Heuristic intelligence.
Unmanned Aerial Vehicle Real-Time Guidance System via State-Space Heuristic Search
01 / RESEARCH ABSTRACT
From static routes.
To real-time guidance.
A research-led engineering effort to evaluate whether heuristic search could generate safe, maneuverable UAV flight trajectories in a real-time guidance environment.
The research addressed a practical limitation of preplanned UAV flight profiles: changing a route during a mission was constrained by the geometry of the original trajectory and by surrounding terrain. The work investigated a system capable of generating new flight patterns from operator-defined conditions while accounting for obstacles, aircraft headings, altitude, and turn-radius limits.
The resulting Real-Time Path Planner (RTPP) used A* state-space heuristic search to generate candidate routes and convert suitable routes into flight patterns. A separate Terrain Map Creator (TMC) prepared elevation information for planning. The prototype was integrated with the Drone Formation Control System (DFCS) real-time computer network and evaluated through empirical testing and six-degree-of-freedom flight simulations.
2007Thesis completed
2Principal software products: RTPP and TMC
6-DOFFlight simulation evaluation
A*Core heuristic search method
02 / THEORETICAL FOUNDATION
Search theory.
Engineering constraints.
The thesis examined graph-based pathfinding methods and selected A* as the core route-generation algorithm. The challenge extended beyond finding a path: the result had to be suitable for an aircraft operating within defined constraints.
Generate candidate routes
Apply A* to search for a route between a defined start state and destination while considering terrain restrictions.
Respect maneuverability
Translate candidate routes into flight patterns and evaluate heading, turn radius, altitude, and minimum terrain clearance.
Reject unsuitable paths
Return a flight pattern only when the route can be converted into a safe, maneuverable trajectory under the modeled conditions.
03 / DESIGN & IMPLEMENTATION
Two software products.
One guidance workflow.
The implementation separated terrain-data preparation from route planning, allowing each component to serve a distinct engineering function.
INPUTTerrain elevation dataEnvironmental source data
PREPARATIONTerrain Map CreatorGeographic conversion and map files
PLANNINGReal-Time Path PlannerA*, validation, and flight patterns
INTEGRATIONDFCS guidance environmentNetwork exchange and simulation
RTPP
Real-Time Path Planner
A C++ prototype combining an A* route-generation module, flight-pattern generation and validation, operator interface, terrain visualization, diagnostics, and network communication.
TMC
Terrain Map Creator
A separate application that processed geographic elevation data and produced terrain files suitable for use by the path planner.
04 / SYSTEM INTEGRATION & VERIFICATION
Integrated with a real system.
Evaluated through simulation.
The RTPP was linked to the DFCS real-time network for request-and-response testing. Generated flight patterns were then assessed for distance, terrain clearance, maneuverability, and simulated flight behavior.
Real-time network interface
The prototype exchanged guidance requests and generated flight-pattern data with the DFCS environment using TCP/IP networking and UDP packets.
Terrain and turn constraints
Evaluation examined clearance from high terrain and whether generated flight patterns satisfied modeled aircraft maneuverability requirements.
Six-degree-of-freedom testing
DFCS simulations evaluated how a simulated MQM-107D followed preplanned and real-time-generated flight patterns.
Feasibility demonstrated
The thesis concluded that the integrated prototype could produce real-time flight patterns that were safe and maneuverable within the evaluated conditions.
Scope of evidence: the thesis reports integration with an operational guidance system and validation using simulated aircraft. It does not claim flight testing with a physical aircraft.
05 / RESEARCH CONTRIBUTION
A working prototype.
Documented engineering evidence.
The central contribution was a practical demonstration that heuristic search could be incorporated into a real-time UAV guidance workflow. The research combined algorithm selection, terrain processing, C++ implementation, interface development, integration, and measured evaluation into a single thesis project.
It also established directions for continued investigation, including improved heuristic functions, three-dimensional route generation, and learning-based approaches to pathfinding. These were identified as future work, not capabilities claimed for the completed prototype.
Source: Manuel Soto, Unmanned Aerial Vehicle Real-Time Guidance System via State-Space Heuristic Search, M.S. thesis, Department of Electrical and Computer Engineering, The University of Texas at El Paso, December 2007. Original thesis figures and the complete PDF are not included here pending public-release verification.
06 / CONTEMPORARY RELEVANCE
Foundations that remain
relevant to autonomous systems.
The work provides an engineering foundation for examining present-day UAV autonomy, real-time decision support, simulation, and system interoperability. Those themes also intersect with technical questions encountered in the Counter-UAS community.
This is a contemporary assessment of the research's relevance, not a claim that the 2007 thesis developed or validated a Counter-UAS capability.
07 / CONNECT
Discuss the research.
Explore what's next.
For questions about the thesis, technical research, or potential engineering collaboration, start a conversation.
Start a conversation