{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T04:31:38Z","timestamp":1783744298379,"version":"3.55.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2008,5,1]],"date-time":"2008-05-01T00:00:00Z","timestamp":1209600000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2008,5]]},"abstract":"<jats:p>\n            In this article we consider deploying a sensor network to help an agent navigate in an area. In particular the agent uses range measurements to the sensors to localize itself. We wish to place the sensors in order to provide optimal localization accuracy to the agent. We begin by considering the problem of placing sensors in order to optimally localize the agent at a\n            <jats:italic>single<\/jats:italic>\n            location. The Position Error Bound (PEB), a lower bound on the localization accuracy, is used to measure the quality of sensor configurations. We then present RELOCATE, an iterative algorithm that places the sensors so as to minimize the PEB at that point. When the range measurements are unbiased and have constant variances, we introduce a coordinate transform that allows us to obtain a closed-form solution to minimizing the PEB along one coordinate. We also prove that RELOCATE converges to the global minimum, and we compute the approximate expected rate of convergence of the algorithm. We then apply RELOCATE to the more complex case where the variance of the range measurements depends on the sensors location and where those measurements can be biased. We finally apply RELOCATE to the case where the PEB must be minimized not at a single point, but at\n            <jats:italic>multiple<\/jats:italic>\n            locations, so that good localization accuracy is ensured as the agent moves through the area. We show that, compared to Simulated Annealing, the algorithm yields better results faster on these more realistic scenarios. We also show that by optimally placing the sensors, significant savings in terms of number of sensors used can be achieved. Finally we illustrate that the PEB is not only a convenient theoretical lower bound, but that it can actually be closely approximated by a maximum likelihood estimator.\n          <\/jats:p>","DOI":"10.1145\/1362542.1362544","type":"journal-article","created":{"date-parts":[[2008,6,3]],"date-time":"2008-06-03T15:11:43Z","timestamp":1212505903000},"page":"1-40","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":61,"title":["Optimal sensor placement for agent localization"],"prefix":"10.1145","volume":"4","author":[{"given":"Damien B.","family":"Jourdan","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nicholas","family":"Roy","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2008,6,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1990.116239"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Bar-Shalom Y. Li X. R. and Kirubarajan T. 2001. Estimation with Application to Tracking and Navigation. John Wiley New York NY.   Bar-Shalom Y. Li X. R. and Kirubarajan T. 2001. Estimation with Application to Tracking and Navigation. John Wiley New York NY.","DOI":"10.1002\/0471221279"},{"key":"e_1_2_1_3_1","unstructured":"Bertsekas D. P. 2003. Nonlinear Programming. Athena Scientific Belmont MA.  Bertsekas D. P. 2003. Nonlinear Programming. Athena Scientific Belmont MA."},{"key":"e_1_2_1_4_1","volume-title":"Mathematical Statistics: Basic Ideas and Selected Topics","author":"Bickel P. J.","year":"2001","edition":"2"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2002.801228"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the Position, Location and Navigation Symposium (PLANS)","author":"Chaffee J."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the Canadian Conference on Electrical and Computer Engineering.","volume":"2","author":"Chiu P. L."},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the International Conference on Communications","author":"Falsi C."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/3013545.3013556"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2005.1458289"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks","author":"Hegazy T."},{"key":"e_1_2_1_12_1","unstructured":"How J. P. and Deyst J. J. 2004. Advanced estimation for GPS and inertial navigation. MIT 16.324 classnotes.  How J. P. and Deyst J. J. 2004. Advanced estimation for GPS and inertial navigation. MIT 16.324 classnotes."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of IEEE International Conference on Communications","author":"Jourdan D. B."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of IEEE International Conference on Ultra-Wideband. Zurich, CH, 314--319","author":"Jourdan D. B."},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Kirkpatrick S. Gelatt C. D. and Vecchi M. P. 1983. Optimization by simulated annealing. Science 220 4598 671--680.  Kirkpatrick S. Gelatt C. D. and Vecchi M. P. 1983. Optimization by simulated annealing. Science 220 4598 671--680.","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2002.805060"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Leonard J. J. and Durrant-Whyte H. F. 1992. Directed Sonar Sensing for Mobile Robot Navigation. Kluwer Academic Publishers Boston MA.   Leonard J. J. and Durrant-Whyte H. F. 1992. Directed Sonar Sensing for Mobile Robot Navigation. Kluwer Academic Publishers Boston MA.","DOI":"10.1007\/978-1-4615-3652-9"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-rsn:20000322"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/LAWP.2005.844145"},{"key":"e_1_2_1_20_1","unstructured":"Mart\u00ednez S. and Bullo F. 2004. Optimal sensor placement and motion coordination for target tracking. Automatica. To appear.  Mart\u00ednez S. and Bullo F. 2004. Optimal sensor placement and motion coordination for target tracking. Automatica. To appear."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 36th Conference on Decision and Control","author":"McKay J."},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Minvielle P. 2005. Decades of improvements in re-entry ballistic vehicle tracking. IEEE Aerospace http:\/\/www.ece.wisc.edu\/sensit. Electronic Syst. Magazine Part 1 20 8 CF1--CF14.  Minvielle P. 2005. Decades of improvements in re-entry ballistic vehicle tracking. IEEE Aerospace http:\/\/www.ece.wisc.edu\/sensit. Electronic Syst. Magazine Part 1 20 8 CF1--CF14.","DOI":"10.1109\/MAES.2005.1499296"},{"key":"e_1_2_1_23_1","unstructured":"Sheng X. and Hu Y. H. 2003. Sensor deployment for source localization in wireless sensor network system.  Sheng X. and Hu Y. H. 2003. Sensor deployment for source localization in wireless sensor network system."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the IEEE Aerospace Conference","author":"Sinha A."},{"key":"e_1_2_1_25_1","unstructured":"Skolnik M. L. 1980. Introduction to Radar Systems. McGraw-Hill New York NY.  Skolnik M. L. 1980. Introduction to Radar Systems. McGraw-Hill New York NY."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.2161-4296.1978.tb01325.x"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836402320556340"},{"key":"e_1_2_1_28_1","unstructured":"Van Trees H. L. 1968. Detection Estimation and Modulation Theory. John Wiley New York NY.   Van Trees H. L. 1968. Detection Estimation and Modulation Theory. John Wiley New York NY."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/4234.718491"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/4234.660801"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2002.805031"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-rsn:20000554"},{"key":"e_1_2_1_33_1","first-page":"5","article-title":"Two-dimensional optimal sensor placement","volume":"25","author":"Zhang H.","year":"1995","journal-title":"IEEE Trans. Syst., Man, Cybern."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1362542.1362544","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1362542.1362544","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:30Z","timestamp":1750254990000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1362542.1362544"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,5]]}},"alternative-id":["10.1145\/1362542.1362544"],"URL":"https:\/\/doi.org\/10.1145\/1362542.1362544","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,5]]},"assertion":[{"value":"2006-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2007-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-06-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}