top of page
Buscar

Solutions for GPS-Denied Navigation

  • Foto del escritor: Carlos Osorio
    Carlos Osorio
  • 29 mar
  • 3 Min. de lectura

Modern autonomous drones are often designed assuming GPS will always be available. In practice, however, many real-world missions take place in environments where satellite signals are weak, blocked, reflected, or intentionally jammed. Indoor facilities, dense urban areas, forests, tunnels, underground spaces, and disaster zones all create serious challenges for reliable positioning and navigation.




Why GPS-denied navigation matters

When GPS is unavailable, a drone can no longer rely on a stable global position estimate to follow routes, avoid obstacles, or complete its mission safely. In these situations, the system must estimate its motion, interpret the environment, and make flight decisions using onboard sensing and intelligent control.

A robust GPS-denied solution is especially important for applications such as:

  • search and rescue in collapsed or smoke-filled areas

  • warehouse and factory inspection

  • forest exploration and environmental monitoring

  • indoor logistics and inventory missions

  • autonomous surveillance in cluttered environments

In all of these cases, navigation must remain stable, adaptive, and safe even when external positioning is lost.


A multi-agent architecture for autonomous navigation

One promising solution is to organize the drone intelligence as a federation of task-specific agents. Instead of relying on a single monolithic algorithm, the navigation system can be divided into specialized modules that cooperate through a shared internal state. This type of architecture improves modularity, interpretability, and robustness. Each agent focuses on one essential function, while the overall system integrates perception, localization, mapping, planning, and control.




1. Perception agent

The perception agent is responsible for understanding what the drone sees. Using onboard cameras and other sensors, it detects:

  • obstacles

  • structural features

  • open corridors

  • free space for safe flight

This agent provides the environmental awareness needed for navigation in cluttered scenes. In GPS-denied spaces, reliable perception becomes the first step toward safe autonomy.


2. Localization agent

Without GPS, the drone must estimate its own position using internal and visual measurements. The localization agent can combine information from:

  • IMU data

  • visual odometry

  • lidar cues

  • fiducial markers

  • beacons or local anchors

A visual-inertial neural network is a strong option here, since it can fuse camera motion and inertial measurements to provide more accurate pose estimation under dynamic conditions.


3. Mapping agent

The mapping agent continuously updates a local representation of the environment. It identifies traversable regions, obstacle locations, and route constraints based on what the drone has observed so far. This local map does not need to be perfect or global. It only needs to be accurate enough to support short-horizon planning and safe navigation. In unfamiliar environments, this ability to build an online map is essential.


4. Planning agent

The planning agent decides how the drone should move. Based on the current mission goal and the shared environmental knowledge, it selects:

  • path direction

  • motion speed

  • waypoint sequence

  • fallback or recovery behaviors

This agent allows the drone to adapt its route when conditions change, obstacles appear, or uncertainty increases.


5. Safety and control agent

Even with good perception and planning, a drone still needs stable control. The safety and control agent ensures that the generated commands remain feasible and safe for the vehicle. It constrains aggressive actions, stabilizes the flight response, and handles disturbances. Advanced control strategies such as ADRC can improve robustness by compensating for model uncertainty and external perturbations, which is particularly valuable in real-world indoor or cluttered missions.


The role of a shared belief state

At the center of this architecture is a shared belief state. This internal representation acts as the common language between all agents. It can contain:

  • estimated pose

  • uncertainty level

  • local map information

  • mission intent

  • confidence in observations

By updating this belief state continuously, the system enables all agents to work together in a coordinated way. Perception informs mapping, localization updates motion estimates, planning selects the next action, and control enforces safe execution.


Benefits of the proposed approach

A task-specific agent architecture offers several advantages for GPS-denied navigation:

Robustness: if one component becomes less reliable, the others can still support the mission.

Scalability: new sensing or reasoning modules can be added without redesigning the full system.

Adaptability: The drone can react to dynamic obstacles, uncertainty, or environmental changes in real time.

Safety: control constraints and stabilization strategies reduce the risk of collision or mission failure.

Interpretability: each module has a clear role, making the system easier to debug and improve.


Looking ahead

GPS-denied navigation is not just a backup mode. It is becoming a core capability for the next generation of autonomous drones. As missions move into more complex, dynamic, and constrained spaces, drones will need to rely increasingly on onboard intelligence rather than external infrastructure. The proposed solution, based on perception, localization, mapping, planning, and safety/control agents, provides a strong foundation for this future. By combining these components through a shared belief state, autonomous systems can achieve more reliable navigation even in environments where GPS is completely unavailable.


 
 
 

Comentarios


bottom of page