Using angle of arrival (bearing) information for localization in robot networks

Turkish Journal of Electrical Engineering and Computer Sciences

Volumn 15, Issue 2, 2007, Pages 169-186

  Eren, Tolga ^a  

^a KIRIKKALE UNIVERSITY   (Turkey)

Author keywords

Graph theory; Multi agent systems; Multi robot systems; Multi vehicle systems; Robot networks; Sensor networks

Indexed keywords

GRAPH THEORY; MOTION PLANNING; MULTI AGENT SYSTEMS; PROBLEM SOLVING; SENSOR NETWORKS;

ANGLE OF ARRIVAL INFORMATION; MULTI-ROBOT SYSTEMS; MULTI-VEHICLE SYSTEMS; ROBOT NETWORKS;

ROBOTICS;

EID: 34547157555     PISSN: 13000632     EISSN: 13036203     Source Type: Journal    
DOI: None     Document Type: Article

References (35)

1. T. He, C. Huang, B. Blum, J. Stankovic, T. Abdelzaher, "Range-free localization schemes in large scale sensor networks," Univ. of Virginia, Tech. Rep. CS-TR2003-06, 2003. [Online]. Available: http://citeseer.nj.nec.com/ he03rangefree.html
2. D. Moore, J. Leonard, D. Rus, S. Teller, "Robust distributed network localization with noisy range measurements," in Proceeding of the Second ACM Conference on Embedded Networked Sensor Systems, November 2004.
3. A. Das, J. Spletzer, V. Kumar, C. Taylor, "Ad hoc for localization and control," in Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, 2002.
4. B. Karp, H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proceedings of Mobicom 2000, Boston, MA, August 2000. [Online]. Available: http://www.acm.org/pubs/contents/proceedings/ comm/345910/
5. M. Weiser, "Some computer science problems in ubiquitous computing," Communications of ACM, July 1993.
6. B. Hofmann-Wellenhof, H. Lichtenegger, J. Collins, Global Positioning System: Theory and Practice. Springer-Verlag, 1997.
7. J. Aspnes, T. Eren, D. Goldenberg, W. Whiteley, Y. R. Yang, A. S. Morse, B. D. O. Anderson, P. N. Belhumeur, "A theory of network localization," IEEE Transactions on Mobile Computing, vol. 5, no. 12, pp. 1663-1678, December 2006.
8. R. Olfati-Saber, R. Murray, "Distributed structural stabilization and tracking for formations of dynamic multiagents," in Proceedings of the 41st IEEE Conference on Decision and Control, vol. 1, Las Vegas, NV, December 2002, pp. 209-215.
9. J. Baillieul, A. Suri, "Information patterns and hedging Brockett's theorem in controlling vehicle formations," in Proceedings of the 42nd IEEE Conference on Decision and Control, vol. 1, Maui, Hawaii, December 2003, pp. 556-563.
10. P. Tabuada, G. Pappas, P. Lima, "Feasible formations of multi-agent systems," in Proceedings of the American Control Conference, 2001, pp. 56-61.
11. H. G. Tanner, G. J. Pappas, V. Kumar, "Leader-to-formation stability," IEEE Transactions on Robotics and Automation, vol. 20, no. 3, pp. 443-455, June 2004.
12. D. Niculescu, B. Nath, "Ad hoc positioning system (APS) using AoA," in Proceedings of IEEE INFOCOM '03, vol. 3, San Francisco, CA, April 2003, pp. 1734-1743.
13. W. Whiteley, "Matroids from discrete geometry," in Matroid Theory, J. E. Bonin, J. G. Oxley, B. Servatius, Eds. American Mathematical Society, Contemporary Mathematics, 1996, vol. 197, pp. 171-313.
14. T. Eren, W. Whiteley, A. S. Morse, P. N. Belhumeur, B. D. O. Anderson, "Sensor and network topologies of formations with direction, bearing and angle information between agents," in Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, Hawaii, December 2003, pp. 3064-3069.
15. T. Eren, W. Whiteley, P. N. Belhumeur, "Using angle of arrival (bearing) information in network localization," in Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, California, December 2006.
16. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero, R. L. Moses, N. S. Correal, "Locating the nodes: cooperative localization in wireless sensor networks," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 54-69, July 2005.
17. J. Ash, L. Potter, "Sensor network localization via received signal strength measurements with directional antennas," Proceedings of the Forty-Second Annual Allerton Conference on Communication, Control, and Computing, pp. 1861-1870, Champaign-Urbana, IL, Sep 2004.
18. F. Zhang, B. Grocholsky, V. Kumar, "Formations for localization of robot networks," in Proceedings of the 2004 IEEE International Conference on Robotics and Automation, vol. 3, April 2004, pp. 3369-3374.
19. T. Eren, P. Belhumeur, A. Morse, "Closing ranks in vehicle formations based on rigidity," in Proceedings of the 41st IEEE Conference on Decision and Control, December 2002, pp. 2959-2964.
20. T. Eren, P. Belhumeur, B. Anderson, A. Morse, "A framework for maintaining formations based on rigidity," in Proceedings of the 15th IFAC World Congress, Barcelona, Spain, July 2002, pp. 2752-2757.
21. T. Eren, W. Whiteley, B. D. O. Anderson, A. S. Morse, P. N. Belhumeur, "Information structures to secure control of rigid formations with leader-follower architecture," in Proceedings of the American Control Conference, Portland, Oregon, June 2005, pp. 2966-2971.
22. T. Eren, W. Whiteley, P. Belhumeur, "Rigid formations with leader-follower architeture," Columbia University, Tech. Rep. CUCS-010-05, March 2005. [Online], Available: http://www1.cs.columbia.edu/~library/
23. _, "Rigid formations with leader-follower architeture," Columbia University, Tech. Rep. CUCS-008-06, December 2005. [Online]. Available: http://www1.cs.columbia.edu/~library/
24. J. M. Hendrickx, B.D.O. Anderson, V. D. Blondel, "Rigidity and persistence of directed graphs," in Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, Seville, Spain, December 2005, pp. 2176-2181.
25. C. Yu, B. Fidan, B. D. O. Anderson, "Persistence acquisition and maintenance for autonomous formations," in Proceedings of Workshop on Unmanned Aerial Vehicles, 2nd International Conference on Intelligent Sensors, Melbourne, Australia, December 2005, pp. 379-384.
26. B. Fidan, C.Yu, B. D. O. Anderson, "Acquiring and maintaining persistence of autonomous multi-vehicle formations," IET Control Theory and Applications, vol. 1, no. 2, pp. 452-460, March 2007.
27. J. Blum, M. Ding, A. Thaeler, X. Cheng, "Connected dominating set in sensor networks and MANETs," in Handbook of Combinatorial Optimization, D.-Z. Du, P. Pardalos, Eds. Kluwer Academic Publishers, 2004, pp. 329-369.
28. P. Gober, A. Ziviani, P. Todorova, M. D. de Amorim, P. Hueneberg, S. Fdida, "Topology control and localization in wireless ad-hoc and sensor networks," Ad Hoc & Sensor Wireless Networks: An International Journal, vol. 1, no. 2, pp. 301-321, March 2005.
29. R. Connelly, "Generic global rigidity," Discrete Comput. Geom., vol. 33, no. 4, pp. 549-563, April 2005.
30. W. Whiteley, "Rigidity and scene analysis," in Handbook of Discrete and Computational Geometry, J. Goodman, J. O'Rourke, Eds. CRC Press, 1997, pp. 893-916.
31. B. Servatius, W. Whiteley, "Constraining plane configurations in Computer Aided Design: Combinatorics of directions and lengths," SIAM Journal of Discrete Mathematics, vol. 12, pp. 136-153, 1999.
32. W. Whiteley, "Parallel redrawing of configurations in 3-space," 1986, preprint.
33. _, "A matroid on hypergraphs, with applications to scene analysis and geometry," Discrete and Computational Geometry, vol. 4, pp. 75-95, 1988.
34. _, "Constraining plane configurations in CAD: geometry of lengths and directions," 1997, preprint.
35. B. Servatius, W. Whiteley, "Constraining plane configurations in Computer Aided Design: Combinatorics of directions and lengths," 1995, preprint, York University, North York, Ontario.