Planning for Large-Scale Multi-Robot Systems

Orange County ACM Chapter
Orange County ACM Chapter
Public group

Knobbe Martens

2040 Main Street, 2nd Floor · Irvine, CA

How to find us

Bring your parking pass into the meeting and have it validated in the lobby by the security guard.

Location image of event venue


Please join us for the first of the Orange County ACM Chapter's 2019 bi-monthly evening program series.


6:30 PM Doors Open & Networking

7:00 PM Announcements and Presentation

8:30 PM Meeting Adjourned

Event Details

Multi-robot systems are now being used in industry. For example, hundreds of robots navigate autonomously in Amazon fulfillment centers to move inventory pods all the way from their storage locations to the inventory stations that need the products they store (and vice versa). Autonomous aircraft towing vehicles will soon tow aircraft all the way from the runways to their gates (and vice versa), thereby reducing pollution, energy consumption, congestion, and human workload. Path planning for these robots is difficult, yet one must find high-quality collision-free paths for them in real-time. Shorter paths result in higher throughput or lower operating costs (since fewer robots are required). Prof. Koenig will discuss different versions of such multi-robot path-planning problems, algorithms for solving them, and their applications.

Prof. Koenig will also discuss a 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-planning algorithm in polynomial time to create a plan-execution schedule for robots that 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 talk is suitable for audiences with some computer science background. A background in artificial intelligence or robotics is not necessary.

Speaker Bio

Sven Koenig is a professor in computer science at the University of Southern California. Most of his research centers around techniques for decision making (planning and learning) that enable single situated agents (such as robots or decision-support systems) and teams of agents to act intelligently in their environments and exhibit goal-directed behavior in real-time, even if they have only incomplete knowledge of their environment, imperfect abilities to manipulate it, limited or noisy perception or insufficient reasoning speed. Additional information about Sven can be found on his webpages:


This event is co-sponsored by the IEEE Orange County Computer Society and the LA Chapter of the ACM.

Venue & Parking

This meeting will be held at the Knobbe Martens' Irvine offices. Parking validation will be provided to attendees.

iNK Digital Networking

We will be utilizing iNK Digital Networking again alongside our check-in for the event! This app will help you network easier, faster and more efficiently within the ACM Event.

iNK Sign-up- do this BEFORE the event
• Download the app “iNK Digital Networking” via Google Play or iTunes
• Create an account and set-up your business card
• When setting up your business card, don’t forget to include your own keyword affiliations ie: OC-ACM, LA-ACM, IEEE, SoftwareEngineer, DataScientist etc.
• Once completed, you’re all set to start sharing your contacts, hosting events, and connecting with other iNK-ers
• RSVP by going to ACM in the “event” tab of your iNK app and clicking “RSVP”

iNK Check-in- do this when you ARRIVE at ACM Event (Must have set up your card on iNK to RSVP/Check-in)
• To check-in via iNK, please click “scan” from your iNK homepage screen and wave your phone camera over the QR at the check-in table upon arrival
• See attendees and companies, request digital business cards, build meaningful relationships
• Event search bar allows you to keyword filter attendees and keywords, helping you find those missed connections
• Connect with other attendees by requesting them from the attendee list or scanning their QR from the homepage