scholarly journals Average Case - Worst Case Tradeoffs for Evacuating 2 Robots from the Disk in the Face-to-Face Model

Author(s):  
Huda Chuangpishit ◽  
Konstantinos Georgiou ◽  
Preeti Sharma
Information ◽  
2020 ◽  
Vol 11 (11) ◽  
pp. 506
Author(s):  
Huda Chuangpishit ◽  
Konstantinos Georgiou ◽  
Preeti Sharma

The problem of evacuating two robots from the disk in the face-to-face model was first introduced by Czyzowicz et al. [DISC’2014], and has been extensively studied (along with many variations) ever since with respect to worst-case analysis. We initiate the study of the same problem with respect to average-case analysis, which is also equivalent to designing randomized algorithms for the problem. In particular, we introduce constrained optimization problem 2EvacF2F, in which one is trying to minimize the average-case cost of the evacuation algorithm given that the worst-case cost does not exceed w. The problem is of special interest with respect to practical applications, since a common objective in search-and-rescue operations is to minimize the average completion time, given that a certain worst-case threshold is not exceeded, e.g., for safety or limited energy reasons. Our main contribution is the design and analysis of families of new evacuation parameterized algorithms which can solve 2EvacF2F, for every w for which the problem is feasible. Notably, the worst-case analysis of the problem, since its introduction, has been relying on technical numerical, computer-assisted calculations, following tedious robot trajectory analysis. Part of our contribution is a novel systematic procedure, which given any evacuation algorithm, can derive its worst- and average-case performance in a clean and unified way.


Author(s):  
Sunil Pathak

Background: The significant work has been present to identify suspects, gathering information and examining any videos from CCTV Footage. This exploration work expects to recognize suspicious exercises, i.e. object trade, passage of another individual, peeping into other's answer sheet and individual trade from the video caught by a reconnaissance camera amid examinations. This requires the procedure of face acknowledgment, hand acknowledgment and distinguishing the contact between the face and hands of a similar individual and that among various people. Methods: Segmented frames has given as input to obtain foreground image with the help of Gaussian filtering and background modeling method. Suh foreground images has given to Activity Recognition model to detect normal activity or suspicious activity. Results: Accuracy rate, Precision and Recall are calculate for activities detection, contact detection for Best Case, Average Case and Worst Case. Simulation results are compare with performance parameter such as Material Exchange, Position Exchange, and Introduction of a new person, Face and Hand Detection and Multi Person Scenario. Conclusion: In this paper, a framework is prepared for suspect detection. This framework will absolutely realize an unrest in the field of security observation in the training area.


2019 ◽  
Vol 4 (1) ◽  
pp. 1-16
Author(s):  
Bawa Supratman ◽  
Fatah Nashir ◽  
Ahmad Syafi'i Rahman ◽  
Zainul Arifin ◽  
Cipto Sembodo

Jaring Aspirasi is a liaison between the people and the local government leaders of Kulonprogo Regency. With the face-to-face model with a regent every Thursday, it is hoped that public information will be absorbed immediately to solve problems as soon as possible. This legal sociology study is intended to find out how the process works. then the research was conducted by means of observation, documentation and interviews. Triangulation was also carried out to obtain data validity as expected. Qualitative analysis is analytical descriptive of the results of the collected data. The information and public complaints in the seminar department are resolved in four categories depending on the quality of the information. This pattern satisfies members of the community and makes them realize that information cannot always be resolved at one time, especially in matters requiring disposition with other institutions. Kamispaginan as a form of public service is a form of joint deliberation between the regional government and the community which should be continued with increased socialization so that community participation will also increase.


EAD em FOCO ◽  
2018 ◽  
Vol 8 (1) ◽  
Author(s):  
Layla Julia Gomes Mattos ◽  
Silvana Claudia dos Santos

Este trabalho teve por objetivo investigar como acontece o estágio supervisionado em uma licenciatura ofertada a distância. Para tanto, o nosso olhar buscou compreender como os estágios supervisionados do curso de licenciatura em Matemática a distância de uma universidade federal mineira têm sido propostos pela instituição, como eles são organizados pelo professor responsável pelas disciplinas de estágio e como eles são vivenciados pelos alunos. Essa pesquisa é de cunho qualitativo e se constituiu na análise de dados de documentos oficiais da universidade, de entrevistas online com a professora orientadora dos estágios e com estagiários e de relatórios de estágios elaborados por alunos do curso. Concluímos que os princípios da racionalidade técnica, pautados na lógica três (teoria) mais um (prática), é ainda dominante. Acreditamos também que um dos principais problemas que a EaD tem vivenciado é justamente o fato de se estar reproduzindo o modelo presencial, partindo da cultura presencialista?, e elaborando adaptações para o uso de AVA e suas ferramentas, sendo essa uma das dificuldades enfrentadas pelos docentes que atuam na modalidade.Palavras-chave: Educação Matemática, Educação a Distância, Formação inicial de professores, Teoria e prática, Licenciatura em Matemática. The challenges of the supervised internship in a distance bachelor's degree courseAbstractThe objective of this paper was to investigate how the supervised internship takes place in a degree offered at distance. In order to do so, our view sought to understand how the supervised internships of the degree course in Mathematics at distance of a Federal University in Minas Gerais have been proposed by the institution, how they are organized by the professor responsible for the internship subjects and how they are experienced by the students. This research is qualitative and was based on the analysis of data in official documents of the University, of online interviews with the internship teacher and with the trainees, as well as of reports of internships elaborated by students of the course. We conclude that the principles of technical rationality, based on logic three (theory) plus one (practice), is still dominant. We also believe that one of the main problems that the EaD has experienced is precisely the fact of reproducing the face-to-face model, starting from the "face-to-face" culture, and elaborating adaptations for the use of AVA and its tools, that being one of the difficulties faced by teachers who work in the modality. Keywords: Mathematical Education, Distance Education, Initial teacher training, Theory and practice, Degree in Mathematics


2020 ◽  
Vol 89 ◽  
pp. 101624 ◽  
Author(s):  
Huda Chuangpishit ◽  
Saeed Mehrabi ◽  
Lata Narayanan ◽  
Jaroslav Opatrny

Information ◽  
2021 ◽  
Vol 12 (1) ◽  
pp. 28
Author(s):  
Khaled Jawhar ◽  
Evangelos Kranakis

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 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 v>1. We also discuss lower bounds.


2014 ◽  
Vol 23 (3) ◽  
pp. 132-139 ◽  
Author(s):  
Lauren Zubow ◽  
Richard Hurtig

Children with Rett Syndrome (RS) are reported to use multiple modalities to communicate although their intentionality is often questioned (Bartolotta, Zipp, Simpkins, & Glazewski, 2011; Hetzroni & Rubin, 2006; Sigafoos et al., 2000; Sigafoos, Woodyatt, Tuckeer, Roberts-Pennell, & Pittendreigh, 2000). This paper will present results of a study analyzing the unconventional vocalizations of a child with RS. The primary research question addresses the ability of familiar and unfamiliar listeners to interpret unconventional vocalizations as “yes” or “no” responses. This paper will also address the acoustic analysis and perceptual judgments of these vocalizations. Pre-recorded isolated vocalizations of “yes” and “no” were presented to 5 listeners (mother, father, 1 unfamiliar, and 2 familiar clinicians) and the listeners were asked to rate the vocalizations as either “yes” or “no.” The ratings were compared to the original identification made by the child's mother during the face-to-face interaction from which the samples were drawn. Findings of this study suggest, in this case, the child's vocalizations were intentional and could be interpreted by familiar and unfamiliar listeners as either “yes” or “no” without contextual or visual cues. The results suggest that communication partners should be trained to attend to eye-gaze and vocalizations to ensure the child's intended choice is accurately understood.


2013 ◽  
Vol 14 (3) ◽  
pp. 115-133
Author(s):  
조현 ◽  
Jaeshin Park ◽  
ki-jin jang

2008 ◽  
Vol 11 (4) ◽  
Author(s):  
Katrina A. Meyer

Thirteen students in a graduate-level course on Historical and Policy Perspectives in Higher Education held face-to-face and online discussions on five controversial topics: Diversity, Academic Freedom, Political Tolerance, Affirmative Action, and Gender. Students read materials on each topic and generated questions for discussion that were categorized by Bloom’s taxonomy so that the level of questions in the two discussion settings would be closely parallel. Upon completion of each discussion, they answered questions that addressed depth and length of the discussion, ability to remember, and a self-assessment of how the student learned. Students’ assessments show a consistent preference for the face-to-face discussion but a small number of students preferred the online setting. However, what is perhaps more interesting is a minority of approximately one-third of the students who perceived no difference between the settings, or that the two settings were perhaps complementary.


Sign in / Sign up

Export Citation Format

Share Document