Related Experiment Video
Updated: Dec 7, 2025

Time Multiplexing Super Resolving Technique for Imaging from a Moving Platform
Published on: February 12, 2014
A Compressed Sensing Approach for Multiple Obstacle Localisation Using Sonar Sensors in Air.
Eduardo Tondin Ferreira Dias1, Hugo Vieira Neto1, Fábio Kurt Schneider1
1Graduate Program in Electrical and Computer Engineering (CPGEI), Federal University of Technology-Paraná (UTFPR), Curitiba-PR 80230-901, Brazil.
This study introduces a new method for autonomous navigation using inverse problems and compressed sensing to improve obstacle detection and mapping. This approach overcomes limitations of traditional sonar techniques, offering enhanced robotic mapping capabilities.
Area of Science:
- Robotics
- Signal Processing
- Applied Physics
Background:
- Traditional autonomous navigation systems rely on sonar time-of-flight, which faces challenges with ultrasonic reflection interference.
- Multiple reflections in complex environments necessitate numerous acquisitions for accurate mapping.
Purpose of the Study:
- To present a novel approach for obstacle detection and localization in autonomous navigation.
- To address the limitations of traditional sonar methods using inverse problems and compressed sensing.
Main Methods:
- Utilized inverse problems and compressed sensing concepts for obstacle detection and localization.
- Conducted experiments with a custom hardware platform featuring four ultrasonic transducers.
- Compared compressed sensing (Orthogonal Matching Pursuit) with traditional image reconstruction methods.
Main Results:
- Successfully reconstructed 2D images representing the environment's cross-section.
- Demonstrated promising results for robotic mapping tasks compared to traditional methods.
- Showcased the effectiveness of compressed sensing in handling complex ultrasonic signal interference.
Conclusions:
- Compressed sensing offers a robust alternative to traditional sonar techniques for autonomous navigation.
- The proposed method enhances obstacle detection and localization accuracy in complex environments.
- This research paves the way for more efficient and reliable robotic mapping systems.
Related Concept Videos
Collisions in Multiple Dimensions: Problem Solving
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
Design Example: Identifying the Locations of Monuments in the Field Using Global Positioning System Device
Types of Global Positioning System Surveys
Distance Measurements by Taping
Design Example: Measuring Distance Between Two Points with Obstructions
Collisions in Multiple Dimensions: Introduction

