{"entities":{"Q686736":{"pageid":688585,"ns":120,"title":"Item:Q686736","lastrevid":63719154,"modified":"2026-04-11T15:04:37Z","type":"item","id":"Q686736","labels":{"en":{"language":"en","value":"An opportunistic global path planner"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428641"}},"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":"Q686736$612D3CA0-EDD2-4CFA-B71F-5700B1FE1FAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cdee4c9b811fbf88b520538a2b03ec11c23b05c","datavalue":{"value":{"text":"An opportunistic global path planner","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686736$C8C416AC-D4EF-48DE-9F1F-B46FE449C533","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8d2b74aa6f006b50a37875bfd9086cb41fcc209","datavalue":{"value":"0778.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686736$0E3D5000-BB76-46E6-9D38-35B985A6A184","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c7692bd2e689a886bb29e471eeda065cc83b5e9","datavalue":{"value":"10.1007/BF01891836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686736$66539A5C-3A7F-49C6-812C-21BF9D960E1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686736$AB7568B1-61C3-47DB-BE75-363EF9BA7D70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686736$9B6B2F81-1CB3-4562-948B-B42FB8CFE197","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e1858e7d9ecd6046731854d345c5eecd9fb1a1a","datavalue":{"value":{"time":"+1993-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686736$B6E8FFE7-D290-4A86-A2CB-D82378512771","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41dc67d66dba526a0417faa0f06e0727a90ecf16","datavalue":{"value":"We describe a robot path planning algorithm that constructs a global skeleton of free-space by incremental local methods. The curves of the skeleton are the loci of maxima of an artificial potential field that is directly proportional to distance of the robot from obstacles. Our method has the advantage of fast convergence of local methods in uncluttered environments, but it also has a deterministic and efficient method of escaping local extremal points of the potential function. We first describe a general roadmap algorithm, for configuration spaces of any dimension, and then describe specific applications of the algorithm for robots with two and three degrees of freedom.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686736$4BA30291-912D-4784-81E2-2975CB5FB6FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686736$4F8BA4FC-CAE5-4890-B949-18870C5BEB9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a99147283db04fa8b291d50fa5c05dfe8d3c8906","datavalue":{"value":"428641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686736$9AC420C3-47BD-4E9D-98D7-F806F9B4E860","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e1b98c64c0dfc3bec7cff093f965649ff45b97d","datavalue":{"value":"obstacle avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q686736$3B9BB238-17E3-4B3D-A50F-4E4C09335C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"692d25f0d321a8f3aab07a8ee86e8f0417aca380","datavalue":{"value":"global path planner","type":"string"},"datatype":"string"},"type":"statement","id":"Q686736$5930A5B4-68FF-47AA-97FE-2E3BC73483CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5a24506f15d797a4172aa6fe3139dd68b11138","datavalue":{"value":"robot motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q686736$31552368-A5D3-4D68-9F8E-FBA71CB9AE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af87ad798622d9628368f4e0490531626cba8211","datavalue":{"value":"artificial potential field","type":"string"},"datatype":"string"},"type":"statement","id":"Q686736$8D50778E-A377-4308-A92B-C01564F59BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1475afcfc2456cb162df46b7cb4378b8a1c1fd9f","datavalue":{"value":"roadmap algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q686736$89871A3E-198A-438C-A8AF-9F798D5DD734","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b437546df7bdead35f3022a8042c6407101daa57","datavalue":{"value":{"entity-type":"item","numeric-id":168879,"id":"Q168879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686736$283B1CD1-9F59-4926-BFEE-AFA2A029FB85","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":"Q686736$8382F714-1840-4CB9-803E-C556EDE55BDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0244e40f15871388667d941c6fd992072d98aef8","datavalue":{"value":{"entity-type":"item","numeric-id":1117992,"id":"Q1117992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686736$090B0AEB-CCA3-4F33-A51E-E303757ED4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f99c4928fe4f94e0d519aa27b0a3bb7de933d9e","datavalue":{"value":{"entity-type":"item","numeric-id":4038743,"id":"Q4038743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686736$36205AD0-3C6B-44A1-B2B3-FF03431120C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96779f6fc160293e549be27cc795d7f55fc62ac","datavalue":{"value":{"entity-type":"item","numeric-id":916718,"id":"Q916718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686736$9706794F-911B-47B8-B9CA-C96012A5CF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a5eca1dc87c8625931b8ae3875136100541df7","datavalue":{"value":{"entity-type":"item","numeric-id":4237375,"id":"Q4237375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686736$30284DDE-0823-4FD2-A473-98712A778C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def5eb71ed1cfef4c6356cc123b9b3e7190788af","datavalue":{"value":{"entity-type":"item","numeric-id":1246772,"id":"Q1246772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686736$AD2DF264-D18B-4CDE-9E30-CFE4C4E84EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b515ced739c6c8e682cf74e7321d82d15295643","datavalue":{"value":{"entity-type":"item","numeric-id":5736681,"id":"Q5736681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686736$CA43AE24-E302-4134-90DD-21CAC708DA00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0300b881c93002fed33441aeebad6c3b22706c6","datavalue":{"value":"https://doi.org/10.1007/bf01891836","type":"string"},"datatype":"url"},"type":"statement","id":"Q686736$F31534F3-CA48-4F24-A0D3-7EB4F4766B27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9d453f66edd86d16a75efe9baf9fc7af3ac7ba4","datavalue":{"value":"W2026762793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686736$386B63D1-EFA8-49C9-9F04-1BD604B9A371","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8126e89d198e42a80dfbb9625f78ce62d55f3c60","datavalue":{"value":{"entity-type":"item","numeric-id":3136887,"id":"Q3136887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33208c4cb8f76eab95eb68448200f295dd43a5fc","datavalue":{"value":{"amount":"+0.7708088159561157","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":"Q686736$EB02360F-2C3C-401D-8219-186F297DE770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47290e4529f6157170cb8b9706ec7421877a89ad","datavalue":{"value":{"entity-type":"item","numeric-id":3428873,"id":"Q3428873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2321ac11ae0970fa8bab96110a0f7853b9e5d658","datavalue":{"value":{"amount":"+0.7589709758758545","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":"Q686736$8CBB3789-838C-43DA-8398-4A271F8BBEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f335ddac40a9c846a1e4f698864317fa28e561df","datavalue":{"value":{"entity-type":"item","numeric-id":4788603,"id":"Q4788603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d525b314b971c931f245ac51309f63c0b56112f4","datavalue":{"value":{"amount":"+0.7562333345413208","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":"Q686736$6AAF6737-4697-48DE-AA03-A1CE7292411D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3595cec2d6c5c0ef8b9193681c6a50e10ede75d9","datavalue":{"value":{"entity-type":"item","numeric-id":4543584,"id":"Q4543584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37bde371cb45c6c1ad89c79d027c0ef5533d295","datavalue":{"value":{"amount":"+0.7555522322654724","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":"Q686736$7C2D5F0A-DF39-4911-A434-0898B9267F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79e9a98536c109a6b80caa84915c8d105f31404","datavalue":{"value":{"entity-type":"item","numeric-id":4398017,"id":"Q4398017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb62fa9415ed29decc58d0156227a649e4f535f","datavalue":{"value":{"amount":"+0.753453254699707","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":"Q686736$43F42E62-60CC-42DD-8721-D34F5D08EE18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An opportunistic global path planner","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_opportunistic_global_path_planner"}}}}}