Abstract
A coupled path-planning and sensor configuration method is proposed. The path-planning objective is to minimize exposure to an unknown, spatially-varying, and temporally static scalar field called the threat field. The threat field is modeled as a weighted sum of several scalar fields, each representing a mode of threat. A heterogeneous sensor network takes noisy measurements of the threat field. Each sensor in the network observes one or more threat modes within a circular field of view (FoV). The sensors are configurable, i.e., parameters such as location and size of field of view can be changed. The measurement noise is assumed to be normally distributed with zero mean and a variance that monotonically increases with the size of the FoV, emulating the FoV v/s resolution trade-off in most sensors. Gaussian Process regression is used to estimate the threat field from these measurements. The main innovation of this work is that sensor configuration is performed by maximizing a so-called task-driven information gain (TDIG) metric, which quantifies uncertainty reduction in the cost of the planned path. Because the TDIG does not have any convenient structural properties, a surrogate function called the self-adaptive mutual information (SAMI) is considered. Sensor configuration based on the TDIG or SAMI introduces coupling with path-planning in accordance with the dynamic data-driven application systems paradigm. The benefit of this approach is that near-optimal plans are found with a relatively small number of measurements. In comparison to decoupled path-planning and sensor configuration based on traditional information-driven metrics, the proposed CSCP method results in near-optimal plans with fewer measurements.
Supported by NSF grant #1646367 and #2126818.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)
Aggarwal, S., Kumar, N.: Path planning techniques for unmanned aerial vehicles: a review, solutions, and challenges. Comput. Commun. 149, 270–299 (2020)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)
Hart, P., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100–107 (1968). https://doi.org/10.1109/tssc.1968.300136
Mohanan, M., Salgoankar, A.: A survey of robotic motion planning in dynamic environments. Robot. Auton. Syst. 100, 171–185 (2018)
Esfahani, P.M., Chatterjee, D., Lygeros, J.: Motion planning for continuous-time stochastic processes: a dynamic programming approach. IEEE Trans. Autom. Control 61(8), 2155–2170 (2016)
Kurniawati, H., Bandyopadhyay, T., Patrikalakis, N.M.: Global motion planning under uncertain motion, sensing, and environment map. Auton. Robot. 33(3), 255–272 (2012)
Ramsden, D.: Optimization Approaches To Sensor Placement Problems. Ph.D. dissertation (2009)
Cochran, D., Hero, A.O.: Information-driven sensor planning: navigating a statistical manifold. In: 2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings, pp. 1049–1052 (2013)
Demetriou, M., Gatsonis, N., Court, J.: Coupled controls-computational fluids approach for the estimation of the concentration from a moving gaseous source in a 2-d domain with a Lyapunov-guided sensing aerial vehicle. IEEE Trans. Control Syst. Technol. 22(3), 853–867 (2013)
Merino, L., Caballero, F., Martínez-de Dios, J.R., Ferruz, J., Ollero, A.: A cooperative perception system for multiple UAVs: application to automatic detection of forest fires. J. Field Rob. 23(34), 165–184 (2006)
Madankan, R.: Computation of probabilistic hazard maps and source parameter estimation for volcanic ash transport and dispersion. J. Comput. Phys. 271, 39–59 (2014)
Ranieri, J., Chebira, A., Vetterli, M.: Near-optimal sensor placement for linear inverse problems. IEEE Trans. Signal Process. 62(5), 1135–1146 (2014)
Li, S., Zhang, H., Liu, S., Zhang, Z.: Optimal sensor placement using FRFs-based clustering method. J. Sound Vib. 385, 69–80 (2016)
Yoganathan, D., Kondepudi, S., Kalluri, B., Manthapuri, S.: Optimal sensor placement strategy for office buildings using clustering algorithms. Energy Build. 158, 1206–1225 (2018)
Kreucher, C., Hero, A.O., Kastella, K.: A comparison of task driven and information driven sensor management for target tracking. In: Proceedings of 44th IEEE Conference on Decision and Control, pp. 4004–4009 (2005)
Tzoumas, V., Carlone, L., Pappas, G.J., Jadbabaie, A.: LQG control and sensing co-design. IEEE Trans. Autom. Control 66(4), 1468–1483 (2021)
Allen, T., Hill, A., Underwood, J., Scheding, S.: Dynamic path planning with multi-agent data fusion - the parallel hierarchical replanner. In: 2009 IEEE International Conference on Robotics and Automation, pp. 3245–3250 (2009)
Skoglar, P., Nygards, J., Ulvklo, M.: Concurrent path and sensor planning for a UAV - towards an information based approach incorporating models of environment and sensor. In: 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2436–2442 (2006)
St. Laurent, C.L., Cowlagi, R.V.: Breadth-first coupled sensor configuration and path-planning in unknown static environments. In: Proceedings of the 60th IEEE Conference on Decision & Control (2021)
Laurent, C.S., Cowlagi, R.V.: Depth-first coupled sensor configuration and path-planning in unknown static environments. In: Proceedings of the 2021 European Control Conference (2021)
Laurent, C.S., Cowlagi, R.V.: Coupled sensor configuration and path-planning in unknown static environments. In: Proceedings of the 2021 American Control Conference (2021)
St. Laurent, C.L.: Coupled sensor configuration and path-planning in uncertain environments using multimodal sensors. Ph.D. dissertation, Worcester Polytechnic Institute, Worcester, MA, USA (2022). https://digital.wpi.edu/show/n296x2271
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Laurent, C.L.S., Cowlagi, R.V. (2024). Coupled Sensor Configuration and Path-Planning in a Multimodal Threat Field. In: Blasch, E., Darema, F., Aved, A. (eds) Dynamic Data Driven Applications Systems. DDDAS 2022. Lecture Notes in Computer Science, vol 13984. Springer, Cham. https://doi.org/10.1007/978-3-031-52670-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-031-52670-1_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-52669-5
Online ISBN: 978-3-031-52670-1
eBook Packages: Computer ScienceComputer Science (R0)