Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multi-vehicle cooperative exploration method and device via environment segmentation

An exploration device and multi-vehicle technology, applied in the field of multi-vehicle collaborative exploration methods and devices, can solve problems such as reducing the overall performance of the system and vehicles interfering with each other, reducing repetition and improving efficiency.

Inactive Publication Date: 2016-08-03
FUZHOU HUAYING HEAVY IND MACHINERY
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, when multiple vehicles conduct cooperative exploration, the risk of mutual interference between vehicles will be introduced
For example, if the vehicle uses active sensors, such as ultrasonic sensors, crosstalk between sensors may degrade the overall performance of the system

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-vehicle cooperative exploration method and device via environment segmentation
  • Multi-vehicle cooperative exploration method and device via environment segmentation
  • Multi-vehicle cooperative exploration method and device via environment segmentation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to describe in detail the technical content, structural features, achieved objectives and effects of the technical solution, the following detailed descriptions are given in conjunction with specific embodiments and accompanying drawings.

[0031] 1 Overview

[0032] The present invention considers how to use the multi-vehicle system to efficiently explore the environment, thereby minimizing the time required to complete the exploration. The environment exploration task of the multi-vehicle map can be roughly divided into two subtasks. First, the system must be able to identify potential exploration targets. Then, the system must be able to dispatch each independent vehicle to the target position calculated in the previous step.

[0033] B.Yamauchi once proposed a more popular potential exploration target recognition method, which uses the concept of frontiercells, and these edge cells are potential exploration target locations. An edge cell itself is known, in oth...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a multi-vehicle cooperative exploration method and device via environment segmentation. The method comprises the followings steps that segmentation areas in a map are identified, and an edge point set of each segmentation area in the map is determined; the corresponding cost for reaching each segmentation area of each vehicle is calculated; and the corresponding cost are substituted into a cost value matrix to calculate an optimal distribution manner, and the vehicles are assigned to target areas according to the optimal distribution manner. Different from the prior art, a lattice point occupied map is identified and segmented into a node skeleton type map (a Voronoi diagram), repetition in map segmentation is reduced, the Voronoi diagram is used to calculate the moving costs of the vehicles, response cost exists when each vehicle moves to each node of the Voronoi diagram, the vehicles and the costs are substituted into a Hungary method, and a method enabling minimal total movement cost is obtained. The efficiency of a multi-vehicle environment exploration method is improved. Problems when multiple vehicles collaborate to explore the unknown environment are sovled.

Description

Technical field [0001] The invention relates to the field of unmanned vehicle design, in particular to a method and device for collaborative exploration of multiple vehicles using environment segmentation. Background technique [0002] The exploration of the environment has always been a fundamental issue in the field of unmanned vehicles. In order to construct a relatively complete and detailed environment map, the vehicle must be able to efficiently explore the environment. This article introduces a method of using multiple vehicles to collaborate to explore the environment. Compared with using a single vehicle system, using multiple vehicles for environmental exploration has the following four advantages. First, compared to a single vehicle, the collaborative cooperation of multiple fake vehicles has the potential to complete an environmental exploration mission faster. Second, whenever multiple vehicles can sense each other, they can exchange information about their respec...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q10/04
CPCG06Q10/047
Inventor 潘晨劲赵江宜
Owner FUZHOU HUAYING HEAVY IND MACHINERY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products