Linkmind: Link optimization in swarming mobile sensor networks

Sensors

Volumn 11, Issue 8, 2011, Pages 8180-8202

  Ngo, Trung Dung ^a,b  

^a AALBORG UNIVERSITY   (Denmark)

^b UNIVERSITI BRUNEI DARUSSALAM   (Brunei Darussalam)

Author keywords

Line of sight communication; Max flow min cut; Optimization; Robot swarms; Sensor network

Indexed keywords

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER LANGUAGE; COMPUTER NETWORK; COMPUTER SIMULATION; EQUIPMENT DESIGN; INTERPERSONAL COMMUNICATION; METHODOLOGY; ROBOTICS; STATISTICAL MODEL; TELEMETRY;

ALGORITHMS; COMMUNICATION; COMPUTER COMMUNICATION NETWORKS; COMPUTER SIMULATION; EQUIPMENT DESIGN; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; PROGRAMMING LANGUAGES; ROBOTICS; TELEMETRY;

EID: 80052156224     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s110808180     Document Type: Article

References (25)

1. Kotsilieris, T.; Karetsos, T.G. A Mobile Agent Enabled Wireless Sensor Network for River Water Monitoring. In Proceedings of the Fourth International Conference on Wireless and Mobile Communications, Avignon, France, 12-14 October 2008; pp. 346-351.
2. Popa, D.O.; Helm, C.; Stephanou, H.E.; Sanderson, A. Robotic Deployment of Sensor Networks using Potential Fields. In Proceedings Of the IEEE International Conference on Robotics and Automation, New Orleans, LA, USA, 26 April-1 May 2004; Volume 1, pp. 642-647.
3. Horward, A.; Mataric, M.; Sukatme, G. Mobile Sensor Network Deployment Using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem. In Proceedings of the Sixth International Symposium on Distributed Autonomous Robotics Systems, Fukuoka, Japan, 25-27June 2002; pp. 229-208.
4. Ogren, P.; Fiorelli, E.; Leonard, E.N. Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment. IEEE Trans. Autom. Control 2004, 49, 1292-1302.
5. Saez-Pons, J.; Alboul, L.; Penders, J.; Nomdedeu, L. Multi-robot team formation control in the GUARDIANS project. Ind. Rob. Int. J. 2010, 37, 372-383.
6. Spears, W.; Spears, D.; Hamann, J.; Heil, R. Distributed, Physics-based Control of Swarms of Vehicles. Autonomous Robot. 2004, 17, 137-162.
7. Khatib, O. Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Rob. Res. 1986, 5, 90-99.
8. Scheider, E.F.;Wildermuth, D.;Wolf, L.H. Motion Coordination in Formations of Mutliple Mobile Robots Using a Potential Field Approach. In Proceedings of the 5th International Symposium on Distributed Autonomous Robotic Systems, DARS 2000, Knoxville, TN, USA, 4-6 October 2000; Volume 4, pp. 305-314.
9. Gayle, R.; Moss, W.; Lin, M.C.; Manocha, D. Multi-robot Coordination Using Generalized Social Potential Fields. In Proceedings of the 2009 IEEE international conference on Robotics and Automation (ICRA09), Kobe, Japan, 12-17 May 2009; pp. 3695-3702.
10. Reif, J.; Wang, H. Social potential fields: A distributed behavioral control for autonomous robots. Rob. Autonomous Syst. 1999, 27, 171-194.
11. Mikkelsen, B.S.; Jespersen, R.; Ngo, T.D. Probabilistic Communication based Potential Force for Robot Formations: A Practical Approach. In Proceedings of the 10th International Symposium on Distributed Autonomous Robotics Systems, Lausanne, Switzerland, 1-3 November 2010; pp. 229-208.
12. Elkaim, G.; Siegel, M. A Lightweight Control Methodology for Formation Control of Vehicle Swarms. In Proceedings of the 16th IFAC World Congress, Prague, Czech Republic, 4-8 July 2005.
13. Balch, T.; Hybinette, M. Behaviour Based Coordination of Large-scale Robot Formation. In Proceedings of the Fourth Intenational Conference on Multiagent Systems, Boston, MA, USA, 7-12 July 2000; pp. 363-364.
14. Ge, S.S.; Cui, Y.J. New potential functions for mobile robot path planning. IEEE Trans. Rob. Autom. 2000, 16, 615-620.
15. Kim, H.D.; Shin, S.; Wang, O.H. Decentralized control of autonomous swarm systems, using artificial potential functions: Analytical design guidelines. Int. J. Intell. Rob. Syst. 2006, 45, 369-394.
16. Olfati-Saber, R. Flocking for Multi-agent Dynamic Systems: Algorithms and Theory. IEEE Trans. Autom. Control 2006, 51, 401-420.
17. Tanner, G.H.; Jadbabai, A.; Pappas, J.G. Stable Flocking of Mobile Agents, Part I: Fixed Topology. In Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, USA, 12 December 2003; pp. 2010-2015.
18. Tanner, G.H.; Jadbabai, A.; Pappas, J.G. Stable Flocking of Mobile Agents, Part II: Dynamic Topology. In Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, USA, 12 December 2003; pp. 2016-2021.s
19. Desai, P.J. A Graph theoretic approach for modeling mobile robot team formations. J. Rob. Syst. 2002, 19, 511-525.
20. Dong, W.; Guo, Y. Formation control of nonholonomic mobile robots using graph theoretical methods. Lect. Notes Econ. Math. Syst. 2007, 588, 369-386.
21. Ji, M.; Egerstedt, M. Distributed coordination control of multi-agent systems while preserving connectedness. IEEE Trans. Rob. 2007, 23, 693-703.
22. Olfati-Saber, R.; Murray, M.R. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 2004, 49, 1520-1533.
23. Gross, L.J.; Yellen, J. Graph Theory and Its Applications; Discrete Mathematics and Its Application; Chapman & Hall /CRC: Boca Raton, FL, USA, 2006; pp. 534-540.
24. Bama, P.; Schlager, S. Fundamentals of the Infrared Physical Layers. Technology Paper, No. AN243; Microchip Technology Inc.: Mountain View, CA, USA, 2004.
25. Ford, L.R.; Fulkerson, D.R. Maximal flow through a network. Can. J. Math. 1956, 8, 399-404.