109 research outputs found

    Gathering on Rings for Myopic Asynchronous Robots With Lights

    Get PDF
    We investigate gathering algorithms for asynchronous autonomous mobile robots moving in uniform ring-shaped networks. Different from most work using the Look-Compute-Move (LCM) model, we assume that robots have limited visibility and lights. That is, robots can observe nodes only within a certain fixed distance, and emit a color from a set of constant number of colors. We consider gathering algorithms depending on two parameters related to the initial configuration: M_{init}, which denotes the number of nodes between two border nodes, and O_{init}, which denotes the number of nodes hosting robots between two border nodes. In both cases, a border node is a node hosting one or more robots that cannot see other robots on at least one side. Our main contribution is to prove that, if M_{init} or O_{init} is odd, gathering is always feasible with three or four colors. The proposed algorithms do not require additional assumptions, such as knowledge of the number of robots, multiplicity detection capabilities, or the assumption of towerless initial configurations. These results demonstrate the power of lights to achieve gathering of robots with limited visibility

    Ring Exploration with Oblivious Myopic Robots

    Get PDF
    The exploration problem in the discrete universe, using identical oblivious asynchronous robots without direct communication, has been well investigated. These robots have sensors that allow them to see their environment and move accordingly. However, the previous work on this problem assume that robots have an unlimited visibility, that is, they can see the position of all the other robots. In this paper, we consider deterministic exploration in an anonymous, unoriented ring using asynchronous, oblivious, and myopic robots. By myopic, we mean that the robots have only a limited visibility. We study the computational limits imposed by such robots and we show that under some conditions the exploration problem can still be solved. We study the cases where the robots visibility is limited to 1, 2, and 3 neighboring nodes, respectively.Comment: (2012

    Computational Power of a Single Oblivious Mobile Agent in Two-Edge-Connected Graphs

    Get PDF

    Cinema and commercial space tourism:The politics of escapism

    Get PDF
    Space tourism has been one of the most enduring tropes in the cinema from the early 1900s until the present day, yet there exists no systematic, comprehensive investigation situating these widely diversified depictions of space tourism within a broader historical context of technological innovation and associated social transformation. The contemporary social climate, whereby commercial space tourism is an emergent possibility, calls for the decolonisation of the term ‘tourism’ and its categorical associations, in order to assess how visions of space tourism within cinematic, science-fiction futures project the history of tourism and its detrimental environmental, commercial, and colonial implications. The written portion of the dissertation uses close-textual-analysis and discursive transcoding as the primary methodologies to identify and investigate five unique trends in the thematic representation of cinematic space tourism, each linked to a distinct ‘moment’ of widespread crisis and transformation. Ultimately, this will contribute to a broader understanding concerning how science-fiction explores social constructions of race, class, and gender. As a practice-based accompaniment to these critical discussions, I relay my findings in a space film which compiles knowledge drawn from film and literature scholarship, as well as from the analysis of the selected case studie

    Efficient Passive Clustering and Gateways selection MANETs

    Get PDF
    Passive clustering does not employ control packets to collect topological information in ad hoc networks. In our proposal, we avoid making frequent changes in cluster architecture due to repeated election and re-election of cluster heads and gateways. Our primary objective has been to make Passive Clustering more practical by employing optimal number of gateways and reduce the number of rebroadcast packets

    Seeing the Spell: Baroque, Decadence, and a Cinema of Digital-Animated Liberation

    Get PDF
    This dissertation draws on the artistic traditions of seventeenth-century Baroque and nineteenth-century Decadence in seeking to formulate an analytical vocabulary for the aesthetics of digitally-animated spectacle in contemporary cinema. The dissertation seeks to critique binary antinomies of narrative vs. spectacle, and instead propose a concept of narrativized spectacle whereby digital visual effects have brought about a profound liberation in cinemas capacity to envision narrative story-worlds, and depict their workings. It takes the contemporary Hollywood blockbuster as its chief subject for this inquiry, insofar as this is the filmmaking idiom most given to the embrace and deployment of digitally-liberated spectacle, and one which is frequently assumed to be largely bereft of formal and narrative sophistication. This dissertation argues, on the contrary, that the Hollywood blockbusters spectacular nature in fact bears complex utopian implications, and that the crudities which occasionally mar the form in practice are more the result of not being imaginatively hyperbolic enough, rather than being too much so. The dissertations invocation of Baroque and Decadent aesthetics provides a conceptual apparatus for describing this contemporary cinematic idiom of digitized blockbuster spectacle. It identifies a Baroque aesthetic in such stylistic traits as verticality, profusion, and the sublime, as well as narrative themes of transgression of limits, reverence before imposing scale and grandeur, and refusal to ennoble passivity and martyrdom. Likewise, it identifies Decadent aesthetics in stylistics which privilege the gaze, the enclosed and aestheticized space, and formal ritual, as well as narratives ordered around principles of perversity, self-consciousness, and interconnectedness. The ultimate intervention which this dissertation seeks to make, however, is to demonstrate the centrality rather than marginality of animation to cinema, insofar as cel animation has always possessed the graphic freedom to realize any imaginative vision, which digital effects have only recently extended to live-action cinema. All of the aesthetics of Baroque and Decadent blockbuster spectacle that the dissertation traces could be and, the dissertation seeks to show, were deployed in the animated feature years in advance of the liberation of representation that digital effects would bring to live-action

    Proceedings of the NASA Conference on Space Telerobotics, volume 3

    Get PDF
    The theme of the Conference was man-machine collaboration in space. The Conference provided a forum for researchers and engineers to exchange ideas on the research and development required for application of telerobotics technology to the space systems planned for the 1990s and beyond. The Conference: (1) provided a view of current NASA telerobotic research and development; (2) stimulated technical exchange on man-machine systems, manipulator control, machine sensing, machine intelligence, concurrent computation, and system architectures; and (3) identified important unsolved problems of current interest which can be dealt with by future research

    Technologies and Applications for Big Data Value

    Get PDF
    This open access book explores cutting-edge solutions and best practices for big data and data-driven AI applications for the data-driven economy. It provides the reader with a basis for understanding how technical issues can be overcome to offer real-world solutions to major industrial areas. The book starts with an introductory chapter that provides an overview of the book by positioning the following chapters in terms of their contributions to technology frameworks which are key elements of the Big Data Value Public-Private Partnership and the upcoming Partnership on AI, Data and Robotics. The remainder of the book is then arranged in two parts. The first part “Technologies and Methods” contains horizontal contributions of technologies and methods that enable data value chains to be applied in any sector. The second part “Processes and Applications” details experience reports and lessons from using big data and data-driven approaches in processes and applications. Its chapters are co-authored with industry experts and cover domains including health, law, finance, retail, manufacturing, mobility, and smart cities. Contributions emanate from the Big Data Value Public-Private Partnership and the Big Data Value Association, which have acted as the European data community's nucleus to bring together businesses with leading researchers to harness the value of data to benefit society, business, science, and industry. The book is of interest to two primary audiences, first, undergraduate and postgraduate students and researchers in various fields, including big data, data science, data engineering, and machine learning and AI. Second, practitioners and industry experts engaged in data-driven systems, software design and deployment projects who are interested in employing these advanced methods to address real-world problems

    Dysacademia in the Ivory Towers: Performativity, Discipline, Control & Chaotically Moving Towards the Shadows of the 3Rd Educational Spaces

    Get PDF
    This theoretical inquiry is based upon an archaeological and genealogical deconstruction of the character, utility and state of being of the modern university in the United States. In introducing Dysacademia as an apt metaphor for today\u27s dysfunctional academy, the current discursive analysis describes the various affects and effects that neoliberalism, performativity, discipline, and control have had upon the inorganic institutions of higher learning, and upon its primary subject concerns, the organic constituents known as the professoriate and the student body. As a follow up to this Ivory Tower deconstruction, a reconstructive enunciation is shaped using a conglomeration of postmodern, open systems,chaos, and poststructural theories to highlight the recursive potential that philosophy, cultural studies, and popular culture contain for opening undetermined and turbulent spaces that hold the promise and potential to expand the University\u27s undertakings regarding learning, culture, social engagement, critical epistemology, and authentic and reflexive ontology
    • 

    corecore