Please use this identifier to cite or link to this item:
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
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
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

Citations as of May 22, 2022


Citations as of May 27, 2022


Citations as of May 26, 2022

Google ScholarTM



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