STARS: Static relays for remote sensing in multirobot real-time search and monitoring

IEEE Transactions on Parallel and Distributed Systems

Volumn 24, Issue 10, 2013, Pages 2079-2089

  Pei, Yuanteng ^a   Mutka, Matt W ^b  

^a EBAY INC   (United States)

^b Michigan State University   (United States)

Author keywords

coverage; motion planning; Multiple traveling salesman; precedence constraint; relay placement; remote control; teleoperation

Indexed keywords

COVERAGE; EXTENSIVE SIMULATIONS; MOBILE ROBOT SYSTEMS; NEAR-OPTIMAL PERFORMANCE; NETWORKING INFRASTRUCTURE; PRECEDENCE CONSTRAINTS; RELAY PLACEMENTS; TRAVELING SALESMAN;

ELECTRIC RELAYS; ELECTRIC SWITCHGEAR; MOBILE ROBOTS; MOTION PLANNING; OPTIMIZATION; REMOTE CONTROL; ROBOTICS; SENSORS; STARS; TRANSISTORS;

PROBLEM SOLVING;

EID: 84883443556     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.299     Document Type: Article

References (26)

1. Y. Pei, M. Mutka, and N. Xi, "Connectivity and Bandwidth AwareReal-Time Exploration in Mobile Robot Networks," WirelessComm. and Mobile Computing, to be published.
2. C. Moon, J. Kim, G. Choi, and Y. Seo, "An Efficient GeneticAlgorithm for the Traveling Salesman Problem with PrecedenceConstraints," European J. Operational Res., vol. 140, no. 3, pp. 606-617, 2002.
3. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T.H. Lai, "DeployingWireless Sensors to Achieve Both Coverage and Connectivity,"Proc. ACM MobiHoc '06, pp. 131-142.
4. S. Guha and S. Khuller, "Approximation Algorithms for ConnectedDominating Sets," Algorithmica, vol. 20, no. 4, pp. 374-387,1998.
5. Y. Pei and M. Mutka, "Joint Bandwidth-Aware Relay Placementand Routing in Heterogeneous Wireless Networks," Proc. IEEE17th Int'l Conf. Parallel and Distributed Systems (ICPADS '11),pp. 1531-1536.
6. D. Du and X. Hu, Steiner Tree Problems in Computer Comm.Networks, pp. 177-193, World Sci. Pub., 2008.
7. S.C. Sarin, H.D. Sherali, and A. Bhootra, "New Tighter PolynomialLength Formulations for the Asymmetric Traveling SalesmanProblem with and without Precedence Constraints," OperationsResearch Letters, vol. 33, no. 1, pp. 62-70, 2005.
8. K. Hornik and M. Hahsler, "TSP-Infrastructure for the TravelingSalesperson Problem," J. Statistical Software, vol. 23, no. i02, pp. 1-18, 2007.
9. N. Ascheuer, M. Junger, and G. Reinelt, "A Branch & CutAlgorithm for the Asymmetric Traveling Salesman Problem withPrecedence Constraints," Computational Optimization and Applications,vol. 17, pp. 61-84, 2000.
10. T. Bektas, "The Multiple Traveling Salesman Problem: An Overviewof Formulations and Solution Procedures," Int'l J. ManagementScience, vol. 34, no. 3, pp. 209-219, 2006.
11. E. Balas and N. Simonetti, "Linear Time Dynamic- ProgrammingAlgorithms for New Classes of Restricted TSPs: A ComputationalStudy, " Informs J. Computing, vol. 13, no. 1, pp. 56-75, 2000.
12. "The Multiple TSP with Time Windows: Vehicle Bounds Based onPrecedence Graphs," Operations Research Letters, vol. 34, no. 1,pp. 111-120, 2006.
13. A. Haumann, K. Listmann, and V. Willert, "Discoverage: A NewParadigm for multiRobot Exploration," Proc. IEEE Int'l Conf.Robotics and Automation (ICRA '10), pp. 929-934, 2010.
14. P. Brass, F. Cabrera-Mora, A. Gasparri, and J. Xiao, "MultirobotTree and Graph Exploration," IEEE Trans. Robotics, vol. 27, no. 4,pp. 707-717, Aug. 2011.
15. J. Yuan, Y. Huang, T. Tao, and F. Sun, "A Cooperative Approachfor Multi-Robot Area Exploration," Proc. IEEE/RSJ Int'l Conf.Intelligent Robots and Systems (IROS '10), pp. 1390-1395, 2010.
16. Y. Pei, M. Mutka, and N. Xi, "Coordinated Multi-Robot Real-TimeExploration with Connectivity and Bandwidth Awareness," Proc.IEEE Int'l Conf. Robotics and Automation (ICRA '10), pp. 1531-1536,2010.
17. P. Mukhija, K. Krishna, and V. Krishna, "A Two Phase RecursiveTree Propagation Based Multi-Robotic Exploration Frameworkwith Fixed Base Station Constraint," Proc. IEEE/RSJ Int'l Conf.Intelligent Robots and Systems (IROS '10), pp. 4806-4811, 2010.
18. A. Marjovi, J. Nunes, L. Marques, and A. de Almeida, "Multi-Robot Exploration and Fire Searching," Proc. IEEE/RSJ Int'l Conf.Intelligent Robots and Systems (IROS '09), pp. 1929-1934, 2009.
19. R. Rocha, F. Ferreira, and J. Dias, "Multi-Robot CompleteExploration Using Hill Climbing and Topological Recovery,"Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems (IROS '08),pp. 1884-1889, 2008.
20. J. Vazquez and C. Malcolm, "Distributed Multirobot ExplorationMaintaining a Mobile Network," Proc. IEEE Second Int'l Conf.Intelligent Systems, vol. 3, pp. 113-118, June 2004.
21. M. Batalin and G. Sukhatme, "The Design and Analysis of anEfficient Local Algorithm for Coverage and Exploration Based onSensor Network Deployment," IEEE Trans. Robotics, vol. 23, no. 4,pp. 661-675, Aug. 2007.
22. Y. Wang and C.-H. Wu, "Robot-Assisted Sensor NetworkDeployment and Data Collection," Proc. Int'l Symp. ComputationalIntelligence in Robotics and Automation (CIRA '07), pp. 467-472, 2007.
23. P. Corke, R. Peterson, and D. Rus, "Localization and NavigationAssisted by Networked Cooperating Sensors and Robots," Int'l J.Robotics Res., vol. 24, pp. 771-786, 2005.
24. V. Kumar, D. Rus, and S. Singh, "Robot and Sensor Networks forFirst Responders," IEEE Pervasive Computing, vol. 3, no. 4, pp. 24-33, Oct.-Dec. 2004.
25. G. Fletcher, X. Li, A. Nayak, and I. Stojmenovic, "Back- TrackingBased Sensor Deployment by a Robot Team," Proc. IEEE SeventhAnn. Comm. Soc. Conf. Sensor Mesh and Ad Hoc Comm. and Networks(SECON '10), pp. 1-9, 2010.
26. X. Li, R. Falcon, A. Nayak, and I. Stojmenovic, "Servicing WirelessSensor Networks by Mobile Robots," IEEE Comm. Magazine,vol. 50, no. 7, pp. 147-154, July 2012.