Robohub.org
 

Sven Koenig: Progress on Multi-Robot Path Finding | CMU RI Seminar

by
10 September 2017



share this:

Link to video on YouTube

Abstract: “Teams of robots often have to assign target locations among themselves and then plan collision-free paths to their target locations. Examples include autonomous aircraft towing vehicles and automated warehouse systems. For example, in the near future, autonomous aircraft towing vehicles might tow aircraft all the way from the runways to their gates (and vice versa), thereby reducing pollution, energy consumption, congestion and human workload. Today, hundreds of robots already navigate autonomously in Amazon fulfillment centers to move inventory pods all the way from their storage locations to the packing stations. Path planning for these robots can be NP-hard, yet one must find high-quality collision-free paths for them in real-time. The shorter these paths are, the fewer robots are needed and the cheaper it is to open new fulfillment centers. In this talk, I describe several variants of the multi-robot path-planning problem, their complexities and algorithms for solving them. I also present a hierarchical planning architecture that combines ideas from artificial intelligence and robotics. It makes use of a simple temporal network to post-process the output of a multi-robot path-finding algorithm in polynomial time to create a plan-execution schedule that take the maximum translational and rotational velocities of non-holonomic robots into account, provides a guaranteed safety distance between them, and exploits slack to absorb imperfect plan executions and avoid time-intensive re-planning in many cases. This research is joint research with N. Ayanian, T. Cai, L. Cohen, W. Hoenig, S. Kumar, H. Ma, G. Sharon, C. Tovey, T. Uras, H. Xu, S. Young, D. Zhang, and other colleagues and students.”




John Payne





Related posts :



ep.

339

podcast

High Capacity Ride Sharing, with Alex Wallar

Robohub Podcast · Public Transit https://www.youtube.com/watch?v=vgstBxWFFZQ [space] In this episode, our interviewer Lilly speaks to Alex Wallar, co-founder and CTO of The Routing Company. ...
12 October 2021, by

50 women in robotics you need to know about 2021

It’s Ada Lovelace Day and once again we’re delighted to introduce you to “50 women in robotics you need to know about”! From the Afghanistan Girls Robotics Team to K.G.Engelhardt who in 1989 ...
12 October 2021, by and

Join the Women in Robotics Photo Challenge

How can women feel as if they belong in robotics if we can't see any pictures of women building or programming robots? The Civil Rights Activist Marian Wright Edelson aptly said, "You can't be what yo...
12 October 2021, by

Sense Think Act Podcast: Melonee Wise

In this episode, Audrow Nash speaks with Melonee Wise, former CEO of Fetch Robotics and current VP of Robotics Automation at Zebra Technologies. Melonee speaks about the origin of Fetch Robotics, her ...
11 October 2021, by and

Online events to look out for on Ada Lovelace Day 2021

On the 12th of October, the world will celebrate Ada Lovelace Day to honor the achievements of women in science, technology, engineering and maths (STEM). After a successful worldwide online celebrati...
10 October 2021, by

Flying high-speed drones into the unknown with AI

When it comes to exploring complex and unknown environments such as forests, buildings or caves, drones are hard to beat. They are fast, agile and small, and they can carry sensors and payloads virtua...
08 October 2021, by





©2021 - ROBOTS Association


 












©2021 - ROBOTS Association