Energy-Optimal Motion Planning for Agents: Barycentric Motion and Collision Avoidance Constraints

by   Logan E. Beaver, et al.

As robotic swarm systems emerge, it is increasingly important to provide strong guarantees on energy consumption and safety to maximize system performance. One approach to achieve these guarantees is through constraint-driven control, where agents seek to minimize energy consumption subject to a set of safety and task constraints. In this paper, we provide a sufficient and necessary condition for an energy-minimizing agent with integrator dynamics to have a continuous control input at the transition between unconstrained and constrained trajectories. In addition, we present and analyze barycentric motion and collision avoidance constraints to be used in constraint-driven control of swarms.



page 1

page 2

page 3

page 4


Beyond Reynolds: A Constraint-Driven Approach to Cluster Flocking

In this paper, we present an original set of flocking rules using the ec...

An Overview on Optimal Flocking

The study of robotic flocking has received considerable attention in the...

Online Trajectory Generation with Distributed Model Predictive Control for Multi-Robot Motion Planning

We present a distributed model predictive control (DMPC) algorithm to ge...

Learning Singularity Avoidance

With the increase in complexity of robotic systems and the rise in non-e...

Cellular Formation Maintenance and Collision Avoidance Using Centroid-Based Point Set Registration in a Swarm of Drones

This work focuses on low-energy collision avoidance and formation mainte...

Motion Feasibility Conditions for Multi-Agent Control Systems on Lie Groups

We study motion feasibility conditions of decentralized multi-agent cont...

Formally Verified Next-Generation Airborne Collision Avoidance Games in ACAS X

The design of aircraft collision avoidance algorithms is a subtle but im...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.