Abstract
This paper proposes a distributed adaptive control algorithm for coverage control in unknown environments with networked mobile sensors. An online neural network weight tuning algorithm is used in order for the robots to estimate the sensory function of the environment, and the control law is derived according to the feedforward neural network estimation of the distribution density function of the environment. It is distributed in that it only takes advantage of local information of each robot. A Lyapunov function is introduced in order to show that the proposed control law causes the network to converge to a near-optimal sensing configuration. Due to neural network nonlinear approximation property, a major advantage of the proposed method is that in contrary to previous well known approaches for coverage, it is not restricted to a linear regression form. Finally the controller is demonstrated in numerical simulations. Simulation results have been shown that the proposed controller outperforms the previous adaptive approaches in the sense of performance and convergence rate.
Similar content being viewed by others
References
Arsie A, Frazzoli E (2007) Efficient routing of multiple vehicles with no explicit communications. Int J Robust Nonlinear Control 2(18): 154–164
Bullo F, Cortes J, Martinez S (2008) Distributed control of robotic networks. Electronically available at http://coordinationbook.info
Butler ZJ, Rus D (2004) Controlling mobile sensors for monitoring events with coverage constraints. In: Proceedings of the IEEE international conference of robotics and automation (ICRA), New Orleans, LA, pp 1563–1573
Choset H (2001) Coverage for robotics: a survey of recent results. Ann Math Artif Intell 31: 113–126
Cortes J, Martinez S, Bullo F (2005) Spatially-distributed coverage optimization and control with limited-range interactions. ESIAM Control optim Calc Var 11: 691–719
Cortes J, Martinez S, Karatas T, Bullo F (2004) Coverage control for mobile sensing networks. IEEE Trans Rob Autom 20: 243–255
Cybenko G (1989) Approximation by superpositions of a sigmoidal function. Math Control Signals Syst 2: 303–314
Drezner Z (1995) Facility location: a survey of applications and methods. Springer Series in Operations Research, Springer, Berlin
Du Q, Faber V, Gunzburger M (1994) Centroidal voronoi tessellations: applications and algorithms. SIAM Rev 41(4): 637–676
Gren P, Fiorelli E, Leonard NE (2004) Cooperative control of mobile sensor networks: adaptive gradient climbing in a distributed environment. IEEE Trans Automat Control 8(49): 1292–1302
Hertz J, Krogh A, Palmer RG (1991) Introduction to the theory of neural computation. Addison-Wesley, Red-wood City
Hornik K, Stinchcombe M, White H (1989) Multilayer feedforward networks are universal approximators. Neural Netw 2: 359–366
Hussein II, Stipanovic DM (2007) Effective coverage control for mobile sensor networks with guaranteed collision avoidance. IEEE Trans Control Syst Technol 4(15): 642–657
Kwok A, Martinez S (2008) Deployment algorithms for a power constrained mobile sensor network. In: Proceedings of IEEE International Conference Robotic & Automation, Pasadena, USA, pp 140–145
Latimer D IV, Srinivasa S, Lee-Shue V, Sonne S, Choset H, Hurst A (2002) Towards sensor based coverage with robot teams. In: Proceedings of the IEEE international conference on robotics and automation, vol 1, pp 961–967
Li W, Cassandras CG (2005) Distributed cooperative coverage control of sensor networks. In: IEEE conference on decision and control, European control conference, pp 2542–2547
Martinez S, Cortes J, Bullo F (2007) Motion coordination with distributed information. IEEE Control Syst Mag 4(27): 75–88
Pimenta LCA, et al. (2008) Simultaneous coverage and tracking (SCAT) of moving targets with robot networks. In: Proceedings of the 8th international workshop on the algorithmic foundations of robotics (WAFR), Guanajuato, Mexico
Pimenta LCA, Kumar V, Mesquita RC, Pereira GAS (2008) Sensing and coverage for a network of heterogeneous robots. In: CDC, pp 3947–3952
Sanner R, Slotine J (1992) Gaussian networks for direct adaptive control. IEEE Trans Neural Netw 3(6): 837–863
Salapaka S, Khalak A, Dahleh MA (2003) Constraints on locational optimization problems. In: Proceedings of the conference on decision and Control, Maui, HI, vol 2, pp 1430–1435
Schwager M, Julian B, Rus D (2009) Optimal coverage for multiple hovering robots with downward-facing cameras. In: Proceedings of international conference on robotics and automation(ICRA), Kobe, Japan
Schwager M, McLurkin J, Rus D (2006) Distributed coverage control with sensory feedback for networked robots. In: Proceedings of Robotics: Science and Systems, Philadelphia, PA
Schwager M, McLurkin J, Slotine JJE, Rus D (2008) From theory to practice: distributed coverage control experiments withgroups of robots. In: Proceedings of the international symposium on experimental robotics (ISER 08), Athens, Greece
Schwager M, Rus D, Slotine J-JE (2009) Decentralized, adaptive control for coverage with networked robots. Int J Rob Res 28: 357–375
Schwager M, Slotine J-J, Rus D (2007) Decentralized, adaptive control for coverage with networked robots. In: international conference on robotics and automation(ICRA), Rome
Schwager M, Slotine J-J, Rus D (2008) Consensus learning for distributed coverage control. In: Proceedings of international conference on robotics and automation, Pasadena, CA, pp 1042–1048
Slotine JJE, Coetsee JA (1986) Adaptive sliding controller synthesis for nonlinear systems. Int J Control 43(6): 1631–1651
Wang H, Guo Y (2008) A decentralized control for mobile sensor network effective coverage. In: 7th World congress on intelligent control, Chongqing, China
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dirafzoon, A., Emrani, S., Salehizadeh, S.M.A. et al. Coverage control in unknown environments using neural networks. Artif Intell Rev 38, 237–255 (2012). https://doi.org/10.1007/s10462-011-9248-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-011-9248-4