UGV - Frontier Exploration

UGV - Frontier Exploration

Safe, efficient autonomous frontier exploration algorithm for unmanned ground vehicles (UGVs) deployed in research and defense robotics.

2016 - 2017
Robotics

Project Overview

This project presents a scalable, computationally efficient approach for incremental frontier detection in autonomous unmanned ground vehicles (UGVs), developed at DRDO Center for AI & Robotics. It advances exploration algorithms by introducing Safe Frontier Detection (SFD), which considers only safe and reachable frontiers using locally updated map data, improving execution time and reliability compared to traditional methods. The solution was experimentally validated in real-world-like environments with complex, narrow openings, demonstrating significant improvements in exploration speed, accuracy, and system robustness. The approach is designed for seamless integration with ROS and modern robotic platforms.

More Images

UGV - Frontier Exploration image 1UGV - Frontier Exploration image 2UGV - Frontier Exploration image 3

Key Contributions & Details

  • Designed and implemented a novel Safe Frontier Detection (SFD) approach for autonomous exploration in large, complex maps.
  • Achieved up to 24% reduction in exploration time and 30-40% increase in mission success rates across various map sizes compared to baseline.
  • Incrementally updates frontier and obstacle data, reducing computation and improving real-time performance over traditional exhaustive methods.
  • Ensures only safe and reachable frontiers are selected, preventing exploration failure and robot entrapment in narrow or unsafe regions.
  • Integrated SFD with ROS ecosystem for seamless deployment on real unmanned ground vehicles.

Key Metrics

23-25% reduction in execution time, 30-40% increase in exploration success
Improved autonomous exploration reliability and speed in robotics missions; enabled robust deployment in complex and constrained environments.

Project Links

Technologies & Tags

Software
Product Development
UGV
SLAM
Robotics
ROS
Exploration
Path Planning