Decentralized Approaches for Robot Fleet Control

Size: px
Start display at page:

Download "Decentralized Approaches for Robot Fleet Control"

Transcription

1 Workshop on AERIAL ROBOTICS - Onera Toulouse 2-3 October 2014 Decentralized Approaches for Robot Fleet Control INSA Lyon CITI-Inria Lab. - Dynamid team Olivier.Simonin@insa-lyon.fr

2 Outline I. Decentralized control/decision Needs, problems and approaches II. Multi-robot cooperation Illustration with the CAROTTE Challenge How to decentralized? III. Towards bio-inspired control Motivations The EVAP model Application with simulated UAVS

3 Outline I. Decentralized control/decision Needs, problems and approaches II. Multi-robot cooperation Illustration with the CAROTTE Challenge How to decentralized? III. Towards bio-inspired control Motivations The EVAP model Application with simulated UAVS

4 Introduction Evolution of ''modern'' autonomous (mobile) robots Cybernetics (~1948) swarm robotics autonomous mobile robot 1970 multi-robot systems 1990 connected objects Networked robots

5 Introduction Evolution of ''modern'' autonomous (mobile) robots A.I. & Control theory Distributed A.I. (& bio-insp.) Cybernetics (~1948) swarm robotics autonomous mobile robot 1970 multi-robot systems 1990 Grid. & network Comput. connected objects Networked robots

6 Introduction Complexity with the number of robots # states # messsages planning time Networked robots single mobile robot 1 Multi-robot systems No / local comm. Swarm robotics >100 # robots 6

7 Introduction Complexity of Problems Multi-robot path planning Exponential in # robots Depends also on env. complexity, cf. [Parker] Cooperative tasks in unknown env. Coverage Mapping Patrolling Tracking etc. CollMot project ERC, Pennsylvania 2012 Motion coordination Coordination (trafic pb.) Swarming (cf. [J.-M. Moschetta, micro-air vehicles]) Flight formation : cenrtalized vs. decentr. (flocking) [Tlig et al 14] 7

8 Introduction Centralized vs. decentralized approaches Optimisation (centralized) techniques no scalling Requires global information optimal sol. Prob. : seq. decision process (MDP) Sol. : dyn. prog., value/policy iteration memory & time consuming scale up real time Decentralized techniques Local information/decision (heuristics) (Emergent) global behavior Bio-inspired mecanisms (flocking, ACO, pot. fields..) no optimal sol. Challenge : Mixing the approaches 8

9 Outline I. Decentralized control/decision Needs, problems and approaches II. Multi-robot cooperation Illustration with the CAROTTE Challenge How to decentralized? III. Towards bio-inspired control Motivations The EVAP model Application with simulated UAVS

10 Multi-robot SLAM Decentralized decision in real applications? The Carotte Challenge (ANR/DGA) Exploration and mapping with autonomous and communicating robots A 120m² unknowm indoor environment 30' max to finish the mission The Cartomatic project LISA-Angers & MAIA team INRIA Nancy A multi-robot approach (with decentralized decision) Competitiion between 5 french consortiums 10

11 Multi-robot SLAM Multi-robot exploration The Carotte Challenge (ANR/DGA) Exploration and mapping with autonomous and communicating robots A 120m² unknowm indoor environment 30' max to finish the mission The Cartomatic project Frontier-based algorithm Broadcast of navigation map Up to 6 Minirex robots in expe. Kinect and SLAM fn. Exchange pos. & map 11

12 Multi-robot SLAM Standard approach Criteria Optimization only based on robot-frontier distances (Ci j ) n robots m frontiers static view of the problem Example Greedy assignation (eg. [Burgard et al 02]) 2 robots go towards the same area ignored area 12

13 Multi-robot SLAM MinPos : an heuristic for task allocation Principle Introducing a spatial balance : new criteria : rank of a robot in the fleet towards a frontier = nb. of robots which are closer assignation to the frontier which minimize the rank example MinPos 13

14 Multi-robot SLAM MinPos : an heuristic for task allocation Principle Introducing a spatial balance : new criteria : rank of a robot in the fleet towards a frontier = nb. of robots which are closer assignation to the frontier which minimize the rank Executed on each robot 14

15 Multi-robot SLAM Simulation Hospital env. 15

16 Multi-robot SLAM Experiments ᄇ Local decision = F (robots loc.) 2D Map built by 3 robots - trajectories Perf. depends on communication range and assign. frequency [Bautin PhD], [ICIRA 2012] 16

17 Multi-robot SLAM Robustness and efficiency Multi-robot SLAM Cooperation : saving time Robustness to robot failure/danger CAROTTE : First place! (2012) Carotte Challenge Final 2012 (recording) Cartomatic team 17

18 Outline I. Decentralized control/decision Needs, problems and approaches II. Multi-robot cooperation Illustration with the CAROTTE Challenge How to decentralized? III. Towards bio-inspired control Motivations The EVAP model Application with simulated UAVS

19 Swarm robotics Collective navigation and self-configuration Box-pushing 1988 Kilobots (2011) Self-configurable robots (M-TRAN III) 2005 CollMot project (UAV flocking) Pennsylvania

20 The EVAP model EVAP : patrolling with a pheromone-based algo. Patrolling in unknown environments Interaction between 2 systems : Agents and Environment Agent dropping pheromones descent of the gradient Environnement evaporation, diffusion EVAP Model (Maia) [Wagner 00], [Glad 2011] 20

21 The EVAP model EVAP : patrolling with a pheromone-based algo. Patrolling in unknown environments Interaction between 2 systems : Agents and Environment Agent dropping pheromones descent of the gradient Environnement m ' (c)=ρ. m( c) evaporation EVAP Model (Maia) [Wagner 00], [Glad 2011] 21

22 The EVAP model EVAP : patrolling with a pheromone-based algo. Patrolling in unknown environments Interaction between 2 systems : Agents and Environment Agent dropping pheromones descent of the gradient Environnement m ' (c)=ρ. m( c) evaporation EVAP Model (Maia) [Wagner 00], [Glad 2011] m0 22

23 The EVAP model EVAP : patrolling with a pheromone-based algo. Patrolling in unknown environments Interaction between 2 systems : Agents and Environment Agent dropping pheromones descent of the gradient Environnement m ' (c)=ρ. m( c) evaporation EVAP Model (Maia) [Wagner 00], [Glad 2011] 23

24 The EVAP model Local marking/reading global organization Self-organization Convergence? 24

25 The EVAP model Local marking/reading global organization Self-organization Convergence to optimal solutions in exponential time automatic detection -> stochastic modeling : Markov c. [SASO 2009] ECAI'08, SASO'09, AAMAS'10 25

26 Outline I. Decentralized control? Different approaches II. Multi-robot cooperation Illustration with the CAROTTE Challenge How to decentralized? III. Towards bio-inspired control Motivations The EVAP model Application with simulated UAVS

27 EVAP with UAVs Experiments with simulated UAVs Simulators Physics engine : fixed-wing mini UAVs EVAP computation (GPU) PEA SMAART project (06-09) 27

28 EVAP with UAVs How operators can interact with a swarm intel.? Scenarios Patrol with 10 UAVs (Several intruders at different time) Operators the operator can take control of any UAV 8 students of the Naval school (Brest) DGA SUSIE Project 28

29 EVAP with UAVs Analysis of results Patrol efficiency with operators Very limited improvement -3.2 % in average intruders Analysis of the interviews No / few understanding of the swarm behavior by operators Details in [Legras et al., SIMPAR 2008] 29

30 EVAP with mobile robots EVAP : a last experiment with real mobile robots Mobile robots (Khepera) + Interactive table (MAIA design [Simonin et al. ICTAI'10]) IR emitter and color sensors under the robots EVAP properties? EVAP expriment 6 robots 30

31 Conclusion Conclusion & perspectives Open challenges in autonomous robotic fleets Real time control + global optimisation Scalable models (# robot) Experimentation and validation with large fleets communications in robot fleets robustness to failure, dedicated middleware and soft. interaction Human Fleet new way of interaction new behavior representation.. 31

32 The end Thank you for your attention! News! European Open Robocup in Lyon, march

Multi robot Team Formation for Distributed Area Coverage. Raj Dasgupta Computer Science Department University of Nebraska, Omaha

Multi robot Team Formation for Distributed Area Coverage. Raj Dasgupta Computer Science Department University of Nebraska, Omaha Multi robot Team Formation for Distributed Area Coverage Raj Dasgupta Computer Science Department University of Nebraska, Omaha C MANTIC Lab Collaborative Multi AgeNt/Multi robot Technologies for Intelligent

More information

CS 599: Distributed Intelligence in Robotics

CS 599: Distributed Intelligence in Robotics CS 599: Distributed Intelligence in Robotics Winter 2016 www.cpp.edu/~ftang/courses/cs599-di/ Dr. Daisy Tang All lecture notes are adapted from Dr. Lynne Parker s lecture notes on Distributed Intelligence

More information

CSCI 445 Laurent Itti. Group Robotics. Introduction to Robotics L. Itti & M. J. Mataric 1

CSCI 445 Laurent Itti. Group Robotics. Introduction to Robotics L. Itti & M. J. Mataric 1 Introduction to Robotics CSCI 445 Laurent Itti Group Robotics Introduction to Robotics L. Itti & M. J. Mataric 1 Today s Lecture Outline Defining group behavior Why group behavior is useful Why group behavior

More information

Collective Robotics. Marcin Pilat

Collective Robotics. Marcin Pilat Collective Robotics Marcin Pilat Introduction Painting a room Complex behaviors: Perceptions, deductions, motivations, choices Robotics: Past: single robot Future: multiple, simple robots working in teams

More information

Surveillance strategies for autonomous mobile robots. Nicola Basilico Department of Computer Science University of Milan

Surveillance strategies for autonomous mobile robots. Nicola Basilico Department of Computer Science University of Milan Surveillance strategies for autonomous mobile robots Nicola Basilico Department of Computer Science University of Milan Intelligence, surveillance, and reconnaissance (ISR) with autonomous UAVs ISR defines

More information

Traffic Control for a Swarm of Robots: Avoiding Group Conflicts

Traffic Control for a Swarm of Robots: Avoiding Group Conflicts Traffic Control for a Swarm of Robots: Avoiding Group Conflicts Leandro Soriano Marcolino and Luiz Chaimowicz Abstract A very common problem in the navigation of robotic swarms is when groups of robots

More information

MASON. A Java Multi-agent Simulation Library. Sean Luke Gabriel Catalin Balan Liviu Panait Claudio Cioffi-Revilla Sean Paus

MASON. A Java Multi-agent Simulation Library. Sean Luke Gabriel Catalin Balan Liviu Panait Claudio Cioffi-Revilla Sean Paus MASON A Java Multi-agent Simulation Library Sean Luke Gabriel Catalin Balan Liviu Panait Claudio Cioffi-Revilla Sean Paus George Mason University s Center for Social Complexity and Department of Computer

More information

1) Complexity, Emergence & CA (sb) 2) Fractals and L-systems (sb) 3) Multi-agent systems (vg) 4) Swarm intelligence (vg) 5) Artificial evolution (vg)

1) Complexity, Emergence & CA (sb) 2) Fractals and L-systems (sb) 3) Multi-agent systems (vg) 4) Swarm intelligence (vg) 5) Artificial evolution (vg) 1) Complexity, Emergence & CA (sb) 2) Fractals and L-systems (sb) 3) Multi-agent systems (vg) 4) Swarm intelligence (vg) 5) Artificial evolution (vg) 6) Virtual Ecosystems & Perspectives (sb) Inspired

More information

A Multi-Robot Coverage Approach based on Stigmergic Communication

A Multi-Robot Coverage Approach based on Stigmergic Communication A Multi-Robot Coverage Approach based on Stigmergic Communication Bijan Ranjbar-Sahraei 1, Gerhard Weiss 1, and Ali Nakisaei 2 1 Dept. of Knowledge Engineering, Maastricht University, The Netherlands 2

More information

Distributed Area Coverage Using Robot Flocks

Distributed Area Coverage Using Robot Flocks Distributed Area Coverage Using Robot Flocks Ke Cheng, Prithviraj Dasgupta and Yi Wang Computer Science Department University of Nebraska, Omaha, NE, USA E-mail: {kcheng,ywang,pdasgupta}@mail.unomaha.edu

More information

NAVIGATION OF MOBILE ROBOT USING THE PSO PARTICLE SWARM OPTIMIZATION

NAVIGATION OF MOBILE ROBOT USING THE PSO PARTICLE SWARM OPTIMIZATION Journal of Academic and Applied Studies (JAAS) Vol. 2(1) Jan 2012, pp. 32-38 Available online @ www.academians.org ISSN1925-931X NAVIGATION OF MOBILE ROBOT USING THE PSO PARTICLE SWARM OPTIMIZATION Sedigheh

More information

OFFensive Swarm-Enabled Tactics (OFFSET)

OFFensive Swarm-Enabled Tactics (OFFSET) OFFensive Swarm-Enabled Tactics (OFFSET) Dr. Timothy H. Chung, Program Manager Tactical Technology Office Briefing Prepared for OFFSET Proposers Day 1 Why are Swarms Hard: Complexity of Swarms Number Agent

More information

A Taxonomy of Multirobot Systems

A Taxonomy of Multirobot Systems A Taxonomy of Multirobot Systems ---- Gregory Dudek, Michael Jenkin, and Evangelos Milios in Robot Teams: From Diversity to Polymorphism edited by Tucher Balch and Lynne E. Parker published by A K Peters,

More information

Structure and Synthesis of Robot Motion

Structure and Synthesis of Robot Motion Structure and Synthesis of Robot Motion Motion Synthesis in Groups and Formations I Subramanian Ramamoorthy School of Informatics 5 March 2012 Consider Motion Problems with Many Agents How should we model

More information

CS594, Section 30682:

CS594, Section 30682: CS594, Section 30682: Distributed Intelligence in Autonomous Robotics Spring 2003 Tuesday/Thursday 11:10 12:25 http://www.cs.utk.edu/~parker/courses/cs594-spring03 Instructor: Dr. Lynne E. Parker ½ TA:

More information

Proactive Indoor Navigation using Commercial Smart-phones

Proactive Indoor Navigation using Commercial Smart-phones Proactive Indoor Navigation using Commercial Smart-phones Balajee Kannan, Felipe Meneguzzi, M. Bernardine Dias, Katia Sycara, Chet Gnegy, Evan Glasgow and Piotr Yordanov Background and Outline Why did

More information

Subsumption Architecture in Swarm Robotics. Cuong Nguyen Viet 16/11/2015

Subsumption Architecture in Swarm Robotics. Cuong Nguyen Viet 16/11/2015 Subsumption Architecture in Swarm Robotics Cuong Nguyen Viet 16/11/2015 1 Table of content Motivation Subsumption Architecture Background Architecture decomposition Implementation Swarm robotics Swarm

More information

University of Luxembourg

University of Luxembourg University of Luxembourg Parallel Computing & Optimization Group (PCOG) November 27th, 2017 Belval Campus, MSA Prof. Pascal Bouvry Dr. Grégoire Danoy Parallel Computing and Optimization Group 20+ Researchers/Engineers

More information

The Future of AI A Robotics Perspective

The Future of AI A Robotics Perspective The Future of AI A Robotics Perspective Wolfram Burgard Autonomous Intelligent Systems Department of Computer Science University of Freiburg Germany The Future of AI My Robotics Perspective Wolfram Burgard

More information

LABEX MS2T Management of Technological Systems of Systems

LABEX MS2T Management of Technological Systems of Systems LABEX MS2T Management of Technological Systems of Systems Thierry Denœux Université de Technologie de Compiègne HEUDIASYC, UMR CNRS 7253 https://www.hds.utc.fr/ tdenoeux SoSE 2018 workshop Paris, June

More information

Experimental Cooperative Control of Fixed-Wing Unmanned Aerial Vehicles

Experimental Cooperative Control of Fixed-Wing Unmanned Aerial Vehicles Experimental Cooperative Control of Fixed-Wing Unmanned Aerial Vehicles Selcuk Bayraktar, Georgios E. Fainekos, and George J. Pappas GRASP Laboratory Departments of ESE and CIS University of Pennsylvania

More information

Team-Triggered Coordination of Robotic Networks for Optimal Deployment

Team-Triggered Coordination of Robotic Networks for Optimal Deployment Team-Triggered Coordination of Robotic Networks for Optimal Deployment Cameron Nowzari 1, Jorge Cortés 2, and George J. Pappas 1 Electrical and Systems Engineering 1 University of Pennsylvania Mechanical

More information

Experiments in the Coordination of Large Groups of Robots

Experiments in the Coordination of Large Groups of Robots Experiments in the Coordination of Large Groups of Robots Leandro Soriano Marcolino and Luiz Chaimowicz VeRLab - Vision and Robotics Laboratory Computer Science Department - UFMG - Brazil {soriano, chaimo}@dcc.ufmg.br

More information

A Multidisciplinary Approach to Cooperative Robotics

A Multidisciplinary Approach to Cooperative Robotics A Multidisciplinary Approach to Cooperative Pedro U. Lima Intelligent Systems Lab Instituto Superior Técnico Lisbon, Portugal WHERE ARE WE? ISR ASSOCIATE LAB PARTNERS Multidisciplinary R&D in and Information

More information

Sector-Search with Rendezvous: Overcoming Communication Limitations in Multirobot Systems

Sector-Search with Rendezvous: Overcoming Communication Limitations in Multirobot Systems Paper ID #7127 Sector-Search with Rendezvous: Overcoming Communication Limitations in Multirobot Systems Dr. Briana Lowe Wellman, University of the District of Columbia Dr. Briana Lowe Wellman is an assistant

More information

Deep Learning for Autonomous Driving

Deep Learning for Autonomous Driving Deep Learning for Autonomous Driving Shai Shalev-Shwartz Mobileye IMVC dimension, March, 2016 S. Shalev-Shwartz is also affiliated with The Hebrew University Shai Shalev-Shwartz (MobilEye) DL for Autonomous

More information

Cognitive robots and emotional intelligence Cloud robotics Ethical, legal and social issues of robotic Construction robots Human activities in many

Cognitive robots and emotional intelligence Cloud robotics Ethical, legal and social issues of robotic Construction robots Human activities in many Preface The jubilee 25th International Conference on Robotics in Alpe-Adria-Danube Region, RAAD 2016 was held in the conference centre of the Best Western Hotel M, Belgrade, Serbia, from 30 June to 2 July

More information

Technical issues of MRL Virtual Robots Team RoboCup 2016, Leipzig Germany

Technical issues of MRL Virtual Robots Team RoboCup 2016, Leipzig Germany Technical issues of MRL Virtual Robots Team RoboCup 2016, Leipzig Germany Mohammad H. Shayesteh 1, Edris E. Aliabadi 1, Mahdi Salamati 1, Adib Dehghan 1, Danial JafaryMoghaddam 1 1 Islamic Azad University

More information

Active and passive radio frequency imaging using a swarm of SUAS

Active and passive radio frequency imaging using a swarm of SUAS Active and passive radio frequency imaging using a swarm of SUAS 7 th - 8 th June 2016 NATO SET 222 Dr Claire Stevenson Dstl cmstevenson@dstl.gov.uk 1 Contents 1.Motivation 2.Radio Frequency Imaging 3.Bistatic

More information

Multi-Robot Teamwork Cooperative Multi-Robot Systems

Multi-Robot Teamwork Cooperative Multi-Robot Systems Multi-Robot Teamwork Cooperative Lecture 1: Basic Concepts Gal A. Kaminka galk@cs.biu.ac.il 2 Why Robotics? Basic Science Study mechanics, energy, physiology, embodiment Cybernetics: the mind (rather than

More information

Glossary of terms. Short explanation

Glossary of terms. Short explanation Glossary Concept Module. Video Short explanation Abstraction 2.4 Capturing the essence of the behavior of interest (getting a model or representation) Action in the control Derivative 4.2 The control signal

More information

Biologically-inspired Autonomic Wireless Sensor Networks. Haoliang Wang 12/07/2015

Biologically-inspired Autonomic Wireless Sensor Networks. Haoliang Wang 12/07/2015 Biologically-inspired Autonomic Wireless Sensor Networks Haoliang Wang 12/07/2015 Wireless Sensor Networks A collection of tiny and relatively cheap sensor nodes Low cost for large scale deployment Limited

More information

Interactive Surface for Bio-inspired Robotics, Re-examining Foraging Models

Interactive Surface for Bio-inspired Robotics, Re-examining Foraging Models Interactive Surface for Bio-inspired Robotics, Re-examining Foraging Models Olivier Simonin, Thomas Huraux, François Charpillet Université Henri Poincaré and INRIA Nancy Grand Est MAIA team, LORIA Laboratory

More information

Traffic Control for a Swarm of Robots: Avoiding Group Conflicts

Traffic Control for a Swarm of Robots: Avoiding Group Conflicts Traffic Control for a Swarm of Robots: Avoiding Group Conflicts Leandro Soriano Marcolino and Luiz Chaimowicz Abstract A very common problem in the navigation of robotic swarms is when groups of robots

More information

COS Lecture 1 Autonomous Robot Navigation

COS Lecture 1 Autonomous Robot Navigation COS 495 - Lecture 1 Autonomous Robot Navigation Instructor: Chris Clark Semester: Fall 2011 1 Figures courtesy of Siegwart & Nourbakhsh Introduction Education B.Sc.Eng Engineering Phyics, Queen s University

More information

Vision-based Localization and Mapping with Heterogeneous Teams of Ground and Micro Flying Robots

Vision-based Localization and Mapping with Heterogeneous Teams of Ground and Micro Flying Robots Vision-based Localization and Mapping with Heterogeneous Teams of Ground and Micro Flying Robots Davide Scaramuzza Robotics and Perception Group University of Zurich http://rpg.ifi.uzh.ch All videos in

More information

Jager UAVs to Locate GPS Interference

Jager UAVs to Locate GPS Interference JIFX 16-1 2-6 November 2015 Camp Roberts, CA Jager UAVs to Locate GPS Interference Stanford GPS Research Laboratory and the Stanford Intelligent Systems Lab Principal Investigator: Sherman Lo, PhD Area

More information

Cooperative Compressed Sensing for Decentralized Networks

Cooperative Compressed Sensing for Decentralized Networks Cooperative Compressed Sensing for Decentralized Networks Zhi (Gerry) Tian Dept. of ECE, Michigan Tech Univ. A presentation at ztian@mtu.edu February 18, 2011 Ground-Breaking Recent Advances (a1) s is

More information

OBSTACLE DETECTION AND COLLISION AVOIDANCE USING ULTRASONIC DISTANCE SENSORS FOR AN AUTONOMOUS QUADROCOPTER

OBSTACLE DETECTION AND COLLISION AVOIDANCE USING ULTRASONIC DISTANCE SENSORS FOR AN AUTONOMOUS QUADROCOPTER OBSTACLE DETECTION AND COLLISION AVOIDANCE USING ULTRASONIC DISTANCE SENSORS FOR AN AUTONOMOUS QUADROCOPTER Nils Gageik, Thilo Müller, Sergio Montenegro University of Würzburg, Aerospace Information Technology

More information

Shuffled Complex Evolution

Shuffled Complex Evolution Shuffled Complex Evolution Shuffled Complex Evolution An Evolutionary algorithm That performs local and global search A solution evolves locally through a memetic evolution (Local search) This local search

More information

Distributed On-Line Dynamic Task Assignment for Multi-Robot Patrolling

Distributed On-Line Dynamic Task Assignment for Multi-Robot Patrolling Noname manuscript No. (will be inserted by the editor) Distributed On-Line Dynamic Task Assignment for Multi-Robot Patrolling Alessandro Farinelli Luca Iocchi Daniele Nardi Received: date / Accepted: date

More information

II. ROBOT SYSTEMS ENGINEERING

II. ROBOT SYSTEMS ENGINEERING Mobile Robots: Successes and Challenges in Artificial Intelligence Jitendra Joshi (Research Scholar), Keshav Dev Gupta (Assistant Professor), Nidhi Sharma (Assistant Professor), Kinnari Jangid (Assistant

More information

Swarm Robotics. Lecturer: Roderich Gross

Swarm Robotics. Lecturer: Roderich Gross Swarm Robotics Lecturer: Roderich Gross 1 Outline Why swarm robotics? Example domains: Coordinated exploration Transportation and clustering Reconfigurable robots Summary Stigmergy revisited 2 Sources

More information

AIS and Swarm Intelligence : Immune-inspired Swarm Robotics

AIS and Swarm Intelligence : Immune-inspired Swarm Robotics AIS and Swarm Intelligence : Immune-inspired Swarm Robotics Jon Timmis Department of Electronics Department of Computer Science York Center for Complex Systems Analysis jtimmis@cs.york.ac.uk http://www-users.cs.york.ac.uk/jtimmis

More information

FRONTIER BASED MULTI ROBOT AREA EXPLORATION USING PRIORITIZED ROUTING

FRONTIER BASED MULTI ROBOT AREA EXPLORATION USING PRIORITIZED ROUTING FRONTIER BASED MULTI ROBOT AREA EXPLORATION USING PRIORITIZED ROUTING Rahul Sharma K. Daniel Honc František Dušek Department of Process control Faculty of Electrical Engineering and Informatics, University

More information

Reinforcement Learning for CPS Safety Engineering. Sam Green, Çetin Kaya Koç, Jieliang Luo University of California, Santa Barbara

Reinforcement Learning for CPS Safety Engineering. Sam Green, Çetin Kaya Koç, Jieliang Luo University of California, Santa Barbara Reinforcement Learning for CPS Safety Engineering Sam Green, Çetin Kaya Koç, Jieliang Luo University of California, Santa Barbara Motivations Safety-critical duties desired by CPS? Autonomous vehicle control:

More information

On The Role of the Multi-Level and Multi- Scale Nature of Behaviour and Cognition

On The Role of the Multi-Level and Multi- Scale Nature of Behaviour and Cognition On The Role of the Multi-Level and Multi- Scale Nature of Behaviour and Cognition Stefano Nolfi Laboratory of Autonomous Robotics and Artificial Life Institute of Cognitive Sciences and Technologies, CNR

More information

Reinforcement Learning Simulations and Robotics

Reinforcement Learning Simulations and Robotics Reinforcement Learning Simulations and Robotics Models Partially observable noise in sensors Policy search methods rather than value functionbased approaches Isolate key parameters by choosing an appropriate

More information

EE631 Cooperating Autonomous Mobile Robots. Lecture 1: Introduction. Prof. Yi Guo ECE Department

EE631 Cooperating Autonomous Mobile Robots. Lecture 1: Introduction. Prof. Yi Guo ECE Department EE631 Cooperating Autonomous Mobile Robots Lecture 1: Introduction Prof. Yi Guo ECE Department Plan Overview of Syllabus Introduction to Robotics Applications of Mobile Robots Ways of Operation Single

More information

COE CST First Annual Technical Meeting: Autonomous Rendezvous & Docking Penina Axelrad. Federal Aviation. Administration.

COE CST First Annual Technical Meeting: Autonomous Rendezvous & Docking Penina Axelrad. Federal Aviation. Administration. Administration COE CST First Annual Technical Meeting: Autonomous Rendezvous & Docking Penina Axelrad November 10, 2011 Administration 1 Overview Team Members Purpose of Task Research Methodology Results

More information

1,024 Kilobot Robots Studying Collective Behaviors & Swarm Intelligence with Little Bitty Robots

1,024 Kilobot Robots Studying Collective Behaviors & Swarm Intelligence with Little Bitty Robots NJIT 1,024 Kilobot Robots Studying Collective Behaviors & Swarm Intelligence with Little Bitty Robots From ant colonies to how cells cooperate to form complex patterns, New Jersey Institute of Technology(NJIT)

More information

Multi-Robot Systems, Part II

Multi-Robot Systems, Part II Multi-Robot Systems, Part II October 31, 2002 Class Meeting 20 A team effort is a lot of people doing what I say. -- Michael Winner. Objectives Multi-Robot Systems, Part II Overview (con t.) Multi-Robot

More information

SWARM INTELLIGENCE. Mario Pavone Department of Mathematics & Computer Science University of Catania

SWARM INTELLIGENCE. Mario Pavone Department of Mathematics & Computer Science University of Catania Worker Ant #1: I'm lost! Where's the line? What do I do? Worker Ant #2: Help! Worker Ant #3: We'll be stuck here forever! Mr. Soil: Do not panic, do not panic. We are trained professionals. Now, stay calm.

More information

Robot Mapping. Introduction to Robot Mapping. Gian Diego Tipaldi, Wolfram Burgard

Robot Mapping. Introduction to Robot Mapping. Gian Diego Tipaldi, Wolfram Burgard Robot Mapping Introduction to Robot Mapping Gian Diego Tipaldi, Wolfram Burgard 1 What is Robot Mapping? Robot a device, that moves through the environment Mapping modeling the environment 2 Related Terms

More information

Flocking-Based Multi-Robot Exploration

Flocking-Based Multi-Robot Exploration Flocking-Based Multi-Robot Exploration Noury Bouraqadi and Arnaud Doniec Abstract Dépt. Informatique & Automatique Ecole des Mines de Douai France {bouraqadi,doniec}@ensm-douai.fr Exploration of an unknown

More information

CORC 3303 Exploring Robotics. Why Teams?

CORC 3303 Exploring Robotics. Why Teams? Exploring Robotics Lecture F Robot Teams Topics: 1) Teamwork and Its Challenges 2) Coordination, Communication and Control 3) RoboCup Why Teams? It takes two (or more) Such as cooperative transportation:

More information

A Bioinspired Coordination Strategy for Controlling of Multiple Robots in Surveillance Tasks

A Bioinspired Coordination Strategy for Controlling of Multiple Robots in Surveillance Tasks International Journal on Advances in Software, vol no &, year 0, http://www.iariajournals.org/software/ A Bioinspired Coordination Strategy for Controlling of Multiple Robots in Surveillance Tasks Rodrigo

More information

Distributed estimation and consensus. Luca Schenato University of Padova WIDE 09 7 July 2009, Siena

Distributed estimation and consensus. Luca Schenato University of Padova WIDE 09 7 July 2009, Siena Distributed estimation and consensus Luca Schenato University of Padova WIDE 09 7 July 2009, Siena Joint work w/ Outline Motivations and target applications Overview of consensus algorithms Application

More information

Spring 19 Planning Techniques for Robotics Introduction; What is Planning for Robotics?

Spring 19 Planning Techniques for Robotics Introduction; What is Planning for Robotics? 16-350 Spring 19 Planning Techniques for Robotics Introduction; What is Planning for Robotics? Maxim Likhachev Robotics Institute Carnegie Mellon University About Me My Research Interests: - Planning,

More information

Ali-akbar Agha-mohammadi

Ali-akbar Agha-mohammadi Ali-akbar Agha-mohammadi Parasol lab, Dept. of Computer Science and Engineering, Texas A&M University Dynamics and Control lab, Dept. of Aerospace Engineering, Texas A&M University Statement of Research

More information

Robotics Enabling Autonomy in Challenging Environments

Robotics Enabling Autonomy in Challenging Environments Robotics Enabling Autonomy in Challenging Environments Ioannis Rekleitis Computer Science and Engineering, University of South Carolina CSCE 190 21 Oct. 2014 Ioannis Rekleitis 1 Why Robotics? Mars exploration

More information

Dr. Wenjie Dong. The University of Texas Rio Grande Valley Department of Electrical Engineering (956)

Dr. Wenjie Dong. The University of Texas Rio Grande Valley Department of Electrical Engineering (956) Dr. Wenjie Dong The University of Texas Rio Grande Valley Department of Electrical Engineering (956) 665-2200 Email: wenjie.dong@utrgv.edu EDUCATION PhD, University of California, Riverside, 2009 Major:

More information

Agenda. A short overview of the CITI lab. Wireless Sensor Networks : Key applications & constraints. Energy consumption and network lifetime

Agenda. A short overview of the CITI lab. Wireless Sensor Networks : Key applications & constraints. Energy consumption and network lifetime CITI Wireless Sensor Networks in a Nutshell Séminaire Internet du Futur, ASPROM Paris, 24 octobre 2012 Prof. Fabrice Valois, Université de Lyon, INSA-Lyon, INRIA fabrice.valois@insa-lyon.fr 1 Agenda A

More information

SOCIAL CONTROL OF A GROUP OF COLLABORATING MULTI-ROBOT MULTI-TARGET TRACKING AGENTS

SOCIAL CONTROL OF A GROUP OF COLLABORATING MULTI-ROBOT MULTI-TARGET TRACKING AGENTS SOCIAL CONTROL OF A GROUP OF COLLABORATING MULTI-ROBOT MULTI-TARGET TRACKING AGENTS K. Madhava Krishna and Henry Hexmoor CSCE Dept., University of Arkansas Fayetteville AR 72701 1. Introduction We are

More information

What is Robot Mapping? Robot Mapping. Introduction to Robot Mapping. Related Terms. What is SLAM? ! Robot a device, that moves through the environment

What is Robot Mapping? Robot Mapping. Introduction to Robot Mapping. Related Terms. What is SLAM? ! Robot a device, that moves through the environment Robot Mapping Introduction to Robot Mapping What is Robot Mapping?! Robot a device, that moves through the environment! Mapping modeling the environment Cyrill Stachniss 1 2 Related Terms State Estimation

More information

Cognitive Systems Monographs

Cognitive Systems Monographs Cognitive Systems Monographs Volume 9 Editors: Rüdiger Dillmann Yoshihiko Nakamura Stefan Schaal David Vernon Heiko Hamann Space-Time Continuous Models of Swarm Robotic Systems Supporting Global-to-Local

More information

Biological Inspirations for Distributed Robotics. Dr. Daisy Tang

Biological Inspirations for Distributed Robotics. Dr. Daisy Tang Biological Inspirations for Distributed Robotics Dr. Daisy Tang Outline Biological inspirations Understand two types of biological parallels Understand key ideas for distributed robotics obtained from

More information

An Agent-based Heterogeneous UAV Simulator Design

An Agent-based Heterogeneous UAV Simulator Design An Agent-based Heterogeneous UAV Simulator Design MARTIN LUNDELL 1, JINGPENG TANG 1, THADDEUS HOGAN 1, KENDALL NYGARD 2 1 Math, Science and Technology University of Minnesota Crookston Crookston, MN56716

More information

Adaptive Action Selection without Explicit Communication for Multi-robot Box-pushing

Adaptive Action Selection without Explicit Communication for Multi-robot Box-pushing Adaptive Action Selection without Explicit Communication for Multi-robot Box-pushing Seiji Yamada Jun ya Saito CISS, IGSSE, Tokyo Institute of Technology 4259 Nagatsuta, Midori, Yokohama 226-8502, JAPAN

More information

Reconfigurable Robotic Platforms for Structural Health Monitoring

Reconfigurable Robotic Platforms for Structural Health Monitoring 6th European Workshop on Structural Health Monitoring - Th.2.B.2 More info about this article: http://www.ndt.net/?id=14140 Reconfigurable Robotic Platforms for Structural Health Monitoring S. G. PIERCE,

More information

Programmable self-assembly in a thousandrobot

Programmable self-assembly in a thousandrobot Programmable self-assembly in a thousandrobot swarm Michael Rubenstein, Alejandro Cornejo, Radhika Nagpal. By- Swapna Joshi 1 st year Ph.D Computing Culture and Society. Authors Michael Rubenstein Assistant

More information

Artificial Beacons with RGB-D Environment Mapping for Indoor Mobile Robot Localization

Artificial Beacons with RGB-D Environment Mapping for Indoor Mobile Robot Localization Sensors and Materials, Vol. 28, No. 6 (2016) 695 705 MYU Tokyo 695 S & M 1227 Artificial Beacons with RGB-D Environment Mapping for Indoor Mobile Robot Localization Chun-Chi Lai and Kuo-Lan Su * Department

More information

Learning Reactive Neurocontrollers using Simulated Annealing for Mobile Robots

Learning Reactive Neurocontrollers using Simulated Annealing for Mobile Robots Learning Reactive Neurocontrollers using Simulated Annealing for Mobile Robots Philippe Lucidarme, Alain Liégeois LIRMM, University Montpellier II, France, lucidarm@lirmm.fr Abstract This paper presents

More information

Robot Mapping. Introduction to Robot Mapping. Cyrill Stachniss

Robot Mapping. Introduction to Robot Mapping. Cyrill Stachniss Robot Mapping Introduction to Robot Mapping Cyrill Stachniss 1 What is Robot Mapping? Robot a device, that moves through the environment Mapping modeling the environment 2 Related Terms State Estimation

More information

Research Statement MAXIM LIKHACHEV

Research Statement MAXIM LIKHACHEV Research Statement MAXIM LIKHACHEV My long-term research goal is to develop a methodology for robust real-time decision-making in autonomous systems. To achieve this goal, my students and I research novel

More information

Distributed Vision System: A Perceptual Information Infrastructure for Robot Navigation

Distributed Vision System: A Perceptual Information Infrastructure for Robot Navigation Distributed Vision System: A Perceptual Information Infrastructure for Robot Navigation Hiroshi Ishiguro Department of Information Science, Kyoto University Sakyo-ku, Kyoto 606-01, Japan E-mail: ishiguro@kuis.kyoto-u.ac.jp

More information

COMPACT FUZZY Q LEARNING FOR AUTONOMOUS MOBILE ROBOT NAVIGATION

COMPACT FUZZY Q LEARNING FOR AUTONOMOUS MOBILE ROBOT NAVIGATION COMPACT FUZZY Q LEARNING FOR AUTONOMOUS MOBILE ROBOT NAVIGATION Handy Wicaksono, Khairul Anam 2, Prihastono 3, Indra Adjie Sulistijono 4, Son Kuswadi 5 Department of Electrical Engineering, Petra Christian

More information

No Robot Left Behind: Coordination to Overcome Local Minima in Swarm Navigation

No Robot Left Behind: Coordination to Overcome Local Minima in Swarm Navigation No Robot Left Behind: Coordination to Overcome Local Minima in Swarm Navigation Leandro Soriano Marcolino and Luiz Chaimowicz. Abstract In this paper, we address navigation and coordination methods that

More information

Traffic Control for a Swarm of Robots: Avoiding Target Congestion

Traffic Control for a Swarm of Robots: Avoiding Target Congestion Traffic Control for a Swarm of Robots: Avoiding Target Congestion Leandro Soriano Marcolino and Luiz Chaimowicz Abstract One of the main problems in the navigation of robotic swarms is when several robots

More information

Supervisory Control for Cost-Effective Redistribution of Robotic Swarms

Supervisory Control for Cost-Effective Redistribution of Robotic Swarms Supervisory Control for Cost-Effective Redistribution of Robotic Swarms Ruikun Luo Department of Mechaincal Engineering College of Engineering Carnegie Mellon University Pittsburgh, Pennsylvania 11 Email:

More information

CS494/594: Software for Intelligent Robotics

CS494/594: Software for Intelligent Robotics CS494/594: Software for Intelligent Robotics Spring 2007 Tuesday/Thursday 11:10 12:25 Instructor: Dr. Lynne E. Parker TA: Rasko Pjesivac Outline Overview syllabus and class policies Introduction to class:

More information

Distributed Robotics From Science to Systems

Distributed Robotics From Science to Systems Distributed Robotics From Science to Systems Nikolaus Correll Distributed Robotics Laboratory, CSAIL, MIT August 8, 2008 Distributed Robotic Systems DRS 1 sensor 1 actuator... 1 device Applications Giant,

More information

DYNAMIC ROBOT NETWORKS: A COORDINATION PLATFORM FOR MULTI-ROBOT SYSTEMS

DYNAMIC ROBOT NETWORKS: A COORDINATION PLATFORM FOR MULTI-ROBOT SYSTEMS DYNAMIC ROBOT NETWORKS: A COORDINATION PLATFORM FOR MULTI-ROBOT SYSTEMS a dissertation submitted to the department of aeronautics and astronautics and the committee on graduate studies of stanford university

More information

Fall 17 Planning & Decision-making in Robotics Introduction; What is Planning, Role of Planning in Robots

Fall 17 Planning & Decision-making in Robotics Introduction; What is Planning, Role of Planning in Robots 16-782 Fall 17 Planning & Decision-making in Robotics Introduction; What is Planning, Role of Planning in Robots Maxim Likhachev Robotics Institute Carnegie Mellon University Class Logistics Instructor:

More information

Walking and Flying Robots for Challenging Environments

Walking and Flying Robots for Challenging Environments Shaping the future Walking and Flying Robots for Challenging Environments Roland Siegwart, ETH Zurich www.asl.ethz.ch www.wysszurich.ch Lisbon, Portugal, July 29, 2016 Roland Siegwart 29.07.2016 1 Content

More information

Convex Shape Generation by Robotic Swarm

Convex Shape Generation by Robotic Swarm 2016 International Conference on Autonomous Robot Systems and Competitions Convex Shape Generation by Robotic Swarm Irina Vatamaniuk 1, Gaiane Panina 1, Anton Saveliev 1 and Andrey Ronzhin 1 1 Laboratory

More information

Introduction To Cognitive Robots

Introduction To Cognitive Robots Introduction To Cognitive Robots Prof. Brian Williams Rm 33-418 Wednesday, February 2 nd, 2004 Outline Examples of Robots as Explorers Course Objectives Student Introductions and Goals Introduction to

More information

BUILDING A SWARM OF ROBOTIC BEES

BUILDING A SWARM OF ROBOTIC BEES World Automation Congress 2010 TSI Press. BUILDING A SWARM OF ROBOTIC BEES ALEKSANDAR JEVTIC (1), PEYMON GAZI (2), DIEGO ANDINA (1), Mo JAMSHlDI (2) (1) Group for Automation in Signal and Communications,

More information

Robots Leaving the Production Halls Opportunities and Challenges

Robots Leaving the Production Halls Opportunities and Challenges Shaping the future Robots Leaving the Production Halls Opportunities and Challenges Prof. Dr. Roland Siegwart www.asl.ethz.ch www.wysszurich.ch APAC INNOVATION SUMMIT 17 Hong Kong Science Park Science,

More information

Mechatronics 19 (2009) Contents lists available at ScienceDirect. Mechatronics. journal homepage:

Mechatronics 19 (2009) Contents lists available at ScienceDirect. Mechatronics. journal homepage: Mechatronics 19 (2009) 463 470 Contents lists available at ScienceDirect Mechatronics journal homepage: www.elsevier.com/locate/mechatronics A cooperative multi-robot architecture for moving a paralyzed

More information

E190Q Lecture 15 Autonomous Robot Navigation

E190Q Lecture 15 Autonomous Robot Navigation E190Q Lecture 15 Autonomous Robot Navigation Instructor: Chris Clark Semester: Spring 2014 1 Figures courtesy of Probabilistic Robotics (Thrun et. Al.) Control Structures Planning Based Control Prior Knowledge

More information

Decentralized Coordinated Motion for a Large Team of Robots Preserving Connectivity and Avoiding Collisions

Decentralized Coordinated Motion for a Large Team of Robots Preserving Connectivity and Avoiding Collisions Decentralized Coordinated Motion for a Large Team of Robots Preserving Connectivity and Avoiding Collisions Anqi Li, Wenhao Luo, Sasanka Nagavalli, Student Member, IEEE, Katia Sycara, Fellow, IEEE Abstract

More information

Regional target surveillance with cooperative robots using APFs

Regional target surveillance with cooperative robots using APFs Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 4-1-2010 Regional target surveillance with cooperative robots using APFs Jessica LaRocque Follow this and additional

More information

biologically-inspired computing lecture 20 Informatics luis rocha 2015 biologically Inspired computing INDIANA UNIVERSITY

biologically-inspired computing lecture 20 Informatics luis rocha 2015 biologically Inspired computing INDIANA UNIVERSITY lecture 20 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0

More information

Space Challenges Preparing the next generation of explorers. The Program

Space Challenges Preparing the next generation of explorers. The Program Space Challenges Preparing the next generation of explorers Space Challenges is the biggest free educational program in the field of space science and high technologies in the Balkans - http://spaceedu.net

More information

Swarm Intelligence W7: Application of Machine- Learning Techniques to Automatic Control Design and Optimization

Swarm Intelligence W7: Application of Machine- Learning Techniques to Automatic Control Design and Optimization Swarm Intelligence W7: Application of Machine- Learning Techniques to Automatic Control Design and Optimization Learning to avoid obstacles Outline Problem encoding using GA and ANN Floreano and Mondada

More information

Cognitive robotics using vision and mapping systems with Soar

Cognitive robotics using vision and mapping systems with Soar Cognitive robotics using vision and mapping systems with Soar Lyle N. Long, Scott D. Hanford, and Oranuj Janrathitikarn The Pennsylvania State University, University Park, PA USA 16802 ABSTRACT The Cognitive

More information

This list supersedes the one published in the November 2002 issue of CR.

This list supersedes the one published in the November 2002 issue of CR. PERIODICALS RECEIVED This is the current list of periodicals received for review in Reviews. International standard serial numbers (ISSNs) are provided to facilitate obtaining copies of articles or subscriptions.

More information

Collaborative Multi-Robot Exploration

Collaborative Multi-Robot Exploration IEEE International Conference on Robotics and Automation (ICRA), 2 Collaborative Multi-Robot Exploration Wolfram Burgard y Mark Moors yy Dieter Fox z Reid Simmons z Sebastian Thrun z y Department of Computer

More information

Gregory Bock, Brittany Dhall, Ryan Hendrickson, & Jared Lamkin Project Advisors: Dr. Jing Wang & Dr. In Soo Ahn Department of Electrical and Computer

Gregory Bock, Brittany Dhall, Ryan Hendrickson, & Jared Lamkin Project Advisors: Dr. Jing Wang & Dr. In Soo Ahn Department of Electrical and Computer Gregory Bock, Brittany Dhall, Ryan Hendrickson, & Jared Lamkin Project Advisors: Dr. Jing Wang & Dr. In Soo Ahn Department of Electrical and Computer Engineering March 1 st, 2016 Outline 2 I. Introduction

More information