{"entities":{"Q1992415":{"pageid":2003157,"ns":120,"title":"Item:Q1992415","lastrevid":57248865,"modified":"2026-03-27T15:45:07Z","type":"item","id":"Q1992415","labels":{"en":{"language":"en","value":"Escaping depressions in LRTS based on incremental refinement of encoded quad-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6971804"}},"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":"Q1992415$463C666E-D1D1-4BA7-9662-BF3D1D31BA12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2964a9b8f3ca561bd932d34106c8e0987ccceb23","datavalue":{"value":{"text":"Escaping depressions in LRTS based on incremental refinement of encoded quad-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1992415$37010E73-B93B-4DDC-913C-DAE8843BD8E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"993502645a43af09a42bb36a7b0894fd5cb59b95","datavalue":{"value":"1426.68252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992415$6787CE56-E2ED-4FA0-B8EA-9DB99A682809","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"072bee663c252451f6a4f021c12c9d00a30a66f4","datavalue":{"value":"10.1155/2017/1850678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992415$B3369AAE-595D-4F4D-83E9-9688A9262F1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"485daafcf7b888855b44e74bdd8f4765b80b08e9","datavalue":{"value":{"entity-type":"item","numeric-id":439927,"id":"Q439927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992415$1C158FE7-722B-4763-8A7B-F264A6A1A9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be83d89f45ea81ef897bcc07ead9ee00814399c1","datavalue":{"value":{"entity-type":"item","numeric-id":459952,"id":"Q459952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992415$5574E201-45D7-4F60-B568-B2F4C7FFDB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f15da65d79a06eebea47abb7bebd7925f002a656","datavalue":{"value":{"entity-type":"item","numeric-id":459953,"id":"Q459953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992415$EC9D5197-5A4F-42DA-98EE-6AB7B1E0089A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"387267cdb81df9284ac934ac410bc71d89e01063","datavalue":{"value":{"entity-type":"item","numeric-id":281811,"id":"Q281811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992415$B525DAE5-061F-445E-9A7B-47BA609DF548","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":"Q1992415$808EE315-C83C-47BA-89BD-EC09CC00AE59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1992415$8B337C75-D497-43ED-BD19-F628BCB75C73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"832aa749c56a0fb15370c1087c25b74b4f1a9eb2","datavalue":{"value":"Summary: In the context of robot navigation, game AI, and so on, real-time search is extensively used to undertake motion planning. Though it satisfies the requirement of quick response to users' commands and environmental changes, learning real-time search (LRTS) suffers from the heuristic depressions where agents behave irrationally. There have introduced several effective solutions, such as state abstractions. This paper combines LRTS and encoded quad-tree abstraction which represent the search space in multiresolutions. When exploring the environments, agents are enabled to locally repair the quad-tree models and incrementally refine the spatial cognition. By virtue of the idea of state aggregation and heuristic generalization, our EQ LRTS (encoded quad-tree based LRTS) possesses the ability of quickly escaping from heuristic depressions with less state revisitations. Experiments and analysis show that (a) our encoding principle for quad-trees is a much more memory-efficient method than other data structures expressing quad-trees, (b) EQ LRTS differs a lot in several characteristics from classical PR LRTS which represent the space and refine the paths hierarchically, and (c) EQ LRTS substantially reduces the planning amount and curtails heuristic updates compared with LRTS on uniform cells.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1992415$C6E0FD6F-C625-4B49-9143-7AEE64EE5E18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992415$F624F47D-EF80-4B20-A82F-F9CED51DDE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992415$FEF7B47F-26A1-474D-918A-8DEC42FFCB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992415$E0549A20-D39A-46AF-BE38-A5D6B9C65F6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c0f0a6d3a60723bbed8d01ea710614cb78540f8","datavalue":{"value":"6971804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992415$59BA65E0-A418-4B75-A96F-44B04AB0498C","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":"Q1992415$0BA9D8ED-7FE9-4565-B21D-11F8B8FF36B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"195d2680c5d32b643fc565ce4e824b83a13d4180","datavalue":{"value":"https://doi.org/10.1155/2017/1850678","type":"string"},"datatype":"url"},"type":"statement","id":"Q1992415$570CE9F6-E4B5-4AE4-8CD8-D3106A4792A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d37e452abbb412bc784822a3502117fe3e39e45a","datavalue":{"value":"W2596722393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992415$9862A6E6-8DD1-4CB3-9484-1A657E70EB97","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d4261dd307992b16b159670ee1869c897d35fe70","datavalue":{"value":"Q59147316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992415$1449F814-AEA8-43FA-94AB-8DB2031A7CCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e962078ce73e91a0af0844091c4c5e70af651e","datavalue":{"value":{"entity-type":"item","numeric-id":2639648,"id":"Q2639648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992415$BB0EC7DC-007C-498B-9147-3F02444DB19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498efb00e86b68c5e2fb36d308c328f5660cd2fb","datavalue":{"value":{"entity-type":"item","numeric-id":814454,"id":"Q814454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992415$4635E43E-647D-41C4-9500-4B40209D8CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99155144e7895cc1a6881b8f966672bd6f6cf285","datavalue":{"value":{"entity-type":"item","numeric-id":3623998,"id":"Q3623998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992415$2DFBBBEB-48F2-4F2B-B936-2A69A6536DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc044a24e0c09ee66dd02e30749b2c814914a972","datavalue":{"value":{"entity-type":"item","numeric-id":3624137,"id":"Q3624137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992415$B056AE91-6CBC-40CC-99F9-D1368394FDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3724ffef96247e8446b045f1d404de1f66d66068","datavalue":{"value":{"entity-type":"item","numeric-id":3055805,"id":"Q3055805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992415$02FF485A-5C16-4016-855A-1083B17D4C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68d609708df8b5ebd7eafda5fad0d2f7d241b97","datavalue":{"value":{"entity-type":"item","numeric-id":3624088,"id":"Q3624088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992415$A5863B34-F0A8-4FD0-9761-84E19D9A7014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e67a21c10ff67f3995ff38fa863584a97104a8","datavalue":{"value":{"entity-type":"item","numeric-id":2887084,"id":"Q2887084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992415$A134DC35-0551-4A58-8867-F109BB65B5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aa46bb7d5a7dcd439226857780e15b34c6a4149","datavalue":{"value":{"entity-type":"item","numeric-id":1718418,"id":"Q1718418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992415$298D13A3-919A-4B67-A8E8-0A027EE77DE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8668396c42af09ec8667f8ef148238d31c162c9","datavalue":{"value":{"entity-type":"item","numeric-id":2887084,"id":"Q2887084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be34d565b5d56cb3f90dfa47ff6ebc6efabd3e16","datavalue":{"value":{"amount":"+0.7887932062149048","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":"Q1992415$225CBB0F-FB9C-4FA8-90A7-D07754680DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8535d6392161edd0051b223d1830b61470f6cc5e","datavalue":{"value":{"entity-type":"item","numeric-id":3624088,"id":"Q3624088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c41755e8637f13f481a74dd38c218e6ca34614f","datavalue":{"value":{"amount":"+0.7190349102020264","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":"Q1992415$C6365B0B-5364-4701-948C-B2084E2B8815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8e3da72892414a762c854a6941cedadd30c188","datavalue":{"value":{"entity-type":"item","numeric-id":3623998,"id":"Q3623998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68fdc4304c3850ac8ca5f11231c929b02313091f","datavalue":{"value":{"amount":"+0.7156013250350952","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":"Q1992415$3BA27CF4-C557-4D60-BEEE-BB389BBA921B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d01e4ee916860b90fa743730c0ca2d3a2e3080","datavalue":{"value":{"entity-type":"item","numeric-id":5941315,"id":"Q5941315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68265f1c08328a35c90ef5e2536657a8831cfc3f","datavalue":{"value":{"amount":"+0.7153916954994202","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":"Q1992415$C536577E-A4E3-44A3-A346-4BE324F9B2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb393779b3f21875c7f2182b8137312455cde877","datavalue":{"value":{"entity-type":"item","numeric-id":814454,"id":"Q814454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61fdbfc1064b95e498f57d6eef5fd76953c9465c","datavalue":{"value":{"amount":"+0.7052792906761169","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":"Q1992415$91E87C9B-FFC1-4556-A0C4-3893787FAD6C","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":"Q1992415$496E8C83-2F2D-44FA-A679-8E0FD03BA02D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1992415","badges":[]}}}}}