Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/90696
PIRA download icon_1.1View/Download Full Text
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
Rights: © Springer Science+Business Media, LLC, part of Springer Nature 2019
This is a post-peer-review, pre-copyedit version of an article published in Annals of Operations Research . The final authenticated version is available online at: http://dx.doi.org/10.1007/s10479-019-03141-1.
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Cheng_Robot_Searching_Hidden.pdfPre-Published version441.95 kBAdobe PDFView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

135
Last Week
0
Last month
Citations as of Mar 24, 2024

Downloads

39
Citations as of Mar 24, 2024

SCOPUSTM   
Citations

8
Citations as of Mar 28, 2024

WEB OF SCIENCETM
Citations

6
Citations as of Mar 28, 2024

Google ScholarTM

Check

Altmetric


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