The Caves of Steel

Elijah Bailey is a detective who lives in a very large city - a city so large that its inhabitants don't go outside and can easily get lost in the vast underground tunnels. When a 'spacer' is murdered, it is his job to discover who committed the crime. He is assigned R. Daneel Olivaw as a partner. Bailey does not like robots but over the course of the investigation, he develops a friendship with Daneel. This novel is a typical detective story set in a future Earth well before the Foundation series. It's a fun read, and the first novel featuring R. Daneel Olivaw.