4.6 Article

Multi-Robot Motion Planning via Parabolic Relaxation

Related references

Note: Only part of the references are listed.
Article Robotics

Multi-Robot Motion Planning via Parabolic Relaxation

Changrak Choi et al.

Summary: Multi-robot systems have enhanced capabilities but increased coordination complexity. To address this, we propose a convexification method, parabolic relaxation, to generate feasible trajectories. Numerical experiments demonstrate high success rate and feasibility.

IEEE ROBOTICS AND AUTOMATION LETTERS (2022)

Article Computer Science, Software Engineering

Sparse semidefinite programs with guaranteed near-linear time complexity via dualized clique tree conversion

Richard Y. Zhang et al.

Summary: The paper explores clique tree conversion and dualization, addressing coupling issues in large-scale semidefinite programs, proposing classes with favorable sparsity patterns, proving the efficiency of interior-point methods, and validating our theoretical insights with numerical results.

MATHEMATICAL PROGRAMMING (2021)

Proceedings Paper Automation & Control Systems

Efficient Multi-Agent Trajectory Planning with Feasibility Guarantee using Relative Bernstein Polynomial

Jungwon Park et al.

2020 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA) (2020)

Article Robotics

Hold Or take Optimal Plan (HOOP): A quadratic programming approach to multi-robot trajectory generation

Sarah Tang et al.

INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH (2018)

Article Computer Science, Artificial Intelligence

On the relationship between dynamics and complexity in multi-agent collision avoidance

Jeffrey Kane Johnson

AUTONOMOUS ROBOTS (2018)

Article Robotics

Trajectory Planning for Quadrotor Swarms

Wolfgang Honig et al.

IEEE TRANSACTIONS ON ROBOTICS (2018)

Article Robotics

A Survey on Aerial Swarm Robotics

Soon-Jo Chung et al.

IEEE TRANSACTIONS ON ROBOTICS (2018)

Proceedings Paper Automation & Control Systems

Review of Multi-Agent Algorithms for Collective Behavior: a Structural Taxonomy

Federico Rossi et al.

IFAC PAPERSONLINE (2018)

Article Automation & Control Systems

A Low-Complexity Parallelizable Numerical Algorithm for Sparse Semidefinite Programming

Ramtin Madani et al.

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS (2018)

Article Robotics

Safety Barrier Certificates for Collisions-Free Multirobot Systems

Li Wang et al.

IEEE TRANSACTIONS ON ROBOTICS (2017)

Article Robotics

Fast, On-line Collision Avoidance for Dynamic Vehicles Using Buffered Voronoi Cells

Dingjiang Zhou et al.

IEEE ROBOTICS AND AUTOMATION LETTERS (2017)

Article Robotics

Optimal Multirobot Path Planning on Graphs: Complete Algorithms and Effective Heuristics

Jingjin Yu et al.

IEEE TRANSACTIONS ON ROBOTICS (2016)

Article Robotics

On the hardness of unlabeled multi-robot motion planning

Kiril Solovey et al.

INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH (2016)

Article Computer Science, Artificial Intelligence

Subdimensional expansion for multirobot path planning

Glenn Wagner et al.

ARTIFICIAL INTELLIGENCE (2015)

Article Computer Science, Artificial Intelligence

Conflict-based search for optimal multi-agent pathfinding

Guni Sharon et al.

ARTIFICIAL INTELLIGENCE (2015)

Article Automation & Control Systems

Prioritized Planning Algorithms for Trajectory Coordination of Multiple Mobile Robots

Michal Cap et al.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2015)

Proceedings Paper Computer Science, Artificial Intelligence

Pebble Motion on Graphs with Rotations: Efficient Feasibility Tests and Planning Algorithms

Jingjin Yu et al.

ALGORITHMIC FOUNDATIONS OF ROBOTICS XI (2015)

Article Robotics

CAPT: Concurrent assignment and planning of trajectories for multiple robots

Matthew Turpin et al.

INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH (2014)

Article Engineering, Aerospace

Model Predictive Control of Swarms of Spacecraft Using Sequential Convex Programming

Daniel Morgan et al.

JOURNAL OF GUIDANCE CONTROL AND DYNAMICS (2014)

Article Computer Science, Artificial Intelligence

Distributed reactive collision avoidance

Emmett Lalish et al.

AUTONOMOUS ROBOTS (2012)