Multi-robot task allocation method based on multi-objective optimization
The present invention provides a multi-robot task allocation method based on multi-objective optimization. A weighted summation mode is adopted to carry out modeling on a time utility objective and an energy utility objective and the time utility objective and the energy utility objective are optimi...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Patent |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | |
| container_volume | |
| creator | OUYANG SIJIE XIAO QIJUN LI JIAN CHEN JIANPING |
| description | The present invention provides a multi-robot task allocation method based on multi-objective optimization. A weighted summation mode is adopted to carry out modeling on a time utility objective and an energy utility objective and the time utility objective and the energy utility objective are optimized so as to implement multi-robot task allocation; energy utility is used for evaluating energy consumption of robots in the task completing process; and time utility is used for evaluating time consumption of the robots in the task completing process. According to the method, an evaluation mechanism of two factors, i.e. the time consumption and the energy consumption, can be effectively shown in the multi-robot task completing process, and thus, computing time is short and the optimal multi-robot task allocation scheme set can be rapidly obtained, so that task allocation time is greatly reduced and task completing efficiency is improved. According to the present invention, the problem of task allocation in a multi-robot system is more comprehensively and more systematically solved, a task allocation result quality quantitative evaluation index based on the mechanism is increased and improvement on scientificity and reasonability of a task allocation result is realized. |
| format | Patent |
| fullrecord | <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_CN105069530A</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>CN105069530A</sourcerecordid><originalsourceid>FETCH-epo_espacenet_CN105069530A3</originalsourceid><addsrcrecordid>eNrjZPDwLc0pydQtyk_KL1EoSSzOVkjMyclPTizJzM9TyE0tychPUUhKLE5NUQDxwWrzk7JSk0syy1IV8gtKMnMzq8CKeRhY0xJzilN5oTQ3g6Kba4izh25qQX58anFBYnJqXmpJvLOfoYGpgZmlqbGBozExagDe4jTX</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Multi-robot task allocation method based on multi-objective optimization</title><source>esp@cenet</source><creator>OUYANG SIJIE ; XIAO QIJUN ; LI JIAN ; CHEN JIANPING</creator><creatorcontrib>OUYANG SIJIE ; XIAO QIJUN ; LI JIAN ; CHEN JIANPING</creatorcontrib><description>The present invention provides a multi-robot task allocation method based on multi-objective optimization. A weighted summation mode is adopted to carry out modeling on a time utility objective and an energy utility objective and the time utility objective and the energy utility objective are optimized so as to implement multi-robot task allocation; energy utility is used for evaluating energy consumption of robots in the task completing process; and time utility is used for evaluating time consumption of the robots in the task completing process. According to the method, an evaluation mechanism of two factors, i.e. the time consumption and the energy consumption, can be effectively shown in the multi-robot task completing process, and thus, computing time is short and the optimal multi-robot task allocation scheme set can be rapidly obtained, so that task allocation time is greatly reduced and task completing efficiency is improved. According to the present invention, the problem of task allocation in a multi-robot system is more comprehensively and more systematically solved, a task allocation result quality quantitative evaluation index based on the mechanism is increased and improvement on scientificity and reasonability of a task allocation result is realized.</description><language>eng</language><subject>CALCULATING ; CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION ORPROCESSING OF GOODS ; COMPUTING ; COUNTING ; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES ; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC ; GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS ; PHYSICS ; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR ; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS ; TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINSTCLIMATE CHANGE</subject><creationdate>2015</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20151118&DB=EPODOC&CC=CN&NR=105069530A$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,780,885,25563,76318</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20151118&DB=EPODOC&CC=CN&NR=105069530A$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>OUYANG SIJIE</creatorcontrib><creatorcontrib>XIAO QIJUN</creatorcontrib><creatorcontrib>LI JIAN</creatorcontrib><creatorcontrib>CHEN JIANPING</creatorcontrib><title>Multi-robot task allocation method based on multi-objective optimization</title><description>The present invention provides a multi-robot task allocation method based on multi-objective optimization. A weighted summation mode is adopted to carry out modeling on a time utility objective and an energy utility objective and the time utility objective and the energy utility objective are optimized so as to implement multi-robot task allocation; energy utility is used for evaluating energy consumption of robots in the task completing process; and time utility is used for evaluating time consumption of the robots in the task completing process. According to the method, an evaluation mechanism of two factors, i.e. the time consumption and the energy consumption, can be effectively shown in the multi-robot task completing process, and thus, computing time is short and the optimal multi-robot task allocation scheme set can be rapidly obtained, so that task allocation time is greatly reduced and task completing efficiency is improved. According to the present invention, the problem of task allocation in a multi-robot system is more comprehensively and more systematically solved, a task allocation result quality quantitative evaluation index based on the mechanism is increased and improvement on scientificity and reasonability of a task allocation result is realized.</description><subject>CALCULATING</subject><subject>CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION ORPROCESSING OF GOODS</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES</subject><subject>GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC</subject><subject>GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS</subject><subject>PHYSICS</subject><subject>SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR</subject><subject>TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS</subject><subject>TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINSTCLIMATE CHANGE</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2015</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZPDwLc0pydQtyk_KL1EoSSzOVkjMyclPTizJzM9TyE0tychPUUhKLE5NUQDxwWrzk7JSk0syy1IV8gtKMnMzq8CKeRhY0xJzilN5oTQ3g6Kba4izh25qQX58anFBYnJqXmpJvLOfoYGpgZmlqbGBozExagDe4jTX</recordid><startdate>20151118</startdate><enddate>20151118</enddate><creator>OUYANG SIJIE</creator><creator>XIAO QIJUN</creator><creator>LI JIAN</creator><creator>CHEN JIANPING</creator><scope>EVB</scope></search><sort><creationdate>20151118</creationdate><title>Multi-robot task allocation method based on multi-objective optimization</title><author>OUYANG SIJIE ; XIAO QIJUN ; LI JIAN ; CHEN JIANPING</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_CN105069530A3</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2015</creationdate><topic>CALCULATING</topic><topic>CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION ORPROCESSING OF GOODS</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES</topic><topic>GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC</topic><topic>GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS</topic><topic>PHYSICS</topic><topic>SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR</topic><topic>TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS</topic><topic>TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINSTCLIMATE CHANGE</topic><toplevel>online_resources</toplevel><creatorcontrib>OUYANG SIJIE</creatorcontrib><creatorcontrib>XIAO QIJUN</creatorcontrib><creatorcontrib>LI JIAN</creatorcontrib><creatorcontrib>CHEN JIANPING</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>OUYANG SIJIE</au><au>XIAO QIJUN</au><au>LI JIAN</au><au>CHEN JIANPING</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Multi-robot task allocation method based on multi-objective optimization</title><date>2015-11-18</date><risdate>2015</risdate><abstract>The present invention provides a multi-robot task allocation method based on multi-objective optimization. A weighted summation mode is adopted to carry out modeling on a time utility objective and an energy utility objective and the time utility objective and the energy utility objective are optimized so as to implement multi-robot task allocation; energy utility is used for evaluating energy consumption of robots in the task completing process; and time utility is used for evaluating time consumption of the robots in the task completing process. According to the method, an evaluation mechanism of two factors, i.e. the time consumption and the energy consumption, can be effectively shown in the multi-robot task completing process, and thus, computing time is short and the optimal multi-robot task allocation scheme set can be rapidly obtained, so that task allocation time is greatly reduced and task completing efficiency is improved. According to the present invention, the problem of task allocation in a multi-robot system is more comprehensively and more systematically solved, a task allocation result quality quantitative evaluation index based on the mechanism is increased and improvement on scientificity and reasonability of a task allocation result is realized.</abstract><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | |
| ispartof | |
| issn | |
| language | eng |
| recordid | cdi_epo_espacenet_CN105069530A |
| source | esp@cenet |
| subjects | CALCULATING CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION ORPROCESSING OF GOODS COMPUTING COUNTING DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS PHYSICS SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINSTCLIMATE CHANGE |
| title | Multi-robot task allocation method based on multi-objective optimization |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T09%3A33%3A43IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=OUYANG%20SIJIE&rft.date=2015-11-18&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3ECN105069530A%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |