Enforcing network connectivity in robot team missions

International Journal of Robotics Research

Volumn 29, Issue 4, 2010, Pages 460-480

  Tardioli, D ^a   Mosteo, A R ^a   Riazuelo, L ^a   Villarroel, J L ^a   Montano, L ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Cooperative navigation; Link quality based communication; Multi robot task allocation; Networked robot systems.

Indexed keywords

COLLABORATIVE TASKS; COMMUNICATION INFRASTRUCTURE; COMMUNICATION NETWORKS; COMPLETE SYSTEM; COOPERATIVE MOTION CONTROL; COOPERATIVE NAVIGATION; DAMPER MODEL; HARD REAL-TIME; HUMAN OPERATOR; LINK QUALITY; MISSION COMPLETION; MULTI-ROBOT TASK ALLOCATION; MULTIHOP; MULTIROBOTS; NETWORK CONNECTIVITY; NETWORK LINKS; NETWORK PATHS; NETWORKED ROBOT; NETWORKED ROBOT SYSTEMS.; REAL ROBOT; RESCUE MISSIONS; ROBOT TEAMS; TASK ALLOCATION ALGORITHM; TECHNOLOGICAL CHALLENGES; VIRTUAL SPRING;

COMMUNICATION; INDUSTRIAL ROBOTS; MATHEMATICAL OPERATORS; MULTIPURPOSE ROBOTS; NAVIGATION; NETWORK LAYERS; ROBOT APPLICATIONS;

WIRELESS NETWORKS;

EID: 77950206604     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364909358274     Document Type: Article

References (34)

1. Akyildiz, I. and Kasimoglu, I. (2004). Wireless sensor and actor networks: research challenges. Ad Hoc Networks, 2 (4). 351-367.
2. Basu, P. and Redi, J. (2004). Movement control algorithms for realization of fault tolerant ad hoc robot networks. IEEE Network, 18 (4). 36-44.
3. Burgard, W., Moors, M., Stachniss, C. and Schneider, F. (2005). Coordinated multi-robot exploration. IEEE Transactions on Robotics, 21 (3). 376-378.
4. DAR (2007). DARPA's landroids to autonomously cover areas with wi-fi. http://gizmodo.com/gadgets/robots/darpaslandroids-to-autonomously-cover-areas- with-wi+fi-269293.php.
5. Donatiello, L. and Furini, M. (2003). Ad Hoc Networks: A Protocol for Supporting QoS Applications. Technical Report, Department of Computer Science, University of Piemonte Orientale.
6. Facchinetti, T., Buttazzo, G. and Almeida, L. (2005). Dynamic resource reservation and connectivity tracking to support real-time communication among mobile units. EURASIP Joural of Wireless Communication Networks, 5 (5). 712-730.
7. Farkas, K., Hossmann, T., Legendre, F., Plattner, B. and Das, S. (2008). Link quality prediction in mesh networks. Computer Comunications, 31: 1497-1512.
8. Franchino, G., Buttazzo, G. and Facchinetti, T. (2005). A distributed architecture for mobile robots coordination. Proceedings of the 10th IEEE International Conference on Emerging Technologies and Factory Automation (EFTA).
9. Gerkey, B. and Matari?‡, M. (2004). A formal analysis and taxonomy of task allocation in multi-robot systems. The International Journal of Robotics Research, 23 (9). 939-954.
10. Gerkey, B., Vaughan, R. and Howard, A. (2003). The player/stage project: tools for multi-robot and distributed sensor systems. Proceedings of ICAR, pp. 317-323.
11. Gulec, N. and Unel, M. (2005). A novel coordination scheme applied to nonholonomic mobile robots. Proceedings of the 44th IEEE Conference on Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC ?05, pp. 5089-5094.
12. Kalra, N., Ferguson, D. and Stentz, A. (2007). A generalized framework for solving tightly-coupled multirobot planning problems. Proceedings of ICRA, pp. 3359-3364.
13. Kapp, S. (2002). 802.11: leaving the wire behind. IEEE Inter-net Computing, 6 (1). 82-85.
14. Kuhn, H.W. (1955). The Hungarian method for the assignment problem. Naval Research Logistic Quarterly, 2 (1). 83-97.
15. Lee, D., Attias, R., Puri, A., Sengupta, R., Tripakis, S. and Varaiya, P. (2002). A wireless token ring protocol for ad-hoc networks. Proceedings IEEE Aerospace Conference Proceedings, 2002.
16. Mosteo, A. and Montano, L. (2007). Comparative experiments on optimization criteria and algorithms for auction based multi-robot task allocation. Proceedings of ICRA, Roma, pp. 3345-3350.
17. Mosteo, A., Montano, L. and Lagoudakis, M. (2008). Multirobot routing under limited communication range. IEEE International Conference on Robotics and Automation (ICRA08), Pasadena, CA, pp. 1531-1536.
18. Mosteo, A., Montano, L. and Lagoudakis, M. (2009). Guaranteed-performance multi-robot routing under limited communication range. Distributed Autonomous Robotic Systems, Vol. 8. Berlin, Springer, pp. 491-502.
19. Nguyen, H., Pezeshkian, N., Gupta, A. and Farrington, N. (2004). Maintaining communication link for a robot operating in a hazardous environment. ANS 10th International Conference on Robotics and Remote Systems for Hazardous Environments, Gainesville, FL.
20. Prim, R. (1957). Shortest connection networks and some generalizations. Bell System Technical Journal, 36: 1389-1401.
21. Ray, S. and Carruthers, J. (2003). RTS/CTS-induced congestion in ad hoc wireless LANs. Wireless Communications and Networking Conference (WCNC).
22. Reif, J. and Wang, H. (1995). Social potential fields: a distributed behavioral control for autonomous robots. WAFR: Proceedings of the Workshop on Algorithmic Foundations of Robotics. Wellesley, MA, A. K. Peters, Ltd., pp. 331- 345.
23. Reinelt, G. (1994). The Traveling Salesman: Computational Solutions for TSP Applications (Lecture Notes in Computer Science, Vol. 840). Berlin, Springer.
24. Rooker, M. and Birk, A. (2004). Combining exploration and ad-hoc networking in RoboCup Rescue. RoboCup 2004: Robot Soccer World Cup VIII (Lecture Notes in Artificial Intelligence, Vol. 3276). Berlin, Springer.
25. Rooker, M. and Birk, A. (2006). Communicative Exploration with Robot Packs (Lecture Notes in Artificial Intelligence, Vol. 4020). Berlin, Springer, pp. 267-278.
26. Sheu, J.-P., Liu, C.-H., Wu, S.-L. and Tseng, Y.-C. (2004). A priority MAC protocol to support real-time traffic in ad hoc networks. Wireless Networking, 10 (1). 61-69.
27. Sobrinho, J. and Krishnakumar, A. (1996). Real-time Traffic Over the IEEE 802.11 Medium Access Control Layer. Technical Report, Bell Lab s.
28. Souryal, M., Klein-Berndt, L., Miller, L. and Moayeri, N. (2006). Link assessment in an indoor 802.11 network. IEEE Wireless Communications and Networking Conference (WCNC 2006).
29. Stump, E., Jadbabaie, A. and Kumar, V. (2008). Connectivity management in mobile robot teams. IEEE International Conference on Robotics and Automation (ICRA08), Pasadena, CA, pp. 1525-1530.
30. Tardioli, D. and Villarroel, J. (2007). Real Time communications over 802.11: RT-WMP. The Fourth IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS ?07).
31. Urcola, P., Riazuelo, L., Lazaro, M. and Montano, L. (2008). Cooperative navigation using environment compliant robot formations. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS08).
32. Vazquez, J. and Malcolm, C. (2004). Distributed multirobot exploration maintaining a mobile network. IEEE International Conference on Intelligent Systems, pp. 113-118.
33. Vlavianos, A., Law, L., Broustis, I., Krishnamurthy, S. and Faloutsos, M. (2008). Assesing link quality in IEEE 802.11 wireless networks: Which is the right metric? IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.
34. Wagner, A. and Arkin, R. (2004). Multi-robot communication-sensitive reconnaissance. Proceedings of ICRA, pp. 4674- 4681.