Abstract

In this paper, we present the mathematical point of view of our research group regarding the multi-robot systems evolving in a multi-temporal way. We solve the minimum multi-time volume problem as optimal control problem for a group of planar micro-robots moving in the same direction at different partial speeds. We are motivated to solve this problem because a similar minimum-time optimal control problem is now in vogue for micro-scale and nano-scale robotic systems. Applying the (weak and strong) multi-time maximum principle, we obtain necessary conditions for optimality and that are used to guess a candidate control policy. The complexity of finding this policy for arbitrary initial conditions is dominated by the computation of a planar convex hull. We pointed this idea by applying the technique of multi-time Hamilton-Jacobi-Bellman PDE. Our results can be extended to consider obstacle avoidance by explicit parameterization of all possible optimal control policies.

Highlights

  • Our multi-time model extends the single-time case formulated and solved by T

  • We solve the minimum multi-time volume problem as optimal control problem for a group of planar micro-robots moving in the same direction at different partial speeds

  • We are motivated to solve this problem because a similar minimum-time optimal control problem is in vogue for micro-scale and nano-scale robotic systems

Read more

Summary

Introduction

Our multi-time model extends the single-time case formulated and solved by T. We refer to a microrobotic system consisting of n planar robots which evolve in multi-temporal sense. The control of this system is hard, at least from an algorithmic point of view. The tensor fields are written via their components etc

Many Robots That Move at Different Partial Speeds
Solution via Weak Multi-Time Maximum Principle
Solution via Strong Multi-Time Maximum Principle
Finding the Maximum with Respect to v
Finding the Maximum with Respect to u
Finding the Optimal Evolution
Geometrical Solution
Multi-Time Hamilton-Jacobi-Bellman PDE
One Optimal Value of the Control u
Two Optimal Values of the Control u
Viscosity Solution
Conclusions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.