 |
| MIT researchers have developed a method that plans a flight path for a UAV that eludes unknown obstacles that may move in unpredictable ways. It charts an efficient course through an unmapped environment that is mathematically proven to be safe from collisions. Photo Credit: Melanie Gonick, MIT (CC BY-NC-ND 3.0) |
Scientific Frontline: Extended "At a Glance" Summary: SANDO (Safe Autonomous Trajectory Planning for Dynamic Unknown Environments)
The Core Concept: SANDO is an autonomous trajectory planner that provides a mathematical guarantee enabling uncrewed aerial vehicles to safely navigate unmapped environments populated with unpredictable, moving obstacles.
Key Distinction/Mechanism: Unlike traditional navigation systems that assume static environments, SANDO establishes time-varying flight corridors by calculating the maximum distance an obstacle can travel based on its top speed, drawing a theoretical sphere around it to continuously optimize a safe path.
Origin/History: Developed in 2026 by researchers at the Massachusetts Institute of Technology, the system aims to resolve the lack of formal safety guarantees in complex, autonomous flight.
Major Frameworks/Components:
- A bounding sphere algorithm that calculates the maximum potential movement of unknown dynamic obstacles in all directions over a specific timeframe.
- Time-sensitive safety corridors consisting of connected three-dimensional spatial regions mathematically proven to remain clear of dynamic threats.
- A heat-map planner that identifies high-risk zones and rapidly directs the vehicle toward efficient, low-risk routes.
- Hard-constrained trajectory optimization that facilitates frequent onboard spatial recalculations.
Branch of Science: Robotics, Aeronautics, and Computer Science.
Future Application: The system is explicitly designed for high-stakes search and rescue operations, subterranean exploration, wildfire monitoring, and autonomous urban package delivery.
Why It Matters: By replacing assumption-based navigation with rigorous mathematical safety proofs, SANDO ensures that autonomous aerial vehicles can survive and complete missions in chaotic, real-world conditions where relying on incomplete environmental data would result in vehicle destruction.
“In the hardest possible environment, where the UAV has no map of the area and there are unknown obstacles moving around, we established a mathematical guarantee of safety. The only thing the planner needs to know is the top speed the obstacles could reach. Given that, you could use it in any environment, without a map, and you know the UAV is not going to crash into anything,” says Kota Kondo, SM ’23, PhD ’26, who recently earned his doctorate in aeronautics and astronautics at MIT and is the lead author of a paper on this new system.
He is joined on the paper by Jesús Tordesillas, PhD ’22, an assistant professor at Comillas Pontifical University in Madrid; MIT graduate students Juan Rached, Lili Sun, and Yixuan Jia; and senior author Jonathan P. How, a Ford Professor of Aeronautics and Astronautics and a principal investigator in the Laboratory for Information and Decision Systems (LIDS) and the Aerospace Controls Laboratory (ACL) at MIT. The research appears in the IEEE Transactions on Robotics.
Safety First
Trajectory planners use images and data from a UAV’s onboard cameras and sensors to chart a flight path that reaches the vehicle’s goal.
Most existing planners are either designed for unknown static environments, where the obstacles don’t move, or they loosely avoid dynamic obstacles without providing a formal guarantee that the robot won’t crash.
Formal safety guarantees are important in high-stakes situations, such as if a UAV were delivering medical supplies to the site of a remote natural disaster. But trying to compute every possible crash in a dynamic environment would take too long for real-world deployments.
“In an unknown dynamic environment, you don’t have many assumptions to rely on. In those types of environments, researchers haven’t yet been able to mathematically guarantee that a trajectory is safe,” Kondo explains.
The MIT researchers used a rigorous mathematical approach to develop SANDO, their safe trajectory planner. They theoretically proved the algorithm always computes trajectories that are guaranteed to avoid collisions with moving obstacles in unknown environments.
SANDO starts by mapping out a safety corridor through the robot’s environment. This corridor is a series of connected regions of 3D space the robot can travel through, which are guaranteed not to contain any obstacles.
But unlike other systems, SANDO creates a time-sensitive safety corridor that considers the possible future movements of dynamic obstacles. It employs a special module that detects, groups, and monitors dynamic obstacles to estimate where they will move next.
While the system doesn’t know exactly where an obstacle will move in the future, it uses that obstacle’s maximum velocity to compute how far it could possibly go in a certain time span. It puts a sphere around the obstacle that captures the farthest distance it could travel in all directions.
SANDO builds the safety corridor around these spheres to ensure the UAV will not collide with a moving object.
“In the real world, obstacles are going to move, so the safety corridor you create at one point won’t be useful as things move into the corridor. But because we consider this time component, we can now guarantee safety into the future,” Kondo says.
The system uses a heat map–based planner to identify “hot” regions of the environment with many obstacles and guides the UAV away from these dangerous areas. This helps the robot chart a more efficient course around danger zones.
Fast Reactions
Once it has established a collision-free safety corridor, SANDO optimizes the trajectory within that corridor to find the fastest path to reach the goal.
As the robot travels, SANDO adjusts the safety corridor and reformulates the trajectory to ensure the robot’s path remains collision-free until it reaches its goal.
The researchers employed a few tricks to make the optimization easier to solve, so the UAV can rapidly recalculate trajectories using its onboard computer, quickly reacting to sudden changes.
“The most difficult part of developing SANDO was the math,” Kondo says. “When you try to guarantee safety, you need to be rigorous and ensure your theory covers every possible case, even edge cases. Once we had that mathematical guarantee, it was very easy to fly the UAVs.”
In simulations, SANDO reached the robot’s goal faster than several state-of-the-art systems while completely avoiding collisions in all environments.
SANDO also avoided all dynamic obstacles in twelve test flights with a real UAV, using the robot’s onboard computer and sensors to rapidly replan safe trajectories.
In the future, researchers could make SANDO more computationally efficient and combine the system with machine-learning models that allow the user to give instructions to a robot using plain language.
“A central challenge in autonomous flight is that a path that is safe when it is planned may become unsafe as the environment changes. SANDO addresses this challenge with time-varying safe flight corridors and hard-constrained trajectory optimization that supports frequent onboard replanning. Its combination of spatiotemporal planning, formal safety analysis, and hardware validation provides a practical approach to autonomous flight in complex dynamic environments,” says Fei Gao, an associate professor at Zhejiang University in China, who was not involved with this research.
Funding: This research is funded, in part, by the Defense Science and Technology Agency of Singapore.
Published in journal: IEEE Transactions on Robotics
Title: SANDO: Safe Autonomous Trajectory Planning for Dynamic Unknown Environments
Authors: Kota Kondo, Jesús Tordesillas, Juan Rached, Lili Sun, Yixuan Jia, and Jonathan P. How
Source/Credit: Massachusetts Institute of Technology | Adam Zewe
Edited by: Scientific Frontline
Reference Number: tech100726_01