ADMM-based adaptive sampling strategy for nonholonomic mobile robotic sensor networks
- Le, Viet-Anh, Nguyen, Linh, Nghiem, Truong
- Authors: Le, Viet-Anh , Nguyen, Linh , Nghiem, Truong
- Date: 2021
- Type: Text , Journal article
- Relation: IEEE Sensors Journal Vol. 21, no. 13 (2021), p. 15369-15378
- Full Text:
- Reviewed:
- Description: 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.
- Authors: Le, Viet-Anh , Nguyen, Linh , Nghiem, Truong
- Date: 2021
- Type: Text , Journal article
- Relation: IEEE Sensors Journal Vol. 21, no. 13 (2021), p. 15369-15378
- Full Text:
- Reviewed:
- Description: 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.
An efficient adaptive sampling approach for mobile robotic sensor networks using proximal ADMM
- Le, Viet-Anh, Nguyen, Linh, Nghiem, Truong
- Authors: Le, Viet-Anh , Nguyen, Linh , Nghiem, Truong
- Date: 2021
- Type: Text , Conference paper
- Relation: 2021 American Control Conference, ACC 2021 Vol. 2021-May, p. 1101-1106
- Full Text:
- Reviewed:
- Description: Adaptive sampling in a resource-constrained mobile robotic sensor network for monitoring a spatial phenomenon is a fundamental but challenging problem. In applications where a Gaussian Process is employed to model a spatial field and then to predict the field at unobserved locations, the adaptive sampling problem can be formulated as minimizing the negative log determinant of a predicted covariance matrix, which is a non-convex and highly complex function. Consequently, this optimization problem is typically addressed in a grid-based discrete domain, although it is combinatorial NP-hard and only a near-optimal solution can be obtained. To overcome this challenge, we propose using a proximal alternating direction method of multipliers (Px-ADMM) technique to solve the adaptive sampling optimization problem in a continuous domain. Numerical simulations using a real-world dataset demonstrate that the proposed PxADMM-based method outperforms a commonly used grid-based greedy method in the final model accuracy. © 2021 American Automatic Control Council.
- Authors: Le, Viet-Anh , Nguyen, Linh , Nghiem, Truong
- Date: 2021
- Type: Text , Conference paper
- Relation: 2021 American Control Conference, ACC 2021 Vol. 2021-May, p. 1101-1106
- Full Text:
- Reviewed:
- Description: Adaptive sampling in a resource-constrained mobile robotic sensor network for monitoring a spatial phenomenon is a fundamental but challenging problem. In applications where a Gaussian Process is employed to model a spatial field and then to predict the field at unobserved locations, the adaptive sampling problem can be formulated as minimizing the negative log determinant of a predicted covariance matrix, which is a non-convex and highly complex function. Consequently, this optimization problem is typically addressed in a grid-based discrete domain, although it is combinatorial NP-hard and only a near-optimal solution can be obtained. To overcome this challenge, we propose using a proximal alternating direction method of multipliers (Px-ADMM) technique to solve the adaptive sampling optimization problem in a continuous domain. Numerical simulations using a real-world dataset demonstrate that the proposed PxADMM-based method outperforms a commonly used grid-based greedy method in the final model accuracy. © 2021 American Automatic Control Council.
Multistep predictions for adaptive sampling in mobile robotic sensor networks using proximal ADMM
- Le, Viet-Anh, Nguyen, Linh, Nghiem, Truong
- Authors: Le, Viet-Anh , Nguyen, Linh , Nghiem, Truong
- Date: 2022
- Type: Text , Journal article
- Relation: IEEE Access Vol. 10, no. (2022), p. 64850-64861
- Full Text:
- Reviewed:
- Description: This paper presents a novel approach, using multi-step predictions, to the adaptive sampling problem for efficient monitoring of environmental spatial phenomena in a mobile sensor network. We employ a Gaussian process to represent the spatial field of interest, which is then used to predict the field at unmeasured locations. The adaptive sampling problem aims to drive the mobile sensors to optimally navigate the environment while the sensors adaptively take measurements of the spatial phenomena at each sampling step. To this end, an optimal sampling criterion based on conditional entropy is proposed, which minimizes the prediction uncertainty of the Gaussian process model. By predicting the measurements the mobile sensors potentially take in a finite horizon of multiple future sampling steps and exploiting the chain rule of the conditional entropy, a multi-step-ahead adaptive sampling optimization problem is formulated. Its objective is to find the optimal sampling paths for the mobile sensors in multiple sampling steps ahead. Robot-robot and robot-obstacle collision avoidance is formulated as mixed-integer constraints. Compared with the single-step-ahead approach typically adopted in the literature, our approach provides better navigation, deployment, and data collection with more informative sensor readings. However, the resulting mixed-integer nonlinear program is highly complex and intractable. We propose to employ the proximal alternating direction method of multipliers to efficiently solve this problem. More importantly, the solution obtained by the proposed algorithm is theoretically guaranteed to converge to a stationary value. The effectiveness of our proposed approach was extensively validated by simulation using a real-world dataset, which showed highly promising results. © 2013 IEEE.
- Authors: Le, Viet-Anh , Nguyen, Linh , Nghiem, Truong
- Date: 2022
- Type: Text , Journal article
- Relation: IEEE Access Vol. 10, no. (2022), p. 64850-64861
- Full Text:
- Reviewed:
- Description: This paper presents a novel approach, using multi-step predictions, to the adaptive sampling problem for efficient monitoring of environmental spatial phenomena in a mobile sensor network. We employ a Gaussian process to represent the spatial field of interest, which is then used to predict the field at unmeasured locations. The adaptive sampling problem aims to drive the mobile sensors to optimally navigate the environment while the sensors adaptively take measurements of the spatial phenomena at each sampling step. To this end, an optimal sampling criterion based on conditional entropy is proposed, which minimizes the prediction uncertainty of the Gaussian process model. By predicting the measurements the mobile sensors potentially take in a finite horizon of multiple future sampling steps and exploiting the chain rule of the conditional entropy, a multi-step-ahead adaptive sampling optimization problem is formulated. Its objective is to find the optimal sampling paths for the mobile sensors in multiple sampling steps ahead. Robot-robot and robot-obstacle collision avoidance is formulated as mixed-integer constraints. Compared with the single-step-ahead approach typically adopted in the literature, our approach provides better navigation, deployment, and data collection with more informative sensor readings. However, the resulting mixed-integer nonlinear program is highly complex and intractable. We propose to employ the proximal alternating direction method of multipliers to efficiently solve this problem. More importantly, the solution obtained by the proposed algorithm is theoretically guaranteed to converge to a stationary value. The effectiveness of our proposed approach was extensively validated by simulation using a real-world dataset, which showed highly promising results. © 2013 IEEE.
- «
- ‹
- 1
- ›
- »