{"entities":{"Q1720765":{"pageid":1731506,"ns":120,"title":"Item:Q1720765","lastrevid":57253338,"modified":"2026-03-27T16:07:31Z","type":"item","id":"Q1720765","labels":{"en":{"language":"en","value":"Optimal multirobot coverage path planning: ideal-shaped spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7018798"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$F11A278A-59B0-4E75-A57F-5BDF9AB42673","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71363bcc6aacb862e834c45e10ccdd0dbfb0e128","datavalue":{"value":{"text":"Optimal multirobot coverage path planning: ideal-shaped spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1720765$A83005C2-8D4C-4E37-A421-B4F8846E2731","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3a75ad8d290b30a89d3096f0275411131b69ffb","datavalue":{"value":"1427.90318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720765$DBA158FB-A78D-4EC7-9488-095F14B0E588","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63cc875370598afd970ad0e4306a680b536a20a3","datavalue":{"value":"10.1155/2018/3436429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720765$46EBC609-7236-44B4-B833-B6911AEBF78C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6b30c90a4e83640227e59e71301660e953a375a","datavalue":{"value":{"entity-type":"item","numeric-id":1720760,"id":"Q1720760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$794C2613-7E8F-498F-B006-D87B038FEC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c593ba81529a381e1de22727eb09b467274eb5","datavalue":{"value":{"entity-type":"item","numeric-id":1720763,"id":"Q1720763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$C1EA0C4C-E822-4FA8-A391-65C76C77E0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"063f320dc358289af622d140df84ec6dbe8f5382","datavalue":{"value":{"entity-type":"item","numeric-id":509028,"id":"Q509028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$6BB89AF4-A9CD-4A2F-B8F3-9D8DF575DB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11b86c8f39f120e44adb916d14b50afb693d5ed5","datavalue":{"value":{"entity-type":"item","numeric-id":1992560,"id":"Q1992560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$0C8DE5AD-370F-4AA4-ADDD-DAEECAC3E1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"174964c4cafb4760f38e8c514ed8c9592a03d0a6","datavalue":{"value":{"entity-type":"item","numeric-id":1992559,"id":"Q1992559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$0F84D059-4A51-4C0F-849F-D1F1D24C489F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc10bc6df0a76af92be5f0c7043e5b612778d4a8","datavalue":{"value":{"entity-type":"item","numeric-id":1992558,"id":"Q1992558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$58784BD9-F269-4345-85D0-E6A663C37BA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$656DED7F-4849-4A6E-B777-C36D1E7EBCE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1720765$DDA1F68A-07F9-4B83-9BEE-A7BA65C0607B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df4870f03155f516d7420677e840edd212a3deb5","datavalue":{"value":"Summary: The present paper attempts to find the optimal coverage path for multiple robots in a given area including obstacles. For single robot coverage path planning (CPP) problem, an improved ant colony optimization (ACO) algorithm is proposed to construct the best spanning tree and then obtain the optimal path, which contributes to minimizing the energy/time consumption. For the multirobot case, first the DARP (Divide Areas based on Robots Initial Positions) algorithm is utilized to divide the area into separate equal subareas, so much so that it transforms the mCPP problem into several CPP problems, degrading the computation complexity. During the second phase, spanning tree in each subarea is constructed by the aforementioned algorithm. In the last phase, the specific end nodes are exchanged among subareas to achieve ideal-shaped spanning trees, which can also decrease the number of turns in coverage path. And the complete algorithms are proven to be approximately polynomial algorithms. Finally, the simulation confirms the complete algorithms' advantages: complete coverage, nonbacktracks, minimum length, zero preparation time, and the least number of turns.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1720765$0CE28083-8968-4D1A-BBB7-8F9BCED6E6F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720765$72B114B2-E944-43A8-8203-0EE2FA285443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720765$4CE8EBB4-B889-418D-B8EF-D9C9D2814149","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c016ce2f3aab2e23296488cf9988991fe7ce822","datavalue":{"value":"7018798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720765$A2AF879C-7CB1-44A7-BB67-99E1BF23C311","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$ADF87353-3847-4709-BD94-E8BD3C18C90C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53b54e2abc34bbf29db1e829c2e71df13c9b10bb","datavalue":{"value":"https://doi.org/10.1155/2018/3436429","type":"string"},"datatype":"url"},"type":"statement","id":"Q1720765$8280A567-3C09-4E0A-81BD-FEFBE26D04CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c71f6dfb6faac74fe3baff51d180f738706e0576","datavalue":{"value":"W2892432523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720765$17CF78A3-B5FD-4978-B29E-053272DB9337","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ae29528b988b6c89909cb979323f82d0879189","datavalue":{"value":{"entity-type":"item","numeric-id":5484597,"id":"Q5484597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$65873882-245B-4A42-9835-724D12E9D244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac8cf328a09408fef9869032c546851748e3da7","datavalue":{"value":{"entity-type":"item","numeric-id":2349784,"id":"Q2349784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$1D78168A-29CB-4996-9ABA-D2C92FCD04A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a0eddf677d085de24b992acedfddb375f2b47f","datavalue":{"value":{"entity-type":"item","numeric-id":5713497,"id":"Q5713497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$3F69C417-BE03-4259-A413-2636E5C81254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f387d4ff450586717265de2630115904df73897c","datavalue":{"value":{"entity-type":"item","numeric-id":693285,"id":"Q693285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$49A07CBA-E92D-41A3-B856-6800F823AE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdcf3febd6088d23ce4e0676296d2934d6195c49","datavalue":{"value":{"entity-type":"item","numeric-id":4513222,"id":"Q4513222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$A0FD7E9B-233B-434E-B038-E2D6A17E92D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c68f87168231ad405a894d248aa343751b50f8a","datavalue":{"value":{"entity-type":"item","numeric-id":3016378,"id":"Q3016378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$0C8AF47B-8FE5-40E1-99D6-0526717E86D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e2f6c00ec529074a370fb6498a18761aa02104","datavalue":{"value":{"entity-type":"item","numeric-id":4740474,"id":"Q4740474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$A0278AD3-ED3D-4AF1-97F0-C09A84C8701C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522be307e25dc04ea8cca0abff0bc028c3804d6f","datavalue":{"value":{"entity-type":"item","numeric-id":3929422,"id":"Q3929422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$759613BA-6531-43B7-8F9A-9A5ED6ABA62F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"408350f692cdd1a3b7cc71b0a3e654ff7f1d4f3d","datavalue":{"value":"Q129245183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720765$52C13AC1-68F2-4360-B732-9A4E30B202C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fef08d979cc3e680e5f0038663db894982a8b957","datavalue":{"value":{"entity-type":"item","numeric-id":1022450,"id":"Q1022450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572e6ef50bd25adda5bbdbc68c4635dfbe0a6ab2","datavalue":{"value":{"amount":"+0.8092415928840637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1720765$0EA98D33-738E-4EED-AA4B-E10155D200F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b48facd486398d445e7be12cb2184ad577134b0d","datavalue":{"value":{"entity-type":"item","numeric-id":5318747,"id":"Q5318747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627980b595ec20d115b3c319de032f81b135f7ff","datavalue":{"value":{"amount":"+0.8008696436882019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1720765$3CCF6426-97CC-4913-95C4-A210CBB57B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1191b8db9f0bb3f882625038bf7a03cac8cebf32","datavalue":{"value":{"entity-type":"item","numeric-id":1022451,"id":"Q1022451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce572afb9b910b24cc1765e48c64c8798532668","datavalue":{"value":{"amount":"+0.7940159440040588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1720765$BFC3C681-F9CD-40CF-A09A-EEBE87DBB395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acc6911401dedbd5e1cb2e1c14177080a452a236","datavalue":{"value":{"entity-type":"item","numeric-id":2349786,"id":"Q2349786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a53f9be82525ec839019a97eb8ae54be5bf72ee","datavalue":{"value":{"amount":"+0.7882481813430786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1720765$0669BCFD-AB59-42CE-9983-FE16C16F53C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"929c4d9169c339113e52a672e4dc5e7e5b218ee9","datavalue":{"value":{"entity-type":"item","numeric-id":2349784,"id":"Q2349784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e574351deb3dd7f606e43695fabda25a8fa1a003","datavalue":{"value":{"amount":"+0.7868391871452332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1720765$7BB17722-462F-4F3F-B332-BD61B7A25761","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720765$CDBEDDA2-257D-4109-8DB7-3AAF7BF66256","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1720765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1720765"}}}}}