Skip to main content Accessibility help
×
Home
Hostname: page-component-747cfc64b6-rtmr9 Total loading time: 0.409 Render date: 2021-06-14T15:53:11.974Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": true, "newCiteModal": false, "newCitedByModal": true, "newEcommerce": true }

Article contents

Self-deployment of mobile robotic networks: an algorithm for decentralized sweep boundary coverage

Published online by Cambridge University Press:  09 August 2016

Anna A. Semakova
Affiliation:
Department of Mathematics and Mechanics, Saint Petersburg University, Universitetskii 28, Petrodvoretz, St. Petersburg 198504, Russia. E-mails: ovkirse@gmail.com, almat1712@yahoo.com
Kirill S. Ovchinnikov
Affiliation:
Department of Mathematics and Mechanics, Saint Petersburg University, Universitetskii 28, Petrodvoretz, St. Petersburg 198504, Russia. E-mails: ovkirse@gmail.com, almat1712@yahoo.com
Alexey S. Matveev
Affiliation:
Department of Mathematics and Mechanics, Saint Petersburg University, Universitetskii 28, Petrodvoretz, St. Petersburg 198504, Russia. E-mails: ovkirse@gmail.com, almat1712@yahoo.com
Corresponding

Summary

Several non-holonomic Dubins-car-like robots travel over paths with bounded curvatures in a plane that contains an a priori unknown region. The robots are anonymous to one another and do not use communication facilities. Any of them has access to the current minimum distance to the region and can determine the relative positions and orientations of the other robots within a finite and given visibility range. We present a distributed navigation and guidance strategy under which every robot autonomously converges to the desired minimum distance to the region with always respecting a given safety margin, the robots do not collide with one another and do not get into clusters, and the entire team ultimately sweeps over the respective equidistant curve at a speed exceeding a given threshold, thus forming a kind of a sweeping barrier at the perimeter of the region. Moreover, this strategy provides effective sub-uniform distribution of the robots over the equidistant curve. Mathematically rigorous justification of the proposed strategy is offered; its effectiveness is confirmed by extensive computer simulations and experiments with real wheeled robots.

Type
Articles
Information
Robotica , Volume 35 , Issue 9 , September 2017 , pp. 1816 - 1844
Copyright
Copyright © Cambridge University Press 2016 

Access options

Get access to the full version of this content by using one of the access options below.

References

1. Beard, R. W., McLain, T. W., Goodrich, M. A. and Anderson, E. P., “Coordinated target assignment and intercept for unmanned air vehicles,” IEEE Trans. Robot. Autom. 18 (6), 911922 (2002).CrossRefGoogle Scholar
2. Bereger, M. and Gostvaux, B., Differential Geometry: Manifolds, Curves, and Surfaces (Springer-Verlag, Berlin, 1988).CrossRefGoogle Scholar
3. Chellappan, S., Gu, W., Bai, X., Xuan, D., Ma, B. and Zhang, K., “Deploying wireless sensor networks under limited mobility constraints,” IEEE Trans. Mobile Comput. 6 (10), 11421157 (2007).CrossRefGoogle Scholar
4. Chen, A., Kumar, S. and Lai, T. H., “Local barrier coverage in wireless sensor networks,” IEEE Trans. Mobile Comput. 9 (4), 491504 (2010).CrossRefGoogle Scholar
5. Cheng, C. F., Wu, T. Y. and Liao, H. C., “A density-barrier construction algorithm with minimum total movement in mobile WSN's,” Comput. Netw. 62 (7), 208220 (2014).CrossRefGoogle Scholar
6. Cheng, T. M. and Savkin, A. V., “Decentralized control for mobile robotic sensor network self-deployment: Barrier and sweep coverage problems,” Robotica 29 (2), 283294 (2011).CrossRefGoogle Scholar
7. Cheng, T. M., Savkin, A. V. and Javed, F., “Decentralized control of a group of mobile robots for deployment in sweep coverage,” Robot. Auton. Syst. 59 (7–8), 497507 (2011).CrossRefGoogle Scholar
8. Choset, H., “Coverage for robotics – A survey of recent results,” Ann. Math. Artif. Intell. 31 (1–4), 113126 (2001).CrossRefGoogle Scholar
9. Filippov, A. F., Differential Equations with Discontinuous Righthand Sides (Kluwer Academic Publishers, Dordrecht, the Netherlands, 1988).CrossRefGoogle Scholar
10. Fossen, T., Guidance and Control of Ocean Vehicles (Wiley, NY, 1994).Google Scholar
11. Gage, D. W., “Command Control for Many-Robot Systems,” Proceedings of the 19th Annual AUVS Technical Symposium, Hunstville, Alabama (1992) pp. 22–24.Google Scholar
12. Garcia, E. and De Santos, P. G., “Mobile-robot navigation with complete coverage of unstructured environments,” Robot. Auton. Syst. 46 (4), 195204 (2004).CrossRefGoogle Scholar
13. Ghosh, A. and Das, S. K., “Coverage and connectivity issues in wireless sensor networks: A survey,” Pervasive Mobile Comput. 4 (3), 303334 (2008).CrossRefGoogle Scholar
14. Jeremić, A. and Nehorai, A., “Design of chemical sensor arrays for monitoring disposal sites on the ocean floor,” IEEE J. Ocean. Eng. 23 (4), 334343 (1998).CrossRefGoogle Scholar
15. Kumar, R., Sawhney, H., Samarasekera, S., Hsu, S., Tao, H., Guo, Y., Hanna, K., Pope, A., Wildes, R., Hirvonen, D., Hansen, M. and Burt, P., “Aerial video surveillance and exploitation,” Proc. IEEE 89 (10), 15181539 (2001).CrossRefGoogle Scholar
16. Kumar, S., Lai, T. H. and Arora, A., “Barrier coverage with wireless sensors,” Wirel. Netw. 13 (6), 817834 (2007).CrossRefGoogle Scholar
17. Leonard, N. and Olshevsky, A., “Nonuniform coverage control on the line,” IEEE Trans. Autom. Control 58 (11), 27432755 (2013).CrossRefGoogle Scholar
18. Ma, M. and Yang, Y., “Adaptive triangular deployment algorithm for unattended mobile sensor networks,” IEEE Trans. Comput. 56 (7), 946958 (2007).CrossRefGoogle Scholar
19. Manchester, I. R. and Savkin, A. V., “Circular navigation guidance law with incomplete information and uncertain autopilot model,” J. Guid. Control Dyn. 27 (6), 10761083 (2004).CrossRefGoogle Scholar
20. Manchester, I. R. and Savkin, A. V., “Circular navigation guidance law for precision missile target engagement,” J. Guid. Control Dyn. 29 (2), 314320 (2006).CrossRefGoogle Scholar
21. Matveev, A. S., Hoy, M. C. and Savkin, A. V., “The problem of boundary following by a unicycle–like robot with rigidly mounted sensors,” Robot. Auton. Syst. 61 (3), 312327 (2013).CrossRefGoogle Scholar
22. Matveev, A. S., Teimoori, H. and Savkin, A. V., “A method for guidance and control of an autonomous vehicle in problems of border patrolling and obstacle avoidance,” Automatica 47, 515524 (2011).CrossRefGoogle Scholar
23. Matveev, A. S., Teimoori, H. and Savkin, A. V., “Method for tracking of environmental level sets by a unicycle-like vehicle,” Automatica 48 (9), 22522261 (2012).CrossRefGoogle Scholar
24. Parsegov, S., Polyakov, A. and Shcherbakov, P., “Nonlinear Fixed-Time Control Protocol for Uniform Allocation of Agents on a Segment,” Proceedings of the of 51st IEEE Conference on Decision and Control, Maui, Hawaii (2012) pp. 7732–7737.Google Scholar
25. Savkin, A. V., Cheng, T. M., Li, Z., Javed, F., Matveev, A. S. and Nguyen, H., Decentralized Coverage Control Problems for Mobile Robotic Sensor and Actuator Netwroks (IEEE Press and Wiley, Hoboken, NJ, 2015).CrossRefGoogle Scholar
26. Srinivasan, S., Ramamritham, K. and Kulkarni, P., “ACE in the Hole: Adaptive Contour Estimation Using Collaborating Mobile Sensors,” Proceedings of the International Conference on Information Processing in Sensor Networks, St. Louis, Missouri (2008) pp. 147–158.Google Scholar
27. Sternberg, S., Lectures on Differential Geometry (AMS Chelsea Publishing, 1999).Google Scholar
28. Teimoori, H. and Savkin, A. V., “Equiangular navigation and guidance of a wheeled mobile robot based on range-only measurements,” Robot. Auton. Syst. 58 (2), 203215 (2010).CrossRefGoogle Scholar
29. Thorpe, J. A., Elementary Topics in Differential Geometry (Springer, NY, 1979).CrossRefGoogle Scholar
30. Wang, G., Cao, G., La Porta, T. F., “Movement-assisted sensor deployment,” IEEE Trans. Mobile Comput. 5 (6), 640652 (2006).CrossRefGoogle Scholar
31. Wang, W., Srinivasan, V. and Chua, K., “Coverage in hybrid mobile sensor networks,” IEEE Trans. Mobile Comput. 7 (11), 13741387 (2008).CrossRefGoogle Scholar
32. Yakubovich, V. A., Leonov, G. A. and Gelig, A.Kh., Stability of Stationary Sets in Control Systems with Discontinuous Nonlinearities (World Scientific, Singapore, 2004).CrossRefGoogle Scholar
33. Zakhar'eva, A., Matveev, A. S., Hoy, M. C. and Savkin, A. V., “A strategy for target capturing with collision avoidance for non-holonomic robots with sector vision and range-only measurements,” Robotica 33, 385412 (2015).CrossRefGoogle Scholar

Semakova supplementary material

Video 1

Download Semakova supplementary material(Video)
Video 28 MB

Semakova supplementary material

Video 2

Download Semakova supplementary material(Video)
Video 31 MB
Supplementary material: File

Semakova supplementary material

Semakova supplementary material 1

Download Semakova supplementary material(File)
File 10 MB
5
Cited by

Send article to Kindle

To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Self-deployment of mobile robotic networks: an algorithm for decentralized sweep boundary coverage
Available formats
×

Send article to Dropbox

To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

Self-deployment of mobile robotic networks: an algorithm for decentralized sweep boundary coverage
Available formats
×

Send article to Google Drive

To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

Self-deployment of mobile robotic networks: an algorithm for decentralized sweep boundary coverage
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *