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 | 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 | Size | Format | |
|---|---|---|---|---|
| Cheng_Robot_Searching_Hidden.pdf | Pre-Published version | 441.95 kB | Adobe PDF | View/Open |
Access
View full-text via PolyU eLinks 
Page views
88
Last Week
0
0
Last month
Citations as of Jun 4, 2023
Downloads
5
Citations as of Jun 4, 2023
SCOPUSTM
Citations
8
Citations as of Jun 8, 2023
WEB OF SCIENCETM
Citations
6
Citations as of Jun 8, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.