Multi-robot Gradient Navigation for Scalar Field Feature Location

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional multi-robot navigation systems require extensive exploration of a region to locate features of interest, which is time and energy inefficient, and fail to navigate effectively in time-varying scalar fields.

Innovation Solution

A multi-robot system with spatially distributed robots, equipped with sensor packages and a formation control system, uses gradient-based adaptive navigation primitives to efficiently navigate to and along features of interest in scalar fields, including maxima, minima, contour lines, ridges, and saddle points, by continuously estimating field characteristics and switching between primitive controllers based on real-time data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional multi-robot navigation systems explore the entire region to locate features of interest, then measurement precision is improved, but loss of time and use of energy increase significantly

Engineering Contradiction:
Improvelocation accuracy of features of interestVSAvoidtime to locate features of interest
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary actions by having robots position themselves at strategic locations based on gradient estimates before actually locating the features. The gradient-based navigation allows robots to predict where features of interest are likely to be found, so they can move directly to those predicted locations rather than exhaustively searching the entire region, thus reducing time while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses continuous feedback from sensor measurements to update gradient estimates and adjust robot positions dynamically. By measuring scalar field values at their current positions and using formation control to maintain optimal spatial distribution, robots receive feedback that guides them toward features of interest efficiently, avoiding unnecessary exploration of regions where features are unlikely to exist.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If conventional multi-robot navigation systems explore the entire region to locate features of interest, then measurement precision is improved, but use of energy increases significantly

Engineering Contradiction:
Improvelocation accuracy of features of interestVSAvoidenergy consumption of robots
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system performs preliminary gradient estimation and feature prediction to determine target locations before robots expend energy moving. By calculating where features are likely to be based on current sensor data and gradient information, the system enables robots to move directly to productive locations rather than consuming energy exploring irrelevant regions, thus reducing overall energy consumption while maintaining measurement precision.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Continuous feedback from scalar field measurements allows the system to update navigation decisions in real-time. Robots use feedback from their sensors and from other robots in the formation to steer toward features of interest efficiently, avoiding energy-wasting movements in regions where features are not present, thereby reducing total energy consumption while preserving location accuracy.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If conventional navigation approaches are used in time-varying scalar fields, then adaptability is reduced, but device complexity is lowered

Engineering Contradiction:
Improvenavigation capability in changing fieldsVSAvoidcomplexity of navigation system
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system implements dynamics by continuously updating gradient estimates and navigation targets as the scalar field changes over time. Rather than using static pre-computed paths, the robots dynamically adjust their positions and targets based on real-time sensor measurements and formation control, enabling adaptation to time-varying fields. This dynamic approach increases adaptability while the modular formation control architecture manages the added complexity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system uses feedback from continuous scalar field measurements to detect changes in the environment and adjust navigation behavior accordingly. By monitoring changes in gradient estimates and scalar field values over time, the system adapts to time-varying conditions. The feedback mechanism enables adaptability to changing fields while the established formation control framework provides a structured way to manage the computational complexity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10754352B1Multi-robot gradient based adaptive navigation system
Publication Date: 2020.08.25 SANTA CLARA UNIVERSITY
  • US10754352B1 patent drawing
  • US10754352B1 patent drawing

AI summary

Systems and methods for multi-robot gradient-based adaptive navigation are provided.