Receding Horizon-Based Infotaxis With Random Sampling for Source Search and Estimation in Complex Environments

This article proposes a receding horizon-based information-theoretic source search and estimation strategy for a mobile sensor in an urban environment in which an invisible harmful substance is released into the atmosphere. The mobile sensor estimates the source term including its location and release rate by using sensor observations based on Bayesian inference. The sampling-based sequential Monte Carlo method, particle filter, is employed to estimate the source term state in a highly nonlinear and stochastic system. Infotaxis, the information-theoretic gradient-free search strategy is modified to find the optimal search path that maximizes the reduction of the entropy of the source term distribution. In particular, receding horizon Infotaxis (RHI) is introduced to avoid falling into the local optima and to find more successful information gathering paths in obstacle-rich urban environments. Besides, a random sampling method is introduced to reduce the computational load of the RHI for real-time computation. The random sampling method samples the predicted future measurements based on current estimation of the source term and computes the optimal search path using sampled measurements rather than considering all possible future measurements. To demonstrate the benefit of the proposed approach, comprehensive numerical simulations are performed for various conditions. The proposed algorithm increases the success rate by about 30% and reduces the mean search time by about 40% compared with the existing information-theoretic search strategy.

[1]  Daniel Axehill,et al.  Sensor Management for Search and Track Using the Poisson Multi-Bernoulli Mixture Filter , 2021, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Daewoo Lee,et al.  Selective Goal Aiming Rapidly Exploring Random Tree Path Planning for UAVs , 2021, International Journal of Aeronautical and Space Sciences.

[3]  Hyochoong Bang,et al.  Fault and Failure Tolerant Model Predictive Control of Quadrotor UAV , 2021, International Journal of Aeronautical and Space Sciences.

[4]  Feiran Chen,et al.  Searching the diffusive source in an unknown obstructed environment by cognitive strategies with forbidden areas , 2020 .

[5]  Michael Hutchinson,et al.  Unmanned Aerial Vehicle-Based Hazardous Materials Response: Information-Theoretic Hazardous Source Search and Reconstruction , 2020, IEEE Robotics & Automation Magazine.

[6]  Feiran Chen,et al.  Entrotaxis-Jump as a hybrid search algorithm for seeking an unknown emission source in a large-scale area with road network constraint , 2020, Expert Syst. Appl..

[7]  Hyondong Oh,et al.  Nonlinear Disturbance Observer-Based Standoff Target Tracking for Small Fixed-Wing UAVs , 2020 .

[8]  Min-Kyu Park,et al.  Cooperative information-driven source search and estimation for multiple agents , 2020, Inf. Fusion.

[9]  Kam K. Leang,et al.  Coordinated Bayesian-Based Bioinspired Plume Source Term Estimation and Source Seeking for Mobile Robots , 2019, IEEE Transactions on Robotics.

[10]  Kam K. Leang,et al.  Autonomous Chemical-Sensing Aerial Robot for Urban/Suburban Environmental Monitoring , 2019, IEEE Systems Journal.

[11]  Min-Kyu Park,et al.  Information-Driven Autonomous Search and Source Reconstruction Using Cooperative Mobile Sensors , 2019, AIAA Scitech 2019 Forum.

[12]  João Valente,et al.  Validation of a small flying e-nose system for air pollutants control: A plume detection case study from an agricultural machine , 2018, 2018 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[13]  Wen-Hua Chen,et al.  Source term estimation of a hazardous airborne release using an unmanned aerial vehicle , 2018, J. Field Robotics.

[14]  Hyondong Oh,et al.  Entrotaxis as a strategy for autonomous search and source reconstruction in turbulent conditions , 2018, Inf. Fusion.

[15]  George C. Efthimiou,et al.  An optimized inverse modelling method for determining the location and strength of a point source releasing airborne material in urban environment , 2017 .

[16]  Hyondong Oh,et al.  A review of source term estimation methods for atmospheric dispersion events using static or mobile sensors , 2017, Inf. Fusion.

[17]  Michael M. Zavlanos,et al.  Model-Based Active Source Identification in Complex Environments , 2017, IEEE Transactions on Robotics.

[18]  Chang Liu,et al.  Model predictive control-based target search and tracking using autonomous mobile robot with limited sensing domain , 2017, 2017 American Control Conference (ACC).

[19]  M. Ani Hsieh,et al.  Multi-agent search for source localization in a turbulent medium , 2016 .

[20]  Branko Ristic,et al.  A study of cognitive strategies for an autonomous search , 2016, Inf. Fusion.

[21]  Branko Ristic,et al.  Localisation of a source of hazardous substance dispersion using binary measurements , 2016, 1601.02304.

[22]  S. Chakraborty.  Generating discrete analogues of continuous probability distributions-A survey of methods and constructions , 2015 .

[23]  D. Oettl.  Evaluation of the Revised Lagrangian Particle Model GRAL Against Wind-Tunnel and Field Observations in the Presence of Obstacles , 2015, Boundary-Layer Meteorology.

[24]  Sayyed Majid Esmailifar,et al.  Moving target localization by cooperation of multiple flying vehicles , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[25]  Philippe Lucas,et al.  Reactive Searching and Infotaxis in Odor Source Localization , 2014, PLoS Comput. Biol..

[26]  Rui Zou,et al.  Particle Swarm Optimization for source localization in environment with obstacles , 2014, 2014 IEEE International Symposium on Intelligent Control (ISIC).

[27]  Sarvesh Kumar Singh,et al.  A least-squares inversion technique for identification of a point release: Application to Fusion Field Trials 2007 , 2014 .

[28]  Yang Jing,et al.  Odor-source searching using a mobile robot in time-variant airflow environments with obstacles , 2014, Proceedings of the 33rd Chinese Control Conference.

[29]  D. Erdos,et al.  An experimental UAV system for search and rescue challenge , 2013, IEEE Aerospace and Electronic Systems Magazine.

[30]  Achim J. Lilienthal,et al.  Gas source localization with a micro-drone using bio-inspired and particle filter-based algorithms , 2013, Adv. Robotics.

[31]  Qiang Lu,et al.  Cooperative control of a multi-robot system for odor source localization , 2011, IECON 2011 - 37th Annual Conference of the IEEE Industrial Electronics Society.

[32]  Charles W. Therrien,et al.  Probability and Random Processes for Electrical and Computer Engineers , 2011 .

[33]  Kwangjin Yang,et al.  Anytime synchronized-biased-greedy rapidly-exploring random tree path planning in two dimensional complex environments , 2011 .

[34]  Yang Wang,et al.  Odor source localization using a mobile robot in outdoor airflow environments with a particle filter algorithm , 2011, Auton. Robots.

[35]  Nicolas E. Humphries,et al.  Environmental context explains Lévy and Brownian movement patterns of marine predators , 2010, Nature.

[36]  Massimo Vergassola,et al.  Bacterial strategies for chemotaxis response , 2010, Proceedings of the National Academy of Sciences.

[37]  Tien-Fu Lu,et al.  Multiple robots plume-tracing in open space obstructed environments , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[38]  David J. Harvey,et al.  Comparing Insect-Inspired Chemical Plume Tracking Algorithms Using a Mobile Robot , 2008, IEEE Transactions on Robotics.

[39]  James R. Riehl,et al.  A UAV routing and sensor control optimization algorithm for target search , 2007, SPIE Defense + Commercial Sensing.

[40]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

[41]  Massimo Vergassola,et al.  ‘Infotaxis’ as a strategy for searching without gradients , 2007, Nature.

[42]  D. Ghose,et al.  Search using multiple UAVs with flight time constraints , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[43]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[44]  Lance E. Champagne,et al.  Agent models II: search theory, agent-based simulation, and U-boats in the Bay of Biscay , 2003 .

[45]  M. Tribus,et al.  Probability theory: the logic of science , 2003 .

[46]  H. Oh,et al.  Autonomous Source Search for UAVs Using Gaussian Mixture Model-Based Infotaxis: Algorithm and Flight Experiments , 2021, IEEE Transactions on Aerospace and Electronic Systems.

[47]  Eugene Yee,et al.  Automated computational inference engine for Bayesian source reconstruction: application to some detections/non-detections made in the CTBT international monitoring system , 2017 .

[48]  Steven R. Finch,et al.  Mathematical constants , 2005, Encyclopedia of mathematics and its applications.

[49]  W. Coffey,et al.  Diffusion and Reactions in Fractals and Disordered Systems , 2002 .