Team uses Petri nets to solve automation problems

Jun 05, 2013

An expert in robotics and automation problems, especially those involving manufacturing systems, NJIT Distinguished Professor and IEEE Fellow Mengchu Zhou will have two articles published in the upcoming proceedings of the 2013 IEEE International Conference on Robotics and Automation. Both papers were recently presented at this conference.

"Novel Method to Simplify Supervisor for AMS Based on Petri Nets and Analysis" offers a better and more efficient way to help managers control a computer-controlled manufacturing system by using mathematical , known as Petri nets.

"In the framework of automated manufacturing systems (AMS), Petri nets are widely used to model, analyze and control them," Zhou said. But when it comes to resolving deadlocks, which can be of paramount importance for keeping the system running, the emergence of such deadlocks can reduce the system throughput to nothing.

Most use computerized supervision to resolve such problems. But Zhou's paper proposes a new and better way.

A control policy can be converted into satisfyinga set of inequalities, each of which corresponds to a siphon in a Petri net structure. In the worst case scenarios, the number of siphons can be exponential as will the number of inequalities. Taking into account the independent and dependent inequalities, Zhou and his research team suggest removing the dependent inequalities while preserving only independent ones. This method can significantly reduce the time spent by the computerized supervisory control system. The article provides examples to illustrate the effectiveness and efficiency of this method.

"Scheduling of Single-Arm Multi-Cluster Tools to Achieve the Minimum Cycle Time," proposes a new and highly-efficient and much needed algorithm to compute for an entire multi-cluster tool. Such tools have been widely used in fabrications leading to various chips used in computers, cell phones and other . Maximizing the throughput of a multi-cluster tool means huge economic benefits to semiconductor manufacturers.

Zhou and the researchers have suggested a one-wafer optimal periodic schedule and discovered that the key to such scheduling is robot . They developed a resource-oriented Petri net model such that the robot waiting times are well modeled. Based on their model, optimal conditions were derived and the scheduling problem was reduced to determining robot waiting times. By the derived conditions, an optimal one-wafer optimal periodic schedule for a multi-cluster tool can be obtained by scheduling its individual cluster tools one by one.

Zhou recently received an IEEE distinguished service award from the robotics and automation division for his dedicated work since 1988. Such efforts included establishing the IEEE Transactions on Automation Science and Engineering as well as conferences. He's been a stalwart proponent, too, of the latest thinking and research in automation in logistics; agricultural robotics and automation; smart buildings; and sustainable production .

Explore further: The RHex takes a leap at robotics conference (w/ Video)

Related Stories

The RHex takes a leap at robotics conference (w/ Video)

May 10, 2013

(Phys.org) —University of Pennsylvania robotics teams are at it again, this time coming up with a robot that aggressively expands the range of how many moves can be made to successfully cross rough terrain ...

Repairing turbines with the help of robots

Jun 05, 2013

Compressor and turbine blades are important components in aircraft engines and gas turbines. When they become damaged, it is often cheaper to repair them than to buy replacements. Now there is a new robot-assisted ...

WABIAN robot from Japan steps closer to human walk

Jun 02, 2013

(Phys.org) —Researchers designing adult bipedal robots have faced a challenge in limitations in a robot's walking pattern. They seek ways to improve on designs to have robots move more naturally. Improving ...

Robotics award for i-Snake team (w/ video)

Jun 24, 2011

The research team behind a robotic snake-like device for surgery called i-Snake have won a prestigious award at the IEEE International Conference on Robotics and Automation.

Recommended for you

Lifting the brakes on fuel efficiency

Apr 18, 2014

The work of a research leader at Michigan Technological University is attracting attention from Michigan's Governor as well as automotive companies around the world. Xiaodi "Scott" Huang of Michigan Tech's ...

Large streams of data warn cars, banks and oil drillers

Apr 16, 2014

Better warning systems that alert motorists to a collision, make banks aware of the risk of losses on bad customers, and tell oil companies about potential problems with new drilling. This is the aim of AMIDST, the EU project ...

User comments : 0

More news stories

Ex-Apple chief plans mobile phone for India

Former Apple chief executive John Sculley, whose marketing skills helped bring the personal computer to desktops worldwide, says he plans to launch a mobile phone in India to exploit its still largely untapped ...

Airbnb rental site raises $450 mn

Online lodging listings website Airbnb inked a $450 million funding deal with investors led by TPG, a source close to the matter said Friday.

Health care site flagged in Heartbleed review

People with accounts on the enrollment website for President Barack Obama's signature health care law are being told to change their passwords following an administration-wide review of the government's vulnerability to the ...

A homemade solar lamp for developing countries

(Phys.org) —The solar lamp developed by the start-up LEDsafari is a more effective, safer, and less expensive form of illumination than the traditional oil lamp currently used by more than one billion people ...

NASA's space station Robonaut finally getting legs

Robonaut, the first out-of-this-world humanoid, is finally getting its space legs. For three years, Robonaut has had to manage from the waist up. This new pair of legs means the experimental robot—now stuck ...

Filipino tests negative for Middle East virus

A Filipino nurse who tested positive for the Middle East virus has been found free of infection in a subsequent examination after he returned home, Philippine health officials said Saturday.

Egypt archaeologists find ancient writer's tomb

Egypt's minister of antiquities says a team of Spanish archaeologists has discovered two tombs in the southern part of the country, one of them belonging to a writer and containing a trove of artifacts including reed pens ...