Dynamic Vehicle Routing for Robotic Systems

Recent years have witnessed great advancements in the science and technology of autonomy, robotics, and networking. This paper surveys recent concepts and algorithms for dynamic vehicle routing (DVR), that is, for the automatic planning of optimal multivehicle routes to perform tasks that are generated over time by an exogenous process. We consider a rich variety of scenarios relevant for robotic applications. We begin by reviewing the basic DVR problem: demands for service arrive at random locations at random times and a vehicle travels to provide on-site service while minimizing the expected wait time of the demands. Next, we treat different multivehicle scenarios based on different models for demands (e.g., demands with different priority levels and impatient demands), vehicles (e.g., motion constraints, communication, and sensing capabilities), and tasks. The performance criterion used in these scenarios is either the expected wait time of the demands or the fraction of demands serviced successfully. In each specific DVR scenario, we adopt a rigorous technical approach that relies upon methods from queueing theory, combinatorial optimization, and stochastic geometry. First, we establish fundamental limits on the achievable performance, including limits on stability and quality of service. Second, we design algorithms, and provide provable guarantees on their performance with respect to the fundamental limits.United States. Air Force Office of Scientific Research (Award FA 8650-07-2-3744)United States. Army Research Office. Multidisciplinary University Research Initiative (Award W911NF-05-1-0219)National Science Foundation (U.S.) (Award ECCS-0705451)National Science Foundation (U.S.) (Award CMMI-0705453)United States. Army Research Office (Award W911NF-11-1-0092

Boundary tracking and source seeking of oceanic features using autonomous vehicles

The thesis concerns the study and the development of boundary tracking and source seeking approaches for autonomous vehicles, specifically for marine autonomous systems. The underlying idea is that the characterization of most environmental features can be posed from either a boundary tracking or a source seeking perspective. The suboptimal sliding mode boundary tracking approach is considered and, as a first contribution, it is extended to the study of three dimensional features. The approach is aimed at controlling the movement of an underwater glider tracking a three-dimensional underwater feature and it is validated in a simulated environment. Subsequently, a source seeking approach based on sliding mode extremum seeking ideas is proposed. This approach is developed for the application to a single surface autonomous vehicle, seeking the source of a static or dynamic two dimensional spatial field. A sufficient condition which guarantees the finite time convergence to a neighbourhood of the source is introduced. Furthermore, a probabilistic learning boundary tracking approach is proposed, aimed at exploiting the available preliminary information relating to the spatial phenomenon of interest in the control strategy. As an additional contribution, the sliding mode boundary tracking approach is experimentally validated in a set of sea-trials with the deployment of a surface autonomous vehicle. Finally, an embedded system implementing the proposed boundary tracking strategy is developed for future installation on board of the autonomous vehicle. This work demonstrates the possibility to perform boundary tracking with a fully autonomous vehicle and to operate marine autonomous systems without remote control or pre-planning. Conclusions are drawn from the results of the research presented in this thesis and directions for future work are identified

Exploration of the solar system

A sourcebook of information on the solar system and the technology used for its exploration is presented. An outline of the potential achievements of solar system exploration is given along with a course of action which maximizes the rewards to mankind

Developing through relationships origins of communication, self, and culture

Journal ArticleI began to consider the study of relationships as an intellectual vocation in 1970, the result of two years of college teaching that was part of my work as a United States Peace Corps volunteer in Bogota, Colombia. After another year I began my doctoral training in the Department of Education at the University of Chicago, working on Kenneth Kaye's mother-infant communication studies and struggling to fill the gaps in my knowledge of developmental psychology left by undergraduate and master's degrees in physics and mathematics. I am still struggling, as I believe all professionals struggle, with incompleteness and ambiguity, wavering between conviction and uncertainty. The work that follows is part of an ongoing learning process. Apart from what I have said about these limitations in the body of the text I can also add that it feels finished enough for now, ready for public scrutiny, but open to revision in the future. This book is the product not only of the year over which the writing took place, but also of the past twenty years of my professional development and of my personal life history

WindBots: A Concept for Persistent In-Situ Science Explorers for Gas Giants

This report summarizes the study of a mission concept to Jupiter with one or multiple Wind Robots able to operate in the Jovian atmosphere, above and below the clouds - down to 10 bar, for long durations and using energy obtained from local sources. This concept would be a step towards persistent exploration of gas giants by robots performing in-situ atmospheric science, powered by locally harvested energy. The Wind Robots, referred in this report as WindBots (WBs), would ride the planetary winds and transform aeolian energy into kinetic energy of flight, and electrical energy for on-board equipment. Small shape adjustments modify the aerodynamic characteristics of their surfaces, allowing for changes in direction and a high movement autonomy. Specifically, we sought solutions to increase survivability to strong/turbulent winds, and mobility and autonomy compared to passive balloons

Futures Studies in the Interactive Society

This book consists of papers which were prepared within the framework of the research project (No. T 048539) entitled Futures Studies in the Interactive Society (project leader: Éva Hideg) and funded by the Hungarian Scientific Research Fund (OTKA) between 2005 and 2009. Some discuss the theoretical and methodological questions of futures studies and foresight; others present new approaches to or procedures of certain questions which are very important and topical from the perspective of forecast and foresight practice. Each study was conducted in pursuit of improvement in futures fields

TOKEN-BASED APPROACH FOR SCALABLE TEAMCOORDINATION

To form a cooperative multiagent team, autonomous agents are required to harmonize activities and make the best use of exclusive resources to achieve their common goal. In addition, to handle uncertainty and quickly respond to external environmental events, they should share knowledge and sensor in formation. Unlike small team coordination, agents in scalable team must limit the amount of their communications while maximizing team performance. Communication decisions are critical to scalable-team coordination because agents should target their communications, but these decisions cannot be supported by a precise model or by complete team knowledge.The hypothesis of my thesis is: local routing of tokens encapsulating discrete elements of control, based only on decentralized local probability decision models, will lead to efficient scalable coordination with several hundreds of agents. In my research, coordination controls including all domain knowledge, tasks and exclusive resources are encapsulated into tokens. By passing tokens around, agents transfer team controls encapsulated in the tokens. The team benefits when a token is passed to an agent who can make use of it, but communications incur costs. Hence, no single agent has sole responsible over any shared decision. The key problem lies in how agents make the correct decisions to target communications and pass tokens so that they will potentially benefit the team most when considering communication costs.My research on token-based coordination algorithm starts from the investigation of random walk of token movement. I found a little increase of the probabilities that agents make the right decision to pass a token, the overall efficiency of the token movement could be greatly enhanced. Moreover, if token movements are modeled as a Markov chain, I found that the efficiency of passing tokens could be significantly varied based on different network topologies.My token-based algorithm starts at the investigation of each single decision theoretic agents. Although under the uncertainties that exist in large multiagent teams, agents cannot act optimal, it is still feasible to build a probability model for each agents to rationally pass tokens. Specifically, this decision only allow agent to pass tokens over an associate network where only a few of team members are considered as token receiver.My proposed algorithm will build each agent's individual decision model based on all of its previously received tokens. This model will not require the complete knowledge of the team. The key idea is that I will make use of the domain relationships between pairs of coordination controls. Previously received tokens will help the receiver to infer whether the sender could benefit the team if a related token is received. Therefore, each token is used to improve the routing of other tokens, leading to a dramatic performance improvement when more tokens are added. By exploring the relationships between different types of coordination controls, an integrated coordination algorithm will be built, and an improvement of one aspect of coordination will enhance the performance of the others