Next Article in Journal
FumeBot: A Deep Convolutional Neural Network Controlled Robot
Previous Article in Journal
Impermeable and Compliant: SIBS as a Promising Encapsulant for Ionically Electroactive Devices
Open AccessArticle

A Sensor-Network-Supported Mobile-Agent-Search Strategy for Wilderness Rescue

Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, ON M5S 3G8, Canada
*
Authors to whom correspondence should be addressed.
Robotics 2019, 8(3), 61; https://doi.org/10.3390/robotics8030061
Received: 12 June 2019 / Revised: 17 July 2019 / Accepted: 23 July 2019 / Published: 24 July 2019
(This article belongs to the Section Robotics & Automation)
Mobile target search is a problem pertinent to a variety of applications, including wilderness search and rescue. This paper proposes a hybrid approach for target search utilizing a team of mobile agents supported by a network of static sensors. The approach is novel in that the mobile agents deploy the sensors at optimized times and locations while they themselves travel along their respective optimized search trajectories. In the proposed approach, mobile-agent trajectories are first planned to maximize the likelihood of target detection. The deployment of the static-sensor network is subsequently planned. Namely, deployment locations and times are optimized while being constrained by the already planned mobile-agent trajectories. The latter optimization problem, as formulated and solved herein, aims to minimize an overall network-deployment error. This overall error comprises three main components, each quantifying a deviation from one of three main objectives the network aims to achieve: (i) maintaining directional unbiasedness in target-motion consideration, (ii) maintaining unbiasedness in temporal search-effort distribution, and, (iii) maximizing the likelihood of target detection. We solve this unique optimization problem using an iterative heuristic-based algorithm with random starts. The proposed hybrid search strategy was validated through the extensive simulations presented in this paper. Furthermore, its performance was evaluated with respect to an alternative hybrid search strategy, where it either outperformed or performed comparably depending on the search resources available. View Full-Text
Keywords: mobile-target search; multi-agent coordination; wireless sensor networks; constrained optimization mobile-target search; multi-agent coordination; wireless sensor networks; constrained optimization
Show Figures

Figure 1

MDPI and ACS Style

Chong Lee Shin, J.; Kashino, Z.; Nejat, G.; Benhabib, B. A Sensor-Network-Supported Mobile-Agent-Search Strategy for Wilderness Rescue. Robotics 2019, 8, 61.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop