81 |
Design and Implementation of Communication Platform for Autonomous Decentralized SystemsGottipati, Naga Sravani 12 1900 (has links)
This thesis deals with the decentralized autonomous system, in which individual nodes acting like peers, communicate and participate in collaborative tasks and decision making processes. An experimental test-bed is created using four Garcia robots. The robots act like peers and interact with each other using user datagram protocol (UDP) messages. Each robot continuously monitors for messages coming from other robots and respond accordingly. Each robot broadcasts its location to all the other robots within its vicinity. Robots do not have built-in global positioning system (GPS). So, an indoor localization method based on signal strength is developed to estimate robot's position. The signal strength that the robot gets from the nearby wireless access points is used to calculate the robot's position. Trilateration and fingerprint are some of the indoor localization methods used for this purpose. The communication functionality of the decentralized system has been tested and verified in the autonomous systems laboratory.
|
82 |
Realitätsnahe Simulationsumgebung einer selbstorganisierenden RoboterweltGüttler, Frank 20 October 2017 (has links)
Das Prinzip des embodiment könnte autonome Roboter ermöglichen, die mit ihrer Umwelt in sinnvoller und selbstständiger Weise agieren. Dafür scheint ein kombiniertes Verhaltensmuster, bestehend aus explorativen sowie sensitiven Aktivitäten, geeignet zu sein. Ein Schwerpunkt dieser Arbeit liegt in der Zeitreihenanalyse mit der Mutual Information als ein ausgewähltes informationstheoretisches Maß bezüglich des Verhaltens selbstorganisierender autonomer Roboter. Für die verwendete Simulationsumgebung lpzrobots, welche von der Robotik-Gruppe von Prof. R. Der entwickelt wurde, erfolgt erstmalig die Erstellung einer handbuchartigen Dokumentation. Zusätzliche Erweiterungen für lpzrobots sind ebenfalls eine wichtiger Aspekt in dieser Arbeit. Die Robotik-Gruppe von Prof. R. Der entwarf für die Steuerung realer Roboter mit dem Simuationssystem lpzrobots ein Embedded-Controller-Board. Das Board ermöglicht die modulare und flexible Konstruktion von Robotern.
|
83 |
Reactive Control Of Autonomous Dynamical SystemsChunyu, Jiangmin 01 January 2010 (has links)
This thesis mainly consists of five independent papers concerning the reactive control design of autonomous mobile robots in the context of target tracking and cooperative formation keeping with obstacle avoidance in the static/dynamic environment. Technical contents of this thesis are divided into three parts. The first part consists of the first two papers, which consider the target-tracking and obstacle avoidance in the static environment. Especially, in the static environment, a fundamental issue of reactive control design is the local minima problem(LMP) inherent in the potential field methods(PFMs). Through introducing a state-dependent planned goal, the first paper proposes a switching control strategy to tackle this problem. The control law for the planned goal is presented. When trapped into local minima, the robot can escape from local minima by following the planned goal. The proposed control law also takes into account the presence of possible saturation constraints. In addition, a time-varying continuous control law is proposed in the second paper to tackle this problem. Challenges of finding continuous control solutions of LMP are discussed and explicit design strategies are then proposed. The second part of this thesis deals with target-tracking and obstacle avoidance in the dynamic environment. In the third paper, a reactive control design is presented for omnidirectional mobile robots with limited sensor range to track targets while avoiding static and moving obstacles in a dynamically evolving environment. Towards this end, a multiiii objective control problem is formulated and control is synthesized by generating a potential field force for each objective and combining them through analysis and design. Different from standard potential field methods, the composite potential field described in this paper is time-varying and planned to account for moving obstacles and vehicle motion. In order to accommodate a larger class of mobile robots, the fourth paper proposes a reactive control design for unicycle-type mobile robots. With the relative motion among the mobile robot, targets, and obstacles being formulated in polar coordinates, kinematic control laws achieving target-tracking and obstacle avoidance are synthesized using Lyapunov based technique, and more importantly, the proposed control laws also take into account possible kinematic control saturation constraints. The third part of this thesis investigates the cooperative formation control with collision avoidance. In the fifth paper, firstly, the target tracking and collision avoidance problem for a single agent is studied. Instead of directly extending the single agent controls to the multiagents case, the single agent controls are incorporated with the cooperative control design presented in [1]. The proposed decentralized control is reactive, considers the formation feedback and changes in the communication networks. The proposed control is based on a potential field method, its inherent oscillation problem is also studied to improve group transient performance.
|
84 |
Synergistic Strategies in Multi-Robot Systems: Exploring Task Assignment and Multi-Agent PathfindingBai, Yifan January 2024 (has links)
Robots are increasingly utilized in industry for their capability to perform repetitive,complex tasks in environments unsuitable for humans. This surge in robotic applicationshas spurred research into Multi-Robot Systems (MRS), which aim to tackle complex tasksrequiring collaboration among multiple robots, thereby boosting overall efficiency. However,MRS introduces multifaceted challenges that span various domains, including robot perception,localization, task assignment, communication, and control. This dissertation delves into theintricate aspects of task assignment and path planning within MRS.The first area of focus is on multi-robot navigation, specifically addressing the limitationsinherent in current Multi-Agent Path Finding (MAPF) models. Traditional MAPF solutionstend to oversimplify, treating robots as holonomic units on grid maps. While this approachis impractical in real-world settings where robots have distinct geometries and kinematicrestrictions, it is important to note that even in its simplified form, MAPF is categorized as anNP-hard problem. The complexity inherent in MAPF becomes even more pronounced whenextending these models to non-holonomic robots, underscoring the significant computationalchallenges involved. To address these challenges, this thesis introduces a novel MAPF solverdesigned for non-holonomic, heterogeneous robots. This solver integrates the hybrid A*algorithm, accommodating kinematic constraints, with a conflict-based search (CBS) for efficientconflict resolution. A depth-first search approach in the conflict tree is utilized to accelerate theidentification of viable solutions.The second research direction explores synergizing task assignment with path-finding inMRS. While there is substantial research in both decentralized and centralized task assignmentstrategies, integrating these with path-finding remains underexplored. This dissertation evaluatesdecoupled methods for sequentially resolving task assignment and MAPF challenges. Oneproposed method combines the Hungarian algorithm and a Traveling Salesman Problem (TSP)solver for swift, albeit suboptimal, task allocation. Subsequently, robot paths are generatedindependently, under the assumption of collision-free navigation. During actual navigation, aNonlinear Model Predictive Controller (NMPC) is deployed for dynamic collision avoidance. Analternative approach seeks optimal solutions by conceptualizing task assignment as a MultipleTraveling Salesman Problem (MTSP), solved using a simulated annealing algorithm. In tandem,CBS is iteratively applied to minimize the cumulative path costs of the robots.
|
85 |
Road region detection system using filters and concurrency technique.Agunbiade, Olusanya Yinka. January 2014 (has links)
M. Tech. Computer System Engineering / Autonomous robots are extensively used equipment in industries and in our daily lives; they assist in manufacturing and production but are used for exploration in dangerous or unknown environments. However for a successful exploration, manufacturing and production, navigation plays an important role. Road detection is a vital factor that assists autonomous robots in perfect navigation. Different methods using camera-vision technique have been developed by various researchers with outstanding results, but their systems are still vulnerable to environmental risks. The frequent weather change in various countries such as South Africa, Nigeria and Zimbabwe where shadow, light intensity and other environmental noises occur on daily basis, can cause autonomous robot to encounter failure in navigation. Therefore, the main research question is: How to enhance the road region detection system to enable an effective and efficient maneuvering of the robot in any weather condition.
|
86 |
Self-Assembling RobotsGroß, Roderich 12 October 2007 (has links)
We look at robotic systems made of separate discrete components that, by self-assembling, can organize into physical structures of growing size. We review 22 such systems, exhibiting components ranging from passive mechanical parts to mobile
robots. We present a taxonomy of the systems, and discuss their design and function. We then focus on a particular system, the swarm-bot. In swarm-bot, the components that assemble are self-propelled modules that are fully autonomous in power, perception, computation, and action. We examine the additional capabilities and functions self-assembly can offer an autonomous group of modules for the accomplishment of a concrete task: the transport of an object. The design of controllers is accomplished in simulation using
techniques from biologically-inspired computing. We show that self-assembly can offer adaptive value to groups that compete in an artificial evolution based on their fitness in task performance. Moreover, we investigate mechanisms that facilitate the design of self-assembling systems. The controllers are transferred to the physical swarm-bot system, and the capabilities of self-assembly and object transport are extensively evaluated in a range of different environments. Additionally, the controller for self-assembly is transferred and evaluated on a different robotic system, a super-mechano colony. Given the breadth and quality of the results obtained, we can say that the swarm-bot qualifies as the current state of the art in self-assembling robots. Our work supplies some initial evidence (in form of simulations and experiments with the swarm-bot) that self-assembly can offer robotic systems additional capabilities and functions useful for the accomplishment of concrete tasks.
|
87 |
Scalable online decentralized smoothing and mappingCunningham, Alexander G. 22 May 2014 (has links)
Many applications for field robots can benefit from large numbers of robots, especially applications where the objective is for the robots to cover or explore a region. A key enabling technology for robust autonomy in these teams of small and cheap robots is the development of collaborative perception to account for the shortcomings of the small and cheap sensors on the robots. In this dissertation, I present DDF-SAM to address the decentralized data fusion (DDF) inference problem with a smoothing and mapping (SAM) approach to single-robot mapping that is online, scalable and consistent while supporting a variety of sensing modalities. The DDF-SAM approach performs fully decentralized simultaneous localization and mapping in which robots choose a relevant subset of variables from their local map to share with neighbors. Each robot summarizes their local map to yield a density on exactly this chosen set of variables, and then distributes this summarized map to neighboring robots, allowing map information to propagate throughout the network. Each robot fuses summarized maps it receives to yield a map solution with an extended sensor horizon. I introduce two primary variations on DDF-SAM, one that uses a batch nonlinear constrained optimization procedure to combine maps, DDF-SAM 1.0, and one that uses an incremental solving approach for substantially faster performance, DDF-SAM 2.0. I validate these systems using a combination of real-world and simulated experiments. In addition, I evaluate design trade-offs for operations within DDF-SAM, with a focus on efficient approximate map summarization to minimize communication costs.
|
88 |
Design of an Aquatic Quadcopter with Optical Wireless CommunicationsUnknown Date (has links)
With a focus on dynamics and control, an aquatic quadcopter with optical wireless communications is modeled, designed, constructed, and tested. Optical transmitter and receiver circuitry is designed and discussed. By utilization of the small angle assumption, the nonlinear dynamics of quadcopter movement are linearized around an equilibrium state of zero motion. The set of equations are then tentatively employed beyond limit of the small angle assumption, as this work represents an initial explorative study. Specific constraints are enforced on the thrust output of all four rotors to reduce the multiple-input multiple-output quadcopter dynamics to a set of single-input single-output systems. Root locus and step response plots are used to analyze the roll and pitch rotations of the quadcopter. Ultimately a proportional integral derivative based control system is designed to control the pitch and roll. The vehicle’s yaw rate is similarly studied to develop a proportional controller. The prototype is then implemented via an I2C network of Arduino microcontrollers and supporting hardware. / Includes bibliography. / Thesis (M.S.)--Florida Atlantic University, 2016. / FAU Electronic Theses and Dissertations Collection
|
89 |
Development of a morphing autonomous underwater vehicle for path and station keeping in complex current environmentsUnknown Date (has links)
This thesis explores the feasibility of using morphing rudders in autonomous
underwater vehicles (AUVs) to improve their performance in complex current
environments. The modeling vehicle in this work corresponds to the Florida Atlantic
University's Ocean EXplorer (OEX) AUV. The AUV nonlinear dynamic model is
limited to the horizontal plane and includes the effect of ocean current. The main
contribution of this thesis is the use of active rudders to successfully achieve path
keeping and station keeping of an AUV under the influence of unsteady current force.
A constant ocean current superimposed with a sinusoidal component is considered.
The vehicle's response is analyzed for a range of current frequencies. / Includes bibliography. / Thesis (M.S.)--Florida Atlantic University, 2014. / FAU Electronic Theses and Dissertations Collection
|
90 |
Leveraging attention focus for effective reinforcement learning in complex domainsCobo Rus, Luis Carlos 29 March 2013 (has links)
One of the hardest challenges in the field of machine learning is to build agents, such as robotic assistants in homes and hospitals, that can autonomously learn new tasks that they were not pre-programmed to tackle, without the intervention of an engineer. Reinforcement learning (RL) and learning from demonstration (LfD) are popular approaches for task learning, but they are often ineffective in high-dimensional domains unless provided with either a great deal of problem-specific domain information or a carefully crafted representation of the state and dynamics of the world. Unfortunately, autonomous agents trying to learn new tasks usually do not have access to such domain information nor to an appropriate representation.
We demonstrate that algorithms that focus, at each moment, on the relevant features of the state space can achieve significant speed-ups over previous reinforcement learning algorithms with respect to the number of state features in complex domains. To do so, we introduce and evaluate a family of attention focus algorithms. We show that these algorithms can reduce the dimensionality of complex domains, creating a compact representation of the state space with which satisficing policies can be learned efficiently. Our approach obtains exponential speed-ups with respect to the number of features considered when compared with table-based learning algorithms and polynomial speed-ups when compared with state-of-the-art function approximation RL algorithms such as LSPI or fitted Q-learning.
Our attention focus algorithms are divided in two classes, depending on the source of the focus information they require. Attention focus from human demonstrations infers the features to focus on from a set of demonstrations from human teachers performing the task the agent must learn. We introduce two algorithms within this class. The first one, abstraction from demonstration (AfD), identifies features that can be safely ignored in the whole state space and builds a state-space abstraction where a satisficing policy can be learned efficiently. The second, automatic decomposition and abstraction from demonstration, goes one step further, using the demonstrations to identify a set of subtasks and to find an appropriate abstraction for each subtask found.
The other class of algorithms we present, attention focus with a world model, does not require a set of human demonstrations. Instead, it extracts the attention focus information from an object-based model of the world together with the agent experience in performing the task. Within this class, we introduce object-focused Q-learning (OF-Q), at first with an assumption of object independence that is later removed to support domains where objects interact with each other. Finally, we show that both sources of focus information can be combined for further speed-ups.
|
Page generated in 0.0882 seconds