{"entities":{"Q1723053":{"pageid":1733794,"ns":120,"title":"Item:Q1723053","lastrevid":57224106,"modified":"2026-03-27T13:08:31Z","type":"item","id":"Q1723053","labels":{"en":{"language":"en","value":"Maximizing the coverage of roadmap graph for optimal motion planning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7025054"}},"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":"Q1723053$A17D48C4-02B2-45F9-B610-FECBE8FF8194","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5157bc1113784955764e47545c68ebfd47287ff0","datavalue":{"value":{"text":"Maximizing the coverage of roadmap graph for optimal motion planning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1723053$2E138E39-9003-47B4-945E-AD93E893506D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b7234395d16a8e6cd8948b3786f4b425fe963ed","datavalue":{"value":"1407.93266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723053$3CEDDCE9-FF44-4928-ADAA-9A42BF15A7F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a0ed51a6016093156e35fac4f440a4c8d23d6f6","datavalue":{"value":"10.1155/2018/9104720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723053$5051F463-80C5-4540-A420-EC003474EC93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"973ce636c555da121e122dd679cd77ed0cbed9e4","datavalue":{"value":{"entity-type":"item","numeric-id":1723052,"id":"Q1723052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$1D35A3CC-FEEC-4116-82FC-D745F72BE486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e3890a47185628463202f61515931f799db4a5f","datavalue":{"value":{"entity-type":"item","numeric-id":522775,"id":"Q522775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$1B2E0E74-4CEB-414B-B1B8-768B90D2839E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$B41DB1DE-37D1-4241-81B2-198F8393A491","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90e6131927e2f821390d615ecfaa0e74b7083d76","datavalue":{"value":{"time":"+2019-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1723053$94A8A9F1-8B05-4D21-8E7F-5AE62FB45F3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d9ce6184b8dc995579e331607f7164ff8b982851","datavalue":{"value":"Summary: Automated motion-planning technologies for industrial robots are critical for their application to Industry 4.0. Various sampling-based methods have been studied to generate the collision-free motion of articulated industrial robots. Such sampling-based methods provide efficient solutions to complex planning problems, but their limitations hinder the attainment of optimal results. This paper considers a method to obtain the optimal results in the roadmap algorithm that is representative of the sampling-based method. We define the coverage of a graph as a performance index of its optimality as constructed by a sampling-based algorithm and propose an optimization algorithm that can maximize graph coverage in the configuration space. The proposed method was applied to the model of an industrial robot, and the results of the simulation confirm that the roadmap graph obtained by the proposed algorithm can generate results of satisfactory quality in path-finding tests under various conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1723053$BB5D5974-FD74-470F-9832-14330D61713F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a94d5bf6eab7bddc9c7abbdf41796f52c9b87335","datavalue":{"value":"93C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723053$0E81E74C-F2FE-4642-83BF-4C288833D596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723053$405E233B-691A-4187-9292-AC625757FE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723053$10DD8386-DBD3-4E4D-B608-FD10A430968C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2ada349b0932fa6d770babb7f6c35330a6b9571","datavalue":{"value":"7025054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723053$9837C670-C590-498A-88DC-7ED649020D94","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":"Q1723053$D524C796-A9B1-40FC-9D5E-F4AB9BC73719","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8728660fd46a134be0049916d4f51e9d6561b080","datavalue":{"value":"https://doi.org/10.1155/2018/9104720","type":"string"},"datatype":"url"},"type":"statement","id":"Q1723053$B170689A-6D10-4918-8054-91FAC8F68720","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"562b0f1b790ff5c767ca715fdd60be693b95ebb3","datavalue":{"value":"W2899932486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723053$115E974E-303E-4445-9540-3C922262059C","rank":"normal"}],"P223":[{"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":"Q1723053$CC8E0F59-1BE0-4AD9-ADDF-45D74055611C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d7c9e5df45ac8d9e2ca7dd7f22086bb2c0a1a87","datavalue":{"value":{"entity-type":"item","numeric-id":5273870,"id":"Q5273870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$EF0441B1-05E2-453D-9B76-0B1F8ED82A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0af341b7a7e0d175f81e546911cb2f726436298","datavalue":{"value":{"entity-type":"item","numeric-id":1794231,"id":"Q1794231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$DDA40B0D-0399-401D-B16B-F26D2F80065B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a9059bd8746e2bfd290194d078671030bc3ce6","datavalue":{"value":{"entity-type":"item","numeric-id":5358523,"id":"Q5358523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$5E8ABE05-4018-40B8-85DB-B0FC0596816B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7f4cc806d6d0f33b276126a3fd9abd35b647024","datavalue":{"value":{"entity-type":"item","numeric-id":4629864,"id":"Q4629864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$08599ED7-4207-4F26-AE2E-A8322670CC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7d1914074cc10c8493dc7ff46cec18fd0a66ea","datavalue":{"value":{"entity-type":"item","numeric-id":3427500,"id":"Q3427500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$AFC30249-EAE5-4625-AF95-D2969DA45829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b97ce92234edd386c9a935554b23ae985b3ecc2","datavalue":{"value":{"entity-type":"item","numeric-id":4978729,"id":"Q4978729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$ECAE5686-D5AF-4DFB-9E08-EC43686AC8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a163931938deabbf7cc71268f9d0e2626b866fd","datavalue":{"value":{"entity-type":"item","numeric-id":4560060,"id":"Q4560060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$263ECB66-9595-4495-BEDC-7A72845552AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77ac58592a967e36bd32b4fbbec90b53ec85726","datavalue":{"value":{"entity-type":"item","numeric-id":3171227,"id":"Q3171227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$FA6F6B58-0B80-4D9A-8B95-ECF313180414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc0dfd4d658cef91b6e07418a94b46f2e3ff3e7","datavalue":{"value":{"entity-type":"item","numeric-id":3738944,"id":"Q3738944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$BC050A86-054A-4294-B0ED-4BF93EE978A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156efcb9f97f620b997311b4fdfffd5ff0860cb7","datavalue":{"value":{"entity-type":"item","numeric-id":1360464,"id":"Q1360464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$DEEB7636-F154-46FC-AEE2-A3B8D31AEC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20313d43ec1aa3cad95c7c2685c35117c0c706dd","datavalue":{"value":{"entity-type":"item","numeric-id":2638111,"id":"Q2638111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$1B2835D8-FD9C-437A-B57E-493DA84D60DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6aed8926a02667e1e284280fadbf95edeeb83b","datavalue":{"value":{"entity-type":"item","numeric-id":3618870,"id":"Q3618870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$2D640D5F-4188-4260-A522-F40E8BA72C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e846c46656b3c7fc460e2ccccad349a11b8e7855","datavalue":{"value":{"entity-type":"item","numeric-id":5553232,"id":"Q5553232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$6AFAC1DB-7065-4B2B-93D0-E01F2195E05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d026804fbd691ea336745911f8ff97e331e70b96","datavalue":{"value":{"entity-type":"item","numeric-id":3543579,"id":"Q3543579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$3084C3DD-375E-4B6B-AEF1-F8AE40F2C63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73f4b90f56a281bd6c25a899203407f7f0aac8a","datavalue":{"value":{"entity-type":"item","numeric-id":3419537,"id":"Q3419537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$115CD206-8C41-4762-ACD4-EF04B3FC7899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af35f876035ee436f229b3e85ad0048eb58eb1c","datavalue":{"value":{"entity-type":"item","numeric-id":3369910,"id":"Q3369910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723053$460EF397-DF17-458E-83E1-7C87F86411B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ced7bd74060acee31c951e45557042309bf38cb","datavalue":{"value":{"entity-type":"item","numeric-id":5017251,"id":"Q5017251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b29c5c8445b3bb02c133ac903e2161e25c3e6b3","datavalue":{"value":{"amount":"+0.7302079200744629","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":"Q1723053$E1714F06-2482-4D6C-ACA3-17DC27242147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e558aa57161bc94a31d792d565fca978c68c012","datavalue":{"value":{"entity-type":"item","numeric-id":1393003,"id":"Q1393003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f44710d346465efacf1f9badc3fa2956f01c435","datavalue":{"value":{"amount":"+0.7068483233451843","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":"Q1723053$818C0DF1-95FC-4E58-85B0-95185B1FE171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c30da10470e21724a06c8caa123bc5b364e36e9","datavalue":{"value":{"entity-type":"item","numeric-id":4720045,"id":"Q4720045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7686cfc64ccc7acbbf8e8a9d89952354db4e914d","datavalue":{"value":{"amount":"+0.7024354934692383","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":"Q1723053$5C1FCFB6-8D6F-41AB-ACC4-A41BBCF64BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec17b57c31f75284a1fd0927dbfd8dc17e648b4","datavalue":{"value":{"entity-type":"item","numeric-id":1787076,"id":"Q1787076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78bfe088fa6513b44a7dffa44f005338b2fad546","datavalue":{"value":{"amount":"+0.6941048502922058","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":"Q1723053$D1E4A9E5-1098-45F9-AFFE-E9E379CCD6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241c71294189d5abfe5e62123b9ad1dc4dd29205","datavalue":{"value":{"entity-type":"item","numeric-id":3131426,"id":"Q3131426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e2fb2566700f005f4539f660e7297c1c9c5502","datavalue":{"value":{"amount":"+0.692004382610321","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":"Q1723053$15021223-251A-4496-A83D-06F0DE6BC370","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":"Q1723053$C56766E8-04EE-4862-8174-9B68B730B86E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1723053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1723053"}}}}}