Setting UNIQUE constraint on TIMESTAMP (WITH TIME ZONE)
There is nothing wrong with having a multi-column constraint:
ALTER TABLE mytab ADD PRIMARY KEY (object_id, timestamp);

The column order does not matter for the constraint, but if you more often search by timestamp alone, put that column first.