Filters








145 Hits in 5.2 sec

Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model [article]

Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil Shende
2019 arXiv   pre-print
The task is completed when the last robot arrives at the exit and evacuates. We study time-energy tradeoffs for the above evacuation problem.  ...  We also consider the problem of minimizing the evacuation time when the available energy is bounded by Δ.  ...  Acknowledgments This research is supported by NSERC discovery grants, NSERC graduate scholarship, and NSF.  ... 
arXiv:1905.06783v1 fatcat:xuen4ufwojcfpn64hj5kty7ufm

Evacuating Robots from a Disk Using Face-to-Face Communication [article]

Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jarda Opatrny, Birgit Vogtenhuber
2020 arXiv   pre-print
We study algorithms for the two robots to minimize the evacuation time: the time when both robots reach the exit.  ...  In [CGGKMP14] the authors gave an algorithm defining trajectories for the two robots yielding evacuation time at most 5.740 and also proved that any algorithm has evacuation time at least 3+ π/4 + √(2)  ...  Acknowledgements This work was initiated during the 13 t h Workshop on Routing held in July 15-19, 2014 in Querétaro, México.  ... 
arXiv:1501.04985v5 fatcat:hs7vfmo4hbdt7luwrucdzcpyxu

Evacuating Robots from a Disk Using Face-to-Face Communication

Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jarda Opatrny, Birgit Vogtenhuber
2020 Discrete Mathematics & Theoretical Computer Science  
We study algorithms for the two robots to minimize the evacuation time: the time when both robots reach the exit.  ...  In [CGGKMP14] the authors gave an algorithm defining trajectories for the two robots yielding evacuation time at most $5.740$ and also proved that any algorithm has evacuation time at least $3+ \frac{\  ...  Acknowledgements This work was initiated during the 13 t h Workshop on Routing held in July 15-19, 2014 in Querétaro, México.  ... 
doi:10.23638/dmtcs-22-4-4 fatcat:ptq3n2d3xrh7nobuutatq7b35m

Energy Consumption of Group Search on a Line [article]

Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil Shende
2019 arXiv   pre-print
We investigate energy-time trade-offs in group search by two robots, where the energy loss experienced by a robot traveling a distance x at constant speed s is given by s^2 x.  ...  Motivation for this study is that for the case when robots must complete the search in 9d time with maximum speed one, a single robot requires at least 9d energy, while for two robots, all previously proposed  ...  Robot models: The two robots operate under the F2F communication model in which two robots can communicate only when they are in the same place at the same time.  ... 
arXiv:1904.09714v1 fatcat:ofe4chqfkngr7kpg5x3smawn24

Autonomous networked robots for the establishment of wireless communication in uncertain emergency response scenarios

Stelios Timotheou, Georgios Loukas
2009 Proceedings of the 2009 ACM symposium on Applied Computing - SAC '09  
To achieve efficient allocation in terms of time and energy, we also develop a modified algorithm according to which the robots consider the graph that the cluster centres form and follow its minimum spanning  ...  We propose the use of autonomous robots that move inside a disaster area and establish a network for two-way communication between trapped civilians with uncertain locations and an operation centre.  ...  ACKNOWLEDGEMENTS This research was undertaken as part of the ALADDIN (Autonomous Learning Agents for Decentralised Data and Information Networks) project and is jointly funded by a BAE Systems and EPSRC  ... 
doi:10.1145/1529282.1529542 dblp:conf/sac/TimotheouL09 fatcat:wq7tmxf73jfnxkaenaj42pbsom

Average Case - Worst Case Tradeoffs for Evacuating 2 Robots from the Disk in the Face-to-Face Model [article]

Huda Chuangpishit, Konstantinos Georgiou, Preeti Sharma
2018 arXiv   pre-print
The problem of evacuating two robots from the disk in the face-to-face model was first introduced in [Czyzowicz et al., DISC'14], and extensively studied (along with many variations) ever since with respect  ...  Motivated by the above, we introduce constrained optimization problem _2Evac_F2F^w, in which one is trying to minimize the average case cost of the evacuation algorithm given that the worst case cost does  ...  We conjecture that this is the best possible average evacuation time, even in the wireless model, and for any number of robots.  ... 
arXiv:1807.08640v1 fatcat:c6iirat4ffdupjiaiogz7jwirq

Future Research on Cyber-Physical Emergency Management Systems

Erol Gelenbe, Fang-Jing Wu
2013 Future Internet  
Real-time monitoring and quick response are inherent requirements for emergency response. During a fire, different types of sensors can cooperate and interact with the evacuees and the environment.  ...  In addition, query-and-reply communications may also proceed between different groups of people, e.g., first responders, evacuees, members of the press and robots.  ...  The tradeoff between data quality and quantity collected by mobile devices also raises open research issues of energy management for mobile clients.  ... 
doi:10.3390/fi5030336 fatcat:fhprtq467fdfhamh4pmikxbtzu

Emergency and Normal Navigation in Confined Spaces [article]

Huibo Bi
2013 arXiv   pre-print
The results show that the CPN algorithm reaches the performance of ideal path-finding algorithm and quality of service is improved by using specific goal functions for diverse categories of evacuees.  ...  By using random neural networks, the CPN based algorithm can explore optimal routes rapidly and adaptively in a highly dynamic emergency environment with low expense.  ...  A feed-forward neural network model is adopted to a wireless sensor-actuator network (WSAN) for evacuation routing in Ref. [99] .  ... 
arXiv:1310.2886v1 fatcat:ho4lzuau5vhilavaywbzufpphy

Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications

Ali Yassin, Youssef Nasser, Mariette Awad, Ahmed Al-Dubai, Ran Liu, Chau Yuen, Ronald Raulefs, Elias Aboutanios
2017 IEEE Communications Surveys and Tutorials  
The aim of this survey is to provide a comprehensive overview of existing efforts as well as auspicious and anticipated dimensions for future work in indoor localization techniques and applications.  ...  In this paper, we survey different technologies and methodologies for indoor and outdoor localization with an emphasis on indoor methodologies and concepts.  ...  Ubiquitous Networking Robotics in Urban Settings (URUS) project [118] is an excellent example using localization for evacuation in case of emergency where the robots lead the people to safe area via safe  ... 
doi:10.1109/comst.2016.2632427 fatcat:zmfbflpv3jhvtpf62qshzivciq

Cyber-physical systems: Milestones and research challenges

Kyung-Joon Park, Rong Zheng, Xue Liu
2012 Computer Communications  
Acknowledgements This work was supported in part by the Basic Science Research Program through the National Research Foundation (NRF) of Korea funded by the Ministry of Education, Science and Technology  ...  (2010-0022076), and in part by the DGIST R&D Program of the Ministry of Education, Science and Technology of Korea (12-BD-0404).  ...  In order to reduce the deployment cost and time for plugging in more medical devices, there is a surge of demand for replacing wires by wireless technologies.  ... 
doi:10.1016/j.comcom.2012.09.006 fatcat:iow2gcdzdfcy3j4fogi67dd3ni

Localization in Wireless Sensor Networks: A Survey on Algorithms, Measurement Techniques, Applications and Challenges

Anup Paul, Takuro Sato
2017 Journal of Sensor and Actuator Networks  
Wireless sensor network is formed by a large number of tiny, low energy, limited processing capability and low-cost sensors that communicate with each other in ad-hoc fashion.  ...  As the requirement of the positioning accuracy for different applications varies, different localization methods are used in different applications and there are several challenges in some special scenarios  ...  Ubiquitous Networking Robotics in Urban Settings (URUS) project [99] is an excellent example of using localization for evacuation in case of emergency, where the robots lead the people to the evacuation  ... 
doi:10.3390/jsan6040024 fatcat:blt32won6fcetoekcj4rpz4ilq

Help from the Sky: Leveraging UAVs for Disaster Management

Milan Erdelj, Enrico Natalizio, Kaushik R. Chowdhury, Ian F. Akyildiz
2017 IEEE pervasive computing  
for geophysical, climate-induced, and meteorological disasters based on interaction between the UAV and wireless sensor network.  ...  This survey of advances in unmanned aerial vehicles (UAVs) for network-assisted first response to disaster management covers disaster prediction, assessment, and response, presenting network architectures  ...  It was supported in part by the uS Office of naval research under grant no. n00014-16-1-2651.  ... 
doi:10.1109/mprv.2017.11 fatcat:nv5pe72qbvgjreyd4ywmc5wcee

Markov Decision Processes With Applications in Wireless Sensor Networks: A Survey

Mohammad Abu Alsheikh, Dinh Thai Hoang, Dusit Niyato, Hwee-Pink Tan, Shaowei Lin
2015 IEEE Communications Surveys and Tutorials  
WSNs operate as stochastic systems because of randomness in the monitored environments.  ...  Wireless sensor networks (WSNs) consist of autonomous and resource-limited devices. The devices cooperate to monitor one or more physical phenomena within an area of interest.  ...  ACKNOWLEDGEMENTS This work was supported in part by Singapore MOE Tier 1 grants (RG18/13 and RG33/12).  ... 
doi:10.1109/comst.2015.2420686 fatcat:422xkiciufedpljgcmfrwownau

A Survey on Gas Leakage Source Detection and Boundary Tracking with Wireless Sensor Networks

Lei Shu, Mithun Mukherjee, Xiaoling Xu, Kun Wang, Xiaoling Wu
2016 IEEE Access  
We present various gas diffusion models used in the literature that offer the effective computational approaches to measure the gas concentrations in the large area.  ...  With the advance and rapid adoption of wireless sensor networks (WSNs) in the last decades, source localization and boundary estimation have became the priority of research works.  ...  However, the mobility of these robots is limited by the energy consumed by a long time in the large area.  ... 
doi:10.1109/access.2016.2550033 fatcat:lcyexubfbzfn3n2wxpmkxjkszm

A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems [article]

Mohammad Mozaffari, Walid Saad, Mehdi Bennis, Young-Han Nam, and Merouane Debbah
2019 arXiv   pre-print
Moreover, the important challenges and the fundamental tradeoffs in UAV-enabled wireless networks are thoroughly investigated.  ...  In particular, the key UAV challenges such as three-dimensional deployment, performance analysis, channel modeling, and energy efficiency are explored along with representative results.  ...  Hence, there is a fundamental tradeoff between the energy consumption of UAVs for hovering and bandwidth efficiency.  ... 
arXiv:1803.00680v2 fatcat:f6t7nwjdhfgo7lir3olfqzs7w4
« Previous Showing results 1 — 15 out of 145 results