Multi-robot cooperative exploring and mapping method with communication distances limited under unknown environments

An unknown environment, multi-robot technology, applied in two-dimensional position/channel control and other directions, can solve the problems that multi-robots cannot communicate at any time and anywhere, robots are difficult to reach the target point at the same time, information fusion and sharing restrictions, etc. Class nature, control input continuation, avoid the effect of extra time

Inactive Publication Date: 2011-08-31
NANKAI UNIV
View PDF1 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

2) Due to the limited communication distance, it is difficult to communicate. In a large-scale environment, multi-robots usually cannot communicate anytime and anywhere, so information fusion and sharing are limited.
However, only the linear velocity factor is considered in the trajectory planning, and the robot needs to turn in situ and deflect to a certain angle before the next linear velocity input can be performed, and the time of in situ turning and the error introduced by the turning are not considered. , which leads to the fact that in real situations, it is difficult for the robot to reach the target point at the same time

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-robot cooperative exploring and mapping method with communication distances limited under unknown environments
  • Multi-robot cooperative exploring and mapping method with communication distances limited under unknown environments
  • Multi-robot cooperative exploring and mapping method with communication distances limited under unknown environments

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0031] In this embodiment, the exploration task is divided into multiple stages, and the movement of the robot between two consecutive planned local target points is one stage, T i represents the ith exploration stage. to Robot R i In terms of the jth stage, it means the movement from the j-1th target point to the jth target point, and the first stage refers to the movement from the starting position to the first target point. At the initial moment of each stage, local target points need to be planned for trajectory planning.

[0032] local target point planning

[0033] Local target points need to be planned at the initial moment of each exploration stage, which is divided into two parts: candidate target point generation and local target point generation.

[0034] Candidate target point generation

[0035] The candidate target point is the center point after the clustering of boundary points. Some data structures need to be defined to distinguish the old boundary from t...

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 discloses a multi-robot cooperative exploring and mapping method with communication distances limited under unknown environments, belonging to the field of intelligent robot systems. The method comprises the following steps of: (1) planning local target points satisfying the constraint of the communication distances for a plurality of robots; and (2) planning motion trails from the current positions of the robots to the local target points, that is to say, planning trails. The method provided by the invention has the beneficial effects of: not only considering the factor of a linear speed, but also fully considering the influence of an angular speed on a planning time. Under the condition that the initial attitude angles of the robots are not changed, the synchronization of the motion times of the plurality of robots are kept through computing a reasonable linear speed and the motion trails of the robots are computed through solving a differential equation so that the continuous angular speed control input of all the robots is ensured, the extra time caused by the pivot turn of each robot is prevented and the plurality of robots can arrive at the target points at thesame time. Through an increment grid clustering method provided by the invention, the clustering property is kept and the computation performance is improved.

Description

technical field [0001] The invention belongs to the field of intelligent robot systems, relates to multi-robot exploration technology, and can be used in a large-scale environment with limited communication distance. Background technique [0002] Due to its mobility, mobile robots can replace humans to perform tasks such as exploration, detection and operation in various complex or dangerous environments. After years of research and development, mobile robots have gradually become practical. In traditional fields such as manufacturing, logistics, and service industries, there have been many examples of using mobile robots to improve production efficiency or replace manual operations. In some projects of great strategic significance to the national economy, society, national defense and other fields, the demand for mobile robots is also increasingly obvious. With the continuous expansion of the scope of human activities, mobile robots have gradually played a huge role in the...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G05D1/02
Inventor 苑晶黄亚楼吴晓琳陶通孙凤池
Owner NANKAI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products