12
ICRA 2019 Workshop on The Future of Aerial Robotics: Challenges and Opportunities Coordination and mission planning for UAV - UGV teams Stjepan Bogdan University of Zagreb Croatia Laboratory for Robotics and Intelligent Control Systems larics.fer.hr 1/12

ICRA 2019 Workshop on The Future of Aerial Robotics ...€¦ · Prof. Matko Orsag Prof. Tamara Petrovic. High-level mission planning a decentralized hierarchical planning method able

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: ICRA 2019 Workshop on The Future of Aerial Robotics ...€¦ · Prof. Matko Orsag Prof. Tamara Petrovic. High-level mission planning a decentralized hierarchical planning method able

ICRA 2019

Workshop on The Future of Aerial Robotics: Challenges and

Opportunities

Coordination and mission planning for

UAV - UGV teams

Stjepan Bogdan

University of Zagreb

Croatia

Laboratory for Robotics and Intelligent

Control Systems

larics.fer.hr

1/12

Page 2: ICRA 2019 Workshop on The Future of Aerial Robotics ...€¦ · Prof. Matko Orsag Prof. Tamara Petrovic. High-level mission planning a decentralized hierarchical planning method able

2/12

ICRA 2019, Montreal

Credits go to:

Barbara Arbanas

Antun Ivanovic

Marko Car

Prof. Matko Orsag

Prof. Tamara Petrovic

Page 3: ICRA 2019 Workshop on The Future of Aerial Robotics ...€¦ · Prof. Matko Orsag Prof. Tamara Petrovic. High-level mission planning a decentralized hierarchical planning method able

High-level mission planning

a decentralized hierarchical planning method able to construct and

coordinate, in real-time, feasible team plans for a given map of the

environment and a given mission,

feasible missions should be optimized (e.g. min energy)

Low-level control

a vision-based localization of agents,

trajectory planning and localization should enable flights in narrow

corridors, while re-planning trajectories on-board agents in real-time.

Requirements

3/12

ICRA 2019, Montreal

Page 4: ICRA 2019 Workshop on The Future of Aerial Robotics ...€¦ · Prof. Matko Orsag Prof. Tamara Petrovic. High-level mission planning a decentralized hierarchical planning method able

Mission decomposition and planning

- a mission is comprised of tasks (ti) and actions (ai) (TEAMS structure)

ai (qi, di, ci)

quality duration cost

4/12

ICRA 2019, Montreal

ti (qi, di, ci) – represents a set of actions (tasks)

=> specified by the system designer

- precedence constraints on different (actions) tasks

en(ta, tb) => ta should be executed prior to tb, ta enables tb

determined using the quality accumulation function

Page 5: ICRA 2019 Workshop on The Future of Aerial Robotics ...€¦ · Prof. Matko Orsag Prof. Tamara Petrovic. High-level mission planning a decentralized hierarchical planning method able

5/12

ICRA 2019, Montreal

Mission decomposition and planning

Example: two agents (UAV + UGV) in package transportation mission

Page 6: ICRA 2019 Workshop on The Future of Aerial Robotics ...€¦ · Prof. Matko Orsag Prof. Tamara Petrovic. High-level mission planning a decentralized hierarchical planning method able

Mission decomposition and planning

6/12

ICRA 2019, Montreal

Actions

Mission decomposition in tasks

(case with N obstacles)

Example: two agents (UAV + UGV) in package transportation mission

Page 7: ICRA 2019 Workshop on The Future of Aerial Robotics ...€¦ · Prof. Matko Orsag Prof. Tamara Petrovic. High-level mission planning a decentralized hierarchical planning method able

Mission decomposition and planning

7/12

ICRA 2019, Montreal

Task decomposition

Example: two agents (UAV + UGV) in package transportation mission

UAV

UGV

Page 8: ICRA 2019 Workshop on The Future of Aerial Robotics ...€¦ · Prof. Matko Orsag Prof. Tamara Petrovic. High-level mission planning a decentralized hierarchical planning method able

Mission cost (c) = > Energy budget

Takeoff (A1), Land (A2),

Move to desired position — Fly (A3), Drive (A4)

8/12

ICRA 2019, Montreal

System classification with regard to mass

Energy requirements

Example: two agents (UAV + UGV) in package transportation mission

Page 9: ICRA 2019 Workshop on The Future of Aerial Robotics ...€¦ · Prof. Matko Orsag Prof. Tamara Petrovic. High-level mission planning a decentralized hierarchical planning method able

UAV

UAV + UGV

Task alternatives

Optimal

9/12

ICRA 2019, Montreal

Mission cost (c) = > Energy budget

Example: two agents (UAV + UGV) in package transportation mission

Page 10: ICRA 2019 Workshop on The Future of Aerial Robotics ...€¦ · Prof. Matko Orsag Prof. Tamara Petrovic. High-level mission planning a decentralized hierarchical planning method able

Experimental results - indoor

10/12

ICRA 2019, Montreal

Page 11: ICRA 2019 Workshop on The Future of Aerial Robotics ...€¦ · Prof. Matko Orsag Prof. Tamara Petrovic. High-level mission planning a decentralized hierarchical planning method able

European Robotics League

February 2019, Seville

11/12

ICRA 2019, Montreal

Map built by UGV

Map built by UAV

Experimental results - outdoor

Page 12: ICRA 2019 Workshop on The Future of Aerial Robotics ...€¦ · Prof. Matko Orsag Prof. Tamara Petrovic. High-level mission planning a decentralized hierarchical planning method able

Thank you.

12/12

ICRA 2019, Montreal