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

Multi-robot formation method based on Ad-Hoc network and leader-follower algorithm

A multi-robot, robot technology, applied in the direction of instruments, position/direction control, non-electric variable control, etc., can solve problems such as easy loss of robots

Active Publication Date: 2011-06-15
CHONGQING UNIV OF POSTS & TELECOMM
View PDF4 Cites 65 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The present invention also proposes to introduce an Ad Hoc network between the leader and the follower. In the formation process, the implicit communication and the display communication are combined to overcome the problem that there is no feedback information between the leader and the follower, which leads to the problem that the robot is easy to lose.

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 formation method based on Ad-Hoc network and leader-follower algorithm
  • Multi-robot formation method based on Ad-Hoc network and leader-follower algorithm
  • Multi-robot formation method based on Ad-Hoc network and leader-follower algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] The leader-follower method is to divide the robots in the formation into two complementary roles leader and follower, one or several robots in the group are designated as the leader (leader), and the rest as it or their followers ( Followers), the basic idea of ​​this method is that the followers track the position and direction of the leader at a certain distance to make it reach a preset value, so as to control the follower to track the trajectory of the leader to achieve formation control. In this way, the formation control algorithm can be analyzed and processed with the knowledge of control theory, and the tracking error can be stabilized. This method is simple to control. During the entire movement process, only the leader knows the task information, and the behavior of the entire robot group can be controlled only by giving its behavior or trajectory. The trajectory of the formation is completely determined by the leader; but the relationship between the leader an...

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 formation method, belonging to the field of intelligent control. The method comprises the following steps of: controlling the whole formation motion trail by the leader motion trail, firstly, determining a kinematics model of the leader, and determining the direction of the motion of the leader according to a resultant force of a repulsive force and a gravitational force; creating a motion model of following the leader by the follower, following the leader by the follower according to certain distance and angle, and determining the motion trail of the follower according to a motion model created by the artificial potential field; introducing an AdHoc between the leader and the follower, creating information feedback, and ensuring that no loss occurs in the process of following the leader by the follower. With the method provided by the invention, a multi-robot system can successfully avoid obstacles in the process of finishing tasks to reach a target point, and also can keep initial order in the whole process, implement real-time order control on multiple robots and be more suitable for some occasions where multiple robots are needed for finishing tasks (such as transporting, rescuing and the like) synchronously.

Description

technical field [0001] The invention belongs to the field of intelligent control, and in particular relates to a multi-robot formation method. Background technique [0002] Since the birth of the first industrial robot in the 1950s, with the rapid development of communication, computer, sensing, electronics, control and other technologies as well as artificial intelligence technology, robot technology integrating a variety of advanced technologies has been driven by market demand. Great development has been made. The information that a single mobile robot can obtain is limited, and the tasks that can be completed and the ability to collect information are also limited. With the deepening of research, a single mobile robot appears to be unable to do what it wants in some applications. In order to solve this kind of problem, people consider using multiple robots to cooperate with each other to make up for the lack of a single robot's ability under the current level of robot t...

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): G05D3/00
Inventor 张毅李敏李嫄源罗元谢颖蔡军林海波吕霞付李学勤唐贤伦彭向华曾莉
Owner CHONGQING UNIV OF POSTS & TELECOMM
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