Skip to main content
×
×
Home

Decentralized control for mobile robotic sensor network self-deployment: barrier and sweep coverage problems

  • Teddy M. Cheng (a1) and Andrey V. Savkin (a2)
Summary

This paper addresses the problems of barrier coverage and sweep coverage in a corridor environment with a network of self-deployed mobile autonomous robotic sensors. Using the ideas of nearest neighbor rules and information consensus, we propose a decentralized control law for the robotic sensors to solve the coverage problems. Numerical simulations illustrate the effectiveness of the proposed algorithm. The results in this paper demonstrate that such simple motion coordination rules can play a significant role in addressing the issue of coverage in a mobile robotic sensor network.

Copyright
Corresponding author
*Corresponding author. E-mail: t.cheng@ieee.org
References
Hide All
1.Acar, E. U., Choset, H., Zhang, Y. and Schervish, M., “Path planning for robotic demining: Robust sensor-based coverage of unstructured environments and probabilistic methods,” Int. J. Robot. Res. 22 (7–8), 441466 (2003).
2.Cassinis, R., Bianco, G., Cavagnini, A. and Ransenigo, P., “Strategies for Navigation of Robot Swarms to be Used in Landmines Detection,” Third European Workshop on Advanced Mobile Robots, Zurich, Switzerland (1999) pp. 211218.
3.Cheng, T. M. and Savkin, A. V., “A distributed self-deployment algorithm for the coverage of mobile wireless sensor networks,” IEEE Commun. Lett. 13 (11), 877879 (2009).
4.Choset, H., “Coverage for robotics – A survey of recent results,” Ann. Math. Artif. Intell. 31 (1–4), 113126 (2001).
5.Cortes, J., Martinez, S., Karatas, T. and Bullo, F., “Coverage control for mobile sensing networks,” IEEE Trans. Robot. Autom. 20 (2), 243255 (2004).
6.Gage, D. W., “Command Control for Many-Robot Systems,” Proceedings of the 19th Annual AUVS Technical Symposium, vol. 4, Hunstville, AL (1992) pp. 2224.
7.Gage, D. W., “Many-Robot MCM Search Systems,” Proceedings of Autonomous Vehicles in Mine Countermeasures Symposium, Monterey, CA, USA (1995) pp. 955.
8.Garcia, E. and De Santos, P. G., “Mobile-robot navigation with complete coverage of unstructured environments,” Robot. Auton. Syst. 46 (4), 195204 (2004).
9.Ghosh, A. and Das, S. K., “Coverage and connectivity issues in wireless sensor networks: A survey,” Perv. Mobile Comput. 4 (3), 303334 (2008).
10.Harmati, I. and Skrzypczyk, K., “Robot team coordination for target tracking using fuzzy logic controller in game theoretic framework,” Robot. Auton. Syst. 57 (1), 7586 (2009).
11.Horn, R. A. and Johnson, C. R., Matrix Analysis (Cambridge University Press, Cambridge, UK, 1985).
12.Hsieh, M. A., Kumar, V. and Chaimowicz, L., “Decentralized controllers for shape generation with robotic swarms,” Robotica 26 (5), 691701 (2008).
13.Jadbabaie, A., Lin, J. and Morse, A. S., “Coordination of groups of mobile autonomous agents using nearest neighbor rules,” IEEE Trans. Autom. Control 48 (6), 9881001 (2003).
14.Kloder, S. and Hutchinson, S., “Barrier Coverage for Variable Bounded-Range Line-of-Sight Guards,” Proceedings of the IEEE International Conference on Robotics and Automation, Roma, Italy (2007) pp. 391396.
15.Kumar, S., Lai, T. H. and Arora, A., “Barrier coverage with wireless sensors,” Wirel. Netw. 13 (6), 817834 (2007).
16.Mathews, G. M., Durrant-Whyte, H. and Prokopenko, M., “Decentralised decision making in heterogeneous teams using anonymous optimisation,” Robot. Auton. Syst. 57 (3), 310320 (2009).
17.Ren, W. and Beard, R. W., Distributed Consensus in Multi-Vehicle Cooperative Control (Springer, London, 2008).
18.Royden, H. L., Real Analysis (Prentice Hall, Englewood Cliffs, NJ, 1988).
19.Savkin, A. V., “Coordinated collective motion of groups of autonomous mobile robots: Analysis of Vicsek's model,” IEEE Trans. Autom. Control 49 (6), 981983 (2004).
20.Shen, C., Cheng, W., Liao, X. and Peng, S., “Barrier Coverage with Mobile Sensors,” Proceedings of the International Symposium on Parallel Architectures, Algorithms, and Networks, Sydney, Australia (2008) pp. 99104.
21.Vicsek, T., Czirok, A., Jacob, E. B., Cohen, I. and Schochet, O., “Novel type of phase transitions in a system of self-driven particles,” Phys. Rev. Lett. 75, 12261229 (1995).
22.Wang, G., Cao, G. and La Porta, T. F., “Movement-assisted sensor deployment,” IEEE Trans. Mobile Comput. 5 (6), 640652 (2006).
23.Wang, W., Srinivasan, V. and Chua, K., “Coverage in hybrid mobile sensor networks,” IEEE Trans. Mobile Comput. 7 (11), 13741387 (2008).
24.Yu, H. and Wang, Y., “Coordinated collective motion of groups of autonomous mobile robots with directed interconnected topology,” J. Intell. Robot. Syst. 53 (1), 8798 (2008).
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Robotica
  • ISSN: 0263-5747
  • EISSN: 1469-8668
  • URL: /core/journals/robotica
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords:

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 69 *
Loading metrics...

Abstract views

Total abstract views: 292 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 13th June 2018. This data will be updated every 24 hours.