Scheduling an autonomous robot searching for hidden targets

T. C. E. Cheng (), B. Kriheli (), E. Levner () and C. T. Ng ()
Additional contact information
T. C. E. Cheng: The Hong Kong Polytechnic University
B. Kriheli: Ashkelon Academic College
E. Levner: Holon Institute of Technology
C. T. Ng: The Hong Kong Polytechnic University

Annals of Operations Research, 2021, vol. 298, issue 1, No 6, 95-109

Abstract: 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: Intelligent robot; Search-and-rescue; Emergency evacuation; Scheduling algorithm (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-019-03141-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:298:y:2021:i:1:d:10.1007_s10479-019-03141-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-019-03141-1

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().