A one-commodity pickup-and-delivery traveling salesman problem solved by a two-stage method: A sensor relocation application.

In the carrier-based coverage repair problem, a single mobile robot replaces damaged sensors by picking up spare ones in the region of interest or carrying them from a base station in wireless sensor and robot networks. The objective is to find the shortest path of the robot. The problem is an exten...

Full description

Bibliographic Details
Main Authors: Kun Miao, Hailan Duan, Feng Qian, Ye Dong
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2019-01-01
Series:PLoS ONE
Online Access:https://doi.org/10.1371/journal.pone.0215107