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

An Emergency-Oriented Multi-Airship Cooperative Allocation Method for Earth Observation Tasks

An allocation method and earth observation technology, applied in the field of cooperative allocation of earth observation tasks of multiple airships

Active Publication Date: 2016-01-20
NAT UNIV OF DEFENSE TECH
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Airship task allocation is an important part of the airship management and control system. In today's environment where emergency needs are increasing, how to effectively allocate airship tasks to meet the needs of users in emergency situations is a key issue that needs to be solved urgently. At present, there is no multi-Agent-based Public Report on the Method of Collaborative Allocation of Airship Tasks Using the Improved Contract Net Mechanism of Two-Way Bidding

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
  • An Emergency-Oriented Multi-Airship Cooperative Allocation Method for Earth Observation Tasks
  • An Emergency-Oriented Multi-Airship Cooperative Allocation Method for Earth Observation Tasks
  • An Emergency-Oriented Multi-Airship Cooperative Allocation Method for Earth Observation Tasks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0103] figure 1 It is a schematic diagram of multi-airship earth observation. figure 1 In , the small red square represents the observation target. Different airships have different coverage of the observation area, and there are overlaps in the observation range of some observation targets.

[0104] figure 2 It is an overall flow chart of the present invention, specifically including:

[0105] In the first step, after the task dynamics are achieved, the newly arrived tasks and tasks waiting to be executed are sorted according to the priority, the task set T is constructed, and the set of tasks to be assigned is set A collection of temporary assignment tasks

[0106] The second step is to add the tasks that meet the basic capability constraints into the task set AT to be assigned;

[0107] The third step is to put the tasks that meet the deadline requirements in the task set AT to be assigned into the temporary task set TT;

[0108] Step 4, if the set of temporarily a...

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 an emergency-orientated co-cooperation allocation method for multi-airship earth observation tasks, aiming at dynamically performing task allocation, and increasing the scheduling success rate of the tasks as far as possible. In the technical scheme, the co-cooperation allocation method comprises the steps of: firstly, establishing a task set AT to be allocated, performing positive bid inviting on the tasks in the AT, and screening all resources meeting a basic capacity constraint; secondly, calculating the positive bid values of the resources in a resource competition roulette set according to the capacity of a buffer pool, and biding; choosing the biding resources of the tasks by adopting a Max strategy, determining the positive resources winning the bidding of each task, and performing reverse bid inviting on the task; reversely biding the resources and calculating the reverse biding value for each biding task; and choosing the biding tasks by adopting a roulette strategy, finishing reverse bidding winning to obtain a task allocation result. With the emergency-orientated co-cooperation allocation method disclosed by the invention, on one hand, unnecessary calculation time and unnecessary communication traffic can be reduced; and on other hand, the scheduling success rate of the tasks can be increased.

Description

technical field [0001] The invention relates to a multi-airship cooperative assignment method for earth observation tasks, in particular to a method for carrying out airship task cooperative assignment through an improved contract network mechanism based on multi-Agent two-way bidding under emergency conditions. Background technique [0002] In recent years, airship technology has been continuously matured, and the application of airships to earth observation systems to fill the gap between satellites and unmanned aerial vehicles is becoming a new subject of urgent research by countries all over the world. An airship is a maneuverable space vehicle that relies on buoyancy to lift into the air. Compared with unmanned aerial vehicles, airships have a longer battery life and can be used for fixed-point observation for a long time; compared with satellites, airships are more flexible in control, have lower manufacturing and operating costs, and have no time window restrictions o...

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 Patents(China)
IPC IPC(8): G06Q10/06
Inventor 朱晓敏江建清邱涤珊祝江汉马满好
Owner NAT UNIV OF DEFENSE TECH
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