{"entities":{"Q2500911":{"pageid":2511654,"ns":120,"title":"Item:Q2500911","lastrevid":49905760,"modified":"2026-01-11T22:19:08Z","type":"item","id":"Q2500911","labels":{"en":{"language":"en","value":"Nonmyopic sensor scheduling and its efficient implementation for target tracking applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050343"}},"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":"Q2500911$73C9045A-6DBB-4D04-9AE0-3DDF8E8B1072","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"096d7c48e5eed6978eccab2a990ca56a0183c8ad","datavalue":{"value":{"text":"Nonmyopic sensor scheduling and its efficient implementation for target tracking applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500911$9FC77DEA-5018-4A00-AD43-5E2363F48203","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c277de1eba36591d9dd1594a0c013c49fc85b678","datavalue":{"value":"1099.90539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500911$551C4692-5DFB-428E-AD04-869774707824","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f8c2bdf13caf9996dc0a18ced3a5cafba8858cf","datavalue":{"value":"10.1155/ASP/2006/31520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500911$B0F08584-EC36-4EF6-8B5F-65C85070DBE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73b90c49ce7785464981f1b75b8a9ea13b160d11","datavalue":{"value":{"entity-type":"item","numeric-id":2500910,"id":"Q2500910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500911$0EBBE308-C34D-4479-A609-78C593EE48B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c26e0b5c35ce3a2f674701a236e3207f8c64d7","datavalue":{"value":{"entity-type":"item","numeric-id":1809354,"id":"Q1809354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500911$787271BD-FA10-45FA-B853-15C267587D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acc0c2c182e4341253c345df7e85d64b08543a5e","datavalue":{"value":{"entity-type":"item","numeric-id":1773715,"id":"Q1773715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500911$58CBE2B6-16F0-41D4-B642-D9DAAD658633","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0108657fc8a5bf825513655f6c93ac2b5d43b939","datavalue":{"value":{"entity-type":"item","numeric-id":233693,"id":"Q233693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500911$42F4C454-3750-46A3-9FA5-5FB066D8D569","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63da72b0317302272e80c03c7cc4dfd35a3b574f","datavalue":{"value":{"time":"+2006-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500911$96AC94E3-CD1F-4941-8D26-F188D05EC334","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1cc5b51c9fb3015a27037d58d536d22b2df8569d","datavalue":{"value":"Summary: We propose two nonmyopic sensor scheduling algorithms for target tracking applications. We consider a scenario where a bearing-only sensor is constrained to move in a finite number of directions to track a target in a two-dimensional plane. Both algorithms provide the best sensor sequence by minimizing a predicted expected scheduler cost over a finite time-horizon. The first algorithm approximately computes the scheduler costs based on the predicted covariance matrix of the tracker error. The second algorithm uses the unscented transform in conjunction with a particle filter to approximate covariance-based costs or information-theoretic costs. We also propose the use of two branch-and-bound-based optimal pruning algorithms for efficient implementation of the scheduling algorithms. We design the first pruning algorithm by combining branch-and-bound with a breadth-first search and a greedy-search; the second pruning algorithm combines branch-and-bound with a uniform-cost search. Simulation results demonstrate the advantage of nonmyopic scheduling over myopic scheduling and the significant savings in computational and memory resources when using the pruning algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500911$0E59EA1F-72A2-4825-B134-C134E2461FBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500911$243BC6F7-A2E8-41D3-AE07-F92506DACBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500911$AB084BC2-0E7D-48E2-B999-92DADB7D94F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b0ef13bba03955b47e59d4de48bb08289322114","datavalue":{"value":"5050343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500911$46B38FE7-8EB8-4F3E-87BD-E1CBAC5F1096","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":"Q2500911$778D89E2-F7C6-4D94-B471-8A0C88906846","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500911$3D47D4F6-9E00-4AC8-BD61-FDD0EDE5045A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6182a6f43f70ea78a364307cc769c9e03381133b","datavalue":{"value":"https://doi.org/10.1155/asp/2006/31520","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500911$E10F7AF0-31FF-4490-A2B9-B0ADEBAD126B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4619c701cf313755f9667a97f22e5e518407e569","datavalue":{"value":"W2065948537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500911$F3A13FA0-378C-4803-8CF1-0BF6117C64CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"971de2743c3b37b8342e6eac6d8859aa5ed82bb9","datavalue":{"value":{"entity-type":"item","numeric-id":2802041,"id":"Q2802041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ac1c4c3d52feecc3f7eac22a90210d17430f30","datavalue":{"value":{"amount":"+0.8243173360824585","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":"Q2500911$D6334E4C-AC28-4129-A015-F52B9011E954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed8fd1afb27e33bfd29a2eb7733efa91d9108162","datavalue":{"value":{"entity-type":"item","numeric-id":361004,"id":"Q361004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f4affba3534398101d4cee7c666945791fe8fc9","datavalue":{"value":{"amount":"+0.800129771232605","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":"Q2500911$D190F49D-699E-463B-9947-212C8A5DE330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4beb8ff104e5282e65b9d0fee9f5d578b97f67e","datavalue":{"value":{"entity-type":"item","numeric-id":883376,"id":"Q883376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6644a0c4efa80d06c611638d3f39b652bd22412","datavalue":{"value":{"amount":"+0.7579920291900635","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":"Q2500911$3A2951D8-265C-4277-8885-D2BE7A4B77E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1633307e7ef2b129d8e590f85f877e35ae2cef3","datavalue":{"value":{"entity-type":"item","numeric-id":5195707,"id":"Q5195707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ad08d8f348720c31098967432100b6da7cda8b4","datavalue":{"value":{"amount":"+0.7566103339195251","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":"Q2500911$663AF24F-DDBD-4CBC-B7F5-BC5A278D59C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94197b9ecabf1c7e8d02c55eb16730ef83495f1e","datavalue":{"value":{"entity-type":"item","numeric-id":5941041,"id":"Q5941041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4852991361e5b993c97c92a5fba0c0c4997fd13","datavalue":{"value":{"amount":"+0.7406115531921387","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":"Q2500911$9A0E9ED4-B928-4DEC-AA49-1FBAB9890224","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500911","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500911"}}}}}