{"entities":{"Q867468":{"pageid":869316,"ns":120,"title":"Item:Q867468","lastrevid":64952172,"modified":"2026-04-11T23:19:45Z","type":"item","id":"Q867468","labels":{"en":{"language":"en","value":"On the motion planning problem, complexity, entropy, and nonholonomic interpolation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5127405"}},"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":"Q867468$67F22393-44D6-407C-83B7-33D51C1A2F5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aea5b5be88f5221e07172aae6e3bd2d752a0b998","datavalue":{"value":{"text":"On the motion planning problem, complexity, entropy, and nonholonomic interpolation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q867468$44ACAF32-3500-4F59-B847-7950579F4282","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a58a00052aaee9c5ce139b9203736fc70b3390f","datavalue":{"value":"1121.53025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867468$E73B7345-33CC-45AA-95C4-3CB4DCE82B1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"74a8a1a42c51d547b412a53086697434ec508e61","datavalue":{"value":{"entity-type":"item","numeric-id":247973,"id":"Q247973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867468$FE1F3212-6EAF-461A-B075-0DD368F7358C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13b3ead6168ee7e4a65e07f7e44713ef795f1233","datavalue":{"value":{"time":"+2007-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q867468$57A5A427-DC20-4DA4-B962-2854E340847A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e91c1feefd21d845a17ce5f705932ce04444481","datavalue":{"value":"A general motion planning problem from robotics is defined by a triple \\((\\Delta, \\, g, \\, \\Gamma)\\) which consists of: 1 a distribution \\(\\Delta\\) over \\(\\mathbb{R}^{n}\\) of a certain co-rank \\(p\\) which represents the admissible motion (the kinematic constrains) of the robot; 2 a Riemannian metric \\(g\\) over \\(\\Delta\\) providing a sub-Riemannian metric structure \\(d\\) to measure the length of admissible curves; 3 a smooth non-admissible curve \\(\\Gamma : [0,1] \\rightarrow \\mathbb{R}^{n}\\). The paper under review deals with the sub-Riemannian motion planning problem defined by a sub-Riemannian metric and a non-admissible curve to be \\(\\varepsilon\\)-approximated in the sub-Riemannian sense by a trajectory of the robot. It is shown that the metric complexity \\(MC\\) and the entropy \\(E\\) characterize the \\(\\varepsilon\\)-optimality of the approximation. The main results of the paper are as follows:   a) For generic one-step bracket-generating problems, when the co-rank is at most \\(3\\), the entropy is related to the complexity by \\(E=2 \\pi MC\\).   b) The entropy in the special \\(2\\)-step bracket-generating case is computed.  c) It is shown that the formula for entropy which is valid up to co-rank \\(3\\) changes in a wild case of co-rank \\(6\\): it has to be multiplied by a factor which is at most \\(3/2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q867468$324D8C43-BCC6-41E1-BBEA-E9DE3D384B3E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"684463ca80a0658dfefdbc2d591aafbdb08d410d","datavalue":{"value":{"entity-type":"item","numeric-id":371705,"id":"Q371705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867468$06A79498-08C1-4A30-9BFF-8D9C822A54F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eca2665a2b410bb164e65b25a90c788c17f2c10f","datavalue":{"value":"53C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867468$6381C03A-954D-4A50-808B-BE598843A696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46f6f97ad6bf74faa2be6629aac320ad56ec94a7","datavalue":{"value":"49J15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867468$E5D468D8-4A4D-4E96-AEBC-BDCDA67D6216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a5c91b710d921e9ace398f00d49e0f96aacd6c6","datavalue":{"value":"34H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867468$40B98DFD-ED5E-48CF-A5D7-CE374387CE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd81b48b61c147628e59c918703c8204f48c9e78","datavalue":{"value":"58A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867468$E89A8981-E1AD-4C29-9A59-F8FA46E7B2F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a4f7872ba961ed10fe3a808819eefaf2105e347","datavalue":{"value":"5127405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867468$3799750E-023A-4871-A812-01F00239D3DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa401a90f7be40837e492046fd0146ae8e354d2","datavalue":{"value":"robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q867468$A35381BE-1032-4F96-B299-797B54A4AC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6ce6a11d04e94c9a2ae653f9d3ee7ffa868e05","datavalue":{"value":"sub-Riemannian gometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q867468$4F502F9C-640A-4985-9631-7574D86EC4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q867468$035C8D9C-D04B-45C6-B8AA-82E5CB720C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"156d4f375838da7c863c7b5eb72aa823d6960f6a","datavalue":{"value":"metric complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q867468$05855B64-8CE2-49D8-81DA-A5B94F97B624","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5776e1f7c5fded931089dfd5bcf1bb3da4542908","datavalue":{"value":{"entity-type":"item","numeric-id":200994,"id":"Q200994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867468$5778DF08-8D3D-47ED-A98D-5AE2AF813967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48c2b4e856b51561786e8ae8523011b3f5131f61","datavalue":{"value":{"entity-type":"item","numeric-id":664675,"id":"Q664675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867468$B48B5613-A032-43AE-9387-3E7C5EF8FA02","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":"Q867468$E3728839-2E72-49ED-B166-1BE23F2E45FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6116efc5805e685e7bed424ad74e712edbd69ef5","datavalue":{"value":"https://doi.org/10.1007/s10450-006-0005-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q867468$2FBC18A1-1774-4B88-9AF3-EABA782F1BEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f202efd8aace37aa606b99087103d664e62665ae","datavalue":{"value":"W2014373684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867468$08C1B436-FC79-4E8E-94FB-9F54FE38EF8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"587405b155e2c5f5f6de4a22a4a4a165bbb4abc2","datavalue":{"value":{"entity-type":"item","numeric-id":4258204,"id":"Q4258204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867468$689E56D7-4146-42F6-BCD4-655D3D1718F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e64ae1654ae99969d9c8fe854f4fecab68caa969","datavalue":{"value":{"entity-type":"item","numeric-id":5948393,"id":"Q5948393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867468$736F2392-C58D-479C-8181-E1BE264B5442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74c688d6c62aa7eb52f845c37b167542ee15866","datavalue":{"value":{"entity-type":"item","numeric-id":1862264,"id":"Q1862264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867468$C91CD76C-7CD1-4715-9D7D-1112EB0CE343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71176fbe5aa8429eda1e3f1c557652b318b80ca6","datavalue":{"value":{"entity-type":"item","numeric-id":1972720,"id":"Q1972720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867468$1462F6D7-A626-44C5-92CB-49740555B7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69be684fbd2d5cdbfc5e240a7358b7e56711520e","datavalue":{"value":{"entity-type":"item","numeric-id":3704489,"id":"Q3704489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867468$EF640E1C-749D-4AEA-A9FA-25DE0E887FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0329da57674ef3ca6febb7555eb21844a87030c6","datavalue":{"value":{"entity-type":"item","numeric-id":5465570,"id":"Q5465570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867468$7FCBB001-07A5-4CD8-AA03-1589A2F3AAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f88771c0260ed3e5a8a169db005448034922a0","datavalue":{"value":{"entity-type":"item","numeric-id":1774537,"id":"Q1774537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867468$0AE92F32-C9E9-486B-8139-8D9FF7225207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0116068d720413607bc97556309e8b0abfa47d7","datavalue":{"value":{"entity-type":"item","numeric-id":1778051,"id":"Q1778051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867468$7526A211-6566-4BCF-806C-77A7AB028116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5704feeeac0d4bf3ff2ac388daa4087b49e76b6","datavalue":{"value":{"entity-type":"item","numeric-id":4718347,"id":"Q4718347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867468$421B2C6A-2542-40AC-879D-C40071F4BBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699a438d8441575045ce41685c635f3b28bd128b","datavalue":{"value":{"entity-type":"item","numeric-id":3151582,"id":"Q3151582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867468$029D4EA5-945C-4C26-A347-1EDFD2C9C078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f0df293ee77b109055b88cb9974f7f89c65a57","datavalue":{"value":{"entity-type":"item","numeric-id":4422727,"id":"Q4422727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867468$0C59B181-AD6B-4AC0-BD90-4F392BB528FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e840979830a0f046cd63c3e87b8998d2b5b512d9","datavalue":{"value":{"entity-type":"item","numeric-id":1880932,"id":"Q1880932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867468$10485021-9C37-4AF2-B9F8-412F6B0BDE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8990b4b481770d92d953252802194cccda0a19c","datavalue":{"value":{"entity-type":"item","numeric-id":5844404,"id":"Q5844404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867468$D4C6C9D8-9E68-4E32-B2A9-8CAFA879D15D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5caee4ce2466f78ed15b23e5c2f6f5f3654d848","datavalue":{"value":"10.1007/S10450-006-0005-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867468$CE38563E-3D40-42D7-9E58-CAC21EA6AA31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ab139d7ecd6a51a2c01ef8bed37e62c80f1cd0","datavalue":{"value":{"entity-type":"item","numeric-id":2377547,"id":"Q2377547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccfeaf6e0f57e5a429142a0d7e89eb282cbdf9a5","datavalue":{"value":{"amount":"+0.8657836318016052","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":"Q867468$F1D9DABF-C278-47D6-A686-C9F4E7247149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50a8295806f7bf3ea222307c3d03e09c21d95989","datavalue":{"value":{"entity-type":"item","numeric-id":3594457,"id":"Q3594457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12274ca56ab08789c64b7866a98dba1932dd1dcb","datavalue":{"value":{"amount":"+0.8470889329910278","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":"Q867468$08A807E5-4222-42B0-883C-75BFF31A1843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c24ee4d3c1f75739d5b122ffd5e4726a492f96","datavalue":{"value":{"entity-type":"item","numeric-id":3528736,"id":"Q3528736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4648ec2125a7d8cb413c1729f6e6b03bf07f150f","datavalue":{"value":{"amount":"+0.8435544967651367","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":"Q867468$9F7434FD-9706-4C63-8D20-227A63A5BF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6538bc5bbf6481e354f271532eb2f43b5fd5d3","datavalue":{"value":{"entity-type":"item","numeric-id":1774537,"id":"Q1774537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cdb1d9cb0ac624f98e1bc423a681cb61927d16c","datavalue":{"value":{"amount":"+0.8311807513237","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":"Q867468$08A71068-B94D-4C35-B814-06CEEC59A106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc93389db9503b810cd8042164c518a5b8765e19","datavalue":{"value":{"entity-type":"item","numeric-id":5465570,"id":"Q5465570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015b665b9339f3b072ff7f498d1b06b426e58678","datavalue":{"value":{"amount":"+0.8302371501922607","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":"Q867468$41A404EA-883F-4644-B8D2-A04FBA21B2B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the motion planning problem, complexity, entropy, and nonholonomic interpolation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_motion_planning_problem,_complexity,_entropy,_and_nonholonomic_interpolation"}}}}}