Inicio  /  Information  /  Vol: 12 Par: 1 (2021)  /  Artículo
ARTÍCULO
TITULO

Robot Evacuation on a Line Assisted by a Bike

Khaled Jawhar and Evangelos Kranakis    

Resumen

Two robots and a bike are initially placed at the origin of an infinite line. The robots are modelled as autonomous mobile agents whose communication capabilities are either in the wireless or face-to-face model, while the bike neither can move nor communicate on its own. Thus, the bike is not autonomous but rather requires one of the robots to ride it. An exit is placed on the line at distance d from the origin; the distance and direction of the exit from the origin is unknown to the robots. Only one robot may ride the bike at a time and the goal is to evacuate from the exit in the minimum time possible as measured by the time it takes the last robot to exit. The robots can maintain a constant walking speed of 1, but when riding the bike they can maintain a constant speed ??>1 v > 1 (same for both robots). We develop algorithms for the evacuation of the two robots from the unknown exit and analyze the evacuation time defined as the time it takes the second robot to evacuate. In the wireless model we present three algorithms: in the first the robots move in opposite direction with max speed, in the second with a specially selected ?optimal? speed, and in the third the robot imitates the biker (i.e., robot riding the bike). We also give three algorithms in the Face-to-Face model: in the first algorithm the robot pursues the biker, in the second the robot and the biker use zig-zag algorithms with specially chosen expansion factors, and the third algorithm establishes a sequence of specially constructed meeting points near the exit. In either case, the optimality of these algorithms depends on ??>1 v > 1 . We also discuss lower bounds.

Palabras claves

 Artículos similares

       
 
Zhiyong Yang, Feng Xiong, Yaoyao Pei, Zhi Chen, Chuanhai Zhan, Enjie Hu and Guanghao Zhang    
The identification of stay cable icing is crucial for robot deicing to improve efficiency and prevent damage to stay cables. Therefore, it is significant to identify the areas and degree of icing in the images of stay cables. This study proposed a two-st... ver más
Revista: Applied Sciences

 
Grzegorz Ilewicz and Edyta Ladyzynska-Kozdras    
The surgical robots currently used in cardiac surgery are equipped with a remote center of motion (RCM) mechanism that enables the required spherical workspace. The dynamics model of the surgical robot?s RCM mechanism presented in this work includes a di... ver más
Revista: Applied Sciences

 
Duc Thien Tran, Tien Dat Nguyen, Minh Khiem Tran and Kyoung Kwan Ahn    
A control method for a cable-driven robot in a teleoperation system is proposed using the hardware-in-the-loop (HIL) simulation technique. The main components of the teleoperated robotic system are a haptic device, also called a delta robot, and a cable-... ver más
Revista: Applied Sciences

 
Haoyu Lin, Pengkun Quan, Zhuo Liang, Dongbo Wei and Shichun Di    
In the context of automatic charging for electric vehicles, collision localization for the end-effector of robots not only serves as a crucial visual complement but also provides essential foundations for subsequent response design. In this scenario, dat... ver más
Revista: Applied Sciences

 
Yanqi Wang, Xinyan Qin, Wenxing Jia, Jin Lei, Dexin Wang, Tianming Feng, Yujie Zeng and Jie Song    
In order to improve the flight efficiency of a flying?walking power transmission line inspection robot (FPTLIR) during flight missions, an accurate energy consumption model is constructed, and a multiobjective optimization approach using the improved NSG... ver más
Revista: Applied Sciences