
"Second Variety" is a science fiction short story by American writer Philip K. Dick, first published in Space Science Fiction magazine, in May 1953. A nuclear war between the Soviet Union and the West has reduced much of the world to a barren wasteland. The war continues, however, among the scattered remains of humanity. The Western forces have developed "claws", which are autonomous self-replicating robots to fight on their side. It is one of Dick's many stories in which nuclear war has rendered the Earth's surface uninhabitable. The story was adapted into the movie Screamers in 1995.
Short story not mentioned but is worth reading if one has not, Second Variety.
The movie The Terminator has some similarities to Second Variety, and I wouldn't be surprised if the movie was somewhat influenced by the story.
Flow my Tears is probably his most accessible novel. Do Androids Dream is very disorienting if you were expecting a novelization of Blade Runner and that probably puts a lot of people off him.
Not totally omniscient AI but running large ships and space stations - Imperial Radch trilogy by Ann Leckie
AIs with personality running almost every machine and helping rule the empire in the Culture series by Iain Banks.
