Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/90696
Title: Scheduling an autonomous robot searching for hidden targets
Authors: Cheng, TCE 
Kriheli, B
Levner, E
Ng, CT 
Issue Date: Mar-2021
Source: Annals of operations research, Mar. 2021, v. 298, no. 44228, p. 95-109
Abstract: The problem of searching for hidden or missing objects (called targets) by autonomous intelligent robots in an unknown environment arises in many applications, e.g., searching for and rescuing lost people after disasters in high-rise buildings, searching for fire sources and hazardous materials, etc. Until the target is found, it may cause loss or damage whose extent depends on the location of the target and the search duration. The problem is to efficiently schedule the robot’s moves so as to detect the target as soon as possible. The autonomous mobile robot has no operator on board, as it is guided and totally controlled by on-board sensors and computer programs. We construct a mathematical model for the search process in an uncertain environment and provide a new fast algorithm for scheduling the activities of the robot which is used before an emergency evacuation of people after a disaster.
Keywords: Emergency evacuation
Intelligent robot
Scheduling algorithm
Search-and-rescue
Publisher: Springer
Journal: Annals of operations research 
ISSN: 0254-5330
EISSN: 1572-9338
DOI: 10.1007/s10479-019-03141-1
Appears in Collections:Journal/Magazine Article

Open Access Information
Status embargoed access
Embargo End Date 2022-03-31
Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

60
Citations as of May 22, 2022

SCOPUSTM   
Citations

7
Citations as of May 27, 2022

WEB OF SCIENCETM
Citations

6
Citations as of May 26, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.