August 27, Introduction to Multi-Robot Systems
•
2 likes•1,432 views
This document summarizes a lecture on multi-robot systems. It discusses why multi-robot systems are used, including for robustness, scalability, performance, and specialization. It covers reactive coordination algorithms inspired by ant colonies, which use indirect communication via pheromone trails. It also discusses deliberative coordination through the example of yacht racing crews. Key lessons are that multi-robot systems distribute sensing, computation and communication, and coordination algorithms are probabilistic approaches based on available capabilities.
Report
Share
Report
Share
Recommended
Motion Planning
Two guest lectures about motion planning in the course S2016 ECE 486: Robot Dynamics and Control, Spring 2016, Electrical and Computer Engineering Department, University of Waterloo. Useful Resources: - Open source libraries: http://ompl.kavrakilab.org/ http://wiki.ros.org/motion_planners http://moveit.ros.org/ - Book: Steven M. LaValle, Planning Algorithm. Available at: http://planning.cs.uiuc.edu/, last accessed, July 12, 2016
Path Planning And Navigation
The document discusses various path planning techniques for mobile robots to navigate between a starting point and destination while avoiding collisions. It describes methods like visibility graphs, roadmaps, cell decomposition, and potential fields. It also covers implementing techniques like breadth-first search on visibility graphs and optimizing robot trajectories using factors like travel time, distance and sensor information.
Aerial Robotics
The document discusses aerial robotics and is presented by Vijay Kumar, a professor of mechanical engineering at Chitkara University. It introduces the topics of remotely piloted vehicles, unmanned aerial vehicles, drones and their use of four rotors powered by independent motors. It also discusses modelling, state estimation, flight controls, motion planning and the dynamics of aerial robotics.
Intelligent mobile Robotics & Perception SystemsIntelligent mobile Robotics ...
Recent advances in human-robot interaction, complex robotic tasks, intelligent reasoning, and decision-making are, at some extent, the results of the notorious evolution and success of ML algorithms. This chapter will cover recent and emerging topics and use-cases related to intelligent perception systems in robotics.
Computer vision and robotics
This document outlines presentations on computer vision, robotics, and an image analysis paper. It discusses what computer vision and robotics are, provides examples of applications and challenges. It also summarizes a paper on using image analysis to classify Ethiopian coffee varieties by region. Key topics include face recognition, types of robots and their purposes, and examples like Shakey and wall-climbing robots. The future directions discussed include developing universal robots and improving visual recognition and manipulation abilities.
Robotics for Path Planning
This document discusses the application of robotics for path planning. It begins by defining robotics and describing some common applications of robots, such as jobs that are dirty, dull or dangerous. It then focuses on path planning, which allows robots to find optimal paths between two points using a map of the environment. Several path planning algorithms are described, including Dijkstra's algorithm, A*, D* and RRT. Map representations like occupancy grids and topological maps are also discussed.
SLAM
Simultaneous localization and mapping (SLAM) allows a robot to build a map of an unknown environment while simultaneously keeping track of its own location within that environment. This addresses the "chicken-and-egg" problem of a robot needing to know its location to map an environment but also needing a map to determine its location. The document discusses SLAM, localization techniques including landmark triangulation and fingerprinting, and mapping techniques including topological and metric mapping.
Robot vision
This document discusses robot vision systems. It covers topics like industrial robotics, medical robotics, computer vision capabilities for robotics like object recognition and registration, vision sensors, issues with vision systems, and visual servoing techniques. Application examples discussed include using vision for accurate robot positioning, laparoscopic surgery, and tracking instruments.
Recommended
Motion Planning
Two guest lectures about motion planning in the course S2016 ECE 486: Robot Dynamics and Control, Spring 2016, Electrical and Computer Engineering Department, University of Waterloo. Useful Resources: - Open source libraries: http://ompl.kavrakilab.org/ http://wiki.ros.org/motion_planners http://moveit.ros.org/ - Book: Steven M. LaValle, Planning Algorithm. Available at: http://planning.cs.uiuc.edu/, last accessed, July 12, 2016
Path Planning And Navigation
The document discusses various path planning techniques for mobile robots to navigate between a starting point and destination while avoiding collisions. It describes methods like visibility graphs, roadmaps, cell decomposition, and potential fields. It also covers implementing techniques like breadth-first search on visibility graphs and optimizing robot trajectories using factors like travel time, distance and sensor information.
Aerial Robotics
The document discusses aerial robotics and is presented by Vijay Kumar, a professor of mechanical engineering at Chitkara University. It introduces the topics of remotely piloted vehicles, unmanned aerial vehicles, drones and their use of four rotors powered by independent motors. It also discusses modelling, state estimation, flight controls, motion planning and the dynamics of aerial robotics.
Intelligent mobile Robotics & Perception SystemsIntelligent mobile Robotics ...
Recent advances in human-robot interaction, complex robotic tasks, intelligent reasoning, and decision-making are, at some extent, the results of the notorious evolution and success of ML algorithms. This chapter will cover recent and emerging topics and use-cases related to intelligent perception systems in robotics.
Computer vision and robotics
This document outlines presentations on computer vision, robotics, and an image analysis paper. It discusses what computer vision and robotics are, provides examples of applications and challenges. It also summarizes a paper on using image analysis to classify Ethiopian coffee varieties by region. Key topics include face recognition, types of robots and their purposes, and examples like Shakey and wall-climbing robots. The future directions discussed include developing universal robots and improving visual recognition and manipulation abilities.
Robotics for Path Planning
This document discusses the application of robotics for path planning. It begins by defining robotics and describing some common applications of robots, such as jobs that are dirty, dull or dangerous. It then focuses on path planning, which allows robots to find optimal paths between two points using a map of the environment. Several path planning algorithms are described, including Dijkstra's algorithm, A*, D* and RRT. Map representations like occupancy grids and topological maps are also discussed.
SLAM
Simultaneous localization and mapping (SLAM) allows a robot to build a map of an unknown environment while simultaneously keeping track of its own location within that environment. This addresses the "chicken-and-egg" problem of a robot needing to know its location to map an environment but also needing a map to determine its location. The document discusses SLAM, localization techniques including landmark triangulation and fingerprinting, and mapping techniques including topological and metric mapping.
Robot vision
This document discusses robot vision systems. It covers topics like industrial robotics, medical robotics, computer vision capabilities for robotics like object recognition and registration, vision sensors, issues with vision systems, and visual servoing techniques. Application examples discussed include using vision for accurate robot positioning, laparoscopic surgery, and tracking instruments.
Computer Vision for autonomous driving
1) Adrian Kaehler will be giving a talk on the history and future of artificial intelligence and autonomous vehicles.
2) He has extensive experience in robotics and machine learning, including helping win the 2005 DARPA Grand Challenge and working at Applied Minds to develop autonomous vehicles for the military.
3) The talk will cover major events and technological developments from early autonomous vehicle projects using computer vision in the 1990s and 2000s through the DARPA Challenges to recent advances enabled by deep learning.
“Introduction to Simultaneous Localization and Mapping (SLAM),” a Presentatio...
“Introduction to Simultaneous Localization and Mapping (SLAM),” a Presentatio...Edge AI and Vision Alliance
For the full video of this presentation, please visit: https://www.edge-ai-vision.com/2021/10/introduction-to-simultaneous-localization-and-mapping-slam-a-presentation-from-gareth-cross/
Independent game developer (and former technical lead of state estimation at Skydio) Gareth Cross presents the “Introduction to Simultaneous Localization and Mapping (SLAM)” tutorial at the May 2021 Embedded Vision Summit.
This talk provides an introduction to the fundamentals of simultaneous localization and mapping (SLAM). Cross aims to provide foundational knowledge, and viewers are not expected to have any prerequisite experience in the field.
The talk consists of an introduction to the concept of SLAM, as well as practical design considerations in formulating SLAM problems. Visual inertial odometry is introduced as a motivating example of SLAM, and Cross explains how this problem is structured and solved.Robotics and machine vision system
This document provides information about robotics and machine vision systems courses. The objectives are to study robot components, derive kinematics and dynamics equations, manipulate trajectories, and learn machine vision. Key topics covered include robot history, components, configurations like Cartesian and cylindrical, applications in material handling, processing, assembly, and inspection. Benefits of robots are also discussed.
Swarm robotics
This document provides an overview of swarm robotics. It defines swarm robotics as using groups of homogeneous robots that can accomplish tasks collectively or individually. Key points covered include swarm intelligence principles that inspire it, tasks involving individual or group behaviors, cooperation through interaction and communication, learning approaches, challenges like path planning and task allocation, and applications like searching, surveillance and oil spilling cleanup. Three case studies are presented involving collective energy homeostasis, multi-robot path planning for flying and driving robots, and self-organized flocking.
What is machine vision slide share
This lecture discusses the difference between computer and machine vision. It introduces you to the world of image processing. If you would like to learn how to use cameras to detect objects within an image as well as track them, then check out this lecture for more details. If you find openCV or matlab intimidating then check out this course we take you step by step through creating your own vision based apps.
https://www.udemy.com/learn-computer-vision-machine-vision-and-image-processing-in-labview/?couponCode=SlideShare
Lecture 1 trajectory generation
The document discusses trajectory generation for robot motion planning. It defines the differences between a path and a trajectory, with a path being the geometric description of motion and a trajectory adding timing information like velocities. There are two main approaches to trajectory generation - in joint space which is easier to constrain but can't deal with obstacles, and in operational space which allows obstacle avoidance but is more complex. Cubic polynomials are commonly used to generate smooth trajectories that interpolate between initial and final positions while satisfying constraints like initial and final positions, velocities, and accelerations.
Particle Swarm Optimization
This document discusses particle swarm optimization (PSO), which is an optimization technique inspired by swarm intelligence and the social behavior of bird flocking or fish schooling. PSO uses a population of candidate solutions called particles that fly through the problem hyperspace, with each particle adjusting its position based on its own experience and the experience of neighboring particles. The algorithm iteratively improves the particles' positions to locate the best solution based on fitness evaluations.
Design of Lane Keeping Assist
This document describes a lane keeping assist system. It includes three main parts: a sensing layer that uses sensors to acquire vehicle and lane information; a decision layer that processes the data and determines when warnings or interventions are needed; and an execution layer that provides warnings or controls the steering system. The decision layer uses state decision and path error control algorithms to determine when the system should activate, provide warnings, or intervene in vehicle control. The system is designed to keep the vehicle centered in its lane in a way that reduces false warnings and avoids conflicts with the driver. It is simulated and tested in CarSim software.
Swarm Intelligence - An Introduction
Swarm intelligence refers to the collective behavior that emerges from decentralized, self-organized systems, both natural and artificial. In nature, it can be seen in the ability of ant colonies and bird flocks to coordinate and complete tasks through simple local interactions between individuals. Artificial swarm intelligence systems are distributed systems of interacting autonomous agents that coordinate through self-organization to solve problems through cooperation and division of labor. Examples of algorithms inspired by swarm intelligence include ant colony optimization and particle swarm optimization.
Self Driving Car Seminar presentation
This Presentation describes about the concept of self driving car with uses of different technology. This presentation will be helpful for those who want to know about new technology and will also be helpful for those who want to give seminar in technical college.
Robots
Industrial robots are essential to modern manufacturing. The first modern robots, called Unimates, were developed in the late 1950s and early 1960s by George Devol and Joe Engelberger. Since then, robots have advanced through four generations and are now reprogrammable, multifunctional manipulators used to transfer materials, parts, tools, and devices through variable programmed motions. Common robot components include arms, end effectors like grippers or tools, drive mechanisms, controllers, and sensors. Robots are useful for applications like material handling, machine loading/unloading, welding, assembly, and inspection. While robots provide advantages like increased output and consistency, they still have limitations and rely on human creativity, decision making
Particle Swarm Optimization
Particle swarm optimization is a population-based stochastic optimization technique inspired by bird flocking or fish schooling. It works by having a population of candidate solutions, called particles, and moving these particles around in the search space according to simple mathematical formulae over the particle's position and velocity. Each particle keeps track of its coordinates in the problem space which are associated with the best solution that particle has achieved so far. The main idea is that hope flies along with the flock.
Swarm intelligence
A presentation on swarm intelligence and two algorithms, Ant colony optimization and Particle swarm optimization and it's applications.
Humanoid Robotics
IN this ppt I had covered some topics that are sufficient for a paper presentation....I had created this with the HD pic's that will attract the listeners well...... Wishing u all success and all he best
Object tracking presentation
Computer vision has received great attention over the last two decades.
This research field is important not only in security-related software but also in the advanced interface between people and computers, advanced control methods, and many other areas.
AI in Autonomous Vehicles
An autonomous vehicle uses sensors to navigate with little human input. AI, specifically deep learning, is key to autonomous vehicles' abilities. It allows vehicles to collect environmental data, which an AI agent analyzes to make decisions and control the vehicle. Semantic segmentation is the process an AI system uses to identify and classify objects from sensor data, like recognizing a car. As vehicles collect more real-time data, AI will continue improving autonomous driving capabilities toward vehicles that drive themselves without any human controls.
Autonomous driving system (ads)
The document provides an overview of automated driving systems (ADS). It discusses how ADS have evolved since experiments in the 1920s and discusses key components like mapping/localization, obstacle avoidance, and path planning. It distinguishes between autonomous and automated vehicles, noting most current concepts rely on human oversight. The document also covers pros and cons of ADS, different levels of vehicle autonomy, and legal/regulatory considerations for deploying autonomous vehicles. It concludes that while technology has advanced, many challenges remain before self-driving vehicles can safely operate without human assistance or oversight.
Autonomous vehicles
This document discusses autonomous vehicles and the companies working on them. It defines autonomous vehicles as vehicles that can travel from one point to another without human interaction. The top companies working on autonomous vehicles are Google, Intel, General Motors, Mercedes Benz, and Audi. Autonomous vehicles use technologies like lidar, radar, cameras and sensors to navigate and detect obstacles without human assistance. They have potential to reduce accidents by eliminating human error.
Robotics ppt
The document discusses the history and basics of robotics. It covers:
1. The origin of the term "robot" from a 1920 play and its Czech meaning of "forced labour."
2. The definition of a robot as a mechanical device that performs human tasks automatically or by remote control.
3. Isaac Asimov's three laws of robotics which state that a robot cannot harm humans and must obey human orders except when it conflicts with the first law.
4. The main types and parts of robots, including industrial, mobile, educational, and domestic robots as well as their manipulators, end effectors, actuators, sensors, controllers and processors.
Particle Swarm optimization
This document discusses particle swarm optimization (PSO), which is an optimization technique inspired by swarm intelligence. It summarizes that PSO was developed in 1995 and can be applied to various search and optimization problems. PSO works by having a swarm of particles that communicate locally to find the best solution within a search space, balancing exploration and exploitation.
August 31, Reactive Algorithms I
This document discusses reactive algorithms for multi-robot systems. Reactive algorithms directly couple perception to action using simple hardware. Examples of reactive algorithms discussed include Braitenberg vehicles and Brooks' subsumption architecture. Collaboration in reactive swarms can occur implicitly through environmental templates, where robots' probabilities of certain behaviors are functions of local environmental conditions, or explicitly through local communication between robots. Examples demonstrated include randomized coverage of turbine blades, stick pulling between two robots, and collective aggregation of objects.
August 29, Overview over Systems studied in the course
This document discusses topics related to multi-robot systems that will be covered in a course. It introduces different types of multi-robot systems including swarms, teams, and reconfigurable robots. Challenges with multi-robot coordination, uncertainty, and modeling are also presented. Several potential multi-robot projects are outlined, such as inspecting turbines, exploring environments, deploying WiFi, tending gardens, and creating shapes from reconfigurable units or smart materials. The document concludes by encouraging students to be creative in their course project ideas, which could involve the provided Buff-Bot platform or additional hardware/simulation.
More Related Content
What's hot
Computer Vision for autonomous driving
1) Adrian Kaehler will be giving a talk on the history and future of artificial intelligence and autonomous vehicles.
2) He has extensive experience in robotics and machine learning, including helping win the 2005 DARPA Grand Challenge and working at Applied Minds to develop autonomous vehicles for the military.
3) The talk will cover major events and technological developments from early autonomous vehicle projects using computer vision in the 1990s and 2000s through the DARPA Challenges to recent advances enabled by deep learning.
“Introduction to Simultaneous Localization and Mapping (SLAM),” a Presentatio...
“Introduction to Simultaneous Localization and Mapping (SLAM),” a Presentatio...Edge AI and Vision Alliance
For the full video of this presentation, please visit: https://www.edge-ai-vision.com/2021/10/introduction-to-simultaneous-localization-and-mapping-slam-a-presentation-from-gareth-cross/
Independent game developer (and former technical lead of state estimation at Skydio) Gareth Cross presents the “Introduction to Simultaneous Localization and Mapping (SLAM)” tutorial at the May 2021 Embedded Vision Summit.
This talk provides an introduction to the fundamentals of simultaneous localization and mapping (SLAM). Cross aims to provide foundational knowledge, and viewers are not expected to have any prerequisite experience in the field.
The talk consists of an introduction to the concept of SLAM, as well as practical design considerations in formulating SLAM problems. Visual inertial odometry is introduced as a motivating example of SLAM, and Cross explains how this problem is structured and solved.Robotics and machine vision system
This document provides information about robotics and machine vision systems courses. The objectives are to study robot components, derive kinematics and dynamics equations, manipulate trajectories, and learn machine vision. Key topics covered include robot history, components, configurations like Cartesian and cylindrical, applications in material handling, processing, assembly, and inspection. Benefits of robots are also discussed.
Swarm robotics
This document provides an overview of swarm robotics. It defines swarm robotics as using groups of homogeneous robots that can accomplish tasks collectively or individually. Key points covered include swarm intelligence principles that inspire it, tasks involving individual or group behaviors, cooperation through interaction and communication, learning approaches, challenges like path planning and task allocation, and applications like searching, surveillance and oil spilling cleanup. Three case studies are presented involving collective energy homeostasis, multi-robot path planning for flying and driving robots, and self-organized flocking.
What is machine vision slide share
This lecture discusses the difference between computer and machine vision. It introduces you to the world of image processing. If you would like to learn how to use cameras to detect objects within an image as well as track them, then check out this lecture for more details. If you find openCV or matlab intimidating then check out this course we take you step by step through creating your own vision based apps.
https://www.udemy.com/learn-computer-vision-machine-vision-and-image-processing-in-labview/?couponCode=SlideShare
Lecture 1 trajectory generation
The document discusses trajectory generation for robot motion planning. It defines the differences between a path and a trajectory, with a path being the geometric description of motion and a trajectory adding timing information like velocities. There are two main approaches to trajectory generation - in joint space which is easier to constrain but can't deal with obstacles, and in operational space which allows obstacle avoidance but is more complex. Cubic polynomials are commonly used to generate smooth trajectories that interpolate between initial and final positions while satisfying constraints like initial and final positions, velocities, and accelerations.
Particle Swarm Optimization
This document discusses particle swarm optimization (PSO), which is an optimization technique inspired by swarm intelligence and the social behavior of bird flocking or fish schooling. PSO uses a population of candidate solutions called particles that fly through the problem hyperspace, with each particle adjusting its position based on its own experience and the experience of neighboring particles. The algorithm iteratively improves the particles' positions to locate the best solution based on fitness evaluations.
Design of Lane Keeping Assist
This document describes a lane keeping assist system. It includes three main parts: a sensing layer that uses sensors to acquire vehicle and lane information; a decision layer that processes the data and determines when warnings or interventions are needed; and an execution layer that provides warnings or controls the steering system. The decision layer uses state decision and path error control algorithms to determine when the system should activate, provide warnings, or intervene in vehicle control. The system is designed to keep the vehicle centered in its lane in a way that reduces false warnings and avoids conflicts with the driver. It is simulated and tested in CarSim software.
Swarm Intelligence - An Introduction
Swarm intelligence refers to the collective behavior that emerges from decentralized, self-organized systems, both natural and artificial. In nature, it can be seen in the ability of ant colonies and bird flocks to coordinate and complete tasks through simple local interactions between individuals. Artificial swarm intelligence systems are distributed systems of interacting autonomous agents that coordinate through self-organization to solve problems through cooperation and division of labor. Examples of algorithms inspired by swarm intelligence include ant colony optimization and particle swarm optimization.
Self Driving Car Seminar presentation
This Presentation describes about the concept of self driving car with uses of different technology. This presentation will be helpful for those who want to know about new technology and will also be helpful for those who want to give seminar in technical college.
Robots
Industrial robots are essential to modern manufacturing. The first modern robots, called Unimates, were developed in the late 1950s and early 1960s by George Devol and Joe Engelberger. Since then, robots have advanced through four generations and are now reprogrammable, multifunctional manipulators used to transfer materials, parts, tools, and devices through variable programmed motions. Common robot components include arms, end effectors like grippers or tools, drive mechanisms, controllers, and sensors. Robots are useful for applications like material handling, machine loading/unloading, welding, assembly, and inspection. While robots provide advantages like increased output and consistency, they still have limitations and rely on human creativity, decision making
Particle Swarm Optimization
Particle swarm optimization is a population-based stochastic optimization technique inspired by bird flocking or fish schooling. It works by having a population of candidate solutions, called particles, and moving these particles around in the search space according to simple mathematical formulae over the particle's position and velocity. Each particle keeps track of its coordinates in the problem space which are associated with the best solution that particle has achieved so far. The main idea is that hope flies along with the flock.
Swarm intelligence
A presentation on swarm intelligence and two algorithms, Ant colony optimization and Particle swarm optimization and it's applications.
Humanoid Robotics
IN this ppt I had covered some topics that are sufficient for a paper presentation....I had created this with the HD pic's that will attract the listeners well...... Wishing u all success and all he best
Object tracking presentation
Computer vision has received great attention over the last two decades.
This research field is important not only in security-related software but also in the advanced interface between people and computers, advanced control methods, and many other areas.
AI in Autonomous Vehicles
An autonomous vehicle uses sensors to navigate with little human input. AI, specifically deep learning, is key to autonomous vehicles' abilities. It allows vehicles to collect environmental data, which an AI agent analyzes to make decisions and control the vehicle. Semantic segmentation is the process an AI system uses to identify and classify objects from sensor data, like recognizing a car. As vehicles collect more real-time data, AI will continue improving autonomous driving capabilities toward vehicles that drive themselves without any human controls.
Autonomous driving system (ads)
The document provides an overview of automated driving systems (ADS). It discusses how ADS have evolved since experiments in the 1920s and discusses key components like mapping/localization, obstacle avoidance, and path planning. It distinguishes between autonomous and automated vehicles, noting most current concepts rely on human oversight. The document also covers pros and cons of ADS, different levels of vehicle autonomy, and legal/regulatory considerations for deploying autonomous vehicles. It concludes that while technology has advanced, many challenges remain before self-driving vehicles can safely operate without human assistance or oversight.
Autonomous vehicles
This document discusses autonomous vehicles and the companies working on them. It defines autonomous vehicles as vehicles that can travel from one point to another without human interaction. The top companies working on autonomous vehicles are Google, Intel, General Motors, Mercedes Benz, and Audi. Autonomous vehicles use technologies like lidar, radar, cameras and sensors to navigate and detect obstacles without human assistance. They have potential to reduce accidents by eliminating human error.
Robotics ppt
The document discusses the history and basics of robotics. It covers:
1. The origin of the term "robot" from a 1920 play and its Czech meaning of "forced labour."
2. The definition of a robot as a mechanical device that performs human tasks automatically or by remote control.
3. Isaac Asimov's three laws of robotics which state that a robot cannot harm humans and must obey human orders except when it conflicts with the first law.
4. The main types and parts of robots, including industrial, mobile, educational, and domestic robots as well as their manipulators, end effectors, actuators, sensors, controllers and processors.
Particle Swarm optimization
This document discusses particle swarm optimization (PSO), which is an optimization technique inspired by swarm intelligence. It summarizes that PSO was developed in 1995 and can be applied to various search and optimization problems. PSO works by having a swarm of particles that communicate locally to find the best solution within a search space, balancing exploration and exploitation.
What's hot (20)
“Introduction to Simultaneous Localization and Mapping (SLAM),” a Presentatio...
“Introduction to Simultaneous Localization and Mapping (SLAM),” a Presentatio...
Similar to August 27, Introduction to Multi-Robot Systems
August 31, Reactive Algorithms I
This document discusses reactive algorithms for multi-robot systems. Reactive algorithms directly couple perception to action using simple hardware. Examples of reactive algorithms discussed include Braitenberg vehicles and Brooks' subsumption architecture. Collaboration in reactive swarms can occur implicitly through environmental templates, where robots' probabilities of certain behaviors are functions of local environmental conditions, or explicitly through local communication between robots. Examples demonstrated include randomized coverage of turbine blades, stick pulling between two robots, and collective aggregation of objects.
August 29, Overview over Systems studied in the course
This document discusses topics related to multi-robot systems that will be covered in a course. It introduces different types of multi-robot systems including swarms, teams, and reconfigurable robots. Challenges with multi-robot coordination, uncertainty, and modeling are also presented. Several potential multi-robot projects are outlined, such as inspecting turbines, exploring environments, deploying WiFi, tending gardens, and creating shapes from reconfigurable units or smart materials. The document concludes by encouraging students to be creative in their course project ideas, which could involve the provided Buff-Bot platform or additional hardware/simulation.
September 11, Deliberative Algorithms II
This document discusses exact and approximate algorithms for multi-robot systems. Exact algorithms always find the optimal solution but can be computationally expensive for problems like the traveling salesman problem (TSP) that are NP-hard. Approximate algorithms trade off optimality for speed. Market-based algorithms provide a distributed solution for task allocation problems where robots bid on tasks. Centralized systems require communication but have single points of failure, while distributed algorithms allow for robust self-organization but may produce ambiguous solutions.
Lecture 01: Introduction
This document provides an introduction and syllabus for a robotics course. It will cover topics like locomotion, perception, planning and navigation. Students will gain hands-on experience through simulation exercises and programming robots. They will also participate in an online robot soccer competition. The course aims to teach the science and challenges of robotics through both theoretical lectures and practical assignments using a robot simulation program called Webots.
Lecture 01
This document outlines the syllabus for an introduction to robotics course. It will cover topics like locomotion, kinematics, perception, localization, planning and navigation. Students will gain hands-on experience programming robots in simulation and debates. Assessments include weekly reading assignments, a midterm, debate and class participation. The course will not cover components building or software engineering, focusing instead on simulation. Students will design controllers for robots in a competition called Ratslife to practice perception, navigation and planning skills.
Combinatorial optimization and deep reinforcement learning
The document discusses using deep learning approaches for solving combinatorial optimization problems like task allocation. It reviews different reinforcement learning methods that have been applied to problems like the vehicle routing problem using pointer networks, transformers, and graph neural networks. Future work opportunities are identified in applying these deep learning techniques to multi-vehicle routing problems and using them to solve specific task allocation scenarios.
Introduction to Machine Learning
This document provides an introduction and overview of machine learning and pattern recognition. It discusses what machine learning and pattern recognition are, provides examples of typical pattern recognition systems including decision trees and neural networks, and lists some resources like datasets, journals, and conferences in the field.
Swarm intel
Swarm intelligence is an artificial intelligence technique inspired by the collective behavior of decentralized and self-organized systems found in nature, such as ant colonies and bird flocks. Two common swarm intelligence algorithms are ant colony optimization and particle swarm optimization. Ant colony optimization is based on the behavior of real ant colonies and can be used to find approximate solutions to difficult optimization problems. Particle swarm optimization is a population-based stochastic optimization technique inspired by swarming behavior in nature, such as bird flocking. It searches for optimal solutions within a problem space by updating the movement of individual particles based on their own experiences and those of neighboring particles.
crowd-robot interaction: crowd-aware robot navigation with attention-based DRL
This document summarizes research on crowd-aware robot navigation using attention-based deep reinforcement learning. It describes a framework that models human-robot and human-human interactions using local maps and pooling, and trains a planning module to estimate state values for navigation. The approach was evaluated in simulation and with a real-world robot experiment, showing improved performance over baselines in success rate, time efficiency, and social compliance. Future work could explore more complex crowd scenarios and real-time implementations.
SIGEVOlution Summer 2007
This document summarizes the application of ant colony optimization (ACO) to solve real-world vehicle routing problems (VRPs). It begins by introducing the basic VRP and some variants designed to model real-world situations more accurately, including VRPs with time windows and pickup/delivery constraints. It then provides an overview of the ACO metaheuristic, describing how artificial ants probabilistically construct solutions inspired by how real ants communicate information about paths via pheromone trails. The document concludes by describing three applications of ACO to solve real-world VRPs for a supermarket, distribution company, and online delivery service.
September 30, Probabilistic Modeling
This document discusses using Markov chains and master equations to model and analyze the performance of multi-robot systems operating under uncertainty. It provides examples of modeling collision avoidance, collaboration, and task allocation between robots. Master equations describe the probability of a system being in any given state over time and can be used to analyze things like expected completion time. Upcoming topics will include formal approaches to obtain model parameters and handling systems with large state spaces.
Big Sky Earth 2018 Introduction to machine learning
First course of the 2018 Big Sky Earth School which was held in Kaarina, Finland
A general introduction to Machine Learning
antcolonyoptimization-130619020831-phpapp01.pdf
The document discusses ant colony optimization (ACO), which is an algorithm inspired by the behavior of ants seeking paths between their colony and food sources. It was originally applied to solve the traveling salesman problem. The algorithm works by "ants" probabilistically constructing solutions and adjusting pheromone trails that guide future ants towards better solutions. Over time, the pheromone trails reinforce shorter solution paths through positive feedback. The document provides examples of how ACO can be applied to problems like routing in networks and scheduling. It also discusses extensions of the basic ACO approach.
Ontology
The document introduces ontology and describes what it is from both philosophical and computer science perspectives. An ontology in computers consists of a vocabulary to describe a domain, specifications of the meaning of terms, and constraints capturing additional knowledge about the domain. It then provides an example ontology and discusses applications of ontologies such as for the semantic web. It also discusses important considerations for building ontologies such as collaboration, versioning, and ease of use.
Evolutionary Design of Swarms (SSCI 2014)
This document discusses using an evolutionary algorithm to automatically design particle swarm systems to solve tasks. It describes evolving the dynamics parameters and finite state machine structure to modify swarm behavior. The results show an evolved swarm was able to perform as well as a human-designed one on a resource collection task, even outperforming one human design. Future work could explore co-evolving multiple competing swarm species.
Ant colony optimization
The document discusses ant colony optimization (ACO), which is a metaheuristic algorithm inspired by the behavior of real ant colonies. It describes how real ants deposit pheromone trails to communicate indirectly and find the shortest path between their colony and food sources. The algorithm works by "artificial ants" probabilistically building solutions to optimization problems and adjusting pheromone levels based on solution quality, similar to how real ants reinforce shorter paths. It provides examples of how ACO has been applied to problems like the traveling salesman problem and discusses some extensions to the basic ACO algorithm.
All Day DevOps 2017 - There is No Root Cause
Emergent behavior in complex systems is our reality. Root Cause Analysis, as a framework, is insufficient to properly manage the patterns present in our continuously changing world.
Optimization by Ant Colony Method
The first ant colony optimization (ACO) called ant system was inspired through studying of the behaviour of ants in 1991 by Macro Dorigo and co-workers. An ant colony is highly organized, in which one interacting with others through pheromone in perfect harmony. Optimization problems can be solved through simulating ant’s behaviours. Since the first ant system algorithm was proposed, there is a lot of development in ACO. In ant colony system algorithm, local pheromone is used for ants to search optimum result. However, high magnitude of computing is its deficiency and sometimes it is inefficient. Thomas Stützle etal. Introduced MAX-MIN Ant System (MMAS) in 2000. It is one of the best algorithms of ACO. It limits total pheromone in every trip or sub-union to avoid local convergence. However, the limitation of pheromone slows down convergence rate in MMAS.
Meetup 18/10/2018 - Artificiële intelligentie en mobiliteit
The document summarizes research on object tracking and trajectory analysis in intelligent video systems conducted by Hichem Sahli and Leander Schietgat. It discusses challenges in object detection and tracking in normal scenes as well as crowded scenes. It also presents work on micro-Doppler detection using radar sensors and sensor fusion between radar and cameras. Applications discussed include intelligent transportation systems for congestion minimization using reinforcement learning approaches with traffic lights and toll systems. The document promotes collaborations with the ETRO AI Lab at VUB.
September 9, Deliberative Algorithms I
1. Deliberative planning algorithms for multi-robot systems produce superior performance over reactive algorithms, but both approaches become probabilistic due to noise from sensors and actuators.
2. Adding redundancy through additional sensors and communication allows robots to recover from errors and strengthen hypotheses about the environment.
3. Explicit collaboration through information sharing helps robots build more accurate maps, but communication failures can limit collaboration efficiency.
Similar to August 27, Introduction to Multi-Robot Systems (20)
August 29, Overview over Systems studied in the course
August 29, Overview over Systems studied in the course
Combinatorial optimization and deep reinforcement learning
Combinatorial optimization and deep reinforcement learning
crowd-robot interaction: crowd-aware robot navigation with attention-based DRL
crowd-robot interaction: crowd-aware robot navigation with attention-based DRL
Big Sky Earth 2018 Introduction to machine learning
Big Sky Earth 2018 Introduction to machine learning
Meetup 18/10/2018 - Artificiële intelligentie en mobiliteit
Meetup 18/10/2018 - Artificiële intelligentie en mobiliteit
More from University of Colorado at Boulder
Three-dimensional construction with mobile robots and modular blocks
Three-dimensional construction with mobile robots and modular blocksUniversity of Colorado at Boulder
Three-Dimensional Construction with Mobile Robots and Modular Blocks presents a system for constructing 3D structures using mobile robots and modular blocks. Passive blocks contain self-aligning connectors and communicate locally to maintain a "shape map" for construction. Active robots manipulate blocks and do not communicate. The system uses simple rules for block placement to reliably build any structure meeting criteria of no loops and limited overhangs. Various robot algorithms are evaluated for building structures with the lowest costs.Template classes and ROS messages
Template functions and classes in C++ allow functions and classes to operate on multiple data types rather than a single data type. The document discusses how template functions define a type parameter to replace the data type, and template classes define member functions and variables as templates. It provides examples of template functions used in ROS for message passing, including advertise and subscribe, which allow publishing and subscribing to messages of different types.
NLP for Robotics
This document discusses processing natural language commands in robotics applications. It outlines goals of implementing sentence recognition from text to pick up objects. It reviews existing tools for text processing, speech processing, and robot actions. It also covers parsing orders by mapping verbs to targets and using parts-of-speech tagging to determine word categories. Further work includes generating robot actions from mapped commands and controlling a robot's movement.
Indoor Localization Systems
The document discusses designing an indoor positioning system as an alternative to the existing costly and power-hungry StarGazer localization system. It surveys different wireless technologies like Wi-Fi, Zigbee, and ultrasonic options before proposing an RSSI-based triangulation solution using TI's low-power CC2431 SoC. Some implementation issues discussed include the non-linear relationship between RSSI and distance, needing additional algorithms and an RSSI map survey, and methods for orientation and multi-level positioning detection.
Vishal Verma: Rapidly Exploring Random Trees
The document discusses rapidly exploring random trees (RRTs), an algorithm for motion planning in robotics. RRTs are used to search high-dimensional spaces and consider constraints like obstacles, differential constraints of motion, and non-holonomic constraints. The RRT algorithm works by growing a search tree randomly throughout the configuration space to explore it efficiently. It is shown to work well for problems with obstacles, differential constraints, and non-holonomic constraints compared to other randomized planning methods. Examples are provided to demonstrate RRT planning for holonomic and non-holonomic systems.
Lecture 10: Summary
This document provides a summary of the key topics covered in an introduction to robotics course over 15 weeks, including:
- Locomotion and kinematics concepts like dynamic and static stability, forward and inverse kinematics, and differential drive constraints.
- Sensors like laser range scanners, their properties and how to model uncertainty. Visual sensors, odometry, and localization using Bayes' rule and Kalman filters.
- Midterm and final exam preparation advice focusing on understanding core concepts rather than derivations, and practicing examples like kinematics and localization problems.
- The final exam is scheduled for Wednesday, December 15 from 7:30-10:00 pm in the CAETE classroom.
Lecture 09: SLAM
1) Probabilistic state estimation techniques like the Kalman filter, extended Kalman filter, unscented Kalman filter, and particle filters allow estimating the state of a system using probabilistic models and sensor measurements with uncertainty.
2) The Kalman filter provides a recursive solution to the linear filtering problem by estimating the current state as a weighted average of the prior state and new measurements, with the weights based on their uncertainties.
3) Extensions to the Kalman filter like the extended and unscented Kalman filters allow handling nonlinear systems by linearizing around the current estimate, while particle filters represent the state distribution with random samples and are more flexible for nonlinear and non-Gaussian problems like SLAM.
Lecture 08: Localization and Mapping II
The document discusses the benefits of exercise for mental health. Regular physical activity can help reduce anxiety and depression and improve mood and cognitive functioning. Exercise causes chemical changes in the brain that may help protect against mental illness and improve symptoms.
Lecture 07: Localization and Mapping I
The document discusses a midterm exam for a robotics localization and mapping course that will be harder than the final exam but require less time. It provides an overview of the last two weeks' exercises including tasks related to vision, mapping, navigation, and planning. The document then summarizes the previous lecture on the Gaussian distribution and error propagation before covering today's topics of sensors for localization, error propagation for localization, position representation, and planning. Localization, differential drive robot odometry, belief representation, environment representation, and reactive versus deliberative planning are all discussed. Students will work in groups on an exercise involving navigation algorithms.
Lecture 06: Features and Uncertainty
1. The document discusses various topics related to robotics including vision, midterm exams, locomotion, control, mapping, and homework.
2. Key concepts that are reviewed include line detection, calculating uncertainty from sensor measurements, propagating uncertainty in features, and different algorithms for mapping like watershed segmentation.
3. Exercises are assigned related to writing controllers for different robots, dealing with obstacles, and improving control parameters. Students are divided into groups to work on a final project to implement a controller.
Lecture 05
This document discusses various computer vision techniques for obtaining range and depth information from images, including depth from focus, depth from stereo, and optical filters. It introduces the pinhole camera model and explains how depth can be estimated from a single image by analyzing focus versus from multiple images using stereo vision. Examples of image processing techniques like convolution and morphological operations are also provided. The challenges of object recognition are discussed, noting that perception depends on assumptions about lighting, geometry, frequency, color and other factors that can be ambiguous.
Lecture 04
This document discusses robot sensors and perception. It begins with a review of robot kinematics and control concepts like forward and inverse kinematics, feedback control, and proportional control. It then covers specific sensors like laser rangefinders, infrared sensors, and cameras. Examples of sensors on robots like Roomba, PrairieDog, Nao, and PR2 are provided. The performance aspects of sensors like range, resolution, linearity, and accuracy are defined. Case studies of laser rangefinders and infrared distance sensors are described in detail relating their physics and working principles to their performance capabilities and limitations. An exercise is proposed to design robots for vacuuming, lawn mowing, and ball collecting giving consideration to necessary sensors, algorithms, and mechanisms
Lecture 03 - Kinematics and Control
This document provides an introduction to robotics kinematics including forward kinematics, inverse kinematics, and maneuverability. It discusses calculating a robot's speed given its wheel speeds and geometry using forward kinematics, and determining required wheel speeds to achieve a desired speed using inverse kinematics. It also covers a robot's degree of mobility based on the number of independently controllable wheels and degree of steerability based on the number of independently steered wheels to determine its overall maneuverability. Examples are provided and the document concludes with assigning homework to read about forward kinematics and program a waypoint following robot.
Lecture 02: Locomotion
This document provides an introduction to robot locomotion. It defines locomotion as moving from place to place and discusses various forms of locomotion including crawling, sliding, running, jumping, walking and rolling. It also covers locomotion in nature like swimming, gliding and flying. Key relationships between different forms of locomotion are examined. The document discusses walking versus rolling locomotion and how to characterize different locomotion schemes. Designing robots that can crawl, slide, gallop, jump, walk and roll is proposed as an exercise.
Lectures 11+12: Debates
What are the safety risks with autonomous robots? Are autonomous robot a threat to human workers? How can robots achieve intelligent behavior? What mechanisms are needed to reach human agility?
Lecture 09: Localization and Mapping III
This document provides an overview of localization and mapping techniques for robotics, including:
- Markov localization and particle filters for estimating robot location as a probability distribution.
- The Kalman filter for optimally fusing uncertain sensor measurements and updating location estimates.
- Simultaneous localization and mapping (SLAM) and the "hen-egg" problem of needing a map to localize and a location to build a map.
- Feature-based SLAM approaches that build maps from distinct environmental features.
- FastSLAM which uses a particle filter to estimate robot location and build maps from sensor measurements.
- Key challenges in SLAM like recognizing previously visited places and handling dynamic environments.
Lecture 10: Navigation
This document discusses navigation techniques for robots. It begins by reviewing localization methods like Markov localization and Kalman filters. It then discusses two approaches for navigation - local planning, which involves moving towards a goal while avoiding obstacles, and global planning, which calculates an offline shortest path. Various global planning techniques are described, including graph-based methods like Dijkstra's and A* algorithms, as well as cell decomposition and potential field planning. Potential field planning calculates a virtual force pulling the robot based on distance to obstacles and goal direction. The document concludes by discussing debates around social and technical topics related to robotics.
Lecture 08: Localization and Mapping II
This document discusses algorithms for localization and mapping in robotics, including Dijkstra's algorithm, A* search, odometry, GPS, landmarks, and gyroscopes. It introduces probabilistic localization using Markov localization on discrete state spaces like grids or topological maps. Bayes' rule is used to update the probability of a robot's location based on sensor readings and motion. Particle filters are presented as a way to reduce complexity by random sampling rather than maintaining a full probability distribution over all locations. Examples show mapping and localization in a grid world using a particle filter approach. The homework assignment is to read about Markov localization and particle filters, and next week will include design reviews from student groups.
Lecture 07: Localization and Mapping I
This document discusses localization and mapping for robotics. It introduces topics like gyroscopes, odometry, GPS, and landmarks for localization. It discusses uncertainty models using Gaussian distributions and error propagation. Methods for belief representation are presented, including parametric single/multi hypothesis and non-parametric particle filters. Environment representations like continuous, discrete, and topological maps are described. The document provides an example of Google Maps and discusses belief representation in topological maps. It also covers multi-hypothesis belief representation, sensor data to topological maps using exact and Voronoi decompositions, and adaptive cell-size. The document assigns homework on navigation algorithms and reactive vs. deliberative planning.
Lecture 06: Features
This document provides an introduction to robotics features for computer vision. It discusses low-level image features like edges, colors and corners that can be extracted from sensors. Higher level features allow reasoning about the environment like object detection and segmentation. Examples demonstrate visual servoing using image features to grasp objects as well as fruit detection using filtering, segmentation and the Hough transform. The document also covers corner detection methods like Harris corners and scale-invariant feature transform (SIFT). It concludes with discussing using features to implement a robot controller and assigning project groups to work on different aspects.
More from University of Colorado at Boulder (20)
Three-dimensional construction with mobile robots and modular blocks
Three-dimensional construction with mobile robots and modular blocks
Recently uploaded
How to Fix the Import Error in the Odoo 17
An import error occurs when a program fails to import a module or library, disrupting its execution. In languages like Python, this issue arises when the specified module cannot be found or accessed, hindering the program's functionality. Resolving import errors is crucial for maintaining smooth software operation and uninterrupted development processes.
Main Java[All of the Base Concepts}.docx
This is part 1 of my Java Learning Journey. This Contains Custom methods, classes, constructors, packages, multithreading , try- catch block, finally block and more.
How to Manage Your Lost Opportunities in Odoo 17 CRM
Odoo 17 CRM allows us to track why we lose sales opportunities with "Lost Reasons." This helps analyze our sales process and identify areas for improvement. Here's how to configure lost reasons in Odoo 17 CRM
Walmart Business+ and Spark Good for Nonprofits.pdf
"Learn about all the ways Walmart supports nonprofit organizations.
You will hear from Liz Willett, the Head of Nonprofits, and hear about what Walmart is doing to help nonprofits, including Walmart Business and Spark Good. Walmart Business+ is a new offer for nonprofits that offers discounts and also streamlines nonprofits order and expense tracking, saving time and money.
The webinar may also give some examples on how nonprofits can best leverage Walmart Business+.
The event will cover the following::
Walmart Business + (https://business.walmart.com/plus) is a new shopping experience for nonprofits, schools, and local business customers that connects an exclusive online shopping experience to stores. Benefits include free delivery and shipping, a 'Spend Analytics” feature, special discounts, deals and tax-exempt shopping.
Special TechSoup offer for a free 180 days membership, and up to $150 in discounts on eligible orders.
Spark Good (walmart.com/sparkgood) is a charitable platform that enables nonprofits to receive donations directly from customers and associates.
Answers about how you can do more with Walmart!"
PCOS corelations and management through Ayurveda.
This presentation includes basic of PCOS their pathology and treatment and also Ayurveda correlation of PCOS and Ayurvedic line of treatment mentioned in classics.
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...Nguyen Thanh Tu Collection
https://app.box.com/s/tacvl9ekroe9hqupdnjruiypvm9rdaneHow to Make a Field Mandatory in Odoo 17
In Odoo, making a field required can be done through both Python code and XML views. When you set the required attribute to True in Python code, it makes the field required across all views where it's used. Conversely, when you set the required attribute in XML views, it makes the field required only in the context of that particular view.
How to Create a More Engaging and Human Online Learning Experience
How to Create a More Engaging and Human Online Learning Experience Wahiba Chair Training & Consulting
Wahiba Chair's Talk at the 2024 Learning Ideas Conference. Hindi varnamala | hindi alphabet PPT.pdf
हिंदी वर्णमाला पीपीटी, hindi alphabet PPT presentation, hindi varnamala PPT, Hindi Varnamala pdf, हिंदी स्वर, हिंदी व्यंजन, sikhiye hindi varnmala, dr. mulla adam ali, hindi language and literature, hindi alphabet with drawing, hindi alphabet pdf, hindi varnamala for childrens, hindi language, hindi varnamala practice for kids, https://www.drmullaadamali.com
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxMohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
This slide is special for master students (MIBS & MIFB) in UUM. Also useful for readers who are interested in the topic of contemporary Islamic banking.
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Aberdeen
How to Setup Warehouse & Location in Odoo 17 Inventory
In this slide, we'll explore how to set up warehouses and locations in Odoo 17 Inventory. This will help us manage our stock effectively, track inventory levels, and streamline warehouse operations.
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...Nguyen Thanh Tu Collection
https://app.box.com/s/qhtvq32h4ybf9t49ku85x0n3xl4jhr15Advanced Java[Extra Concepts, Not Difficult].docx
This is part 2 of my Java Learning Journey. This contains Hashing, ArrayList, LinkedList, Date and Time Classes, Calendar Class and more.
Recently uploaded (20)
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
How to Create a More Engaging and Human Online Learning Experience
How to Create a More Engaging and Human Online Learning Experience
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
August 27, Introduction to Multi-Robot Systems
- 1. Multi-Robot Systems CSCI 7000-006 Wednesday, August 27, 2009 NikolausCorrell
- 2. Last lecture Highlights from mechanisms control algorithms coordination Multi-robot system Kiva Centralized control Task allocation on grid environment
- 3. Last Lecture Possible algorithms are a function of available Sensing Computation Communication Mechanism
- 4. Today Why Multi-Robot Systems? Planning and Coordination Reactive vs. Deliberative Algorithms
- 5. Course Question When and why would it make sense to actually use more than one robot?
- 6. Why Multi-Robot Systems? Robustness “If one robot fails, the others step in” Scalability “If the problem gets bigger, just get more robots” Performance “More robots will get this done faster” Specialization “While some robots do this, others do already that”
- 7. Reactive Coordination: Shortest path routing in ant colonies Task: find shortest path Ants choose bridge probabilistically Ants leave pheromone trace Probability function of pheromone level Pheromones evaporate eventually Jean-Louis Deneubourg, ULB
- 8. Analysis Sensing: pheromone level Computation: biased random number generator (or just noise when reading pheromones?) Actuation:biased random walk Communication: indirect
- 9. Course Questions Come up with “better” algorithms for solving the problem using a robot swarm. What capabilities would the robots need for your solution? Come up with an algorithm that requires a single robot. What sensors does it need?
- 11. Concept “Shortest Path”
- 13. Alternative 2: Single robot G S
- 14. Lessons learned from the ants Robustness Unreliable team members Misreading of the pheromone trail Scalability Yes, due to decentralized, distributed coordination Performance Probabilistic completeness Specialization Not in this example (more on ants later) Good performance despite limited sensing, computation, and communication
- 15. Deliberative Coordination: Yacht Racing
- 16. System architecture Weather Sails Grinders Strategist Navigator Helmsman Tactician Runner Trim Communication Competition Trimmers Sensing Landmarks/Position Computation Actuation
- 17. Analysis Sensing:weather, competition, landmarks Computation: optimal policies for heading, sails and trim Actuation:heading, sails and trim Communication: voice and gestures, potentially lossy
- 18. Lessons from yachting example Robustness Not robust to communication and material failures Scalability Limited due to hierarchical, centralized architecture Performance Optimal given optimal sensing, communication and actuation Specialization high Fortune favors the bold: “Best” policies yield close to optimal performance under uncertainty.
- 19. Course question Could the boat be run by a single person?
- 20. Multi-Robot vs. Single Robot Systems Each multi-robot system can be replaced by a single robot The real question is: what is feasible? The number of robots to solve a given task is a resource trade-off problem: Few more capable units vs. many simple ones What are the constraints on time/cost/size to solve the problem …
- 21. Course Question Look at the diagram Where would you position the ants? Where would you position the yacht crew? Degree of Planning Degree of Coordination
- 22. Summary A multi-robot system is determined by the distribution of Sensing Computation Actuation Communication A coordination algorithm is a best-effort approach based on these capabilities Best possible planning Best possible coordination Capabilities are almost always probabilistic and make coordination a hard problem
- 23. Next Lectures Friday: Components of the Buff-Bot Next week Lecture: a case study in multi-robot inspection Practice: robotic operating systems Lab: getting started with ROS
Editor's Notes
- 2
- 1
- 4 min
- 10 min: goal: deliberative vs. randomized, centralized vs. decentralized, relation between algorithms and capabilities
- 2
- 3
- 1
- 4
- 10 min: goal: deliberative vs. randomized, centralized vs. decentralized, relation between algorithms and capabilities
- 3
- 3