Centre for Autonomous Systems Petter Ögren CAS talk 1 A Control Lyapunov Function Approach to Multi Agent Coordination P. Ögren, M. Egerstedt * and X. Hu Royal Institute of Technology (KTH), Stockholm and Georgia Institute of Technology * IEEE Transactions on Robotics and Automation, Oct 2002
18
Embed
A Control Lyapunov Function Approach to Multi Agent Coordination
A Control Lyapunov Function Approach to Multi Agent Coordination. P. Ögren, M. Egerstedt * and X. Hu Royal Institute of Technology (KTH), Stockholm and Georgia Institute of Technology * IEEE Transactions on Robotics and Automation, Oct 2002. Motivation: Flexibility Robustness Price - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Cen
tre f
or
Auto
nom
ou
s S
yst
em
s
Petter Ögren CAS talk 1
A Control Lyapunov Function Approach to
Multi Agent Coordination
A Control Lyapunov Function Approach to
Multi Agent Coordination
P. Ögren, M. Egerstedt* and X. HuRoyal Institute of Technology (KTH), Stockholm
and Georgia Institute of Technology*
IEEE Transactions on Robotics and Automation, Oct 2002
Cen
tre f
or
Auto
nom
ou
s S
yst
em
s
Petter Ögren CAS talk 2
Multi Agent RoboticsMulti Agent Robotics
Motivation:
Flexibility
Robustness
Price
Efficiency
Feasibility
Applications:
Search and rescue missions
Spacecraft inferometry
Reconfigurable sensor array
Carry large/awkward objects
Formation flying
Cen
tre f
or
Auto
nom
ou
s S
yst
em
s
Petter Ögren CAS talk 3
Problem and Proposed Solution Problem and Proposed Solution
Problem: How to make set-point controlled robots moving along trajectories in a formation ”wait” for eachother?Idea: Combine Control Lyapunov Functions (CLF) with the Egerstedt&Hu virtual vehicle approach.Under assumptions this will result in:
Bounded formation error (waiting)Approx. of given formation velocity (if no waiting is nessesary).Finite completion time (no 1-waiting).
•Configuration space of virtual body is for orientation, position and expansion factor:
• Because of artificial potentials, vehicles in formation will translate, rotate, expand and contract with virtual body.
• To ensure stability and convergence, prescribe virtual body dynamics so that its speed is driven by a formation error.
• Define direction of virtual body dynamics to satisfy mission.
• Partial decoupling: Formation guaranteed independent of mission.
• Prove convergence of gradient climbing.
Approach: Use artificial potentials and virtual body with dynamics.
Approach: Use artificial potentials and virtual body with dynamics.
Cen
tre f
or
Auto
nom
ou
s S
yst
em
s
Petter Ögren CAS talk 17
ConclusionsConclusions
Moving formations by using Control Lyapunov Functions.Theoretical Properties:
V <= VU, error
T < TU, time
v ¼ v0 velocity
Extension used for translation, rotation and expansion in gradient climbing mission
Cen
tre f
or
Auto
nom
ou
s S
yst
em
s
Petter Ögren CAS talk 18
Related PublicationsRelated Publications
A Convergent DWA approach to Obstacle Avoidance
Formally validatedMerge of previous methods using new mathematical framework
Obstacle Avoidance in FormationFormally validatedExtending concept of Configuration Space Obstacle to formation case, thus decoupling formation keeping from obstacle avoidance