A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Filters
Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model
[article]
2019
arXiv
pre-print
Preserved Fulltext
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]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2020
Discrete Mathematics & Theoretical Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
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]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2009
Proceedings of the 2009 ACM symposium on Applied Computing - SAC '09
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2018
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2013
Future Internet
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
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]
2013
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2017
IEEE Communications Surveys and Tutorials
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2012
Computer Communications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2017
Journal of Sensor and Actuator Networks
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2017
IEEE pervasive computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2015
IEEE Communications Surveys and Tutorials
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2016
IEEE Access
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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