Panasonic Holdings Co., Ltd. (Panasonic HD) has developed a new technology for efficient path planning, which is expected to expand the use of autonomous robots in environments where people and multiple robots coexist in a limited space, such as indoors.

In recent years, autonomous robots have been developed and field-tested to deal with labor shortages caused by a shrinking workforce. To be applicable to actual sites, the system must be able to run without problems in an environment where pedestrians or multiple robots under the control of other systems coexist. As the robot repeatedly decelerates and stops when avoiding collisions, there is a stochastic delay in the time it takes to reach its destination. In such an environment, setting a route for a robot that can efficiently and autonomously travel to its destination is extremely difficult.
In response to these issues, Panasonic HD has developed a new technology that enables the efficient planning of travel paths by updating the probability distribution parameters related to the robot's transit time using Bayesian inference.
This method's problem setting and advancedness have been internationally recognized, resulting in its acceptance for AAMAS 2023 (The 22nd International Conference on Autonomous Agents and Multiagent Systems)*1, the top conference for multi-agent technology. It will be presented at the poster session held in London (Monday, June 1, 2023).

Overview:
Among the use cases where autonomous robots are expected to contribute to labor shortages, many examples include narrow corridors where autonomous mobile robots cannot pass each other, such as corridors in buildings. Additionally, corridors are often filled with passers-by and various types of robots under the control of other systems. Overview of task setting for in-building robot delivery (cited from the published paper [1]). Delivery robots (blue line) deliver products from the store to customers in conference rooms in the building, while a remote operator monitors multiple robots. The robots proceed while avoiding pedestrians and cleaning robots (orange line) that are directed by other systems.

In such an environment, autonomous robots must slow down or pause to avoid moving obstacles. Consequently, there is a stochastic delay in the time for the robot to traverse the corridor. And in many cases, the probability distribution of this delay is unknown beforehand, or only limited prior information is available. Therefore, it is necessary to develop a method to create the next plan based on the delay observed while the robot operates.

MAPF (Multi-agent Path Finding) has been studied and applied to the problem of creating collision-free paths for multiple robots on a grid-like graph. Still, conventional methods assume that the probability distribution of delays can be accurately modeled. Applying these methods to real-world situations where the number of people and robots in the corridor fluctuates is difficult.

Therefore, we defined a type of MAPF on non-grid like graph, where the travel times of robots are stochastically distributed, and the true distribution is unknown. We proposed a method to update the parameters of the probability distribution using Bayesian inference.
We modeled the delay of a robot running a particular path (edge in the graph) with a gamma distribution with unknown parameters. The parameters of the delay probability distribution were inferred using observed values of delays obtained during plan execution. By creating an optimal route plan based on the estimated parameters, we achieved efficient route planning even in an environment that is highly difficult for autonomous mobile robots to traverse. We demonstrated the effectiveness of this method through comparative experiments with existing methods.

Future Outlook:
The newly developed path planning method for autonomous mobile robots is a technology that expands the use of autonomous robots in environments where humans and various robots coexist, which has been difficult to apply in the past.

Encouraged by the international recognition of our development results in areas that are indispensable for the social implementation of AI in the real world, we will continue to work hard with researchers inside and outside our company to develop "AI technology that contributes to the happiness of our customers."

*1 The 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2023) is an authoritative top conference in the multi-agent field. Known for being a place for AI researchers around the world to present and discuss their latest achievements, this year's event will be held in London from May 29 to June 2.

Research Paper:
[1] "Online Re-Planning and Adaptive Parameter Update for Multi-Agent Path Finding with Stochastic Travel Times"
This research is the result of a collaboration between Mr. Atsuyoshi Kita of the Panasonic HD Platform Division, Dr. Masashi Okada and Mr. Nobuhiro Suenari of the Technology Division, and Prof. Tadahiro Taniguchi of the Ritsumeikan University / Panasonic HD Technology Division.
https://arxiv.org/pdf/2302.01489.pdf

Related Information:
Panasonic×AI Website
https://tech-ai.panasonic.com/en/