- Title
- ADMM-based adaptive sampling strategy for nonholonomic mobile robotic sensor networks
- Creator
- Le, Viet-Anh; Nguyen, Linh; Nghiem, Truong
- Date
- 2021
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/177509
- Identifier
- vital:15304
- Identifier
-
https://doi.org/10.1109/JSEN.2021.3072390
- Identifier
- ISBN:1530-437X (ISSN)
- Abstract
- This paper discusses the adaptive sampling problem in a nonholonomic mobile robotic sensor network for efficiently monitoring a spatial field. It is proposed to employ Gaussian process to model a spatial phenomenon and predict it at unmeasured positions, which enables the sampling optimization problem to be formulated by the use of the log determinant of a predicted covariance matrix at next sampling locations. The control, movement and nonholonomic dynamics constraints of the mobile sensors are also considered in the adaptive sampling optimization problem. In order to tackle the nonlinearity and nonconvexity of the objective function in the optimization problem we first exploit the linearized alternating direction method of multipliers (L-ADMM) method that can effectively simplify the objective function, though it is computationally expensive since a nonconvex problem needs to be solved exactly in each iteration. We then propose a novel approach called the successive convexified ADMM (SC-ADMM) that sequentially convexify the nonlinear dynamic constraints so that the original optimization problem can be split into convex subproblems. It is noted that both the L-ADMM algorithm and our SC-ADMM approach can solve the sampling optimization problem in either a centralized or a distributed manner. We validated the proposed approaches in 1000 experiments in a synthetic environment with a real-world dataset, where the obtained results suggest that both the L-ADMM and SC-ADMM techniques can provide good accuracy for the monitoring purpose. However, our proposed SC-ADMM approach computationally outperforms the L-ADMM counterpart, demonstrating its better practicality. © 2001-2012 IEEE.
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Relation
- IEEE Sensors Journal Vol. 21, no. 13 (2021), p. 15369-15378
- Rights
- All metadata describing materials held in, or linked to, the repository is freely available under a CC0 licence
- Rights
- Copyright © 2021 IEEE.
- Rights
- Open Access
- Subject
- 0906 Electrical and Electronic Engineering; 0913 Mechanical Engineering; Adaptive sampling; ADMM; Gaussian process; mobile sensor networks; nonholonomic
- Full Text
- Reviewed
- Hits: 2040
- Visitors: 2198
- Downloads: 189
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | SOURCE1 | Accepted version | 775 KB | Adobe Acrobat PDF | View Details Download |